- 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 | ||
|---|---|---|---|---|---|---|---|
 ..
|
|||||||
developers
|
2481.1.1 | 17 years ago | Robert Collins | Move HACKING to docs/developers/HACKING and adjust |
|
||
|
en
|
2691.1.1 | 17 years ago | Ian Clatworthy | move most existing topics into the User Guide dir |
|
||
|
es
|
3405.2.1 | 16 years ago | Martin Albisetti | * Added directory structure for docs en spanish |
|
||
|
ja
|
4634.99.1 | 14 years ago | Naoki INADA | import doc-ja rev90 |
|
||
|
ru
|
3638.6.1 | 16 years ago | Alexey Shtokalo | Initial commit for russian version of documents. |
|
||
Bazaar-Logo-For-Manuals.png |
4634.38.1 | 15 years ago | Ian Clatworthy | first cut at pdf docs via sphinx | 3.7 KB |
|
|
default.css |
4853.1.1 | 14 years ago | Patrick Regan | Removed trailing whitespace from files in doc dire | 2 KB |
|
|
|
index.es.txt |
5053.2.1 | 14 years ago | Parth Malwankar | updated linkes for top level doc site and plugin-d | 1.2 KB |
|
|
|
index.ja.txt |
5193.5.8 | 14 years ago | Vincent Ladeuil | Revert previous change as I can't reproduce the re | 2.9 KB |
|
|
|
index.ru.txt |
5193.5.8 | 14 years ago | Vincent Ladeuil | Revert previous change as I can't reproduce the re | 2.5 KB |
|
|
|
index.txt |
5193.5.8 | 14 years ago | Vincent Ladeuil | Revert previous change as I can't reproduce the re | 1.7 KB |
|
|
|
news-template.txt |
3936.1.2 | 15 years ago | Martin Pool | Bump version to 1.12 and add news template | 169 bytes |
|
|