{ "info": { "author": "Daniel Richard Stromberg", "author_email": "strombrg@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 5 - Production/Stable", "Intended Audience :: Developers", "Programming Language :: Python :: 2", "Programming Language :: Python :: 3" ], "description": "A pure python scapegoat splay tree class is provided. It is\nthoroughly unit tested, passes pylint, and is known\nto run on CPython 2.x, CPython 3.x, Pypy 2.2 and\nJython 2.7b2.\n\nThis scapegoat tree looks like a dictionary that's always\nsorted by key. It also reorganizes itself on every\nput.\n\nPerhaps the most interesting thing about a scapegoat tree,\nis it is balanced even for ordered keys, without any storage\noverhead (unlike treaps and red-black trees).", "description_content_type": null, "docs_url": null, "download_url": "UNKNOWN", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "http://stromberg.dnsalias.org/~strombrg/scapegoat-tree/", "keywords": "Scapegoat tree,dictionary-like,sorted dictionary,cache", "license": "Apache v2", "maintainer": null, "maintainer_email": null, "name": "scapegoat_mod", "package_url": "https://pypi.org/project/scapegoat_mod/", "platform": "Cross platform", "project_url": "https://pypi.org/project/scapegoat_mod/", "project_urls": { "Download": "UNKNOWN", "Homepage": "http://stromberg.dnsalias.org/~strombrg/scapegoat-tree/" }, "release_url": "https://pypi.org/project/scapegoat_mod/1.0/", "requires_dist": null, "requires_python": null, "summary": "Pure Python scapegoat tree nodule", "version": "1.0" }, "last_serial": 1333546, "releases": { "1.0": [ { "comment_text": "", "digests": { "md5": "93a4c1f2f21461744a330da4ebdbdf26", "sha256": "e8cc35061ba880e239d2eeb3ee50177f1262e0bfd3d22bdd07f150fb0848abf3" }, "downloads": -1, "filename": "scapegoat_mod-1.0.tar.gz", "has_sig": false, "md5_digest": "93a4c1f2f21461744a330da4ebdbdf26", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 14465, "upload_time": "2014-12-06T21:43:26", "url": "https://files.pythonhosted.org/packages/45/07/71f04baa56b2559032e555760c956c443f71690799dd0dca446313d51244/scapegoat_mod-1.0.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "93a4c1f2f21461744a330da4ebdbdf26", "sha256": "e8cc35061ba880e239d2eeb3ee50177f1262e0bfd3d22bdd07f150fb0848abf3" }, "downloads": -1, "filename": "scapegoat_mod-1.0.tar.gz", "has_sig": false, "md5_digest": "93a4c1f2f21461744a330da4ebdbdf26", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 14465, "upload_time": "2014-12-06T21:43:26", "url": "https://files.pythonhosted.org/packages/45/07/71f04baa56b2559032e555760c956c443f71690799dd0dca446313d51244/scapegoat_mod-1.0.tar.gz" } ] }