文件名称：pyskiplist:快速，纯Python可索引的跳过列表
文件大小：29KB
文件格式：ZIP
更新时间：2024-06-10 23:19:18
Python
欢迎来到PySkipList 注意（2015年7月） 在现代体系结构上，如果顺序执行，则可以非常快速地复制或移动内存。 这主要是由于提供了非常宽的SIMD指令以及64字节或更多字节的字节高速缓存行。 因此，即使顺序访问意味着有时必须复制或移动更大的数据块，以更顺序的方式对数据进行操作的算法也可能比不使用顺序的算法更有效。 B树数据结构最初是专门为轮转存储创建的，它具有缓慢的查找时间但具有高吞吐量。 但是由于上面提到的内存特性，B树结构实际上可以比二叉树（RB树，AVL树，2-3树）和内存中应用程序的跳过列表更有效。 此类内存中B树实现的示例（与PySkipList使用相同的用例）是 。 除了比PySkipList更快之外，它还具有以下优点：它使用更少的内存分配和总体上更少的内存，并且不需要C代码进行加速。 有关性能和内存使用情况的一些讨论，请参见＃1。 PySkipList代码仍然
【文件预览】：
pyskiplist-master
----.travis.yml(275B)
----README.rst(6KB)
----docs()
--------conf.py(9KB)
--------Makefile(7KB)
--------index.rst(377B)
----tests()
--------perf_dllist.py(933B)
--------mem_skiplist.py(1KB)
--------perf_skiplist.py(3KB)
--------test_skiplist.py(11KB)
--------mem_dllist.py(682B)
--------support.py(4KB)
--------documentation.py(1KB)
--------test_dllist.py(4KB)
----tox.ini(967B)
----LICENSE(1KB)
----dev-requirements.txt(82B)
----runtests.py(2KB)
----setup.cfg(106B)
----requirements.txt(4B)
----AUTHORS(34B)
----setup.py(1KB)
----.gitignore(161B)
----tasks.py(546B)
----pyskiplist()
--------skiplist.py(17KB)
--------dllist.py(5KB)
--------__init__.py(377B)