Map
Index
Random
Help
Quotes
Subtopics
Referenced
th

QuoteRef: sundDM8_1990

all references > ThesaHelp: references sa-sz


--topics--
pattern matching
search algorithms

--subtopics--
exact string matching
substring search

--referenced--
ACM references m-z

Reference

Sunday, D.M., "A very fast substring search algorithm," Communications of the ACM, 33.8:132-142, August 1990

Quotes up

abstract ;;Quote: using a pattern shift table, can search for substrings faster than the Boyer-Moore algorithm

Collected barberCB 8/90 filed
Copyright © 2002-2023 by C.B. Barber
Thesa, Avev, and thid-... are trademarks of C.B. Barber