bool-hybrid-array 9.10.13__py3-none-any.whl → 9.10.15__py3-none-any.whl

bool_hybrid_array/__init__.py

@@ -3,7 +3,7 @@ from types import ModuleType
 from . import core
 from .core import __builtins__,builtins
 from . import int_array
-__version__ = "9.10.13"
+__version__ = "9.10.15"
 public_objects = []
 for name in dir(core):
     if not name.startswith("_"):
@@ -17,6 +17,7 @@ globals().update({
 })
 try:
     __dict__ = ProtectedBuiltinsDict(globals())
+    sys.modules[__name__+'.int_array'] = ProtectedBuiltinsDict(int_array.__dict__)
     sys.modules[__name__] = ProtectedBuiltinsDict(globals().copy())
     sys.modules[__name__].name = 'bool_hybrid_array'
     core.__dict__ = ProtectedBuiltinsDict(core.__dict__)

bool_hybrid_array/int_array/__init__.py

@@ -8,8 +8,7 @@ class IntBitTag(BHA_Bool, metaclass=ResurrectMeta):
     __repr__ = __str__
 
 class IntHybridArray(BoolHybridArray):
-    def __init__(self, int_array: list[int], bit_length: int = 8, Type = int):
-        self.Type = Type
+    def __init__(self, int_array: list[int], bit_length: int = 8):
         self.bit_length = bit_length
         bool_data = []
         max_required_bits = 1
@@ -93,10 +92,9 @@ class IntHybridArray(BoolHybridArray):
         if block_end > self.size:
             raise IndexError("索引超出范围")
         bit_chunk = [super().__getitem__(j) for j in range(block_start, block_end)]
-        return self.Type(self.to_int(bit_chunk))
+        return self.to_int(bit_chunk)
 
     def __setitem__(self, key, value):
-
         value = int(value)
         if isinstance(key, slice):
             start, stop, step = key.indices(len(self))
@@ -148,63 +146,20 @@ class IntHybridArray(BoolHybridArray):
         bool_data = [sign_bit] + num_bits
         for bit_idx in range(self.bit_length):
             super().__setitem__(block_start + bit_idx, bool_data[bit_idx])
-    def insert(self, index, value):
-        value = int(value)
-        index = index if index >= 0 else index + len(self)
-        if not (0 <= index <= len(self)):
-            raise IndexError("插入索引超出范围")
-        if value == 0:
-            required_bits = 1
-        else:
-            required_bits = 1 + abs(value).bit_length()
-        need_resize = required_bits > self.bit_length
-        old_data = list(self) if need_resize else None
-        if need_resize:
-            self.bit_length = required_bits
-            self.total_bits = 0
-            super().__init__(0, 0, False, IntBitTag, False)
-            for num in old_data[:index]:
-                self._add_single_num(num)
-            self._add_single_num(value)
-            for num in old_data[index:]:
-                self._add_single_num(num)
-        else:
-            insert_bit_start = index * self.bit_length
-            if value >= 0:
-                sign_bit = False
-                num_bits = [bool((num >> i) & 1) for i in range(self.bit_length - 1)]
-            else:
-                sign_bit = True
-                abs_num = abs(value)
-                num_bits = [not bool((abs_num >> i) & 1) for i in range(self.bit_length - 1)]
-                carry = 1
-                for j in range(len(num_bits)):
-                    if carry:
-                        num_bits[j] = not num_bits[j]
-                        carry = 0 if num_bits[j] else 1
-            bool_data = [sign_bit] + num_bits
-            for i in range(self.bit_length):
-                super().insert(insert_bit_start + i, bool_data[i])
-            self.total_bits += self.bit_length
-    def append(self,v):
-        v = int(v)
-        req_bits = 1 + abs(v).bit_length() if v != 0 else 1
-        if req_bits > self.bit_length:
-            old_data = list(self)
-            self.bit_length = req_bits
-            self.clear()
-            self.extend(old_data)
-        self.total_bits += self.bit_length
-        self[-1] = v
+
     def __iter__(self):
-        return BHA_Iterator(map(self.__getitem__,range(len(self))))
-    def clear(self):
-        self.total_bits = 0
-        super().__init__(0, 0, False, IntBitTag, False)
-        self.bit_length = 8
+        for i in range(0, self.total_bits, self.bit_length):
+            if i + self.bit_length > self.size:
+                break
+            bit_chunk = [super().__getitem__(j) for j in range(i, i + self.bit_length)]
+            yield self.to_int(bit_chunk)
+
     def __str__(self):
         return f"IntHybridArray([{', '.join(map(str, self))}])"
     __repr__ = __str__
+
+    def __len__(self):
+        return self.total_bits // self.bit_length
     def __delitem__(self, index: int = -1):
         index = index if index >= 0 else index + len(self)
         if not (0 <= index < len(self)):
@@ -215,8 +170,6 @@ class IntHybridArray(BoolHybridArray):
         for _ in range(self.bit_length):
             super().__delitem__(pop_bit_start)
         self.total_bits -= self.bit_length
-    def __len__(self):
-        return self.total_bits // self.bit_length
     def index(self, value):
         value = int(value)
         x = f"{value} 不在 IntHybridArray 中"
