su_bm.c File Reference


Detailed Description

Search with Boyer-Moore algorithm.

Author:
Pekka Pessi <Pekka.Pessi@nokia-email.address.hidden>
Date:
Created: Mon Apr 11 16:35:16 2005 ppessi

#include "config.h"
#include <sofia-sip/su_bm.h>
#include <sys/types.h>
#include <stddef.h>
#include <limits.h>
#include <ctype.h>
#include <stdlib.h>
#include <string.h>

Include dependency graph for su_bm.c:


Functions

bm_fwd_table_tbm_memmem_study (char const *needle, size_t nlen)
 Build case-sensitive forward skip table bm_fwd_table_t for Boyer-Moore algorithm.
char const * bm_memmem (char const *haystack, size_t hlen, char const *needle, size_t nlen, bm_fwd_table_t *fwd)
 Search for a substring using Boyer-Moore algorithm.
bm_fwd_table_tbm_memcasemem_study (char const *needle, size_t nlen)
 Build case-insensitive forward skip table for Boyer-Moore algorithm.
char const * bm_memcasemem (char const *haystack, size_t hlen, char const *needle, size_t nlen, bm_fwd_table_t *fwd)
 Search for substring using Boyer-Moore algorithm.

Sofia-SIP 1.12.4 - Copyright (C) 2006 Nokia Corporation. All rights reserved. Licensed under the terms of the GNU Lesser General Public License.