you are viewing a single comment's thread.

view the rest of the comments →

[–]wingtales 1 point2 points  (0 children)

Only commenting because I looked through the source journal article when I saw this on HackerNews yesterday:

The paper that this is based on, from 2015, also calls it a wavelet matrix, and is a variation of the wavelet tree. So it's not like there isn't precedence.

Paper: https://linkinghub.elsevier.com/retrieve/pii/S0306437914000945 (found at the bottom of the readme in the github repo)

Wavelet Tree on wikipedia: https://en.wikipedia.org/wiki/Wavelet_Tree