Expand description
§Parallel Construction of Suffix Arrays in Rust
Inspired by the merge sort approach described in “Cache-friendly, Parallel, and Samplesort-based Constructor for Suffix Arrays and LCP Arrays.” 1
- Most people should use suffix_array to create and interact with suffix arrays
If you want lower-level access to Sufr’s internals:
- Use sufr_builder to create a new suffix array/.sufr file
- Use sufr_file to interact and query an existing suffix array/.sufr file
§Authors
- Ken Youens-Clark kyclark@gmail.com
- Jack Roddy jroddy@arizona.edu
- Travis Wheeler twheeler@arizona.edu
Modules§
- suffix_
array - Create and query suffix arrays
- sufr_
builder - Create on-disk suffix/LCP arrays
- sufr_
file - Read and query on-disk suffix/LCP arrays
- types
- Common types
- util
- Utility functions