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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom