4 ms·

I am surprised they don't mention succinct trees in the references. Looks like this was invented independently.