Найти доступную память после того, как адрес, возвращаемый таНос

Question

Так что я написал это (на самом деле пытается увидеть, если перераспределить была О (п) -ish или нет):

int main() { 
time_t t1,t2; 
char* x=malloc(sizeof(char)); 
char* y=x; 
printf("%p %p\n",(void*)x,(void*)y); 
double tot_time=0.0; 
double time_r=0.0; 
size_t s=2; 
for(;;s++) { 
    t1=clock(); 
    x=realloc(x,s*sizeof(char)); 
    t2=clock(); 
    if(x!=y) break; 
    time_r=difftime(t2,t1)/CLOCKS_PER_SEC; 
    //printf("%p %p %zu %f secs\n",(void*)x,(void*)y,s,time_r); 
    tot_time+=time_r; 
} 

printf("%zu elements %f secs\n",s,tot_time); 
return 0;} 

Какой reallocs с постоянно увеличивающимся размером (от 1 байт) память, возвращаемая malloc в начале, пока не будет возвращен другой адрес. Когда это произойдет, он расскажет вам, сколько памяти было возможно выделить после этого начального адреса, возвращаемого malloc.

Мой вопрос: на машине под управлением Linux (в моем случае Ubuntu 14.04 64bits) есть ли способ узнать перед собой, сколько памяти, на которую указывает x, расширяется?

Answer 1

Это действительно сложно. Посмотрите на код ниже. В частности, я использую malloc_usable_size для отображения того, что на самом деле было выделено в последний раз, когда был вызван realloc.

Это также не учитывает каких-либо эффектов, что приложение может иметь т.е. некоторые приложения будут выделять блоки в определенных диапазонах больше, чем другие, и в зависимости от реализации перераспределить это может иметь большое влияние на производительность.

Realloc в большинстве случаев не копирует данные, т. Е. Он не вынужден быть хотя бы O (n), он обычно регулирует указатель. Когда он должен копировать данные, то это в лучшем случае O (n), но это будет определено приложением.

#include <assert.h> 
#include <malloc.h> 
#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
#include <time.h> 

int main(void) { 
    time_t t1; 
    time_t t2; 
    double tot_time = 0.0; 
    double time_r = 0.0; 
    size_t s  = 2; 

    char *x = malloc(sizeof(char)); 
    char *y = x; 

    printf("%p %p\n",(void*)x,(void*)y); 

    for(;;s++) { 
    t1 = clock(); 
    printf("s=%zu usable=%zu\n", s, malloc_usable_size(x)); 
    x = realloc(x, s * sizeof(char)); 
    assert(x != NULL); 
    t2 = clock(); 
    if(x != y) { 
     break; 
    } 
    time_r = difftime(t2, t1)/CLOCKS_PER_SEC; 
    //printf("%p %p %zu %f secs\n",(void*)x,(void*)y,s,time_r); 
    tot_time += time_r; 
    } 
    printf("%zu elements %f secs\n", s, tot_time); 
    return 0; 
} 

Answer 2

malloc_usable_size() не возвращают не годных байтов, которые могут быть выделены для указателя