Funnelsort

Funnelsort is a comparison-based sorting algorithm. It is similar to mergesort, but it is a cache-oblivious algorithm, designed for a setting where the number of elements to sort is too large to fit in a cache where operations are done.

Source: Wikipedia — Funnelsort (CC BY-SA 4.0)

Funnelsort

Funnelsort is a comparison-based sorting algorithm. It is similar to mergesort, but it is a cache-oblivious algorithm, designed for a setting where the number of elements to sort is too large to fit in a cache where operations are done.

Source: Wikipedia "Funnelsort" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy