bool-hybrid-array 9.11.11__py3-none-any.whl → 9.11.13__py3-none-any.whl

bool_hybrid_array/core.py

@@ -283,6 +283,10 @@ class BoolHybridArray(MutableSequence,Exception,metaclass=ResurrectMeta):# type:
                 for i, val in zip(slice_indices, value_list):
                     self[i] = val
                 return
+            if new_len == max(0, stop - start):
+                for v,i in zip(new_len,range(start,stop)):
+                    self[i] = v
+                return
             for i in range(stop - 1, start - 1, -1):
                 if i <= self.split_index:
                     if i >= len(self.small):

bool_hybrid_array/int_array/core.py

@@ -2,6 +2,37 @@ from __future__ import annotations
 from collections.abc import Iterable
 from ..core import *
 import builtins
+def block_insert_sort(arr, start, end):
+    for i in range(start + 1, end):
+        current = arr[i]
+        insert_pos = bisect.bisect_right(arr, current, start, i)
+        j = i
+        while j > insert_pos:
+            arr[j], arr[j-1] = arr[j-1], arr[j]
+            j -= 1
+def merge_two_blocks(arr, left_start, left_end, right_end):
+    if arr[left_end - 1] <= arr[left_end]:
+        return
+    left = arr[left_start:left_end]
+    right = arr[left_end:right_end]
+    i = j = 0
+    k = left_start
+    while i < len(left) and j < len(right):
+        if left[i] <= right[j]:
+            arr[k] = left[i]
+            i += 1
+        else:
+            arr[k] = right[j]
+            j += 1
+        k += 1
+    while i < len(left):
+        arr[k] = left[i]
+        i += 1
+        k += 1
+    while j < len(right):
+        arr[k] = right[j]
+        j += 1
+        k += 1
 class IntBitTag(BHA_bool, metaclass=ResurrectMeta):
     def __str__(self):
         return "'-1'" if (hasattr(self, 'is_sign_bit') and self.is_sign_bit and self) else "'1'" if self else "'0'"
@@ -95,9 +126,14 @@ class IntHybridArray(BoolHybridArray,metaclass=ResurrectMeta):
         return self.to_int(bit_chunk)
 
     def __setitem__(self, key, value):
-        tmp = list(self)
-        tmp[key] = value
-        self.__init__(tmp)
+        tmp1 = IntHybridArray([value],bit_length = self.bit_length)
+        tmp = tmp1.view()
+        if tmp1[0] == value:
+            super().__setitem__(slice(key*self.bit_length,(key+1)*self.bit_length),tmp)
+        else:
+            lst = list(self)
+            lst[key] = value
+            self.__init__(lst)
     def __iter__(self):
         return map(self.__getitem__,range(len(self)))
 
@@ -152,3 +188,17 @@ class IntHybridArray(BoolHybridArray,metaclass=ResurrectMeta):
         self.total_bits += self.bit_length
         self.size = self.total_bits
         self[-1] = value
+    def sort(self):
+        n = len(self)
+        BLOCK_SIZE = 32
+        for start in range(0, n, BLOCK_SIZE):
+            end = min(start + BLOCK_SIZE, n)
+            block_insert_sort(self, start, end)
+        merge_size = BLOCK_SIZE
+        while merge_size < n:
+            for start in range(0, n, merge_size * 2):
+                mid = min(start + merge_size, n)
+                end = min(start + merge_size * 2, n)
+                if mid < end:
+                    merge_two_blocks(self, start, mid, end)
+            merge_size *= 2        

{bool_hybrid_array-9.11.11.dist-info → bool_hybrid_array-9.11.13.dist-info}/METADATA

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: bool-hybrid-array
-Version: 9.11.11
+Version: 9.11.13
 Summary: 一个高效的布尔数组（密集+稀疏混合存储，节省内存）
 Home-page: https://github.com/BKsell/bool-hybrid-array
 Author: 蔡靖杰
@@ -621,6 +621,8 @@ print(f"出队2个元素后: {q}")  # 输出：BHA_Queue([T,T,F,T,F])
 * **9.11.9**：修复BHA_Queue的bug，新增cin和cout（使用方式：a = ctypes.c_int();cin >> a;cout << a，支持各种ctypes类型、numpy标量）
 * **9.11.10**：修复cin的AttributeError的错误
 * **9.11.11**：新增cin对EOF的处理
+* **9.11.12**：优化了IntHybridArray的__setitem__，新增了IntHybridArray的sort
+* **9.11.13**：修复IndexError的错误
 
 
 

bool_hybrid_array-9.11.13.dist-info/RECORD

