search

tinygraph / tinygraph

Tiny graph abstractions
https://tinygraph.org
MIT License
24 stars 2 forks source link

Quasi-Succinct Index #31

Closed daniel-j-h closed 3 months ago

daniel-j-h commented 3 years ago

We can build a quasi-succinct index with / on top of Elias-Fano https://github.com/tinygraph/tinygraph/issues/13

which gives us rank/select https://github.com/tinygraph/tinygraph/issues/14 on top of an Elias-Fano compressed bitstring.

There are some very practical ideas and approaches in here; have a look

daniel-j-h commented 3 months ago

Not needed for now