commit | 2124599eaa739f66db8871d68334706f4aa373a6 | [log] [tgz] |
---|---|---|
author | Raymond Hettinger <python@rcn.com> | Thu Mar 19 15:21:10 2009 +0000 |
committer | Raymond Hettinger <python@rcn.com> | Thu Mar 19 15:21:10 2009 +0000 |
tree | fd214e68517c16209c86c27671508f5670e46a4b | |
parent | fcfa7ead4f66be4363f4e8a2e866c89d872eee22 [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.