Metadata-Version: 1.1
Name: skiplistcollections
Version: 0.0.2
Summary: Skip list based sorted collections
Home-page: https://github.com/jstasiak/skiplistcollections
Author: Jakub Stasiak
Author-email: jakub@stasiak.at
License: MIT
Description: skiplistcollections
        ===================
        
        .. image:: https://travis-ci.org/jstasiak/skiplistcollections.png?branch=master
           :alt: Build status
           :target: https://travis-ci.org/jstasiak/skiplistcollections
        
        *skiplistcollections* is a Python module containing skip list based sorted collections. *skiplistcollections* is written in Python and works with:
        
        * CPython 2.6+, 3.2+
        * PyPy 1.9+
        
        Project page on GitHub: https://github.com/jstasiak/skiplistcollections
        
        Project page on PyPI: https://pypi.python.org/pypi/skiplistcollections
        
        Usage
        -----
        
        See http://pythonsweetness.tumblr.com/post/45227295342/fast-pypy-compatible-ordered-map-in-89-lines-of-python for details.
        
        .. code-block:: python
        
           >>> from skiplistcollections import SkipListDict
           >>> things = SkipListDict(maxsize=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. 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
        -------
        
        0.0.2
        `````
        
        * Improved README
        
        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.
        
Platform: UNKNOWN
Classifier: Development Status :: 3 - Alpha
Classifier: Intended Audience :: Developers
Classifier: License :: OSI Approved :: MIT License
Classifier: Topic :: Software Development :: Testing
Classifier: Topic :: Software Development :: Libraries
Classifier: Topic :: Utilities
Classifier: Programming Language :: Python
Classifier: Programming Language :: Python :: 2
Classifier: Programming Language :: Python :: 2.6
Classifier: Programming Language :: Python :: 2.7
Classifier: Programming Language :: Python :: 3
Classifier: Programming Language :: Python :: 3.2
Classifier: Programming Language :: Python :: 3.3
Classifier: Programming Language :: Python :: Implementation :: CPython
Classifier: Programming Language :: Python :: Implementation :: PyPy