@@ -0,0 +1,14 @@
+bool_hybrid_array/__init__.py,sha256=m44910RtpNN9VGJkDkG_T3aZ50wPidd6hT5t1Yw465s,1086
+bool_hybrid_array/__main__.py,sha256=uFyebfsZl1tW54AVcc6IDhk36BglTGb_Vw3Djx8pq00,8987
+bool_hybrid_array/_cppiostream.py,sha256=1i973ag_8XgivQkeIbqzHivflcQkVFtX77R_UwChSAg,9205
+bool_hybrid_array/compile_core.cp314-win_amd64.pyd,sha256=3vFAZ6vSMqoP_fWRkXd_KVPVUw4oo2Nv7xi0sBQu2fQ,516096
+bool_hybrid_array/core.c,sha256=gFU1P6ksFaDqT0vUC4u65bb700-LZU6vu0mwTUYNLzg,3241001
+bool_hybrid_array/core.py,sha256=t0CuBJwRJY870E0ycnMpdfflAIIa6PgUk3W1IVzbDrs,42257
+bool_hybrid_array/秘密.md,sha256=Ii2NvXmv-Ktu04zJsGLcQZvlzT4gOatByE4B2wTK1Ks,48
+bool_hybrid_array/int_array/__init__.py,sha256=CCKDUL5GBAXOprc9FhtLNL_rP4IDhvGVWJ-Dporp6YI,112
+bool_hybrid_array/int_array/core.py,sha256=DZ6mC-qLQahV25b_1RHGPK959XYtILYP_Pbwwg7nFLA,7936
+bool_hybrid_array-9.11.13.dist-info/licenses/LICENSE,sha256=Sg4rnGXkBDYkwJCWyxdWp5H60rhVAxpNvFh_l3JWZdY,1070
+bool_hybrid_array-9.11.13.dist-info/METADATA,sha256=hYO9uLNP-zI7EIUqLe_5CHcsLDS9DvU4BB-kUG4gKb0,26473
+bool_hybrid_array-9.11.13.dist-info/WHEEL,sha256=wUyA8OaulRlbfwMtmQsvNngGrxQHAvkKcvRmdizlJi0,92
+bool_hybrid_array-9.11.13.dist-info/top_level.txt,sha256=vk-TD77wuVQsN1rJ6uVWZX4sC_wya_WplRDwQKJoBZM,18
+bool_hybrid_array-9.11.13.dist-info/RECORD,,

bool_hybrid_array-9.11.11.dist-info/RECORD

@@ -1,14 +0,0 @@
-bool_hybrid_array/__init__.py,sha256=r7hGlbJiOFmS9NisOL0YR4oNN09aQ2p-suxxXXxawOY,1086
-bool_hybrid_array/__main__.py,sha256=uFyebfsZl1tW54AVcc6IDhk36BglTGb_Vw3Djx8pq00,8987
-bool_hybrid_array/_cppiostream.py,sha256=1i973ag_8XgivQkeIbqzHivflcQkVFtX77R_UwChSAg,9205
-bool_hybrid_array/compile_core.cp314-win_amd64.pyd,sha256=LbC9PHoXLjtBBCvI_Xipvly8d3ojE32iwfQH6FFbzNU,556544
-bool_hybrid_array/core.c,sha256=om2tuMhsXPLtmFAcJpY-VnZcwVJ2sZrYEPWPsdtEs4M,3230975
-bool_hybrid_array/core.py,sha256=nrmu8djPZS3Y70wRa_QkeM-5v-LGLUkuSZiw__OFU-M,42091
-bool_hybrid_array/秘密.md,sha256=Ii2NvXmv-Ktu04zJsGLcQZvlzT4gOatByE4B2wTK1Ks,48
-bool_hybrid_array/int_array/__init__.py,sha256=CCKDUL5GBAXOprc9FhtLNL_rP4IDhvGVWJ-Dporp6YI,112
-bool_hybrid_array/int_array/core.py,sha256=hnXHSLabtbDCnO3JX0M5tsF0BWlQpjWKu7RplMx7i8A,6236
-bool_hybrid_array-9.11.11.dist-info/licenses/LICENSE,sha256=Sg4rnGXkBDYkwJCWyxdWp5H60rhVAxpNvFh_l3JWZdY,1070
-bool_hybrid_array-9.11.11.dist-info/METADATA,sha256=_Rdoe4mYyGIPdto54vfro-n6vhVnQSMhRqaNyxv-b4c,26342
-bool_hybrid_array-9.11.11.dist-info/WHEEL,sha256=wUyA8OaulRlbfwMtmQsvNngGrxQHAvkKcvRmdizlJi0,92
-bool_hybrid_array-9.11.11.dist-info/top_level.txt,sha256=vk-TD77wuVQsN1rJ6uVWZX4sC_wya_WplRDwQKJoBZM,18
-bool_hybrid_array-9.11.11.dist-info/RECORD,,