Skip to main content

Module fuse

Module fuse 

Source
Expand description

Dimension fusion logic ported from Strided.jl/src/mapreduce.jl

This module implements the core dimension fusion algorithm that merges contiguous dimensions to reduce iteration complexity.

Functions§

compress_dims
Remove size-1 dimensions from fused dims and all corresponding strides.
compute_costs
Compute the minimum stride cost for each dimension.
compute_importance
Compute the “importance” of each dimension for loop ordering.
fuse_dims
Fuse contiguous dimensions across multiple arrays.
fuse_dims_bilateral
Bilateral dimension fusion for src + dst stride patterns.
sort_by_importance
Get the permutation that sorts by importance (descending).