{ "info": { "author": "Joe Jevnik", "author_email": "joejev@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 3 - Alpha", "Intended Audience :: Developers", "License :: OSI Approved :: GNU Lesser General Public License v2 (LGPLv2)", "Natural Language :: English", "Programming Language :: C++", "Programming Language :: Python :: 2", "Programming Language :: Python :: 3", "Programming Language :: Python :: Implementation :: CPython" ], "description": "``sortedmap 0.1``\n=================\n\nA sorted mapping object.\n\n``sortedmap`` is a python ``dict`` api interface to the C++ ``std::map`` type.\n``sortedmap`` implements the full ``dict`` object interface with a few\ndifferences:\n\n1. Objects are stored in a red black tree. All keys must be comparable to\n eachother though they do not need to be hashable. This means all keys must\n implement at least ``__lt__`` and ``__eq__``.\n2. ``O(log(n))`` lookup, insert, and deletes because of the red- black tree\n backing. This is worse than ``dict`` which offers ``O(1)`` lookup, insert,\n and delete. The ``C++`` implementation offers low constants\n3. ``popitem`` accepts a ``first=True`` argument which says to pop from the\n front or the back. ``dict.popitem`` pops an abitrary item; however\n ``sortedmap`` pops the first or the last item.\n\n\n\nDependencies\n------------\n\n``sortedmap`` has no python package depencencies but requires\n``CPython 2.7 or >=3.4``. ``sortedmap`` depends on CPython 2 or 3 and some means\nof compiling ``C++14``. We recommend using ``g++`` to compile ``sortedmap``.\nCompilation and testing was done with ``gcc 5.3.0``\n\n\nLicense\n-------\n\n``sortedmap`` is free software, licensed under the GNU Lesser General Public\nLicense, version 2.1. For more information see the ``LICENSE`` file.\n\n\nSource\n------\n\nSource code is hosted on github at\nhttps://github.com/llllllllll/sortedmap.", "description_content_type": null, "docs_url": null, "download_url": "UNKNOWN", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/llllllllll/sortedmap", "keywords": null, "license": "LGPLv2", "maintainer": null, "maintainer_email": null, "name": "sortedmap", "package_url": "https://pypi.org/project/sortedmap/", "platform": "UNKNOWN", "project_url": "https://pypi.org/project/sortedmap/", "project_urls": { "Download": "UNKNOWN", "Homepage": "https://github.com/llllllllll/sortedmap" }, "release_url": "https://pypi.org/project/sortedmap/0.1.0/", "requires_dist": null, "requires_python": null, "summary": "A sorted mapping object", "version": "0.1.0" }, "last_serial": 1944952, "releases": { "0.1.0": [ { "comment_text": "", "digests": { "md5": "553b5d3a57c606d93b8d8cc70f3845d9", "sha256": "a116791e4fe0045a5471cacb3b03a6c52ddbf4fa04f3ac8d1a8abd428755ad96" }, "downloads": -1, "filename": "sortedmap-0.1.0.tar.gz", "has_sig": false, "md5_digest": "553b5d3a57c606d93b8d8cc70f3845d9", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 19114, "upload_time": "2016-02-08T01:40:21", "url": "https://files.pythonhosted.org/packages/7d/39/a0df8388fe5d449ae034e4670ec32883a82df31e9b88016e7427cc6bee93/sortedmap-0.1.0.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "553b5d3a57c606d93b8d8cc70f3845d9", "sha256": "a116791e4fe0045a5471cacb3b03a6c52ddbf4fa04f3ac8d1a8abd428755ad96" }, "downloads": -1, "filename": "sortedmap-0.1.0.tar.gz", "has_sig": false, "md5_digest": "553b5d3a57c606d93b8d8cc70f3845d9", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 19114, "upload_time": "2016-02-08T01:40:21", "url": "https://files.pythonhosted.org/packages/7d/39/a0df8388fe5d449ae034e4670ec32883a82df31e9b88016e7427cc6bee93/sortedmap-0.1.0.tar.gz" } ] }