automata icon indicating copy to clipboard operation
automata copied to clipboard
verified publisher icon caleb531

Aho-Corasick

Open Tagl opened this issue 2 years ago • 1 comments

Closes #162 @caleb531 @eliotwrobson Haven't added tests for full coverage but I've done a fair bit of manual testing and it is producing correct results. The DFA produced isn't necessarily minimal (consider {"ab", "abba"}) but it's certainly faster than taking multiple unions. I've been trying to cut it down to a single BFS and then remove the object oriented nodes but there's always something that just isn't clicking for me, so I'm keeping it like this for now, maybe you will spot it. I have to put this on hold on my end for a few days.

Tagl avatar Aug 15 '23 20:08 Tagl

Coverage Status

coverage: 99.612% (-0.03%) from 99.639% when pulling 0a7d7a019d4bc5c7ac93cebdd66f40ffa220ee0e on Tagl:master into 7eef60d303bc27d46f2fc57c69c247241dc46106 on caleb531:develop.

coveralls avatar Aug 15 '23 20:08 coveralls