RubyFlow The Ruby and Rails community linklog

×

The Ruby and Rails community linklog

Made a library? Written a blog post? Found a useful tutorial? Share it with the Ruby community here or just enjoy what everyone else has found!

Super-fast string matching using Aho-Corasick

We’ve got a use case for finding occurrences any of a large (100k+) dictionary of strings in a piece of text, so we’ve published an implementation of the Aho-Corasick bibliographic search algorithm which improves a little bit on some of the other available implementations – it might be useful if you have a similar requirement!

Post a comment

You can use basic HTML markup (e.g. <a>) or Markdown.

As you are not logged in, you will be
directed via GitHub to signup or sign in