Skip to content

Commit 9df8873

Browse files
author
Nikos M
committed
readme
1 parent 4c26005 commit 9df8873

File tree

1 file changed

+12
-11
lines changed

1 file changed

+12
-11
lines changed

README.md

Lines changed: 12 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -8,17 +8,18 @@ __Various pattern matching algorithms implementations in JavaScript (IN PROGRES
88

99
[Wikipedia String Matching Algorithms](http://en.wikipedia.org/wiki/String_searching_algorithm)
1010

11-
* Builtin Matcher (i.e *String.prototype.indexOf* )
12-
* Naive Matcher
13-
* Rabin-Karp Matcher
14-
* FSA (Finite-State-Automaton) Matcher
15-
* KMP (Knuth-Morris-Pratt) Matcher (in progress)
16-
* Boyer-Moore Matcher
17-
* Baeza-Yates-Gonnet Matcher (in progress)
18-
* Baeza-Yates-Gonnet-Wu-Manber Matcher (in progress)
19-
* Aho-Corasick Matcher (in progress)
20-
* Commentz-Walter Matcher (in progress)
21-
* *..others to be added..*
11+
**Included Algorithms**
12+
13+
* Builtin Matcher (JavaScript's `String.prototype.indexOf` )
14+
* [Sequential "Naive" Matcher](http://en.wikipedia.org/wiki/String_searching_algorithm)
15+
* [Rabin-Karp Matcher](http://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm)
16+
* [FSA (Finite-State-Automaton) Matcher](http://en.wikipedia.org/wiki/Finite-state_machine)
17+
* [KMP (Knuth-Morris-Pratt) Matcher](http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm) (**in progress**)
18+
* [Boyer-Moore Matcher](http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm)
19+
* [Baeza-Yates-Gonnet Matcher](http://en.wikipedia.org/wiki/Bitap_algorithm) (**not implemented yet**)
20+
* [Baeza-Yates-Gonnet-Wu-Manber Matcher](http://en.wikipedia.org/wiki/Bitap_algorithm) (**not implemented yet**)
21+
* [Aho-Corasick Matcher](http://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_matching_algorithm) (**not implemented yet**)
22+
* [Commentz-Walter Matcher](http://en.wikipedia.org/wiki/Commentz-Walter_algorithm) (**not implemented yet**)
2223

2324

2425
[![screenshot](/test/screenshot.png)](http://foo123.github.io/examples/pattern-matching-algorithms/)

0 commit comments

Comments
 (0)