databendlabs/databend

Feature: Implement HybridBitmap deserialization calculation based on RoaringFormatSpec

Open

#19,101 创建于 2025年12月14日

在 GitHub 查看
 (0 评论) (0 反应) (0 负责人)Rust (880 fork)github user discovery
C-featuregood first issue

仓库指标

Star
 (9,314 star)
PR 合并指标
 (平均合并 4天 18小时) (30 天内合并 99 个 PR)

描述

Summary

RoaringFormatSpec describes the serialization specification for RoaringBitmap, which may allow for direct computation by using serialized bytes, avoiding deserialization.

ref: https://github.com/RoaringBitmap/RoaringFormatSpec/?tab=readme-ov-file#general-layout

贡献者指南

研究方向
阅读 RoaringFormatSpec，探索 HybridBitmap 在 databend 代码库中当前的序列化/反序列化方式。找出可以直接从序列化字节计算而无需完全反序列化的地方。
技术栈
rust
领域
database
议题类型
功能
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
4
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
1-2 天
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
活跃
清晰度议题是否清楚说明期望改动、验收标准和下一步。
清晰
前置要求
RustGit
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
30