The following algorithms have been implemented so far (I am roughly following this guide and this too):
| Year | Algorithm | Parallelizable |
|---|---|---|
| ???? | Naïve | Yes |
| ???? | Trie | No |
| 1970 | Morris-Pratt | Yes |
| 1975 | Aho-Corasick | No |
| 1977 | Knuth-Morris-Pratt | Yes |
| 1977 | Boyer-Moore | Yes |
| 1980 | Horspool | Yes |
| 1986 | Apostolico-Giancarlo | Yes |
| 1987 | Rabin-Karp | Yes |
| 1987 | Zhu-Takaoka | Yes |
| 1990 | Quick Search | Yes |
| 1991 | Smith | Yes |
| 1991 | Apostolico-Crochemore | Yes |
| 1991 | Colussi | Yes |
| 1992 | Raita | Yes |
| 1992 | Galil-Giancarlo | Yes |
| 1992 | Bitap (Shift Or) | Yes |
| 1993 | Simon | Yes |
| 1993 | Not So Naïve | Yes |
| 1994 | Turbo Boyer-Moore | Yes |
| 1994 | Reverse Colussi | Yes |