Am 14.12.2013 03:04, schrieb Jonathan Nieder:
Hi,
Karsten Blees wrote:
test-hashmap.c | 340
Here come two small tweaks on top (meant for squashing in or applying
to the series, whichever is more convenient).
Thanks,
Hi,
Karsten Blees wrote:
test-hashmap.c | 340
Here come two small tweaks on top (meant for squashing in or applying
to the series, whichever is more convenient).
Thanks,
Jonathan Nieder (2):
Add test-hashmap to .gitignore
Drop
The existing hashtable implementation (in hash.[ch]) uses open addressing
(i.e. resolve hash collisions by distributing entries across the table).
Thus, removal is difficult to implement with less than O(n) complexity.
Resolving collisions of entries with identical hashes (e.g. via chaining)
is
3 matches
Mail list logo