bool-hybrid-array 9.11.10__py3-none-any.whl → 9.11.12__py3-none-any.whl

bool_hybrid_array/core.py

@@ -70,7 +70,7 @@ class ResurrectMeta(abc.ABCMeta,metaclass=abc.ABCMeta):# type: ignore
         try:
             setattr(builtins,cls.name,cls)
             if not sys.is_finalizing():
-                print(f'警告：禁止删除常变量：{cls}！')
+                print(f'\033[31m警告：禁止删除常变量：{cls}！\033[0m')
                 raise TypeError(f'禁止删除常变量：{cls}')
         except NameError:pass
     def __hash__(cls):
@@ -786,10 +786,10 @@ class ProtectedBuiltinsDict(dict,metaclass=ResurrectMeta):# type: ignore
                 if isinstance(current_T, BHA_bool) and isinstance(current_F, BHA_bool):
                     is_swap = (name == "T" and isinstance(value, BHA_bool) and value.value == current_F.value)or(name == "F" and isinstance(value, BHA_bool) and value.value == current_T.value)
                     if is_swap:
-                        print(f"""警告：禁止交换内置常量 __{self.name}__["{name}"] 和 __builtins__["{'F' if name == 'T' else 'T'}"]！""")
+                        print(f"""\033[31m警告：禁止交换内置常量 __{self.name}__["{name}"] 和 __builtins__["{'F' if name == 'T' else 'T'}"]！\033[0m""")
                         raise AttributeError(f"""禁止交换内置常量 __{self.name}__["{name}"] 和 __{self.name}__["{'F' if name == 'T' else 'T'}"]""")
             if name in self.protected_names and name not in ["T", "F"]:
-                print(f"警告：禁止修改内置常量 __{self.name}__['{name}']！")
+                print(f"\033[31m警告：禁止修改内置常量 __{self.name}__['{name}']！\033[0m")
                 raise AttributeError(f"禁止修改内置常量 __{self.name}__['{name}']")
         except:
             if sys.implementation.name == 'cpython':
@@ -797,7 +797,7 @@ class ProtectedBuiltinsDict(dict,metaclass=ResurrectMeta):# type: ignore
         finally:super().__setitem__(name, value)
     def __delitem__(self, name):
         if name in self.protected_names:
-            print(f"警告：禁止删除内置常量 __builtins__['{name}']！")
+            print(f"\033[31m警告：禁止删除内置常量 __builtins__['{name}']！\033[0m")
             raise AttributeError(f"禁止删除内置常量 __builtins__['{name}']")
         if name in self:
             super().__delitem__(name)

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.10.dist-info → bool_hybrid_array-9.11.12.dist-info}/METADATA

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: bool-hybrid-array
-Version: 9.11.10
+Version: 9.11.12
 Summary: 一个高效的布尔数组（密集+稀疏混合存储，节省内存）
 Home-page: https://github.com/BKsell/bool-hybrid-array
 Author: 蔡靖杰
@@ -9,6 +9,8 @@ Project-URL: GitHub 主站, https://github.com/BKsell/bool-hybrid-array
 Project-URL: GitHub 中文镜像, https://www.github-zh.com/projects/1083175506-bool-hybrid-array
 Project-URL: Issue 反馈（主站）, https://github.com/BKsell/bool-hybrid-array/issues
 Keywords: boolean array,compact storage
+Classifier: Programming Language :: Cython
+Classifier: Programming Language :: Python
 Classifier: Programming Language :: Python :: 3
 Classifier: Programming Language :: Python :: 3.8
 Classifier: Programming Language :: Python :: 3.9
@@ -29,6 +31,8 @@ Requires-Dist: numpy>=1.19.0
 Provides-Extra: int-array
 Provides-Extra: numba-opt
 Requires-Dist: numba>=0.55.0; extra == "numba-opt"
+Provides-Extra: cython-opt
+Requires-Dist: cython>=3.2.4; extra == "cython-opt"
 Dynamic: author
 Dynamic: author-email
 Dynamic: classifier
