strided-perm 0.9.0

Cache-efficient tensor permutation / transpose (HPTT-inspired).
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

//! HPTT-faithful cache-efficient tensor permutation.
//!
//! Based on the algorithm described in HPTT (High-Performance Tensor Transpose)
//! by Paul Springer, Tong Su, and Paolo Bientinesi.
//! Original C++ implementation: <https://github.com/springer13/hptt>
//! Licensed under BSD-3-Clause. See THIRD-PARTY-LICENSES for details.
//!
//! Implements the key techniques from HPTT:
//! 1. Bilateral dimension fusion (fuse dims contiguous in both src and dst)
//! 2. 2D micro-kernel transpose (4×4 scalar for f64, 8×8 for f32)
//! 3. Macro-kernel: BLOCK × BLOCK tile via grid of micro-kernel calls
//! 4. Recursive ComputeNode loop nest (only stride-1 dims get blocked)
//! 5. ConstStride1 fast path when src and dst stride-1 dims coincide

mod execute;
mod macro_kernel;
pub(crate) mod micro_kernel;
mod plan;

pub(crate) use execute::execute_permute_blocked;
pub(crate) use plan::build_permute_plan;