推荐dgacmu · 2020-05
“one of the most recent and fastest results is this one from pandey et al:”
指出这是最新最快的 rank/select 成果之一
用少量 x86 指令实现机器字 select,加速简洁数据结构
研究 Pandey 等人提出的仅用四条 x86 指令的机器字 select 实现,对位向量 select 性能的影响。机器字 select 相比已有实现快 2 到 4 倍;把它接入两种先进的位向量 select 实现后,整体仍提速 20% 到 68%,原因包括指令数减少、指令缓存性能和内存访问并行度提升。
评论者把它当作 rank/select 最新、最快的结果之一推荐,并称它侧重机器字层面的高效实现。
“one of the most recent and fastest results is this one from pandey et al:”
“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.”