© Copyright 1985 Xerox Corporation. All rights reserved.

Abstract: ACFind implements the Aho-Corasick algorithm for finding multiple keywords in a section of text in a single pass. The implementation builds and then uses a deterministic finite automaton (DFA), and so is quite fast, especially for many keywords or repeated searches for the same keywords. A client-supplied ActionProc is called for each instance of each keyword found. Keywords are supplied as a LIST OF ROPE, and the target text is in the form of a ROPE. The documentation may be found in the interface.

Created by: Dave Rumph

Maintained by: Dave <Rumph.pasa>, Intelnet 844-2818

Keywords: find, search, pattern, keyword