読者です 読者をやめる 読者になる 読者になる

Javaで簡潔ビットベクトル(23)

Java

sbvjを作りながらふと今時は、64bitアーキテクチャに最適化しないといけないなぁと思って、64bitアーキテクチャに最適化した簡潔ビットベクトルがあるのかなぁと思って調べてみたら以下のような論文があった。

Broadword Implementation of Rank/Select Queries.
Sebastiano Vigna, WEA, 2008.

時間を確保して読まないと。