wcspbrk.c revision 1.5 1 1.5 joerg /* $NetBSD: wcspbrk.c,v 1.5 2011/11/24 18:44:25 joerg Exp $ */
2 1.1 itojun
3 1.1 itojun /*-
4 1.5 joerg * Copyright (c) 1999 Citrus Project,
5 1.5 joerg * 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.5 joerg __RCSID("$NetBSD: wcspbrk.c,v 1.5 2011/11/24 18:44:25 joerg Exp $");
34 1.1 itojun
35 1.2 lukem #include <assert.h>
36 1.5 joerg #include <inttypes.h>
37 1.5 joerg #include <string.h>
38 1.1 itojun #include <wchar.h>
39 1.1 itojun
40 1.5 joerg #include "wcscspn_bloom.h"
41 1.5 joerg
42 1.1 itojun wchar_t *
43 1.4 joerg wcspbrk(const wchar_t *s, const wchar_t *set)
44 1.1 itojun {
45 1.5 joerg 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.5 joerg if (set[0] == '\0')
53 1.5 joerg return NULL;
54 1.5 joerg if (set[1] == '\0')
55 1.5 joerg return wcschr(s, set[0]);
56 1.5 joerg
57 1.5 joerg wcsspn_bloom_init(bloom, set);
58 1.5 joerg
59 1.4 joerg for (p = s; *p; ++p) {
60 1.5 joerg if (!wcsspn_in_bloom(bloom, *p))
61 1.5 joerg continue;
62 1.5 joerg
63 1.5 joerg q = set;
64 1.5 joerg do {
65 1.3 christos if (*p == *q)
66 1.3 christos return __UNCONST(p);
67 1.5 joerg } while (*++q);
68 1.1 itojun }
69 1.1 itojun return NULL;
70 1.1 itojun }
71