diff options
author | Paul Eggert <eggert@cs.ucla.edu> | 2021-08-14 14:18:45 -0700 |
---|---|---|
committer | Paul Eggert <eggert@cs.ucla.edu> | 2021-08-14 14:19:55 -0700 |
commit | e87ccc7038d4f44f4601b3e8775fef09b1420dff (patch) | |
tree | 4141e7ffa83f803c9e1e44f71a3b22d037644d30 /doc/grep.texi | |
parent | 8b2c31b646d92b7b8757f67aa68d0f2174766b74 (diff) | |
download | grep-e87ccc7038d4f44f4601b3e8775fef09b1420dff.tar.gz |
doc: update cites and authors
Diffstat (limited to 'doc/grep.texi')
-rw-r--r-- | doc/grep.texi | 21 |
1 files changed, 18 insertions, 3 deletions
diff --git a/doc/grep.texi b/doc/grep.texi index 01ac81e8..63d2fc9d 100644 --- a/doc/grep.texi +++ b/doc/grep.texi @@ -2004,22 +2004,37 @@ used by @command{grep}. @item Aho AV, Corasick MJ. Efficient string matching: an aid to bibliographic search. @emph{CACM}. 1975;18(6):333--40. -@url{https://dx.doi.org/10.1145/360825.360855}. +@url{https://doi.org/10.1145/360825.360855}. This introduces the Aho--Corasick algorithm. @item Boyer RS, Moore JS. A fast string searching algorithm. @emph{CACM}. 1977;20(10):762--72. -@url{https://dx.doi.org/10.1145/359842.359859}. +@url{https://doi.org/10.1145/359842.359859}. This introduces the Boyer--Moore algorithm. @item Faro S, Lecroq T. The exact online string matching problem: a review of the most recent results. @emph{ACM Comput Surv}. 2013;45(2):13. -@url{https://dx.doi.org/10.1145/2431211.2431212}. +@url{https://doi.org/10.1145/2431211.2431212}. This surveys string matching algorithms that might help improve the performance of @command{grep} in the future. + +@item +Hakak SI, Kamsin A, Shivakumara P, Gilkar GA, Khan WZ, Imran M. +Exact string matching algorithms: survey issues, and future research directions. +@emph{IEEE Access}. 2019;7:69614--37. +@url{https://doi.org/10.1109/ACCESS.2019.2914071}. +This survey is more recent than Faro & Lecroq, +and focuses on taxonomy instead of performance. + +@item +Hume A, Sunday D. Fast string search. +@emph{Software Pract Exper}. 1991;21(11):1221--48. +@url{https://doi.org/10.1002/spe.4380211105}. +This excellent albeit now-dated survey aided the initial development +of @command{grep}. @end itemize @frenchspacing off |