We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Artificial Intelligence

Title: Scout Algorithm For Fast Substring Matching

Abstract: Exact substring matching is a common task in many software applications. Despite the existence of several algorithms for finding whether or not a pattern string is present in a target string, the most common implementation is a na\"ive, brute force approach. Alternative approaches either do not provide enough of a benefit for the added complexity, or are impractical for modern character sets, e.g., Unicode. We present a new algorithm, Scout, that is straightforward, quick and appropriate for all applications. We also compare the performance characteristics of the Scout algorithm with several others.
Comments: 26 pages
Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
Cite as: arXiv:2011.04010 [cs.AI]
  (or arXiv:2011.04010v1 [cs.AI] for this version)

Submission history

From: Anand Natrajan [view email]
[v1] Sun, 8 Nov 2020 16:09:20 GMT (855kb)

Link back to: arXiv, form interface, contact.