使用跳点散列法替换dict
py-hopscotch-dict的Python项目详细描述
py hopscotch字典
py hopscotch dict是一个包，它包含标准Python dict的替换，它实现了hopscotch hashing的概念，如foundational paper所述。在
与标准dict实现中使用的方法相比，Hopscotch散列提供了许多好处，最显著的是插入、删除和查找具有预期的O（1）运行时。在
py-hopscotch-dict尚未在并发环境中进行测试，因此无法保证与多线程、跨多个进程或异步环境一起正常工作。在
使用
>>> from py_hopscotch_dict import HopscotchDict
>>> d = HopscotchDict()
>>> d["test"] = True
>>> d
HopscotchDict({'test': True})
- 项目
标签：
欢迎加入QQ群-->： 979659372
