2026年10月
用 bool-hybrid-array 的 BHA_Queue 替 deque 存百万布尔：省了 62 倍内存，但第一次出队卡了我两秒
摘要： 先说结论，不吹不黑：BHA_Queue 在"长期驻留一大堆布尔标记"的场景里，内存确实碾压 collections.deque，一百万交替布尔稳态只占约 0.13 MB；但它不是免费的——构造只慢约一个数量级、坑在第一次出队，而且第一次 dequeue() 的耗时随队列长度明显超线性上涨，我第一次没 阅读全文
posted @ 2026-10-25 10:08 贝壳bkshell 阅读(2) 评论(0) 推荐(0)
筛素数我现在不手写埃氏了：bool-hybrid-array 里藏了个 BHA_lazy_sieve（用法速查）
摘要： 起因：一个布尔数组库，更新日志里混进了"素数筛" 最近把 bool-hybrid-array 升到 9.13.11（pip install -U bool-hybrid-array），翻版本历史的时候注意到 9.13.3 悄悄加了个东西叫 BHA_lazy_sieve，9.13.4 又给它补了一堆成 阅读全文
posted @ 2026-10-25 08:19 贝壳bkshell 阅读(3) 评论(0) 推荐(0)
翻完 changelog 我把 bitarray 卸了：bool-hybrid-array 的位运算早就 & | ^ ~ 移位全套，标签掩码一站搞定
摘要： 本篇基于 bool-hybrid-array 9.13.11 真机实跑，环境 requires-python >= 3.8，pip install -U bool-hybrid-array。仓库：PyPI · GitHub · Gitee，License 为 Apache-2.0 OR MulanP 阅读全文
posted @ 2026-10-25 04:34 贝壳bkshell 阅读(4) 评论(0) 推荐(0)
正本清源：BoolHybridArr 到底是"位图"还是"异常下标表"？它从一开始就是两段
摘要： 最近 bool-hybrid-array 的存储结构冒出两种各执一词、但都很笃定的说法： 一种（扒了 uint8 之后）说：它省内存本质就是一张位图，8 个布尔压一个字节，贴着 ⌈N/8⌉ 跑，"稀疏切换"只是边角料； 另一种（在万分之一命中的稀疏数据上受益）说：它本质是一张异常值下标表 array 阅读全文
posted @ 2026-10-24 23:19 贝壳bkshell 阅读(5) 评论(0) 推荐(0)
2026年8月
Python数据结构：2亿用户订阅状态标记，list爆内存numpy定长灾难，bool-hybrid-array混合存储方案
摘要： 部分情节为虚构演绎，仅供参考 说实话，我做的是一个消息推送系统。平台有2亿注册用户，每个用户对每个话题都有订阅状态：订阅了是True、没订阅是False。推送服务要在毫秒级判断「这个用户订阅了这个话题没」，还要支持用户随时订阅、退订、新注册用户追加。说白了，订阅状态就是海量的布尔标记——2亿用户乘以 阅读全文
posted @ 2026-08-29 12:32 贝壳bkshell 阅读(6) 评论(0) 推荐(0)
从「失效」到「失孝」：亿级缓存失效标记差点把数据库整成不孝子
摘要： 部分情节为虚构演绎，仅供参考 说实话，我所在的团队做的是一个高并发系统的缓存层。系统里有上亿个缓存key，每个key都有失效标记：缓存有效是False、已失效是True、正在回源是另一个True、预热中又是一个True。说白了，缓存失效标记本质上就是海量的布尔标记，上亿个key乘以多个状态位，就是几 阅读全文
posted @ 2026-08-20 14:48 贝壳bkshell 阅读(8) 评论(0) 推荐(0)
从「分组」到「崩组」：亿级用户A/B测试分群标记差点把实验平台整崩
摘要： 部分情节为虚构演绎，仅供参考 说实话，我们团队做的是一个 A/B 测试实验平台。产品经理想验证一个新功能好不好用，最常规的操作就是把用户随机分成两组：对照组看旧版，实验组看新版，然后对比核心指标。平台上同时跑着几十个实验，每个实验要给上亿用户打分组标记——这个用户在实验 A 里是对照组还是实验组、有 阅读全文
posted @ 2026-08-19 18:12 贝壳bkshell 阅读(8) 评论(0) 推荐(0)
pickle序列化10亿布尔数组内存炸了？Python从parquet到混合布尔数组的踩坑实录
摘要： 「部分情节为虚构演绎，仅供参考」 做机器学习特征工程的都知道，布尔特征（bool feature）是数据管道里最常见也最烦人的东西。用户是否点击过、是否购买过、是否在7天内活跃过、是否看过某个广告……每个特征就是一个巨大的布尔数组。训练时算一遍，推理时还要用，所以我们会把特征序列化存盘做缓存，下次直 阅读全文
posted @ 2026-08-19 18:12 贝壳bkshell 阅读(20) 评论(0) 推荐(0)
从「收录」到「收崩」：亿级网页索引标记差点把爬虫集群整崩
摘要： 部分情节为虚构演绎，仅供参考 说实话，我们团队维护着一个站内搜索引擎，爬虫集群每天要抓取上亿个网页。每个网页在抓取流水线里要打一堆布尔标记：有没有被抓取过、有没有被索引、内容有没有更新、有没有被 robots 协议禁止、是不是死链、需不需要重新抓取。这些标记本质上就是一堆 True 和 False。 阅读全文
posted @ 2026-08-19 18:11 贝壳bkshell 阅读(12) 评论(0) 推荐(0)
从「加速」到「加崩」：Cython手写布尔数组扩展差点把我整破防
摘要： 「部分情节为虚构演绎，仅供参考」 说实话，我们团队做的是高频量化交易系统，核心链路里有一个环节需要维护海量的布尔信号：这只股票是否触发买入条件、那个合约是否满足风控阈值、某个标的是否在观察列表里。每天上亿条行情数据进来，每个标的都要打上几十个布尔标记，然后实时扫描、批量回测。听着挺简单对吧？不就是一 阅读全文
posted @ 2026-08-19 18:11 贝壳bkshell 阅读(11) 评论(0) 推荐(0)