Hash based cache
[tedtools.git] / tbtree.h
index 612913b..f6e4117 100644 (file)
--- a/tbtree.h
+++ b/tbtree.h
@@ -43,6 +43,8 @@
 
 #define PTRALIGN(LEN)     TYPEALIGN(sizeof(void*), (LEN))
 
+/*#define HASHSIZE(LEN)        ( TYPEALIGN(2, (int)((LEN)*2)) + 1 )*/
+#define HASHSIZE(LEN)  ( (LEN)<<1 )
 /* end utils */
 
 
@@ -93,10 +95,11 @@ typedef struct TBTMemPage {
                unused:29;
        struct TBTMemPage *prev;
        struct TBTMemPage *next;
+       struct TBTMemPage *link;
        TBTPage page;
 } TBTMemPage;
 
-#define TBTMEMPAGEHDRSZ (sizeof(u_int32_t)*2 + sizeof(TBTMemPage*)*2 + TBTPAGEHDRSZ)
+#define TBTMEMPAGEHDRSZ (sizeof(u_int32_t)*2 + sizeof(TBTMemPage*)*3 + TBTPAGEHDRSZ)
 typedef struct {
        u_int16_t       length;
        char            *value;