diff options
| author | Keith Whitwell <keithw@vmware.com> | 2010-12-22 12:10:02 +0000 |
|---|---|---|
| committer | José Fonseca <jfonseca@vmware.com> | 2011-03-09 11:16:53 +0000 |
| commit | 20962bf547f7beabf3a5125552fff81a01136dbb (patch) | |
| tree | 3abf98d97145318f7daa340fd6f6cc712a9d729e /docs/science.html | |
| parent | d00cbf46cde0edee6d8f2c08e14458ef92ff0fbe (diff) | |
util: improve cache collision behaviour
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.
Diffstat (limited to 'docs/science.html')
0 files changed, 0 insertions, 0 deletions