12747eff1SEd Schouten /*-
2*4d846d26SWarner Losh * SPDX-License-Identifier: BSD-2-Clause
3d915a14eSPedro F. Giffuni *
42747eff1SEd Schouten * Copyright (c) 2015 Nuxi, https://nuxi.nl/
5ec7d1254SRuslan Ermilov *
6ec7d1254SRuslan Ermilov * Redistribution and use in source and binary forms, with or without
7ec7d1254SRuslan Ermilov * modification, are permitted provided that the following conditions
8ec7d1254SRuslan Ermilov * are met:
9ec7d1254SRuslan Ermilov * 1. Redistributions of source code must retain the above copyright
10ec7d1254SRuslan Ermilov * notice, this list of conditions and the following disclaimer.
11ec7d1254SRuslan Ermilov * 2. Redistributions in binary form must reproduce the above copyright
12ec7d1254SRuslan Ermilov * notice, this list of conditions and the following disclaimer in the
13ec7d1254SRuslan Ermilov * documentation and/or other materials provided with the distribution.
14ec7d1254SRuslan Ermilov *
152747eff1SEd Schouten * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
162747eff1SEd Schouten * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
172747eff1SEd Schouten * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
182747eff1SEd Schouten * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
192747eff1SEd Schouten * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
202747eff1SEd Schouten * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
212747eff1SEd Schouten * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
222747eff1SEd Schouten * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
232747eff1SEd Schouten * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
242747eff1SEd Schouten * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
252747eff1SEd Schouten * SUCH DAMAGE.
26ec7d1254SRuslan Ermilov */
27ec7d1254SRuslan Ermilov
28ec7d1254SRuslan Ermilov #include <search.h>
292747eff1SEd Schouten #include <stdbool.h>
302747eff1SEd Schouten #include <stddef.h>
31ec7d1254SRuslan Ermilov
32ec7d1254SRuslan Ermilov /*
332747eff1SEd Schouten * Thread unsafe interface: use a single process-wide hash table and
342747eff1SEd Schouten * forward calls to *_r() functions.
35ec7d1254SRuslan Ermilov */
36ec7d1254SRuslan Ermilov
372747eff1SEd Schouten static struct hsearch_data global_hashtable;
382747eff1SEd Schouten static bool global_hashtable_initialized = false;
39ec7d1254SRuslan Ermilov
40ec7d1254SRuslan Ermilov int
hcreate(size_t nel)41ec7d1254SRuslan Ermilov hcreate(size_t nel)
42ec7d1254SRuslan Ermilov {
43ec7d1254SRuslan Ermilov
442747eff1SEd Schouten return (1);
45ec7d1254SRuslan Ermilov }
46ec7d1254SRuslan Ermilov
47ec7d1254SRuslan Ermilov void
hdestroy(void)48ec7d1254SRuslan Ermilov hdestroy(void)
49ec7d1254SRuslan Ermilov {
502747eff1SEd Schouten
512747eff1SEd Schouten /* Destroy global hash table if present. */
522747eff1SEd Schouten if (global_hashtable_initialized) {
532747eff1SEd Schouten hdestroy_r(&global_hashtable);
542747eff1SEd Schouten global_hashtable_initialized = false;
559823a90cSPedro F. Giffuni }
56ec7d1254SRuslan Ermilov }
57ec7d1254SRuslan Ermilov
58ec7d1254SRuslan Ermilov ENTRY *
hsearch(ENTRY item,ACTION action)59ec7d1254SRuslan Ermilov hsearch(ENTRY item, ACTION action)
60ec7d1254SRuslan Ermilov {
612747eff1SEd Schouten ENTRY *retval;
622747eff1SEd Schouten
632747eff1SEd Schouten /* Create global hash table if needed. */
642747eff1SEd Schouten if (!global_hashtable_initialized) {
652747eff1SEd Schouten if (hcreate_r(0, &global_hashtable) == 0)
662747eff1SEd Schouten return (NULL);
672747eff1SEd Schouten global_hashtable_initialized = true;
689823a90cSPedro F. Giffuni }
692747eff1SEd Schouten if (hsearch_r(item, action, &retval, &global_hashtable) == 0)
702747eff1SEd Schouten return (NULL);
712747eff1SEd Schouten return (retval);
72ec7d1254SRuslan Ermilov }
73