• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /*-
2  * Copyright (c) 2015 Nuxi, https://nuxi.nl/
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
14  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
16  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
17  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
18  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
19  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
20  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
21  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
22  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
23  * SUCH DAMAGE.
24  */
25 
26 #include <sys/cdefs.h>
27 __FBSDID("$FreeBSD: head/lib/libc/stdlib/hcreate.c 292767 2015-12-27 07:50:11Z ed $");
28 
29 #include <search.h>
30 #include <stdbool.h>
31 #include <stddef.h>
32 
33 /*
34  * Thread unsafe interface: use a single process-wide hash table and
35  * forward calls to *_r() functions.
36  */
37 
38 static struct hsearch_data global_hashtable;
39 static bool global_hashtable_initialized = false;
40 
41 int
hcreate(size_t nel)42 hcreate(size_t nel)
43 {
44 
45 	return (1);
46 }
47 
48 void
hdestroy(void)49 hdestroy(void)
50 {
51 
52 	/* Destroy global hash table if present. */
53 	if (global_hashtable_initialized) {
54 		hdestroy_r(&global_hashtable);
55 		global_hashtable_initialized = false;
56 	}
57 }
58 
59 ENTRY *
hsearch(ENTRY item,ACTION action)60 hsearch(ENTRY item, ACTION action)
61 {
62 	ENTRY *retval;
63 
64 	/* Create global hash table if needed. */
65 	if (!global_hashtable_initialized) {
66 		if (hcreate_r(0, &global_hashtable) == 0)
67 			return (NULL);
68 		global_hashtable_initialized = true;
69 	}
70 	if (hsearch_r(item, action, &retval, &global_hashtable) == 0)
71 		return (NULL);
72 	return (retval);
73 }
74