@@ -616,7 +620,8 @@ print(f"出队2个元素后: {q}")  # 输出：BHA_Queue([T,T,F,T,F])
 * **9.11.8**：增加了Windows系统Python3.14的C扩展优化
 * **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
 
 
 

bool_hybrid_array-9.11.12.dist-info/RECORD

@@ -0,0 +1,14 @@
+bool_hybrid_array/__init__.py,sha256=zX4t08F5NAIBY9x5I_wFKVem2sCzB90o1c4Nogz4IzY,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=3DhgWD3Zrprov7irFmUEmCoe9WndQMt8NVwGncnxcCQ,514560
+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=DZ6mC-qLQahV25b_1RHGPK959XYtILYP_Pbwwg7nFLA,7936
+bool_hybrid_array-9.11.12.dist-info/licenses/LICENSE,sha256=Sg4rnGXkBDYkwJCWyxdWp5H60rhVAxpNvFh_l3JWZdY,1070
+bool_hybrid_array-9.11.12.dist-info/METADATA,sha256=4Nxj1A_jkOzHDUa2htNIUT6b8lbk2mZOwOFgZZl3nv8,26430
+bool_hybrid_array-9.11.12.dist-info/WHEEL,sha256=wUyA8OaulRlbfwMtmQsvNngGrxQHAvkKcvRmdizlJi0,92
+bool_hybrid_array-9.11.12.dist-info/top_level.txt,sha256=vk-TD77wuVQsN1rJ6uVWZX4sC_wya_WplRDwQKJoBZM,18
+bool_hybrid_array-9.11.12.dist-info/RECORD,,

{bool_hybrid_array-9.11.10.dist-info → bool_hybrid_array-9.11.12.dist-info}/WHEEL

@@ -1,5 +1,5 @@
 Wheel-Version: 1.0
-Generator: setuptools (80.10.1)
+Generator: setuptools (80.10.2)
 Root-Is-Purelib: true
 Tag: py3-none-any
 

bool_hybrid_array-9.11.10.dist-info/RECORD

@@ -1,14 +0,0 @@
-bool_hybrid_array/__init__.py,sha256=KzXCj4pevLEmZMp789nBkklGWOVGVy7iUohoA3cxhL8,1078
-bool_hybrid_array/__main__.py,sha256=uFyebfsZl1tW54AVcc6IDhk36BglTGb_Vw3Djx8pq00,8987
-bool_hybrid_array/_cppiostream.py,sha256=uisSGktor52VFxhTcMN011RtzuUE8O1Fgz2VltnPi3c,8447
-bool_hybrid_array/compile_core.pyd,sha256=_bSaBSVM8x_fkxdP_-4AiIYWVEkTgV3DWCPXzP-i-00,556544
-bool_hybrid_array/core.c,sha256=6jlDe0FTZweoWtfhabEQMOk7kfwaiPFDoe0yYPCMpS8,3230449
-bool_hybrid_array/core.py,sha256=nv-veRvbioLefXCe66Py1avxb7_8OZbT5CeyQm-ErQE,42031
-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.10.dist-info/licenses/LICENSE,sha256=Sg4rnGXkBDYkwJCWyxdWp5H60rhVAxpNvFh_l3JWZdY,1070
-bool_hybrid_array-9.11.10.dist-info/METADATA,sha256=kmw6K6GnXPoBGWxeNaZ8Rm4HGPdjWwqIsw3WgP2gkM8,26133
-bool_hybrid_array-9.11.10.dist-info/WHEEL,sha256=qELbo2s1Yzl39ZmrAibXA2jjPLUYfnVhUNTlyF1rq0Y,92
-bool_hybrid_array-9.11.10.dist-info/top_level.txt,sha256=vk-TD77wuVQsN1rJ6uVWZX4sC_wya_WplRDwQKJoBZM,18
-bool_hybrid_array-9.11.10.dist-info/RECORD,,