wcspbrk.c revision 1.3.44.1 1 1.3.44.1 yamt /* $NetBSD: wcspbrk.c,v 1.3.44.1 2012/04/17 00:05:25 yamt Exp $ */
2 1.1 itojun
3 1.1 itojun /*-
4 1.3.44.1 yamt * Copyright (c) 1999 Citrus Project,
5 1.3.44.1 yamt * Copyright (c) 2011 Joerg Sonnenberger,
6 1.1 itojun * All rights reserved.
7 1.1 itojun *
8 1.1 itojun * Redistribution and use in source and binary forms, with or without
9 1.1 itojun * modification, are permitted provided that the following conditions
10 1.1 itojun * are met:
11 1.1 itojun * 1. Redistributions of source code must retain the above copyright
12 1.1 itojun * notice, this list of conditions and the following disclaimer.
13 1.1 itojun * 2. Redistributions in binary form must reproduce the above copyright
14 1.1 itojun * notice, this list of conditions and the following disclaimer in the
15 1.1 itojun * documentation and/or other materials provided with the distribution.
16 1.1 itojun *
17 1.1 itojun * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
18 1.1 itojun * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19 1.1 itojun * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20 1.1 itojun * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
21 1.1 itojun * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22 1.1 itojun * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23 1.1 itojun * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24 1.1 itojun * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25 1.1 itojun * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26 1.1 itojun * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
27 1.1 itojun * SUCH DAMAGE.
28 1.1 itojun *
29 1.1 itojun * citrus Id: wcspbrk.c,v 1.2 2000/12/21 05:07:25 itojun Exp
30 1.1 itojun */
31 1.1 itojun
32 1.1 itojun #include <sys/cdefs.h>
33 1.3.44.1 yamt __RCSID("$NetBSD: wcspbrk.c,v 1.3.44.1 2012/04/17 00:05:25 yamt Exp $");
34 1.1 itojun
35 1.2 lukem #include <assert.h>
36 1.3.44.1 yamt #include <inttypes.h>
37 1.3.44.1 yamt #include <string.h>
38 1.1 itojun #include <wchar.h>
39 1.1 itojun
40 1.3.44.1 yamt #include "wcscspn_bloom.h"
41 1.3.44.1 yamt
42 1.1 itojun wchar_t *
43 1.3.44.1 yamt wcspbrk(const wchar_t *s, const wchar_t *set)
44 1.1 itojun {
45 1.3.44.1 yamt size_t bloom[BLOOM_ARRAY_SIZE];
46 1.1 itojun const wchar_t *p;
47 1.1 itojun const wchar_t *q;
48 1.2 lukem
49 1.2 lukem _DIAGASSERT(s != NULL);
50 1.2 lukem _DIAGASSERT(set != NULL);
51 1.1 itojun
52 1.3.44.1 yamt if (set[0] == '\0')
53 1.3.44.1 yamt return NULL;
54 1.3.44.1 yamt if (set[1] == '\0')
55 1.3.44.1 yamt return wcschr(s, set[0]);
56 1.3.44.1 yamt
57 1.3.44.1 yamt wcsspn_bloom_init(bloom, set);
58 1.3.44.1 yamt
59 1.3.44.1 yamt for (p = s; *p; ++p) {
60 1.3.44.1 yamt if (!wcsspn_in_bloom(bloom, *p))
61 1.3.44.1 yamt continue;
62 1.3.44.1 yamt
63 1.1 itojun q = set;
64 1.3.44.1 yamt do {
65 1.3 christos if (*p == *q)
66 1.3 christos return __UNCONST(p);
67 1.3.44.1 yamt } while (*++q);
68 1.1 itojun }
69 1.1 itojun return NULL;
70 1.1 itojun }
71