Text Search with Tries

• KeenWrite

  98 621 0.0 Java

  Discontinued Free, open-source, cross-platform desktop Markdown text editor with live preview, string interpolation, and math.

My text editor, KeenWrite[0], provides the ability to write documents while using variables[1]. Having variable names sprinkled throughout a document requires a fast mechanism to replace all of the variables with their corresponding values. I wrote a benchmark comparing Apache's StringUtils versus the Aho-Corasick algorithm[2], using Robert Bor's Trie implementation[3] that may be illuminating.

[0]: https://github.com/DaveJarvis/keenwrite

[1]: https://www.youtube.com/watch?v=cjQ-dle-tAE&list=PLB-WIt1cZY...

[2]: https://stackoverflow.com/a/40836618/59087

[3]: https://github.com/robert-bor/aho-corasick/

• aho-corasick

  1 859 10.0 Java

  Java implementation of the Aho-Corasick algorithm for efficient string matching (by robert-bor)

My text editor, KeenWrite[0], provides the ability to write documents while using variables[1]. Having variable names sprinkled throughout a document requires a fast mechanism to replace all of the variables with their corresponding values. I wrote a benchmark comparing Apache's StringUtils versus the Aho-Corasick algorithm[2], using Robert Bor's Trie implementation[3] that may be illuminating.

[0]: https://github.com/DaveJarvis/keenwrite

[1]: https://www.youtube.com/watch?v=cjQ-dle-tAE&list=PLB-WIt1cZY...

[2]: https://stackoverflow.com/a/40836618/59087

[3]: https://github.com/robert-bor/aho-corasick/

• WorkOS

  workos.com sponsored

  The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

  

Suggest a related project