Talk:Boyer-Moore string search: Difference between revisions
→Emacs Lisp incorrect?
(→Emacs Lisp incorrect?: character compoarison counts?) |
|||
Line 19:
::: Near as I can tell, to properly judge implementations, we would have to work out search patterns which give us adequate code coverage (like 'ctcat') and ask for a display of some relevant intermediate results. --[[User:Rdm|Rdm]] ([[User talk:Rdm|talk]]) 17:54, 19 July 2022 (UTC)
::::What do you think about the character comparison counts as shown by Julia/Phix, as a proof/measure of correctness? --[[User:Petelomax|Pete Lomax]] ([[User talk:Petelomax|talk]]) 16:23, 21 July 2022 (UTC)
:::::I guess it can be a decent indicator given well-chosen test cases, though it's arguably mislabeled -- bad_character_rule, for example, engages in slightly abstracted character comparisons, but these are not counted in those implementations -- so this count and its use would need careful description, if it were made to be part of the task. --[[User:Rdm|Rdm]] ([[User talk:Rdm|talk]]) 17:06, 21 July 2022 (UTC)
| |||