Metadata-Version: 1.0
Name: sorteddict
Version: 1.2.1
Summary: A dictionary that is sorted by key or by the given cmp or key function
Home-page: http://www.qtrac.eu
Author: Mark Summerfield
Author-email: mark@qtrac.eu
License: GPL v 3
Download-URL: http://www.qtrac.eu/sorteddict.py
Description: 
        Provides a dictionary with the same methods and behavior as a standard
        dict and that can be used as a drop-in replacement for a dict (apart
        from the constructor), but which always returns iterators and lists
        (whether of keys or values) in sorted order. It does not matter when
        items are inserted or when removed, the items in the sorteddict are
        always returned in sorted order. The ordering is implicitly based on the
        key's __lt__() (or failing that __cmp__()) method if no cmp or key
        function is given.
        
        The main benefit of sorteddicts is that you never have to explicitly
        sort.
        
        This particular implementation has reasonable performance if the pattern
        of use is: lots of edits, lots of lookups, ..., but gives its worst
        performance if the pattern of use is: edit, lookup, edit, lookup, ...,
        in which case using a plain dict and sorted() will probably be better.
        
Keywords: sorted,ordered,dict,data structure
Platform: Any
Classifier: Development Status :: 4 - Beta
Classifier: Intended Audience :: Developers
Classifier: License :: OSI Approved :: GNU General Public License (GPL)
Classifier: Natural Language :: English
Classifier: Operating System :: OS Independent
Classifier: Programming Language :: Python
Classifier: Topic :: Software Development :: Libraries :: Python Modules
