| iMatix home page | << | < | > | >>

SFL Version 2.11

Fast string searching functions

Filename: sflfind.h
Package: Standard Function Library (SFL)
Written: 1996/04/24 iMatix SFL project team sfl@imatix.com
Revised: 1998/05/03
Copyright: Copyright (c) 1996-2000 iMatix Corporation

Synopsis

Searches for a pattern within a string or block of memory using a variant of the Boyer-Moore algorithm (improved by Horspool and Sunday). As fast or faster than the normal Boyer-Moore algorithm for most search strings, and much simpler. Includes a basic function for searching blocks of memory with known sizes, plus an envelope that searches null-delimited strings. Provides the option of repeatedly searching for the same pattern without re-parsing the pattern each time. Original algorithm published by BOYER, R., and S. MOORE 1977, "A Fast String Searching Algorithm." CACM, 20, 762-72. Simplifications by HORSPOOL, R. N. 1980, "Practical Fast Searching in Strings." Software - Practice and Experience, 10, 501-06. More improvements by HUME, A., and D. M. SUNDAY 1991, "Fast String Searching." AT&T Bell Labs Computing Science Technical Report No. 156. Implemented in C by P. Hintjens. strfind r() and memfind r(), are reentrant versions of strfind() and memfind() for single searches, and strfind rb() and memfind rb() are reentrant versions of strfind() and memfind() supporting repeat searches against the same pattern.

List of Functions

• char * strfind
  (const char *string, const char *pattern, Bool repeat_find);
• char * strfind r
  (const char *string, const char *pattern);
• char * strfind rb
  (const char *string, const char *pattern, size_t *shift, Bool *repeat_find);
• void * memfind
  (const void *block, size_t block_size, const void *pattern, size_t pattern_size, Bool repeat_find);
• void * memfind r
  (const void *block, size_t block_size, const void *pattern, size_t pattern_size);
• void * memfind rb
  (const void *block, size_t block_size, const void *pattern, size_t pattern_size, size_t *shift, Bool *repeat_find);
• char * txtfind
  (const char *string, const char *pattern);

List of Symbol Definitions

sflfind.h defines these symbols, possibly conditionally:

Symbol:	Defined as:
SFLFIND_INCLUDED	TRUE

| << | < | > | >>

Copyright © 1996-2000 iMatix Corporation