Skip to content

Conversation

@x100111010
Copy link
Member

  • replaced the suffix_array crate with direct sa building which allows for simple switching between cdivsufsort and divsufsort in rust by Amos Wenger @fasterthanlime
  • crate: cdivsufsort (Rust bindings for Yuta Mori's divsufsort) remains the fastest single threaded Suffix Array construction implementation. cdivsufsort is about +15% faster compared to the rust port
  • c193ef9 avoid reallocations when constructing suffix array - results in a +7% performance gain
  • added rustfmt config

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant