adiar icon indicating copy to clipboard operation
adiar copied to clipboard

Published 20 hours ago • verified publisher icon SSoelvsten

Alternatives to TPIE : Two-Level Priority Queue

Open SSoelvsten opened this issue 8 months ago • 0 comments

Similar to #199 , we may want to investigate whether a two-level priority queue, i.e. one that is optimized both for the cache and the RAM, can squeeze out a bit more performance. This should provide all of the upsides of a cache-oblivious algorithm without its costly downsides.

Yet, the levelized priority queue may hide any speed-ups we can get.

Additional Context

This was suggested to me by Riko Jacob.

SSoelvsten avatar Jun 24 '24 08:06 SSoelvsten