Source: wikibot/cache-oblivious-distribution-sort

= Cache-oblivious distribution sort
{wiki=Cache-oblivious_distribution_sort}

Cache-oblivious algorithms are designed to take advantage of the hierarchical memory structure of modern computer architectures without needing to know the specific parameters of that hierarchy, such as cache sizes and block sizes. In the case of distribution sorting, the goal is to sort a collection of data elements efficiently by leveraging these cache characteristics. \#\#\# Cache-Oblivious Distribution Sort Cache-oblivious distribution sort is a type of sorting algorithm that uses a distribution-based approach while being cache-efficient.