skiplistcollections 0.0.3

Usage

See http://pythonsweetness.tumblr.com/post/45227295342/fast-pypy-compatible-ordered-map-in-89-lines-of-python for details.

>>> from skiplistcollections import SkipListDict
>>> things = SkipListDict(capacity=16)
>>> len(things)
0
>>> things['x'] = 1
>>> 'x' in things
True
>>> len(things)
1
>>> things['g'] = 2
>>> things['z'] = 3
>>> tuple(things.keys())
('g', 'x', 'z')
>>> tuple(things.values())
(2, 1, 3)
>>> tuple(things.items())
(('g', 2), ('x', 1), ('z', 3))
>>> del things['z']
>>> len(things)
2

As you can see, skipcollections.SkipListDict follows Python dict interface quite closely. In fact it inherits MutableMapping Abstract Base Class. You should note that:

• You need to set the maximum dict size when you create it

• update method and initializing using another mapping are not supported yet

• On Python 2 there are items/keys/values (returning tuples) and iteritems/iterkeys/itervalues (returning generators) methods, on Python 3 there are only items/keys/values and they return generators (it should be probably changed to return views for the sake of compatibility)

Changes

Copyright

Original version - Copyright (C) 2013 David Wilson

Copyright (C) 2013 Jakub Stasiak

This source code is licensed under MIT license, see LICENSE file for details.