1/***************************************************************************
2 * _ _ ____ _
3 * Project ___| | | | _ \| |
4 * / __| | | | |_) | |
5 * | (__| |_| | _ <| |___
6 * \___|\___/|_| \_\_____|
7 *
8 * Copyright (C) 2015 - 2016, Daniel Stenberg, <daniel@haxx.se>, et al.
9 *
10 * This software is licensed as described in the file COPYING, which
11 * you should have received as part of this distribution. The terms
12 * are also available at https://curl.haxx.se/docs/copyright.html.
13 *
14 * You may opt to use, copy, modify, merge, publish, distribute and/or sell
15 * copies of the Software, and permit persons to whom the Software is
16 * furnished to do so, under the terms of the COPYING file.
17 *
18 * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
19 * KIND, either express or implied.
20 *
21 ***************************************************************************/
22#include "curlcheck.h"
23
24#define ENABLE_CURLX_PRINTF
25#include "curlx.h"
26
27#include "hash.h"
28
29#include "memdebug.h" /* LAST include file */
30
31static struct curl_hash hash_static;
32static const int slots = 3;
33
34static void mydtor(void *p)
35{
36 /* Data are statically allocated */
37 (void)p; /* unused */
38}
39
40static CURLcode unit_setup(void)
41{
42 return Curl_hash_init(&hash_static, slots, Curl_hash_str,
43 Curl_str_key_compare, mydtor);
44}
45
46static void unit_stop(void)
47{
48 Curl_hash_destroy(&hash_static);
49}
50
51UNITTEST_START
52 char key1[] = "key1";
53 char key2[] = "key2b";
54 char key3[] = "key3";
55 char key4[] = "key4";
56 char notakey[] = "notakey";
57 char *nodep;
58 int rc;
59
60 /* Ensure the key hashes are as expected in order to test both hash
61 collisions and a full table. Unfortunately, the hashes can vary
62 between architectures. */
63 if(Curl_hash_str(key1, strlen(key1), slots) != 1 ||
64 Curl_hash_str(key2, strlen(key2), slots) != 0 ||
65 Curl_hash_str(key3, strlen(key3), slots) != 2 ||
66 Curl_hash_str(key4, strlen(key4), slots) != 1)
67 fprintf(stderr, "Warning: hashes are not computed as expected on this "
68 "architecture; test coverage will be less comprehensive\n");
69
70 nodep = Curl_hash_add(&hash_static, &key1, strlen(key1), &key1);
71 fail_unless(nodep, "insertion into hash failed");
72 nodep = Curl_hash_pick(&hash_static, &key1, strlen(key1));
73 fail_unless(nodep == key1, "hash retrieval failed");
74
75 nodep = Curl_hash_add(&hash_static, &key2, strlen(key2), &key2);
76 fail_unless(nodep, "insertion into hash failed");
77 nodep = Curl_hash_pick(&hash_static, &key2, strlen(key2));
78 fail_unless(nodep == key2, "hash retrieval failed");
79
80 nodep = Curl_hash_add(&hash_static, &key3, strlen(key3), &key3);
81 fail_unless(nodep, "insertion into hash failed");
82 nodep = Curl_hash_pick(&hash_static, &key3, strlen(key3));
83 fail_unless(nodep == key3, "hash retrieval failed");
84
85 /* The fourth element exceeds the number of slots & collides */
86 nodep = Curl_hash_add(&hash_static, &key4, strlen(key4), &key4);
87 fail_unless(nodep, "insertion into hash failed");
88 nodep = Curl_hash_pick(&hash_static, &key4, strlen(key4));
89 fail_unless(nodep == key4, "hash retrieval failed");
90
91 /* Make sure all elements are still accessible */
92 nodep = Curl_hash_pick(&hash_static, &key1, strlen(key1));
93 fail_unless(nodep == key1, "hash retrieval failed");
94 nodep = Curl_hash_pick(&hash_static, &key2, strlen(key2));
95 fail_unless(nodep == key2, "hash retrieval failed");
96 nodep = Curl_hash_pick(&hash_static, &key3, strlen(key3));
97 fail_unless(nodep == key3, "hash retrieval failed");
98 nodep = Curl_hash_pick(&hash_static, &key4, strlen(key4));
99 fail_unless(nodep == key4, "hash retrieval failed");
100
101 /* Delete the second of two entries in a bucket */
102 rc = Curl_hash_delete(&hash_static, &key4, strlen(key4));
103 fail_unless(rc == 0, "hash delete failed");
104 nodep = Curl_hash_pick(&hash_static, &key1, strlen(key1));
105 fail_unless(nodep == key1, "hash retrieval failed");
106 nodep = Curl_hash_pick(&hash_static, &key4, strlen(key4));
107 fail_unless(!nodep, "hash retrieval should have failed");
108
109 /* Insert that deleted node again */
110 nodep = Curl_hash_add(&hash_static, &key4, strlen(key4), &key4);
111 fail_unless(nodep, "insertion into hash failed");
112 nodep = Curl_hash_pick(&hash_static, &key4, strlen(key4));
113 fail_unless(nodep == key4, "hash retrieval failed");
114
115 /* Delete the first of two entries in a bucket */
116 rc = Curl_hash_delete(&hash_static, &key1, strlen(key1));
117 fail_unless(rc == 0, "hash delete failed");
118 nodep = Curl_hash_pick(&hash_static, &key1, strlen(key1));
119 fail_unless(!nodep, "hash retrieval should have failed");
120 nodep = Curl_hash_pick(&hash_static, &key4, strlen(key4));
121 fail_unless(nodep == key4, "hash retrieval failed");
122
123 /* Delete the remaining one of two entries in a bucket */
124 rc = Curl_hash_delete(&hash_static, &key4, strlen(key4));
125 fail_unless(rc == 0, "hash delete failed");
126 nodep = Curl_hash_pick(&hash_static, &key1, strlen(key1));
127 fail_unless(!nodep, "hash retrieval should have failed");
128 nodep = Curl_hash_pick(&hash_static, &key4, strlen(key4));
129 fail_unless(!nodep, "hash retrieval should have failed");
130
131 /* Delete an already deleted node */
132 rc = Curl_hash_delete(&hash_static, &key4, strlen(key4));
133 fail_unless(rc, "hash delete should have failed");
134
135 /* Replace an existing node */
136 nodep = Curl_hash_add(&hash_static, &key1, strlen(key1), &notakey);
137 fail_unless(nodep, "insertion into hash failed");
138 nodep = Curl_hash_pick(&hash_static, &key1, strlen(key1));
139 fail_unless(nodep == notakey, "hash retrieval failed");
140
141 /* Make sure all remaining elements are still accessible */
142 nodep = Curl_hash_pick(&hash_static, &key2, strlen(key2));
143 fail_unless(nodep == key2, "hash retrieval failed");
144 nodep = Curl_hash_pick(&hash_static, &key3, strlen(key3));
145 fail_unless(nodep == key3, "hash retrieval failed");
146
147 /* Clean up */
148 Curl_hash_clean(&hash_static);
149
150UNITTEST_STOP
151