Implement autocompaction on key removal. Failure to do say leads to linear access times with some usage patterns. See benchmark.Main updated.

2026-09-27 10:03:11 +07:00 · 2012-04-16 19:54:22 +04:00
parent 1910f3f6d3
commit 63aa8d85ef
3 changed files with 8 additions and 0 deletions
@@ -1,3 +1,11 @@
+Date: 16 Apr 2012
+   Changed classes:
+     gnu.trove.THash
+     gnu.trove.TPrimitiveHash
+     gnu.trove.TObjectHash
+     gnu.trove.benchmark.Main
+     - implement autocompact on removing keys. Failure to do so leads to linear access time
+
 Date: 15 Jan 2008
  Changed classes:
    gnu.trove.THashMap - fixed bug in put() method for null value