Python库,用于不同等级的测试

py-fast-trie的Python项目详细描述


py快速试验

GitHub WorkflowCodecovPython VersionsPackage VersionLicense

py fast trie是一个包含X-fast TrieY-fast trie的纯Python实现的包,如foundational paper所述。在

与更常见的数据结构(如二进制搜索树)相比,X-fast和Y-fast最显著的优点是搜索在宇宙基数上是对数对数的,而不是结构本身中元素数量的对数对数;作为参考,如果您需要存储2^20个潜在最大值为2^32-1的项目,则在红/黑或AVL树中查找特定项目需要20个操作,而使用X-fast或Y-fast trie只需要5个操作。在

使用

X-fast和Y-fast尝试的接口是相同的,这里以Y-fast trie为例。在

>>> from py_fast_trie import YFastTrie
>>> t = YFastTrie(max_length=32)		# The library defaults to the machine's word size
>>> for i in range(10, 13):
...     t += i					# Value insertion/removal operations have intuitive
>>> t.min					# shorthands
10
>>> t += b'\x0d'				# The library can handle byte strings less than the
>>> t.max					# max length by treating them as integers
13
>>> for val in t:
...     print val
10
11
12
13
>>> t < 12					# Predecessor/successor queries have intuitive
11						# shorthands
>>> t > 0
10
t -= 13
>>> t > 12
>>>

欢迎加入QQ群-->: 979659372 Python中文网_新手群

推荐PyPI第三方库


热门话题
ws-consumer服务地址中的java动态属性   java如何比较整数列表,然后按升序排序?   javascript我正在使用java脚本调用一个函数,但它没有调用代码下面的方法,也没有调用secretitnames()函数   在文本窗格中多次使用Java insertIcon图标   JavaMSAL安卓。AuthenticationActivity完成,但用于身份验证请求的线程池线程仍处于等待状态   if语句中的java多范围比较   java toString()表示输出   java如何在jcstrest测试中生成指令重新排序   java我怎样才能运行它?   web应用程序中使用Hibernate和Spring的java问题   如何将字符串数据写入Java文本文件   如何在java命令提示符下运行已签名的jar文件?   java从我的菜单调用RCP应用程序   java如何等待Canvas/GraphicsContext完成任务,然后再继续执行代码块?