2 ms·Yes, its essentially a heap. These just happens to be cache oblivious for performing binary searches.by fluffything 6y agoYes, its essentially a heap. These just happens to be cache oblivious for performing binary searches.