diff options
Diffstat (limited to 'README')
| -rw-r--r-- | README | 4 |
1 files changed, 2 insertions, 2 deletions
@@ -37,8 +37,8 @@ Performance considerations: This means that a table that was filled, then emptied, will have performance for unsuccessful searches in O(hash->size) - 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. + This is worked around in practice by later inserts into a hash table + with many deletes in it triggering a rehash at the current size. * The data pointer increases space consumption for the hash table by around 50% |