Viewing all changes in revision 4178.3.3.
- Committer: John Arbash Meinel
- Date: 2009-03-22 19:05:03 UTC
- mto: This revision was merged to the branch mainline in revision 4197.
- Revision ID: john@arbash-meinel.com-20090322190503-wabx7fjrgarxx9c5
LRUCache is now implemented with a dict to a linked list,
rather than multiple dicts.
This turns out to be rather good for memory savings, and even a little
bit faster. Proper data structures FTW.
Still seeing ~500ms overhead versus a FIFO or dict, but some of that
is just the overhead you expect from having to maintain the LRU info.
rather than multiple dicts.
This turns out to be rather good for memory savings, and even a little
bit faster. Proper data structures FTW.
Still seeing ~500ms overhead versus a FIFO or dict, but some of that
is just the overhead you expect from having to maintain the LRU info.
- files modified:
- bzrlib/lru_cache.py
expand all
collapse all
added
removed
