vEB 树把 w 位整数键逐层对半拆分，使前驱查询每层只递归一次，代价是与宇宙大小成正比的空间。本文给出经穷举测试的 C 实现，用调用次数、字节数和绑核计时对比 std::set 与 64 叉分层位图，并梳理从 1975 年原论文到 Pătraşcu–Thorup 下界的谱系。…
vEB 树把 w 位整数键逐层对半拆分，使前驱查询每层只递归一次，代价是与宇宙大小成正比的空间。本文给出经穷举测试的 C 实现，用调用次数、字节数和绑核计时对比 std::set 与 64 叉分层位图，并梳理从 1975 年原论文到 Pătraşcu–Thorup 下界的谱系。…
讨论
登录后参与讨论
还没有评论，来说第一句吧。