rax.h raxRemove recompression not working as expected (redirect from redis project)
还没有人认领这个 Issue。
评估
调研方向
从 rax.c 中的 raxRemove 函数开始,检查 trycompress 逻辑,尤其是 h->size == 0 和 h->size == 1 的情况。插入 foo、foobar 和 foobarzxc,然后删除 foobarzxc 和 foobar,以重现该问题。当剩余的树被重新压缩为预期的 foobarzxc 路径表示时,即表示完成。
由索引模型根据 Issue 内容生成。
描述
in file rax.c, the comment within function raxRemove claims the following:
* Example of case "1". A tree stores the keys "FOO" = 1 and
* "FOOBAR" = 2:
*
*
* "FOO" -> "BAR" -> [] (2)
* (1)
*
* After the removal of "FOO" the tree can be compressed as:
*
* "FOOBAR" -> [] (2)
*
However, the logic associated with variable trycompress didn't take compress node into account.
The two predicates if (h->size == 0) and else if (h->size == 1) don't catch the intermediate compress node obviously.
This demo shows the real scenario:
- insertion of key "foo", value 1.
- insertion of key "foobar", value 2.
- insertion of key "foobarzxc", value 3.
- deletion of key "foobarzxc".
- deletion of key "foobar".
// after 1/2/3
"foo" -> "bar"=0x7ffc7cbdb69c -> "zxc"=0x7ffc7cbdb64c -> []=0x7ffc7cbdb5fc
// after 4/5
"foo" -> "bar" -> "zxc" -> []=0x7ffc7cbdb5fc
Not "foobarzxc" -> []=0x7ffc7cbdb5fc as expected
Anyway, this only prolongs the recompression and no bug is incurred. @antirez
- 主要语言
- C
- 星标
- 1.3k
- 派生
- 175
- PR 合并指标
- 30 天内没有已合并 PR
环境准备
这个项目没有提供开发容器、Dockerfile 或贡献指南,环境需要你自己搭建:先看它的 README,通用步骤见我们的新手贡献指南。
从这里开始
- 先读完整个 Issue,再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库,在一个分支上完成修改。
- 提交 Pull Request,并在描述里引用这个 Issue 编号。
antirez/rax 的其他 Issue
-
Explicit license未关闭
难度 1/5 1 小时以内 新手友好度 45/100
-
难度 1/5 1 小时以内 新手友好度 15/100
-
难度 5/5 一周以上 新手友好度 25/100
-
难度 4/5 3-5 天 新手友好度 25/100
-
难度 4/5 3-5 天 新手友好度 35/100
相似的 Issue
-
难度 2/5 1-3 小时 新手友好度 80/100
openziti/ziti-sdk-c#1254 ·
维护者通常 1 天内回复
-
http_fetch tests: the two no-child rows fail, not skip, where a task's children file does not exist可能已有人在做 关联的 PR 仍在进行中或已合并。 未关闭area:http kind:gate-defect
难度 2/5 1-3 小时 新手友好度 82/100
InauguralSystems/EigenScript#2397 ·
维护者通常 1 天内回复
-
Add SECURITY.md未关闭enhancement
难度 1/5 1-3 小时 新手友好度 65/100
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 74/100
-
modem: ppp: CMUX DLCI receive buffer overruns on large downlink packets可能已有人在做 @pedrohqr 今天认领。 未关闭
难度 2/5 1-3 小时 新手友好度 84/100
zephyrproject-rtos/zephyr#126195 ·
维护者通常 3 天内回复