Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Bliven, Jocelyn"'
Autor:
Laws, Matthew D., Bliven, Jocelyn, Conklin, Kit, Laalai, Elyes, McCauley, Samuel, Sturdevant, Zach S.
Rank and select data structures seek to preprocess a bit vector to quickly answer two kinds of queries: rank(i) gives the number of 1 bits in slots 0 through i, and select(j) gives the first slot s with rank(s) = j. A succinct data structure can answ
Externí odkaz:
http://arxiv.org/abs/2405.05214