From 043b02ede60ad094561fbebddf01f8dc4d686dfe Mon Sep 17 00:00:00 2001
From: leitner <leitner>
Date: Thu, 13 Oct 2005 18:40:00 +0000
Subject: [PATCH] it's record numbers, not offsets

---
 FORMAT | 12 ++++++------
 1 file changed, 6 insertions(+), 6 deletions(-)

diff --git a/FORMAT b/FORMAT
index 6deb11b..25e1c76 100644
--- a/FORMAT
+++ b/FORMAT
@@ -55,12 +55,12 @@ All integers are stored LITTLE ENDIAN.
     uint32_t hash_table[hash_table_size];
     uint32_t lists[];
       /* if a hash table entry is 0, return not found. */
-      /* if a hash table entry points to before this index, there is
-       * exactly one record matching this hash, and the offset points
-       * there. */
-      /* if a hash table entry points somewhere in lists, there were
-       * hash collisions;  The first uint32_t at the offset is the
-       * length of the list, the rest are the offsets of the records */
+      /* if a hash table entry is a number smaller than the offset of
+	 this index, there is exactly one record matching this hash, and
+	 the entry contains the number of the record. */
+      /* if a hash table entry is larger than the offset of this index,
+	 there were hash collisions;  The first uint32_t at the offset
+	 is the length of the list, the rest are the record numbers */
   }
 
 The indices are at the end to make it possible to add more indices.