summaryrefslogtreecommitdiff
path: root/README
diff options
context:
space:
mode:
authorEric Anholt <eric@anholt.net>2009-11-24 02:56:04 +0100
committerEric Anholt <eric@anholt.net>2009-11-23 18:08:39 -0800
commit1af977924e845bc67db0bb6f3a1b54080841a685 (patch)
treeb804d5728d9f33525e3ba783c57606e4b489c1d9 /README
parent6d568a14fea277eb1a610f35ad735f7e3828cd30 (diff)
Add a testcase for the upcoming deletion management code.
Diffstat (limited to 'README')
-rw-r--r--README10
1 files changed, 8 insertions, 2 deletions
diff --git a/README b/README
index 7622075..877314b 100644
--- a/README
+++ b/README
@@ -24,11 +24,11 @@ When deleting an entry, the entry is marked deleted.
Performance considerations:
- * Only an extra 10% free is given.
+ * Only an extra 10% free entries is given at any table size.
This means that as entries are added, the performance of insertion and
lookups will degrade as one approaches maximum entries until the table
- gets resized. Unless an outside entry management results in a maximum
+ gets resized. Unless an outside entry manager results in a maximum
number of entries close to the hash table's current size limit, this
shouldn't be a concern.
@@ -40,6 +40,12 @@ Performance considerations:
The solution here is to decide when the table is too full of deleted
entries and recompute the data into a clean version of the hashtable.
+ * The data pointer increases space consumption for the hash table by around
+ 50%
+
+ For some applications, such as tracking a set, the data pointer can
+ be removed from the interface and code relatively easily.
+
In addition to the core hash_table implementation, a sample of the FNV-1a
32-bit hash function is included for convenience for those that don't wish
to analyze hash functions on their own.