- Committer: John Arbash Meinel
- Date: 2009-03-22 19:05:03 UTC
- 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.
| Filename | Latest Rev | Last Changed | Committer | Comment | Size | ||
|---|---|---|---|---|---|---|---|
 .. |
|||||||
bzrlib
|
1185.1.29 | 19 years ago | Robert Collins | merge merge tweaks from aaron, which includes late |
|
||
|
contrib
|
1185.1.29 | 19 years ago | Robert Collins | merge merge tweaks from aaron, which includes late |
|
||
|
doc
|
1185.1.29 | 19 years ago | Robert Collins | merge merge tweaks from aaron, which includes late |
|
||
|
man1
|
2425.1.1 | 17 years ago | Robert Collins | ``make docs`` now creates a man page at ``man1/bzr |
|
||
|
tools
|
1185.1.29 | 19 years ago | Robert Collins | merge merge tweaks from aaron, which includes late |
|
||
.bzrignore |
4000.4.3 | 15 years ago | Colin D Bennett | Ignore all generated PDFs, not just the A4 size do | 1 KB |
|
|
|
.rsyncexclude |
1185.33.36 | 19 years ago | Martin Pool | Exclude more files from dumb-rsync upload | 203 bytes |
|
|
|
BRANCH.TODO |
3508.1.19 | 15 years ago | Vincent Ladeuil | Remove empty line in BRANCH.TODO. | 150 bytes |
|
|
bzr |
4095.2.8 | 15 years ago | Martin Pool | merge news | 5.3 KB |
|
|
|
bzr.ico |
3688.3.3 | 16 years ago | John Arbash Meinel | An updated transparent icon for bzr. | 12.7 KB |
|
|
|
COPYING.txt |
1861.2.9 | 18 years ago | Alexander Belchenko | rename gpl.txt => COPYING.txt | 17.5 KB |
|
|
|
generate_docs.py |
2911.6.1 | 17 years ago | Blake Winton | Change 'print >> f,'s to 'f.write('s. | 2.9 KB |
|
|
|
INSTALL |
2696.2.4 | 17 years ago | Aaron Bentley | Fix typo | 1.4 KB |
|
|
|
Makefile |
4000.4.5 | 15 years ago | Colin D Bennett | Strip trailing whitespace. | 9.9 KB |
|
|
|
NEWS |
4178 | 15 years ago | Canonical.com Patch Queue Manager | (jam) When spilling btree indexes to disk for memo | 319 KB |
|
|
|
profile_imports.py |
3696.1.1 | 16 years ago | John Arbash Meinel | Use the right timing function on win32 | 5.5 KB |
|
|
|
README |
3286 | 16 years ago | Canonical.com Patch Queue Manager | Start 1.4 development | 3.3 KB |
|
|
|
setup.py |
4086.2.1 | 15 years ago | John Arbash Meinel | Fix a small bug in setup.py when an extension fail | 24.1 KB |
|
|
|
TODO |
2382.2.5 | 17 years ago | Martin Pool | Contents of TODO file moved into bug tracker | 115 bytes |
|
|