aboutsummaryrefslogtreecommitdiff
path: root/libraries/ordereddict/README
blob: 412d9e4f1cef85edc178b5cdcdcf0d9cb51355cf (plain)
1
2
3
4
5
Drop-in substitute for Py2.7's new collections.OrderedDict.

The recipe has big-oh performance that matches regular dictionaries
(amortized O(1) insertion/deletion/lookup and O(n)
iteration/repr/copy/equality_testing).