]> granicus.if.org Git - python/commit
projects / python / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: fcfa7ea) | patch
Improve implementation with better underlying data structure
authorRaymond Hettinger <python@rcn.com>
Thu, 19 Mar 2009 15:21:10 +0000 (15:21 +0000)
committerRaymond Hettinger <python@rcn.com>
Thu, 19 Mar 2009 15:21:10 +0000 (15:21 +0000)
commit2124599eaa739f66db8871d68334706f4aa373a6
treefd214e68517c16209c86c27671508f5670e46a4btree | snapshot
parentfcfa7ead4f66be4363f4e8a2e866c89d872eee22commit | diff
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.
Lib/collections.py diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.