added aho corasick string algorithm + tests + update readme - Githubissues

manrajgrover / algorithms-js

Consumable Data Structures and Algorithms library in JavaScript

MIT License

199 stars 128 forks source link

added aho corasick string algorithm + tests + update readme #89

Closed thall1961 closed 3 years ago

thall1961 commented 5 years ago

Algorithm Implementation: Added the Aho Corasick string algorithm with accompanying tests

Description of new feature, or changes

Added Aho Corasick algorithm (src/algorithms/string/aho_corasick.js) and tests (test/algorithms/string/testAhoCorasick.js)

Checklist

[X] Your branch is up-to-date with the base branch
[X] You've included at least one test if this is a new feature
[X] All tests are passing

Related Issues and Discussions

Used to supplement/fix part of #8

People to notify

@BrunoRB I used much of your code for this from this repo (under MIT license) Thank You!🙌🙌🙌

A bit new at this so let me know if there's anything I need to change/update/delete. Thank you!