3 ms·

This looks like something that patricia trees would be good for. Then again, Eytzinger looks like binary heaps.