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