AI 工具揪出 Roaring bitmap 并集里的 O(n²) 边界问题

lemire · x · 2026-07-24

Daniel Lemire 表示,AI 工具 @perfloop 在主流 Roaring bitmap 实现中发现了一个退化案例:当容器很多时,两个 bitmap 做并集时,键集合并这一步可能退化成 O(n²)。他已经在 C/C++、Go 和 Java 三个实现里修复了这个问题,同时强调它在实践中通常不是最大瓶颈,但本来可以避免。

原文链接 →

「编程与Agent」频道最新

更多「编程与Agent」频道 AI 资讯 →