To get this branch, use:
bzr branch
http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar
- 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 | ||
|---|---|---|---|---|---|---|---|
 ..
|
|||||||
__init__.py |
4797.42.1 | 15 years ago | Vincent Ladeuil | Merge 2.0 into 2.1 including fixes for #262450, #3 | 1.8 KB |
|
|
|
test_branch.py |
5141.2.1 | 15 years ago | Robert Collins | ``bzrlib.commands.Command.run_direct`` is no longe | 1.5 KB |
|
|
|
test_cat.py |
5141.2.1 | 15 years ago | Robert Collins | ``bzrlib.commands.Command.run_direct`` is no longe | 1.8 KB |
|
|
|
test_checkout.py |
5195.3.7 | 15 years ago | Parth Malwankar | removed unused import. | 1.4 KB |
|
|
|
test_commit.py |
5141.2.1 | 15 years ago | Robert Collins | ``bzrlib.commands.Command.run_direct`` is no longe | 2.5 KB |
|
|
|
test_init.py |
5141.2.1 | 15 years ago | Robert Collins | ``bzrlib.commands.Command.run_direct`` is no longe | 1.2 KB |
|
|
|
test_init_repository.py |
5141.2.1 | 15 years ago | Robert Collins | ``bzrlib.commands.Command.run_direct`` is no longe | 1.3 KB |
|
|
|
test_merge.py |
5141.2.1 | 15 years ago | Robert Collins | ``bzrlib.commands.Command.run_direct`` is no longe | 1.4 KB |
|
|
|
test_missing.py |
5141.2.1 | 15 years ago | Robert Collins | ``bzrlib.commands.Command.run_direct`` is no longe | 1.4 KB |
|
|
|
test_pull.py |
5141.2.1 | 15 years ago | Robert Collins | ``bzrlib.commands.Command.run_direct`` is no longe | 2 KB |
|
|
|
test_push.py |
5141.2.1 | 15 years ago | Robert Collins | ``bzrlib.commands.Command.run_direct`` is no longe | 1.6 KB |
|
|
|
test_revert.py |
5050.5.1 | 15 years ago | Martin Pool | merge trunk to 2.2 preparing for 2.2b2 | 2 KB |
|
|
|
test_update.py |
5141.2.1 | 15 years ago | Robert Collins | ``bzrlib.commands.Command.run_direct`` is no longe | 1.5 KB |
|
|