X-Git-Url: https://git.distorted.org.uk/~mdw/sgt/agedu/blobdiff_plain/522edd92f2bbef89ccd1dd0a3e874516fb47e2ef..92d3b3263849ae660384adde0c4ad90fdd82ef4f:/index.c

diff --git a/index.c b/index.c
index db3d2b3..a74c165 100644
--- a/index.c
+++ b/index.c
@@ -9,9 +9,6 @@
 
 #define alignof(typ) ( offsetof(struct { char c; typ t; }, t) )
 
-#define min(x,y) ((x)<(y) ? (x):(y))
-#define max(x,y) ((x)>(y) ? (x):(y))
-
 #define PADDING(x, mod) ( ((mod) - ((x) % (mod))) % (mod) )
 
 struct avlnode {
@@ -52,7 +49,7 @@ static int index_maxdepth(int nodecount)
 off_t index_initial_size(off_t currentsize, int nodecount)
 {
     currentsize += PADDING(currentsize, alignof(off_t));
-    currentsize += nodecount + sizeof(off_t);
+    currentsize += nodecount * sizeof(off_t);
     currentsize += PADDING(currentsize, alignof(struct avlnode));
 
     return currentsize;
@@ -269,7 +266,9 @@ void indexbuild_rebase(indexbuild *ib, void *t)
     ib->t = t;
     ib->nodes = (struct avlnode *)((unsigned char *)ib->nodes + diff);
     ib->roots = (off_t *)((unsigned char *)ib->roots + diff);
-    ib->currroot = (struct avlnode *)((unsigned char *)ib->currroot + diff);
+    if (ib->currroot)
+	ib->currroot = (struct avlnode *)
+	    ((unsigned char *)ib->currroot + diff);
     ib->firstmutable = (struct avlnode *)((unsigned char *)ib->firstmutable + diff);
 }
 
@@ -284,6 +283,19 @@ void indexbuild_free(indexbuild *ib)
     sfree(ib);
 }
 
+int index_has_root(const void *t, int n)
+{
+    const off_t *roots;
+
+    roots = (const off_t *)((const char *)t + trie_get_index_offset(t));
+
+    if (n == 0)
+	return 1;
+    if (n < 0 || n >= trie_count(t) || !roots[n-1])
+	return 0;
+    return 1;
+}
+
 unsigned long long index_query(const void *t, int n, unsigned long long at)
 {
     const off_t *roots;