| 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.