{ "info": { "author": "Jeremy Brown", "author_email": "mischif@users.noreply.github.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 5 - Production/Stable", "Intended Audience :: Developers", "License :: OSI Approved :: Open Software License 3.0 (OSL-3.0)", "Operating System :: OS Independent", "Programming Language :: Python :: 2", "Programming Language :: Python :: 2.7", "Programming Language :: Python :: 3", "Programming Language :: Python :: 3.6", "Programming Language :: Python :: 3.7", "Topic :: Software Development :: Libraries :: Python Modules" ], "description": "py-hopscotch-dict\n=================\n\n[![Travis](https://img.shields.io/travis/mischif/py-hopscotch-dict.svg?style=for-the-badge)](https://travis-ci.org/mischif/py-hopscotch-dict)\n[![Codecov](https://img.shields.io/codecov/c/github/mischif/py-hopscotch-dict.svg?style=for-the-badge)](https://codecov.io/gh/mischif/py-hopscotch-dict)\n[![Python Versions](https://img.shields.io/pypi/pyversions/py-hopscotch-dict?style=for-the-badge)](https://pypi.org/project/py-hopscotch-dict/)\n[![Package Version](https://img.shields.io/pypi/v/py-hopscotch-dict?style=for-the-badge)](https://pypi.org/project/py-hopscotch-dict/)\n[![License](https://img.shields.io/pypi/l/py-hopscotch-dict?style=for-the-badge)](https://pypi.org/project/py-hopscotch-dict/)\n\npy-hopscotch-dict is a package that contains a replacement for the standard Python `dict` which implements the concepts of [hopscotch hashing](https://en.wikipedia.org/wiki/Hopscotch_hashing), as explained in the [foundational paper](http://mcg.cs.tau.ac.il/papers/disc2008-hopscotch.pdf).\n\nHopscotch hashing provides a number of benefits over the methods used in the standard `dict` implementation, most notably that additions, deletions and lookups have an expected O(1) runtime.\n\npy-hopscotch-dict is implemented to replicate a [Python 3.6-style `dict`](https://youtu.be/npw4s1QTmPg), and as such brings additional effects to Python 2.7 beyond those of hopscotch hashing.\n\npy-hopscotch-dict has not been tested in a concurrent environment and thusly cannot be guaranteed to function correctly in conjunction with multi-threading, across multiple processes or in an asynchronous environment\n\nUsage\n-----\n\n\t>>> from py_hopscotch_dict import HopscotchDict\n\t>>> d = HopscotchDict()\n\t>>> d[\"test\"] = True\n\t>>> d\n\tHopscotchDict({'test': True})\n\n\n", "description_content_type": "text/markdown", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/mischif/py-hopscotch-dict", "keywords": "hopscotch dict hashtable", "license": "NPOSL-3.0", "maintainer": "", "maintainer_email": "", "name": "py-hopscotch-dict", "package_url": "https://pypi.org/project/py-hopscotch-dict/", "platform": "", "project_url": "https://pypi.org/project/py-hopscotch-dict/", "project_urls": { "Homepage": "https://github.com/mischif/py-hopscotch-dict" }, "release_url": "https://pypi.org/project/py-hopscotch-dict/1.0.2/", "requires_dist": [ "codecov ; extra == 'test'" ], "requires_python": ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, !=3.4.*, !=3.5.*, <4", "summary": "A replacement for dict using hopscotch hashing", "version": "1.0.2" }, "last_serial": 5926446, "releases": { "1.0.0": [ { "comment_text": "", "digests": { "md5": "285e9efaafe97bb77728a5fc258ac9ee", "sha256": "1be67ad50db7757c42379a7a6aa3dbc8660029322011538beabbdf5aeccd58ae" }, "downloads": -1, "filename": "py_hopscotch_dict-1.0.0-py2.py3-none-any.whl", "has_sig": false, "md5_digest": "285e9efaafe97bb77728a5fc258ac9ee", "packagetype": "bdist_wheel", "python_version": "py2.py3", "requires_python": ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, <4", "size": 12951, "upload_time": "2019-09-09T20:07:52", "url": "https://files.pythonhosted.org/packages/03/e6/399fdd21761619c9c3a39203c2b50db9df8d36d8b2a3e6ea913003224888/py_hopscotch_dict-1.0.0-py2.py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "d9e6ca6e4cd65439155f5fb2704048c6", "sha256": "bcf8c32df8c2cc81fdb3949e78265b0d2dbd0302bc14c2837e1196c40c1e26bf" }, "downloads": -1, "filename": "py-hopscotch-dict-1.0.0.tar.gz", "has_sig": false, "md5_digest": "d9e6ca6e4cd65439155f5fb2704048c6", "packagetype": "sdist", "python_version": "source", "requires_python": ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, <4", "size": 15771, "upload_time": "2019-09-09T20:07:55", "url": "https://files.pythonhosted.org/packages/90/ea/4ee4060fc96a211480cc7b3a976f34823a13ed7dbf645c14eec95fa61f09/py-hopscotch-dict-1.0.0.tar.gz" } ], "1.0.1": [ { "comment_text": "", "digests": { "md5": "79f1698bd4a2f715c8a07e386cbb01ad", "sha256": "feab3e9fef48b23d6b3d20ca90d5bfbcd495a801472f5045348d962c658bd5e0" }, "downloads": -1, "filename": "py_hopscotch_dict-1.0.1-py2.py3-none-any.whl", "has_sig": false, "md5_digest": "79f1698bd4a2f715c8a07e386cbb01ad", "packagetype": "bdist_wheel", "python_version": "py2.py3", "requires_python": ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, <4", "size": 12964, "upload_time": "2019-09-25T16:49:46", "url": "https://files.pythonhosted.org/packages/ef/43/e654b0753f0bc5be64a7879e10dd988e3fb138667d02640d2c30b11b449c/py_hopscotch_dict-1.0.1-py2.py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "dbd92a20529eddaa7e88a230abf5e1d1", "sha256": "3853bc4d27200973ef909bd5d4fc290cc4ad01ef4353b17a82c8c8fb8c6f4ca4" }, "downloads": -1, "filename": "py-hopscotch-dict-1.0.1.tar.gz", "has_sig": false, "md5_digest": "dbd92a20529eddaa7e88a230abf5e1d1", "packagetype": "sdist", "python_version": "source", "requires_python": ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, <4", "size": 15908, "upload_time": "2019-09-25T16:49:48", "url": "https://files.pythonhosted.org/packages/56/8d/4f8cbb3060e76e40acbd64a9b6370e340de61923c3d43e63038192bc2863/py-hopscotch-dict-1.0.1.tar.gz" } ], "1.0.2": [ { "comment_text": "", "digests": { "md5": "302e3bb28e1880400516411aab9a1108", "sha256": "f0cc15c740448f8abccef0348e5cc723e2db1e880317ddb7c15678cdf040de1e" }, "downloads": -1, "filename": "py_hopscotch_dict-1.0.2-py2.py3-none-any.whl", "has_sig": false, "md5_digest": "302e3bb28e1880400516411aab9a1108", "packagetype": "bdist_wheel", "python_version": "py2.py3", "requires_python": ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, !=3.4.*, !=3.5.*, <4", "size": 12995, "upload_time": "2019-10-04T03:56:40", "url": "https://files.pythonhosted.org/packages/16/a5/d628864982a18e8b07af382c313c6c9f76b4f60686fe0da8630d3715456e/py_hopscotch_dict-1.0.2-py2.py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "71bbb56f0622906f692f4d1226013534", "sha256": "1ade0d0aca61a32a48bf1882dca6de830a37521064d8fd227ae9278829001a57" }, "downloads": -1, "filename": "py-hopscotch-dict-1.0.2.tar.gz", "has_sig": false, "md5_digest": "71bbb56f0622906f692f4d1226013534", "packagetype": "sdist", "python_version": "source", "requires_python": ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, !=3.4.*, !=3.5.*, <4", "size": 15924, "upload_time": "2019-10-04T03:56:42", "url": "https://files.pythonhosted.org/packages/a9/4d/12383122db7f964562b1ad0d4c6da0941e13c3ceb6b0268739784c6324a8/py-hopscotch-dict-1.0.2.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "302e3bb28e1880400516411aab9a1108", "sha256": "f0cc15c740448f8abccef0348e5cc723e2db1e880317ddb7c15678cdf040de1e" }, "downloads": -1, "filename": "py_hopscotch_dict-1.0.2-py2.py3-none-any.whl", "has_sig": false, "md5_digest": "302e3bb28e1880400516411aab9a1108", "packagetype": "bdist_wheel", "python_version": "py2.py3", "requires_python": ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, !=3.4.*, !=3.5.*, <4", "size": 12995, "upload_time": "2019-10-04T03:56:40", "url": "https://files.pythonhosted.org/packages/16/a5/d628864982a18e8b07af382c313c6c9f76b4f60686fe0da8630d3715456e/py_hopscotch_dict-1.0.2-py2.py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "71bbb56f0622906f692f4d1226013534", "sha256": "1ade0d0aca61a32a48bf1882dca6de830a37521064d8fd227ae9278829001a57" }, "downloads": -1, "filename": "py-hopscotch-dict-1.0.2.tar.gz", "has_sig": false, "md5_digest": "71bbb56f0622906f692f4d1226013534", "packagetype": "sdist", "python_version": "source", "requires_python": ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, !=3.4.*, !=3.5.*, <4", "size": 15924, "upload_time": "2019-10-04T03:56:42", "url": "https://files.pythonhosted.org/packages/a9/4d/12383122db7f964562b1ad0d4c6da0941e13c3ceb6b0268739784c6324a8/py-hopscotch-dict-1.0.2.tar.gz" } ] }