按年被提到
20172017 · 1 次2026
编程语言与编译器›编译器与运行时优化·arXiv:1706.00990 · cs.DS

A Fast x86 Implementation of Select

一种快速的 x86 Select 实现
Prashant Pandey, Michael A. Bender, Rob Johnson · 2017

用少量 x86 指令实现机器字 select,加速简洁数据结构

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 4 人首次 2017-06-07 · 最近 2025-03-06
4不同的人
4活跃月份
4讨论串
5被引(OpenAlex)

研究 Pandey 等人提出的仅用四条 x86 指令的机器字 select 实现,对位向量 select 性能的影响。机器字 select 相比已有实现快 2 到 4 倍;把它接入两种先进的位向量 select 实现后,整体仍提速 20% 到 68%,原因包括指令数减少、指令缓存性能和内存访问并行度提升。

HN 为什么提它

评论者把它当作 rank/select 最新、最快的结果之一推荐,并称它侧重机器字层面的高效实现。

实证研究难度 4 / 5约 30 分钟经得起时间
读之前最好知道
1简洁数据结构(succinct data structures)
2rank / select 操作
3位向量
4x86 位操作指令(如 POPCOUNT)

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐dgacmu · 2020-05

“one of the most recent and fastest results is this one from pandey et al:”

指出这是最新最快的 rank/select 成果之一
Broadword Implementation of Rank/Select Queries [pdf]原评论 ↗
引用judofyr · 2025-03

“I'm also aware of A Fast x86 Implementation of Select which is more about how to do this most efficiently at a machine-word level.”

提到这篇论文侧重在机器字级别高效实现 select
Succinct data structures原评论 ↗
被提交为 story · 2 次