diff options
| author | Robin Watts <robin.watts@artifex.com> | 2013-08-22 17:22:02 +0100 |
|---|---|---|
| committer | Robin Watts <robin.watts@artifex.com> | 2013-08-22 22:18:04 +0100 |
| commit | 07851a05c442bbd43ad440539e3c597e804c83af (patch) | |
| tree | 6c53af1d39add9bb3079937e318cfa4d65af54b1 /platform | |
| parent | 0dc6ea4e4dd36ff69b54fa49ae397d2b98fe84b2 (diff) | |
| download | mupdf-07851a05c442bbd43ad440539e3c597e804c83af.tar.xz | |
Rework glyph cache to enable partial eviction.
The current code uses a hash table with linear probing. This means
that when the cache fills up, we have no alternative but to bin the
whole thing (or do an expensive rebuild).
Change to using a simple hash table with linked lists of bucket chains,
and additional LRU lists. This way we can ditch the oldest glyphs as
we need more space.
Diffstat (limited to 'platform')
0 files changed, 0 insertions, 0 deletions