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第三方库


热门话题
java Spring启动启用HTTPS   actionscript 3 java中的这个[“var”+“name”]   java只匹配给定集合中一个字符的一个匹配项   java Hibernate:防止角色表中出现多个相同的条目   javajersey+Spring注入servlet请求   java HtmlEditor javafx失去焦点   java Apache Wicket AjaxRequestTarget ListView组件未刷新或更新   mysql java。无法将lang.String转换为java。sql。时间戳   java将巨大的整数文件(在一行中)拆分为具有内存限制的已排序块   安卓如何完全关闭proguard?   安装Eclipse和Android SDK后的java“无AVD可用”消息   java动态显示图像视图   java在Spring中还有哪些WebsocketClient实现?   java Glassfish需要很长时间才能重新启动   使用Java简单串行连接器将pc与arduino连接   java如何在camel文件组件配置中结合readLockCheckInterval和maxMessagesPerPoll?   单击Android时的java预览图像   java如何将字节数组转换为ByteArrayOutputStream