{ "info": { "author": "Mark Summerfield", "author_email": "mark@qtrac.eu", "bugtrack_url": null, "classifiers": [ "Development Status :: 4 - Beta", "Intended Audience :: Developers", "License :: OSI Approved :: GNU General Public License (GPL)", "Natural Language :: English", "Operating System :: OS Independent", "Programming Language :: Python", "Topic :: Software Development :: Libraries :: Python Modules" ], "description": "For Python 3 see the version that is provided in my book \"Programming in Python\r\n3\"---it is in the book's downloadable examples available from my website.\r\n\r\nThis is useful for learning, but for real use I recommend using http://www.grantjenks.com/docs/sortedcontainers/\r\n\r\nProvides a dictionary with the same methods and behavior as a\r\n standard dict and that can be used as a drop-in replacement for\r\n a dict (apart from the constructor), but which always returns\r\n iterators and lists (whether of keys or values) in sorted order.\r\n It does not matter when items are inserted or when removed, the\r\n items in the sorteddict are always returned in sorted order. The\r\n ordering is implicitly based on the key's __lt__() (or failing\r\n that __cmp__()) method if no cmp or key function is given.\r\n \r\n The main benefit of sorteddicts is that you never have to\r\n explicitly sort.\r\n \r\n This particular implementation has reasonable performance if the\r\n pattern of use is: lots of edits, lots of lookups, ..., but\r\n gives its worst performance if the pattern of use is: edit,\r\n lookup, edit, lookup, ..., in which case using a plain dict and\r\n sorted() will probably be better.", "description_content_type": null, "docs_url": null, "download_url": "http://www.qtrac.eu/sorteddict.py", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "http://www.qtrac.eu", "keywords": "sorted,ordered,dict,data structure", "license": "GPL v 3", "maintainer": "", "maintainer_email": "", "name": "sorteddict", "package_url": "https://pypi.org/project/sorteddict/", "platform": "Any", "project_url": "https://pypi.org/project/sorteddict/", "project_urls": { "Download": "http://www.qtrac.eu/sorteddict.py", "Homepage": "http://www.qtrac.eu" }, "release_url": "https://pypi.org/project/sorteddict/1.2.1/", "requires_dist": null, "requires_python": null, "summary": "A dictionary that is sorted by key or by the given cmp or key function.", "version": "1.2.1" }, "last_serial": 1273524, "releases": { "1.1.0": [ { "comment_text": "", "digests": { "md5": "d0933e4a6e7df1b1510d9d9c66dce5af", "sha256": "9d0ed4dff66aa1f611431ac4fe62d2b43f976e9f4bd25b7164d63c47c518e17a" }, "downloads": -1, "filename": "sorteddict-1.1.0.tar.gz", "has_sig": false, "md5_digest": "d0933e4a6e7df1b1510d9d9c66dce5af", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 4729, "upload_time": "2007-09-26T06:52:02", "url": "https://files.pythonhosted.org/packages/64/93/b5922d9d618fa2ee09591eabaefc91044f1032fb80ee1ba8aff852c535b4/sorteddict-1.1.0.tar.gz" }, { "comment_text": "", "digests": { "md5": "c0be050595779ef88ae324cfd3f99c3f", "sha256": "eb6a4cf4746eb976eb03e420441029bbadfe98784c287e76224a1fd31e124781" }, "downloads": -1, "filename": "sorteddict-1.1.0.zip", "has_sig": false, "md5_digest": "c0be050595779ef88ae324cfd3f99c3f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 6155, "upload_time": "2007-09-26T06:52:13", "url": "https://files.pythonhosted.org/packages/a9/21/9e5685815d39530d3d7a2664a8963028eb6e8e1b3b3916d31def1c1ff490/sorteddict-1.1.0.zip" } ], "1.2.0": [ { "comment_text": "", "digests": { "md5": "00a5984cbc138cb9f642cf1c5ec5b2af", "sha256": "875a04639dd9d844390c3b40009ea22a7ca31abb12cb48ea3e7aef57646d3ab6" }, "downloads": -1, "filename": "sorteddict-1.2.0.tar.gz", "has_sig": false, "md5_digest": "00a5984cbc138cb9f642cf1c5ec5b2af", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 5066, "upload_time": "2007-09-26T15:45:13", "url": "https://files.pythonhosted.org/packages/09/11/79544051b834bcfe5c18cc91cfb80a09f92d802c2d72be3f1431a3c21a85/sorteddict-1.2.0.tar.gz" }, { "comment_text": "", "digests": { "md5": "1cc727b08fe16c498b243e09eccb0c5e", "sha256": "36fe1ab0c0431e9fe8f91c62e6e0dcedd31c6a0b2b61852df606f78dcf7b76f7" }, "downloads": -1, "filename": "sorteddict-1.2.0.zip", "has_sig": false, "md5_digest": "1cc727b08fe16c498b243e09eccb0c5e", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 6494, "upload_time": "2007-09-26T15:45:25", "url": "https://files.pythonhosted.org/packages/0b/d1/1ddd3ee4fa6abcf80c97ca25fd03afb79027ba7c47ce211257372d494df0/sorteddict-1.2.0.zip" } ], "1.2.1": [ { "comment_text": "", "digests": { "md5": "4ee7aefa76c71c0637ca608a6e48c478", "sha256": "200a94989ffa5c1e95151177abafe05063b3f1a9c1d624780f377c61078690be" }, "downloads": -1, "filename": "sorteddict-1.2.1.tar.gz", "has_sig": false, "md5_digest": "4ee7aefa76c71c0637ca608a6e48c478", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 5186, "upload_time": "2007-09-27T08:09:26", "url": "https://files.pythonhosted.org/packages/31/99/dece0cc81ec09a747ae3df1c33864651e6c11c71fa7dafabcb4ecc55764b/sorteddict-1.2.1.tar.gz" }, { "comment_text": "", "digests": { "md5": "3ed249cbf7c1ae39ade7a41defb9b0b4", "sha256": "9fc933604f770ed320d27b91e83040ab7063fb7b4fa7b3c2a13ce9a270844d47" }, "downloads": -1, "filename": "sorteddict-1.2.1.zip", "has_sig": false, "md5_digest": "3ed249cbf7c1ae39ade7a41defb9b0b4", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 6618, "upload_time": "2007-09-27T08:09:35", "url": "https://files.pythonhosted.org/packages/a2/43/b332a2de8340b6f624774f405d3941cf0dca995ee1884ed2ff97f53bd034/sorteddict-1.2.1.zip" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "4ee7aefa76c71c0637ca608a6e48c478", "sha256": "200a94989ffa5c1e95151177abafe05063b3f1a9c1d624780f377c61078690be" }, "downloads": -1, "filename": "sorteddict-1.2.1.tar.gz", "has_sig": false, "md5_digest": "4ee7aefa76c71c0637ca608a6e48c478", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 5186, "upload_time": "2007-09-27T08:09:26", "url": "https://files.pythonhosted.org/packages/31/99/dece0cc81ec09a747ae3df1c33864651e6c11c71fa7dafabcb4ecc55764b/sorteddict-1.2.1.tar.gz" }, { "comment_text": "", "digests": { "md5": "3ed249cbf7c1ae39ade7a41defb9b0b4", "sha256": "9fc933604f770ed320d27b91e83040ab7063fb7b4fa7b3c2a13ce9a270844d47" }, "downloads": -1, "filename": "sorteddict-1.2.1.zip", "has_sig": false, "md5_digest": "3ed249cbf7c1ae39ade7a41defb9b0b4", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 6618, "upload_time": "2007-09-27T08:09:35", "url": "https://files.pythonhosted.org/packages/a2/43/b332a2de8340b6f624774f405d3941cf0dca995ee1884ed2ff97f53bd034/sorteddict-1.2.1.zip" } ] }