diff options
author | Raymond Hettinger <python@rcn.com> | 2009-03-19 15:21:10 (GMT) |
---|---|---|
committer | Raymond Hettinger <python@rcn.com> | 2009-03-19 15:21:10 (GMT) |
commit | 2124599eaa739f66db8871d68334706f4aa373a6 (patch) | |
tree | fd214e68517c16209c86c27671508f5670e46a4b /Lib/json/tests | |
parent | fcfa7ead4f66be4363f4e8a2e866c89d872eee22 (diff) | |
download | cpython-2124599eaa739f66db8871d68334706f4aa373a6.zip cpython-2124599eaa739f66db8871d68334706f4aa373a6.tar.gz cpython-2124599eaa739f66db8871d68334706f4aa373a6.tar.bz2 |
Improve implementation with better underlying data structure
for O(1) deletions. Big-Oh performance now the same as regular
dictionaries. Uses a doubly-linked list instead of a list/seq
to track insertion order.
Diffstat (limited to 'Lib/json/tests')
0 files changed, 0 insertions, 0 deletions