diff options
author | Eric Anholt <eric@anholt.net> | 2014-03-03 17:31:26 -0800 |
---|---|---|
committer | Eric Anholt <eric@anholt.net> | 2014-03-03 17:42:34 -0800 |
commit | e21c8b58b65f034522edc1b0ecd97edbf100525a (patch) | |
tree | 614a920b10ad2d5beb3dbde65bc3b3cdfbff818b /bsd/sis_drv.c | |
parent | 46d451c9a9514df9de01df647a3f397c5b5d7d1a (diff) |
At least since I added the sizes in between the powers of two, the
whole bucketing idea to try and approach O(1) search in the cache has
been defeated by an up-to-56-step search for which bucket to look in.
Instead, just walk up to the whole cache every time. We don't expect
the number of entries in the cache to be that large, and it means we
don't need to round up our initial allocation size, saving memory.
Diffstat (limited to 'bsd/sis_drv.c')
0 files changed, 0 insertions, 0 deletions