su
1.13.18
Toggle main menu visibility
Loading...
Searching...
No Matches
su_bm.h
Go to the documentation of this file.
1
/*
2
* This file is part of the Sofia-SIP package
3
*
4
* Copyright (C) 2005 Nokia Corporation.
5
*
6
* Contact: Pekka Pessi <pekka.pessi@nokia-email.address.hidden>
7
*
8
* This library is free software; you can redistribute it and/or
9
* modify it under the terms of the GNU Lesser General Public License
10
* as published by the Free Software Foundation; either version 2.1 of
11
* the License, or (at your option) any later version.
12
*
13
* This library is distributed in the hope that it will be useful, but
14
* WITHOUT ANY WARRANTY; without even the implied warranty of
15
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16
* Lesser General Public License for more details.
17
*
18
* You should have received a copy of the GNU Lesser General Public
19
* License along with this library; if not, write to the Free Software
20
* Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA
21
* 02110-1301 USA
22
*
23
*/
24
25
#ifndef SU_BM_H
27
#define SU_BM_H
28
37
38
#ifndef SU_TYPES_H
39
#include <
sofia-sip/su_types.h
>
40
#endif
41
42
SOFIA_BEGIN_DECLS
43
44
typedef
struct
bw_fwd_table
bm_fwd_table_t
;
45
46
SOFIAPUBFUN
bm_fwd_table_t
*
bm_memmem_study
(
char
const
*needle,
size_t
nlen);
47
48
SOFIAPUBFUN
char
*
bm_memmem
(
char
const
*haystack,
size_t
hlen,
49
char
const
*needle,
size_t
nlen,
50
bm_fwd_table_t
*fwd);
51
52
SOFIAPUBFUN
bm_fwd_table_t
*
bm_memcasemem_study
(
char
const
*needle,
size_t
);
53
54
SOFIAPUBFUN
char
*
bm_memcasemem
(
char
const
*haystack,
size_t
hlen,
55
char
const
*needle,
size_t
nlen,
56
bm_fwd_table_t
*fwd);
57
58
SOFIA_END_DECLS
59
60
#endif
/* !defined SU_MEMMEM_H */
bm_memmem_study
bm_fwd_table_t * bm_memmem_study(char const *needle, size_t nlen)
Build case-sensitive forward skip table bm_fwd_table_t for Boyer-Moore algorithm.
Definition
su_bm.c:98
bm_memcasemem_study
bm_fwd_table_t * bm_memcasemem_study(char const *needle, size_t)
Build case-insensitive forward skip table for Boyer-Moore algorithm.
Definition
su_bm.c:197
bm_memmem
char * 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.
Definition
su_bm.c:112
bm_memcasemem
char * 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.
Definition
su_bm.c:211
bm_fwd_table_t
struct bw_fwd_table bm_fwd_table_t
Forward skip table for Boyer-Moore algorithm.
Definition
su_bm.h:44
SOFIAPUBFUN
#define SOFIAPUBFUN
SOFIAPUBFUN declares an exported function.
Definition
su_config.h:66
su_types.h
Basic integer types for su library.
Sofia-SIP 1.13.18 - Copyright (C) 2006 Nokia Corporation. All rights reserved. Licensed under the terms of the GNU Lesser General Public License.