Age | Commit message (Collapse) | Author |
|
Add ensure_sanity checks.
Fix a bug which caused us to misplace entries adding to a full cache.
|
|
Add linear probing on collisions.
Expand entry array by a fixed scale (currently 2) to help avoid
collisions.
Use a LRU approach to ensure that the number of entries stored in the
cache doesn't exceed the requested size.
|
|
I need to be able to remove entries from util_cache caches. This change
enables that functionality.
|
|
The approximate deviation calculation was using the entire cache's total
instead of each cache entry's total.
|
|
found by the clang static analyzer
|
|
The debug functions depend on several util function for os abstractions, and
these depend on debug functions, so a seperate module is not possible.
|
|
|
|
Fixed size hash table. Collisions are handled by simply destroying the
previous entry.
It hasn't received much testing yet.
|