Skip to content

direct cdivsufsort usage and avoid reallocations when constructing sa#6

Open
x100111010 wants to merge 7 commits into
spectre-project:mainfrom
x100111010:sa
Open

direct cdivsufsort usage and avoid reallocations when constructing sa#6
x100111010 wants to merge 7 commits into
spectre-project:mainfrom
x100111010:sa

Conversation

@x100111010

Copy link
Copy Markdown
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