Boyer-Moore string search: Difference between revisions
Content added Content deleted
(→{{header|J}}: bugfix) |
|||
Line 139: | Line 139: | ||
<lang J> 'alfalfa' bmsearch1 'On behalf of an alfredo calfskin malfunction we donate alfalfa.' |
<lang J> 'alfalfa' bmsearch1 'On behalf of an alfredo calfskin malfunction we donate alfalfa.' |
||
55</lang> |
55</lang> |
||
Testing performance on a relatively long text (and pattern): |
|||
<lang J> text=: 'acgt'{~?.1e7#4 |
|||
pat=. text{~9e6+i.1e5 |
|||
pat bmsearch0 text |
|||
9000000 |
|||
pat bmsearch1 text |
|||
9000000 |
|||
'pat bmsearch0 text' %&timex 'pat bmsearch1 text' |
|||
2.33477</lang> |
|||
In other words: bmsearch0 takes slightly over twice as long as bmsearch1 for a somewhat randomly picked example search (though the results are the same). |
|||
=={{header|Julia}}== |
=={{header|Julia}}== |