py-hopscotch-dict 1.0.1

A replacement for dict using hopscotch hashing

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 additions, deletions and lookups have an expected O(1) runtime.

py-hopscotch-dict is implemented to replicate a Python 3.6-style dict, and as such brings additional effects to Python 2.7 beyond those of hopscotch hashing.

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})