lobsters__abhin4v@crustaceanson.theshelf.topM to Lobsters - all tags@crustaceanson.theshelf.topEnglish · 17 days ago[compsci] Aho-Corasick Algorithmcompiler.clubexternal-linkmessage-square2linkfedilinkarrow-up10file-textcross-posted to: programming@programming.dev
arrow-up10external-link[compsci] Aho-Corasick Algorithmcompiler.clublobsters__abhin4v@crustaceanson.theshelf.topM to Lobsters - all tags@crustaceanson.theshelf.topEnglish · 17 days agomessage-square2linkfedilinkfile-textcross-posted to: programming@programming.dev
minus-squarelobsters__bedig_26ae@crustaceanson.theshelf.topMlinkfedilinkarrow-up0·17 days agoI’m amused that Aho-Corasick structures can be constructed easily from trees, because Aho-Corasick can be modified to do glob-style matching of trees. It looks like all the nifty transition diagrams were done using GraphViz. GraphViz is very useful. score 1 · canonical
minus-squarelobsters__conti_e923@crustaceanson.theshelf.topMlinkfedilinkarrow-up1·9 days agoAs it happens, this is why I learned Aho-Corasick in the first place (after reading the Twig paper). I wrote a very short article about it: https://compiler.club/pattern-matching-in-trees/. I’m yet to write a full instruction selection generator with it, but I made smaller efforts before (matches and highlights the matching subtrees): https://fxtwitter.com/contificate/status/2038631021806055625. score 1 · canonical
I’m amused that Aho-Corasick structures can be constructed easily from trees, because Aho-Corasick can be modified to do glob-style matching of trees.
It looks like all the nifty transition diagrams were done using GraphViz. GraphViz is very useful.
score 1 · canonical
As it happens, this is why I learned Aho-Corasick in the first place (after reading the Twig paper). I wrote a very short article about it: https://compiler.club/pattern-matching-in-trees/.
I’m yet to write a full instruction selection generator with it, but I made smaller efforts before (matches and highlights the matching subtrees): https://fxtwitter.com/contificate/status/2038631021806055625.
score 1 · canonical