跳转到主要内容

纯Python中对位数组的内存高效紧凑表示

项目描述

请参阅以下模块API页面:

https://engineering.purdue.edu/kak/dist/BitVector-3.5.0.html

以获取与此模块相关的所有信息,包括有关代码最新更改的信息。上述URL页面列出了您可以在自己的代码中调用的所有模块功能。

关于模块的基本目的,它定义了BitVector类作为位数组的内存高效打包表示。该类提供大量方法,用于在计算机安全、计算机视觉等多种应用中使用这种表示。

版本3.5.0使模块与Python 3.9兼容,并恢复__add__到3.4.8中的实现,以解决一个bug。

版本3.4.9包括连接和扩展位向量的显著更快的实现。

该类提供了以下运算符/方法

  • __add__

  • __and__

  • __contains__

  • __eq__, __ne__, __lt__, __le__, __gt__, __ge__

  • __getitem__

  • __iadd__

  • __int__

  • __invert__

  • __iter__

  • __len__

  • __lshift__

  • __or__

  • __rshift__

  • __setitem__

  • __str__

  • __xor__

  • close_file_object

  • count_bits

  • count_bits_sparse (对于稀疏位向量更快)

  • deep_copy

  • divide_into_two

  • gcd (求最大公约数)

  • gen_random_bits

  • get_bitvector_in_ascii

  • get_bitvector_in_hex

  • gf_divide_by_modulus (在GF(2^n)中进行模除)

  • gf_MI (在GF(2^n)中进行乘法逆)

  • gf_multiply (在GF(2)中进行乘法)

  • gf_multiply_modular (在GF(2^n)中进行乘法)

  • hamming_distance

  • int_val (返回整数值)

  • is_power_of_2

  • is_power_of_2_sparse (对于稀疏位向量更快)

  • jaccard_distance

  • jaccard_similarity

  • length

  • min_canonical

  • multiplicative_inverse

  • next_set_bit

  • pad_from_left

  • pad_from_right

  • permute

  • rank_of_bit_set_at_index

  • read_bits_from_file

  • reset

  • reverse

  • runs

  • set_value

  • shift_left (非循环左移)

  • shift_right (非循环右移)

  • test_for_primality

  • unpermute

  • write_to_file

  • write_bits_to_stream_object

项目详情


下载文件

下载您平台的文件。如果您不确定选择哪个,请了解有关安装包的更多信息。

源代码发行版

BitVector-3.5.0.tar.gz (161.7 kB 查看哈希值)

上传时间 源代码

支持

AWSAWS云计算和安全赞助商DatadogDatadog监控FastlyFastlyCDNGoogleGoogle下载分析MicrosoftMicrosoftPSF赞助商PingdomPingdom监控SentrySentry错误日志StatusPageStatusPage状态页面