void **
void** array;
int arrayLen = 10;
array = (void**)malloc(arrayLen * sizeof(void*));
some_type_t* some_object_ptr;
// The following two assignment are equivalent since in C,
// array[index] <=> *(array + index)
array[index] = (void*)some_object_ptr;
*(array + index) = (void*)some_object_ptr;
void *可以指向任何数据结构的指针
stackoverflow void **
mem 统计直方图 直方图的实现
mem 分配中，统计直方图的实现mem2.c中
static void adjustStats(int iSize, int increment){# icrement的值为正或者负
int i = ROUND8(iSize)/8;//以8为间隔
if( i>NCSIZE-1 ){//大于800byte的统一归在一个图中
i = NCSIZE - 1;
}
if( increment>0 ){
mem.nAlloc[i]++;
mem.nCurrent[i]++;
if( mem.nCurrent[i]>mem.mxCurrent[i] ){
mem.mxCurrent[i] = mem.nCurrent[i];
}
}else{//释放就减小
mem.nCurrent[i]--;
assert( mem.nCurrent[i]>=0 );
}
}
mem结果中有一些结构如下
...
int nAlloc[NCSIZE]; /* Total number of allocations */
int nCurrent[NCSIZE]; /* Current number of allocations */
int mxCurrent[NCSIZE]; /* Highwater mark for nCurrent */
...
对8向上取倍数#define ROUND8(x) (((x)+7)&~7) 向下取倍数#define ROUNDDOWN8(x) ((x)&~7)
为了让代码更有语意。需要对代码进行包装例如下面的代码，也是解耦的一种做法
/*
** Round up a request size to the next valid allocation size.
*/
static int sqlite3MemRoundup(int n){
return ROUND8(n);
}
Scratch memory用来进行例如btree整理的时候，用的临时内存
look aside allocator slite 常常会分配一些很小的内存来存放例如the names of tables and columns, parse tree nodes, individual query results values, and B-Tree cursor objects.等等，利用系统的malloc就会很浪费cpu时间，所以开发出了一个相对高效的 look aside allocator
mem2.c 内存管理
sqlite 内存分配管理
- 分配失败之后的管理。如果分配内存失败，会释放掉，cache page。在
pcache1AllocPage函数中实现 - 没有内存泄露，应用程序负责销毁
- 可以设置内存使用限制。可以重复利用分配的cache
- zero-malloc option sqlite会先分配一个大的bulk memory。然后在里面自己组织内存分配
- 程序自定义，内存分配程序
- 提供内存统计功能
- sqltie最小化使用系统的malloc free
当开启 debug 模式之后，会使用 instrumented memory allocator
有特殊的函数，来模拟out of memery
sqlite3_free 必须是之前sqlite3Malloc或者sqlite3_realloc函数返回的指针
sqlite3_realloc(X,N)重新组织之前分配的内存，X是分配内存的位置指针，如果x为空指针，结果跟 allocatte下效果一样.如果N为0就跟 free的效果一样
sqlite3Malloc模式
当使用bebug模式，会在系统提供的函数中，提供wapper 会额外分配100byte 来防止防止超出边界的哨兵。这100个byte 还会记录测试脚本的名称，方便测试
memsys5选项，使用zero-malloc option 会事先分配一个大内存自己管理，通常在嵌入式系统中会使用
memsys3类似zero-malloc 只是不提供严格的，memory fragmentation and breakdown mem3是 mem5的前身 . 建议所有希望zero-config的都应该使用mem5而不是使用mem3 mem3很可能在未来从代码库中去掉 mem4和mem6是实验性的代码都被删除了
默认是memsys1 debug模式下是memsys2
