Premium
On tuning the boyer‐moore‐horspool string searching algorithm
Author(s) -
Smith P. D.
Publication year - 1994
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380240408
Subject(s) - boyer–moore string search algorithm , computer science , compiler , string (physics) , string searching algorithm , commentz walter algorithm , algorithm , programming language , theoretical computer science , pattern matching , physics , theoretical physics
Experiments suggest that recently reported improvements to the Boyer‐Moore‐Horspool string searching algorithm may be due to compiler effects rather than to properties of the language being searched.