Clone wiki

cl-string-match / Project Roadmap

Under development:

  • #13: improve Aho-Corasick implementation
  • #5: implement Commentz-Walter
  • #7: produce release number 6.
  • #28: Fibonacci word generation. Thue strings.

Further ideas:

  • #29: Text indexing with q-grams.
  • #26: Compressed text indexes
  • String distance measures (Wagner-Fischer, Hirschberg, Hunt-Szymanski, Masek-Peterson, Ukkonen, Heaviest common subsequence)
  • Approximate string matching
  • Repeated substrings, longest repeated substrings.

Previous releases: see tags.

Back to Home

Updated