Big Lehmer

Big Lehmer是一个库，用于在任意大小的序列排列之间进行紧凑的Lehmer码转换，以及转换回未压缩的表示形式。

数字序列必须具有类似[0.N].shuffle的性质。基本上是随机顺序的连续数字，从零开始。该库在技术上支持高达u32::MAX的数字，但性能将是主要问题。

用法

fn main() {
    let sequence = [7, 2, 0, 6, 5, 1, 4, 3];
    let lehmer_code = big_lehmer::encode(&sequence).unwrap();
    let mut roundtrip = [0; 8];
    big_lehmer::decode(&lehmer_code, &mut roundtrip).unwrap();
    assert_eq!(sequence, roundtrip);
}

基准测试

在我的“旧系统”上测量（i7-6700k）。不太准确，只是为了展示性能预期。

该包主要针对大型序列进行优化。

对于大型序列的性能主要由大整数数学决定。一个可能的优化是用rug替换Dashu。显然rug（=GMP）优化得非常好，但不是原生Rust，并且不是那么容易就能工作。