#suffix-array #suffix #array #bioinformatics

sa-ord

基于诱导排序算法的纯Rust后缀数组实现

1 个不稳定版本

0.0.1 2022年9月18日

#13 in #suffix-array

自定义许可证

24KB
435

SA-Ord

针对实现 Ord + Hash + Clone + Debug 的类型的切片,实现了SA-IS后缀数组算法

为了算法能正常工作,切片的最后一个字符必须是文本中最小的字符。这可以通过添加终止字符来实现。

用法

use sa_ord::sais

let paper_example = "mmiissiissiippii$".as_bytes();
assert_eq!(
    sais(paper_example).unwrap(),
    [16, 15, 14, 10, 6, 2, 11, 7, 3, 1, 0, 13, 12, 9, 5, 8, 4].to_vec()
);

依赖项

~1.7–3.5MB
~80K SLoC