ndarray-slice

针对非连续（子）视图的 n 维数组的高效且健壮的基于切片的算法（例如，排序，选择，搜索）。在 slice 和 rayon::slice 中重新实现算法，用于 ndarray，具有任意内存布局（例如，非连续）。

示例

use ndarray_slice::{ndarray::arr2, Slice1Ext};

// 2-dimensional array of 4 rows and 5 columns.
let mut v = arr2(&[[-5, 4, 1, -3,  2],   // row 0, axis 0
                   [ 8, 3, 2,  4,  8],   // row 1, axis 0
                   [38, 9, 3,  0,  3],   // row 2, axis 0
                   [ 4, 9, 0,  8, -1]]); // row 3, axis 0
//                    \     \       \
//                  column 0 \    column 4         axis 1
//                         column 2                axis 1

// Mutable subview into the last column.
let mut column = v.column_mut(4);

// Due to row-major memory layout, columns are non-contiguous
// and hence cannot be sorted by viewing them as mutable slices.
assert_eq!(column.as_slice_mut(), None);

// Instead, sorting is specifically implemented for non-contiguous
// mutable (sub)views.
column.sort_unstable();

assert!(v == arr2(&[[-5, 4, 1, -3, -1],
                    [ 8, 3, 2,  4,  2],
                    [38, 9, 3,  0,  3],
                    [ 4, 9, 0,  8,  8]]));
//                                   \
//                                 column 4 sorted, others untouched

当前实现

当 n 是（子）视图的长度，m 是要选择索引的数量时，复杂度。

路线图

• 添加 SliceExt trait 以用于 n 维数组或（子）视图，其中方法期望 Axis 作为其第一个参数。比较方法将以 _by 或 _by_key 后缀始终附加，定义如何比较沿提供的关注轴（例如，列）的多维元素（例如，行）。

查看 发布历史 以跟踪开发情况。

特性

• alloc 用于稳定的 sort/sort_by/sort_by_key。通过 std 启用。
• std 用于稳定的 sort_by_cached_key。通过 default 或 rayon 启用。
• stacker 在需要时将递归栈溢出到堆。由 default 启用。
• rayon 用于并行 par_sort*/par_select_many_nth_unstable*。