考虑优化 bitio 中的 MultiReader 分段查找
作者: srinathshrestha创建于 2026年9月14日更新于 2026年9月15日
阅读 `pkg/bitio` 时,我注意到 `MultiReader.ReadBitsAt` 会线性扫描 `readerEnds`,同时存在现有的 `TODO: 更智能,跟踪索引?` 评论。因此,我尝试使用二分搜索进行本地概念验证,并对 `ReadBitsAt` 方法进行基准测试。对于我机器上的随机 64 位读取,中位数结果如下:
内容来源: wader/fq