Talk:Boyer-Moore string search: Difference between revisions
→Emacs Lisp incorrect?: sort of?
(→Emacs Lisp incorrect?: sort of?) |
|||
Line 13:
: https://www.gnu.org/software/emacs/manual/html_node/efaq/Evaluating-Emacs-Lisp-code.html explains how to run emacs lisp code. --[[User:Rdm|Rdm]] ([[User talk:Rdm|talk]]) 15:28, 17 July 2022 (UTC)
:: That said, currently, the Emacs Lisp implementation (and the current J implementation which copies it) does not implement the [[wp:Boyer–Moore_string-search_algorithm#The_good_suffix_rule|good suffix rule]]. So the algorithm exhibits poor performance in certain contexts.
:: This isn't the sort of thing which impacts the correctness of the returned result -- it's strictly a performance issue. I've got other things to do right now, but I'll circle back on this when I have time. --[[User:Rdm|Rdm]] ([[User talk:Rdm|talk]]) 13:53, 18 July 2022 (UTC)
| |||