comparison vmalloc.h @ 117:07e679ee2095

Bit index search with simple chop off
author Merten Sach <msach@mailbox.tu-berlin.de>
date Tue, 30 Aug 2011 17:11:13 +0200
parents 35547e66b971
children e29bb31df078
comparison
equal deleted inserted replaced
9:f65ccd26a56d 10:8a21826cd014
19 #define LOWER_BOUND 128 19 #define LOWER_BOUND 128
20 #define CHUNK_INCREASE_RATE 1.25 20 #define CHUNK_INCREASE_RATE 1.25
21 #define MAX_SMALL_CHUNKS 20 21 #define MAX_SMALL_CHUNKS 20
22 #define SMALL_CHUNKS_ALLOCATION 5 22 #define SMALL_CHUNKS_ALLOCATION 5
23 23
24 #define LOG54 0.096910013 24 #define LOG54 0.0969100130080564
25 #define LOG128 2.10720997 25 #define LOG128 2.1072099696478684
26 26
27 typedef struct _MallocProlog MallocProlog; 27 typedef struct _MallocProlog MallocProlog;
28 28
29 struct _MallocProlog 29 struct _MallocProlog
30 { 30 {
38 typedef struct MallocArrays MallocArrays; 38 typedef struct MallocArrays MallocArrays;
39 39
40 struct MallocArrays 40 struct MallocArrays
41 { 41 {
42 MallocProlog **smallChunks; 42 MallocProlog **smallChunks;
43 uint32 smallChunkCount[SMALL_CHUNK_COUNT];
44 MallocProlog **bigChunks; 43 MallocProlog **bigChunks;
45 uint64 bigChunksSearchVector[2]; 44 uint64 bigChunksSearchVector[2];
46 void *memSpace; 45 void *memSpace;
47 uint32 containerCount; 46 uint32 containerCount;
48 }; 47 };