no comments (yet)

sorted by: hot top controversial new old
there doesn't seem to be anything here
2 comments in c/programming@programming.dev view that post
[–] 6 points 1 month ago (1 child)

This post describes the construction of an Aho-Corasick automaton for the simultaneous matching of substrings within a sequence. I’m fond of this algorithm because it constructs an automaton from an existing tree data structure in a rather pleasant way.

  • source
  • hideshow 1 child comment