4 ms·For very large heaps, I have had speedups of about 3x due to better cache locality with B-heaps.by bjoli 6y agoFor very large heaps, I have had speedups of about 3x due to better cache locality with B-heaps.