Product Launch
anonymous
1 points
11 comments
Posted16 days agoActive15 days ago
Wavelet Matrix
pypi.orglaunchedlibrarydevelopers
Key Features
fast rank/selecttop-k queriesquantile queriesrange queriesdynamic updates
Key Features
Tech Stack
Popcount works great in this context, but that only gives you linear speedups. Doing rank/select in O(1) instead of O(N) is a bigger win, and you get that by precomputing superblocks.
> Or are they used with 4x4 Matrix operators? Are wavelets good for that kind of math?
Nope, different kind of matrix. Just refers to a nicer packing of a wavelet tree with less pointer chasing.
No.
The matrix version is just an implementation detail to store the tree in a less tree-like shape so you don't need as many pointers.
Murderous Rust proponents will censor, downtalk and distract from this.
Not affiliated with Hacker News or Y Combinator. We simply enrich the public API with analytics.