Boyer-Moore string search: Difference between revisions
→{{header|J}}
(→{{header|J}}: bugfix) |
|||
Line 139:
<lang J> 'alfalfa' bmsearch1 'On behalf of an alfredo calfskin malfunction we donate alfalfa.'
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}}==
| |||