Viewing profile — Spoof7726

> Fish also uses threads for its award-winning (note to editor: find an actual award) autosuggestions and syntax highlighting, and one long-term project is to add concurrency to th…

I completely agree. I don’t think the paper is practical either; I shared it only to show that random access is possible in theory.

Because division is not trivial. Even computing x mod 3 for an n-bit integer x is O(n), if x is represented in the binary form.

This is exactly a Succinct Data Structure. The solution proposed by the author doesn't allow random access; that is, you can't access a specific A[i] unless you unpack all of them.…