Module cache_optimization 

Cache-Aware Algorithms and Optimization

This module provides cache-aware implementations of fundamental algorithms optimized for modern CPU cache hierarchies. It includes adaptive algorithms that choose optimal strategies based on data size and cache characteristics.

Functions

adaptive_memcpy

Adaptive memory copy with optimal strategy selection

adaptive_sort

Adaptive sorting algorithm that chooses the best strategy based on data characteristics

cache_aware_reduce

Cache-aware vector reduction with optimal memory access patterns

cache_aware_transpose

Cache-aware 2D array transpose

matrix_multiply_cache_aware

Cache-aware matrix multiplication with adaptive blocking