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