py-hopscotch-dict
py-hopscotch-dict is a package that contains a replacement for the standard Python dict which implements the concepts of hopscotch hashing, as explained in the foundational paper.
Hopscotch hashing provides a number of benefits over the methods used in the standard dict implementation, most notably that insertions, deletions and lookups have an expected O(1) runtime.
py-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.
Usage
>>> from py_hopscotch_dict import HopscotchDict
>>> d = HopscotchDict()
>>> d["test"] = True
>>> d
HopscotchDict({'test': True})
License
py-hopscotch-dict is released under version 3.0.0 of the Prosperity Public License
1 maintainer
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file py_hopscotch_dict-2.2.0.tar.gz.
File metadata
- Download URL: py_hopscotch_dict-2.2.0.tar.gz
- Upload date:
- Size: 21.8 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via:
twine/6.2.0 CPython/3.10.12
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
869d6728393f76ecc0fda46fc194a64416fa439ce98ea694d536f89fa19ef4f0
|
|
| MD5 |
153ef07ccb4a21e9b01f367a6bf4c179
|
|
| BLAKE2b-256 |
42d7b0fb9d7a3b6e819fdefa749858726a3e5b11877d1d637f9a2d91a06ba0a9
|
File details
Details for the file py_hopscotch_dict-2.2.0-py3-none-any.whl.
File metadata
- Download URL: py_hopscotch_dict-2.2.0-py3-none-any.whl
- Upload date:
- Size: 11.3 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via:
twine/6.2.0 CPython/3.10.12
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
68ea9201e77cd7ed19b2f50a37bc01e95ffd3ffbfbab0cff4f6e463a7c2325e2
|
|
| MD5 |
c3f628ca7bc47bf99dc785dc0f667bfd
|
|
| BLAKE2b-256 |
9a678a0d48ec6fdaeb06f222b67e1d78a27b2b1a3e2e25c432f3f11074f3e957
|
