- Committer: John Arbash Meinel
- Date: 2010-08-04 07:14:54 UTC
- Revision ID: john@arbash-meinel.com-20100804071454-bfhbwrqes7sabvay
Populate the offsets array.
This cuts down the number of bisections dramatically, basically by pre-caching
the first step. On real-world data it drops the steps from 587 to 156.
Or from 4.9/key to 1.3/key.
This drops the time to lookup from 23.7us to 20.3us.
Note that (k in dict) is 12.2us. I do wish we were just a bit closer to that.
However, with _LeafNode inherited from dict, I get 26us, so
maybe there is something in the interpreter that does a PyDict_CheckExact
call, and there isn't much we can do about it.
This cuts down the number of bisections dramatically, basically by pre-caching
the first step. On real-world data it drops the steps from 587 to 156.
Or from 4.9/key to 1.3/key.
This drops the time to lookup from 23.7us to 20.3us.
Note that (k in dict) is 12.2us. I do wish we were just a bit closer to that.
However, with _LeafNode inherited from dict, I get 26us, so
maybe there is something in the interpreter that does a PyDict_CheckExact
call, and there isn't much we can do about it.
| Filename | Latest Rev | Last Changed | Committer | Comment | Size | ||
|---|---|---|---|---|---|---|---|
 ..
|
|||||||
ftp
|
3331.2.3 | 16 years ago | Jelmer Vernooij | Move ftp transport into separate directory. |
|
||
|
http
|
1540.3.3 | 18 years ago | Martin Pool | Review updates of pycurl transport Split them out |
|
||
__init__.py |
5254.2.1 | 14 years ago | Gordon Tyler | Fixed how get_transport's convert_path_to_url test | 72.3 KB |
|
|
|
brokenrename.py |
5017.3.8 | 14 years ago | Vincent Ladeuil | Move BrokenRenameServer to bzrlib.tests.test_serve | 1.7 KB |
|
|
|
chroot.py |
5121.2.3 | 14 years ago | Jelmer Vernooij | remove unused imports from bzrlib.transport.chroot | 2.3 KB |
|
|
|
decorator.py |
5273.1.7 | 14 years ago | Vincent Ladeuil | No more use of the get_transport imported *symbol* | 6.5 KB |
|
|
|
fakenfs.py |
5017.3.7 | 14 years ago | Vincent Ladeuil | Move FakeNFSServer to bzrlib.tests.test_server | 2.3 KB |
|
|
|
fakevfat.py |
5017.3.9 | 14 years ago | Vincent Ladeuil | Move FakeVFATServer to bzrlib.tests.test_server | 3.6 KB |
|
|
|
gio_transport.py |
5270 | 14 years ago | Canonical.com Patch Queue Manager | (parthm) NEWS entry added for gio transport suppor | 20.8 KB |
|
|
|
local.py |
5349.2.5 | 14 years ago | Martin Pool | Fix LocalTransport._abspath for / | 21.9 KB |
|
|
|
log.py |
5029.1.1 | 14 years ago | Vincent Ladeuil | Move tests servers from bzrlib.transport to bzrlib | 5.6 KB |
|
|
|
memory.py |
5053.1.1 | 14 years ago | Martin Pool | Merge 2.1 back to trunk | 11 KB |
|
|
|
nosmart.py |
5017.3.12 | 14 years ago | Vincent Ladeuil | Move NoSmartTransportServer to bzrlib.tests.test_s | 1.5 KB |
|
|
|
pathfilter.py |
5053.1.1 | 14 years ago | Martin Pool | Merge 2.1 back to trunk | 6.2 KB |
|
|
|
readonly.py |
5017.3.5 | 14 years ago | Vincent Ladeuil | Move ReadonlyServer to bzrlib.tests.readonly | 2.9 KB |
|
|
|
remote.py |
5273.1.5 | 14 years ago | Vincent Ladeuil | Merge bzr.dev into cleanup | 23.5 KB |
|
|
|
sftp.py |
5349.2.2 | 14 years ago | Martin Pool | Better exception when sftp server doesn't support | 38.2 KB |
|
|
|
ssh.py |
5303.1.1 | 14 years ago | Vincent Ladeuil | Fix typo: recv() on sockets, read() on files ;) | 27 KB |
|
|
|
trace.py |
5017.3.19 | 14 years ago | Vincent Ladeuil | Move TestingPathFilteringServer to bzrlib.tests.te | 6.2 KB |
|
|
|
unlistable.py |
5017.3.13 | 14 years ago | Vincent Ladeuil | Move UnlistableServer to bzrlib.tests.test_server | 1.5 KB |
|
|