@@ -239,3 +192,12 @@ class IntHybridArray(BoolHybridArray):
         if x != f"{value} 不在 IntHybridArray 中":
             return x
         raise ValueError(x)
+    def extend(self, iterable:Iterable) -> None:
+        if isinstance(iterable, (Iterator, Generator, map)):
+            iterable,copy = itertools.tee(iterable, 2)
+            len_ = sum(1 for _ in copy)
+        else:
+            len_ = len(iterable)
+        self.total_bits += len_*self.bit_length
+        for i,j in zip(range(len_),iterable):
+            self[-i-1] = j

{bool_hybrid_array-9.10.13.dist-info → bool_hybrid_array-9.10.15.dist-info}/METADATA

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: bool-hybrid-array
-Version: 9.10.13
+Version: 9.10.15
 Summary: 一个高效的布尔数组（密集+稀疏混合存储，节省内存）
 Home-page: https://github.com/BKsell/bool-hybrid-array
 Author: 蔡靖杰
@@ -558,6 +558,8 @@ except OverflowError as e:
 * **9.10.11**：修复NameError: name 'int_array' is not defined. Did you mean: 'bytearray'?的错误
 * **9.10.12**：把find方法的返回值改为IntHybridArray
 * **9.10.13**：给IntHybridArray新增多种列表操作
+* **9.10.14**：修复IntHybridArray中因单个 0 导致所有数字位长被压缩到 1的问题
+* **9.10.15**：修复IntHybridArray变成布尔数组的错误
 
 
 

bool_hybrid_array-9.10.15.dist-info/RECORD

@@ -0,0 +1,10 @@
+bool_hybrid_array/__init__.py,sha256=m4L8YfX1-psmzeZZz1ksRmkj5wk7JbBcHYgiVnuAkYY,876
+bool_hybrid_array/__main__.py,sha256=3MsUAXMj6Pe1EzP7YreuUePbXZeQvFSCnejnTeS42kU,8324
+bool_hybrid_array/core.py,sha256=zp4jam5xC_CZvVVkmfT6fPAhBzf4-wspDnYuz0z49Ys,36578
+bool_hybrid_array/秘密.md,sha256=Ii2NvXmv-Ktu04zJsGLcQZvlzT4gOatByE4B2wTK1Ks,48
+bool_hybrid_array/int_array/__init__.py,sha256=EnjBonyL35YKDTtQ2g6tnrf4tTKEt5k-EAEbqLRuptI,8548
+bool_hybrid_array-9.10.15.dist-info/licenses/LICENSE,sha256=Sg4rnGXkBDYkwJCWyxdWp5H60rhVAxpNvFh_l3JWZdY,1070
+bool_hybrid_array-9.10.15.dist-info/METADATA,sha256=mS-KbHgJZm0VG_6P8nj4Ae3vlfuOeCk8YTQSao_bblE,22788
+bool_hybrid_array-9.10.15.dist-info/WHEEL,sha256=_zCd3N1l69ArxyTb8rzEoP9TpbYXkqRFSNOD5OuxnTs,91
+bool_hybrid_array-9.10.15.dist-info/top_level.txt,sha256=vk-TD77wuVQsN1rJ6uVWZX4sC_wya_WplRDwQKJoBZM,18
+bool_hybrid_array-9.10.15.dist-info/RECORD,,

bool_hybrid_array-9.10.13.dist-info/RECORD

@@ -1,10 +0,0 @@
-bool_hybrid_array/__init__.py,sha256=3Un6yG5b9peKnh8G5hXauOSf5NigC42BRA72cPQW8SU,793
-bool_hybrid_array/__main__.py,sha256=3MsUAXMj6Pe1EzP7YreuUePbXZeQvFSCnejnTeS42kU,8324
-bool_hybrid_array/core.py,sha256=zp4jam5xC_CZvVVkmfT6fPAhBzf4-wspDnYuz0z49Ys,36578
-bool_hybrid_array/秘密.md,sha256=Ii2NvXmv-Ktu04zJsGLcQZvlzT4gOatByE4B2wTK1Ks,48
-bool_hybrid_array/int_array/__init__.py,sha256=yZXd8I-kSKCGeRiMn8kfs9afRXWMmEmmoM9qME9Jv84,10173
-bool_hybrid_array-9.10.13.dist-info/licenses/LICENSE,sha256=Sg4rnGXkBDYkwJCWyxdWp5H60rhVAxpNvFh_l3JWZdY,1070
-bool_hybrid_array-9.10.13.dist-info/METADATA,sha256=C1Vgk-1lS4zLjtsTgDufdx-7DUur43Zc_PdOPlWV5ho,22623
-bool_hybrid_array-9.10.13.dist-info/WHEEL,sha256=_zCd3N1l69ArxyTb8rzEoP9TpbYXkqRFSNOD5OuxnTs,91
-bool_hybrid_array-9.10.13.dist-info/top_level.txt,sha256=vk-TD77wuVQsN1rJ6uVWZX4sC_wya_WplRDwQKJoBZM,18
-bool_hybrid_array-9.10.13.dist-info/RECORD,,