In-place Heap Construction with Optimized Comparisons, Moves, and Cache Misses.

Jingsen Chen Stefan Edelkamp Amr Elmasry Jyrki Katajainen

Published in: MFCS (2012)

Keyphrases

cache misses
data structure
main memory
signal processing
prefetching
fine granularity
computational complexity
multi dimensional
video coding
computing systems