1// Copyright (C) 2016 and later: Unicode, Inc. and others.
2// License & terms of use: http://www.unicode.org/copyright.html
3/*
4*******************************************************************************
5*   Copyright (C) 2000-2009, International Business Machines
6*   Corporation and others.  All Rights Reserved.
7*******************************************************************************
8*   Date        Name        Description
9*   03/22/00    aliu        Creation.
10*   07/13/00    Madhu       Added more tests
11*******************************************************************************
12*/
13
14#include "cintltst.h"
15#include "uhash.h"
16#include "unicode/ctest.h"
17#include "unicode/ustring.h"
18#include "cstring.h"
19
20/**********************************************************************
21 * Prototypes
22 *********************************************************************/
23
24static void TestBasic(void);
25static void TestOtherAPI(void);
26static void hashIChars(void);
27
28static int32_t U_EXPORT2 U_CALLCONV hashChars(const UHashTok key);
29
30static UBool U_EXPORT2 U_CALLCONV isEqualChars(const UHashTok key1, const UHashTok key2);
31
32static void _put(UHashtable* hash,
33                 const char* key,
34                 int32_t value,
35                 int32_t expectedOldValue);
36
37static void _get(UHashtable* hash,
38          const char* key,
39          int32_t expectedValue);
40
41static void _remove(UHashtable* hash,
42             const char* key,
43             int32_t expectedValue);
44
45void addHashtableTest(TestNode** root);
46
47/**********************************************************************
48 * UHashTok wrapper functions
49 *********************************************************************/
50
51static UBool
52_compareChars(const void* a, const void* b) {
53    UHashTok s, t;
54    s.pointer = (void *)a;
55    t.pointer = (void *)b;
56    return uhash_compareChars(s, t);
57}
58
59static UBool
60_compareIChars(const void* a, const void* b) {
61    UHashTok s, t;
62    s.pointer = (void *)a;
63    t.pointer = (void *)b;
64    return uhash_compareIChars(s, t);
65}
66
67static UBool
68_compareUChars(const void* a, const void* b) {
69    UHashTok s, t;
70    s.pointer = (void *)a;
71    t.pointer = (void *)b;
72    return uhash_compareUChars(s, t);
73}
74
75static UBool
76_compareLong(int32_t a, int32_t b) {
77    UHashTok s, t;
78    s.integer = a;
79    t.integer = b;
80    return uhash_compareLong(s, t);
81}
82
83/**********************************************************************
84 * FW Registration
85 *********************************************************************/
86
87void addHashtableTest(TestNode** root) {
88
89    addTest(root, &TestBasic,   "tsutil/chashtst/TestBasic");
90    addTest(root, &TestOtherAPI, "tsutil/chashtst/TestOtherAPI");
91    addTest(root, &hashIChars, "tsutil/chashtst/hashIChars");
92
93}
94
95/**********************************************************************
96 * Test Functions
97 *********************************************************************/
98
99static void TestBasic(void) {
100    static const char one[4] =   {0x6F, 0x6E, 0x65, 0}; /* "one" */
101    static const char one2[4] =  {0x6F, 0x6E, 0x65, 0}; /* Get around compiler optimizations */
102    static const char two[4] =   {0x74, 0x77, 0x6F, 0}; /* "two" */
103    static const char three[6] = {0x74, 0x68, 0x72, 0x65, 0x65, 0}; /* "three" */
104    static const char omega[6] = {0x6F, 0x6D, 0x65, 0x67, 0x61, 0}; /* "omega" */
105    UErrorCode status = U_ZERO_ERROR;
106    UHashtable *hash;
107
108    hash = uhash_open(hashChars, isEqualChars, NULL,  &status);
109    if (U_FAILURE(status)) {
110        log_err("FAIL: uhash_open failed with %s and returned 0x%08x\n",
111                u_errorName(status), hash);
112        return;
113    }
114    if (hash == NULL) {
115        log_err("FAIL: uhash_open returned NULL\n");
116        return;
117    }
118    log_verbose("Ok: uhash_open returned 0x%08X\n", hash);
119
120    _put(hash, one, 1, 0);
121    _put(hash, omega, 24, 0);
122    _put(hash, two, 2, 0);
123    _put(hash, three, 3, 0);
124    _put(hash, one, -1, 1);
125    _put(hash, two, -2, 2);
126    _put(hash, omega, 48, 24);
127    _put(hash, one, 100, -1);
128    _get(hash, three, 3);
129    _remove(hash, two, -2);
130    _get(hash, two, 0);
131    _get(hash, one, 100);
132    _put(hash, two, 200, 0);
133    _get(hash, omega, 48);
134    _get(hash, two, 200);
135
136    if(_compareChars((void*)one, (void*)three) == TRUE ||
137        _compareChars((void*)one, (void*)one2) != TRUE ||
138        _compareChars((void*)one, (void*)one) != TRUE ||
139        _compareChars((void*)one, NULL) == TRUE  )  {
140        log_err("FAIL: compareChars failed\n");
141    }
142    if(_compareIChars((void*)one, (void*)three) == TRUE ||
143        _compareIChars((void*)one, (void*)one) != TRUE ||
144        _compareIChars((void*)one, (void*)one2) != TRUE ||
145        _compareIChars((void*)one, NULL) == TRUE  )  {
146        log_err("FAIL: compareIChars failed\n");
147    }
148
149    uhash_close(hash);
150
151}
152
153static void TestOtherAPI(void){
154
155    UErrorCode status = U_ZERO_ERROR;
156    UHashtable *hash;
157
158    /* Use the correct type when cast to void * */
159    static const UChar one[4]   = {0x006F, 0x006E, 0x0065, 0}; /* L"one" */
160    static const UChar one2[4]  = {0x006F, 0x006E, 0x0065, 0}; /* Get around compiler optimizations */
161    static const UChar two[4]   = {0x0074, 0x0077, 0x006F, 0}; /* L"two" */
162    static const UChar two2[4]  = {0x0074, 0x0077, 0x006F, 0}; /* L"two" */
163    static const UChar three[6] = {0x0074, 0x0068, 0x0072, 0x0065, 0x0065, 0}; /* L"three" */
164    static const UChar four[6]  = {0x0066, 0x006F, 0x0075, 0x0072, 0}; /* L"four" */
165    static const UChar five[6]  = {0x0066, 0x0069, 0x0076, 0x0065, 0}; /* L"five" */
166    static const UChar five2[6] = {0x0066, 0x0069, 0x0076, 0x0065, 0}; /* L"five" */
167
168    hash = uhash_open(uhash_hashUChars, uhash_compareUChars, NULL,  &status);
169    if (U_FAILURE(status)) {
170        log_err("FAIL: uhash_open failed with %s and returned 0x%08x\n",
171                u_errorName(status), hash);
172        return;
173    }
174    if (hash == NULL) {
175        log_err("FAIL: uhash_open returned NULL\n");
176        return;
177    }
178    log_verbose("Ok: uhash_open returned 0x%08X\n", hash);
179
180    uhash_puti(hash, (void*)one, 1, &status);
181    if(uhash_count(hash) != 1){
182         log_err("FAIL: uhas_count() failed. Expected: 1, Got: %d\n", uhash_count(hash));
183    }
184    if(uhash_find(hash, (void*)two) != NULL){
185        log_err("FAIL: uhash_find failed\n");
186    }
187    uhash_puti(hash, (void*)two, 2, &status);
188    uhash_puti(hash, (void*)three, 3, &status);
189    uhash_puti(hash, (void*)four, 4, &status);
190    uhash_puti(hash, (void*)five, 5, &status);
191
192    if(uhash_count(hash) != 5){
193        log_err("FAIL: uhas_count() failed. Expected: 5, Got: %d\n", uhash_count(hash));
194    }
195
196    if(uhash_geti(hash, (void*)two2) != 2){
197        log_err("FAIL: uhash_geti failed\n");
198    }
199
200    if(uhash_find(hash, (void*)two2) == NULL){
201        log_err("FAIL: uhash_find of \"two\" failed\n");
202    }
203
204    if(uhash_removei(hash, (void*)five2) != 5){
205        log_err("FAIL: uhash_remove() failed\n");
206    }
207    if(uhash_count(hash) != 4){
208        log_err("FAIL: uhas_count() failed. Expected: 4, Got: %d\n", uhash_count(hash));
209    }
210
211    uhash_put(hash, (void*)one, NULL, &status);
212    if(uhash_count(hash) != 3){
213        log_err("FAIL: uhash_put() with value=NULL didn't remove the key value pair\n");
214    }
215    status=U_ILLEGAL_ARGUMENT_ERROR;
216    uhash_puti(hash, (void*)one, 1, &status);
217    if(uhash_count(hash) != 3){
218        log_err("FAIL: uhash_put() with value!=NULL should fail when status != U_ZERO_ERROR \n");
219    }
220
221    status=U_ZERO_ERROR;
222    uhash_puti(hash, (void*)one, 1, &status);
223    if(uhash_count(hash) != 4){
224        log_err("FAIL: uhash_put() with value!=NULL didn't replace the key value pair\n");
225    }
226
227    if(_compareUChars((void*)one, (void*)two) == TRUE ||
228        _compareUChars((void*)one, (void*)one) != TRUE ||
229        _compareUChars((void*)one, (void*)one2) != TRUE ||
230        _compareUChars((void*)one, NULL) == TRUE  )  {
231        log_err("FAIL: compareUChars failed\n");
232    }
233
234    uhash_removeAll(hash);
235    if(uhash_count(hash) != 0){
236        log_err("FAIL: uhas_count() failed. Expected: 0, Got: %d\n", uhash_count(hash));
237    }
238
239    uhash_setKeyComparator(hash, uhash_compareLong);
240    uhash_setKeyHasher(hash, uhash_hashLong);
241    uhash_iputi(hash, 1001, 1, &status);
242    uhash_iputi(hash, 1002, 2, &status);
243    uhash_iputi(hash, 1003, 3, &status);
244    if(_compareLong(1001, 1002) == TRUE ||
245        _compareLong(1001, 1001) != TRUE ||
246        _compareLong(1001, 0) == TRUE  )  {
247        log_err("FAIL: compareLong failed\n");
248    }
249    /*set the resize policy to just GROW and SHRINK*/
250         /*how to test this??*/
251    uhash_setResizePolicy(hash, U_GROW_AND_SHRINK);
252    uhash_iputi(hash, 1004, 4, &status);
253    uhash_iputi(hash, 1005, 5, &status);
254    uhash_iputi(hash, 1006, 6, &status);
255    if(uhash_count(hash) != 6){
256        log_err("FAIL: uhash_count() failed. Expected: 6, Got: %d\n", uhash_count(hash));
257    }
258    if(uhash_iremovei(hash, 1004) != 4){
259        log_err("FAIL: uhash_remove failed\n");
260    }
261    if(uhash_iremovei(hash, 1004) != 0){
262        log_err("FAIL: uhash_remove failed\n");
263    }
264
265    uhash_removeAll(hash);
266    uhash_iput(hash, 2004, (void*)one, &status);
267    uhash_iput(hash, 2005, (void*)two, &status);
268    if(uhash_count(hash) != 2){
269        log_err("FAIL: uhash_count() failed. Expected: 2, Got: %d\n", uhash_count(hash));
270    }
271    if(uhash_iremove(hash, 2004) != (void*)one){
272        log_err("FAIL: uhash_remove failed\n");
273    }
274    if(uhash_iremove(hash, 2004) != NULL){
275        log_err("FAIL: uhash_remove failed\n");
276    }
277    if(uhash_count(hash) != 1){
278        log_err("FAIL: uhash_count() failed. Expected: 1, Got: %d\n", uhash_count(hash));
279    }
280
281    uhash_close(hash);
282
283}
284
285static void hashIChars(void) {
286    static const char which[] = "which";
287    static const char WHICH2[] = "WHICH";
288    static const char where[] = "where";
289    UErrorCode status = U_ZERO_ERROR;
290    UHashtable *hash;
291
292    hash = uhash_open(uhash_hashIChars, uhash_compareIChars, NULL, &status);
293    if (U_FAILURE(status)) {
294        log_err("FAIL: uhash_open failed with %s and returned 0x%08x\n",
295                u_errorName(status), hash);
296        return;
297    }
298    if (hash == NULL) {
299        log_err("FAIL: uhash_open returned NULL\n");
300        return;
301    }
302    log_verbose("Ok: uhash_open returned 0x%08X\n", hash);
303
304    _put(hash, which, 1, 0);
305    _put(hash, WHICH2, 2, 1);
306    _put(hash, where, 3, 0);
307    if(uhash_count(hash) != 2){
308         log_err("FAIL: uhas_count() failed. Expected: 1, Got: %d\n", uhash_count(hash));
309    }
310    _remove(hash, which, 2);
311
312    uhash_close(hash);
313}
314
315
316/**********************************************************************
317 * uhash Callbacks
318 *********************************************************************/
319
320/**
321 * This hash function is designed to collide a lot to test key equality
322 * resolution.  It only uses the first char.
323 */
324static int32_t U_EXPORT2 U_CALLCONV hashChars(const UHashTok key) {
325    return *(const char*) key.pointer;
326}
327
328static UBool U_EXPORT2 U_CALLCONV isEqualChars(const UHashTok key1, const UHashTok key2) {
329    return (UBool)((key1.pointer != NULL) &&
330        (key2.pointer != NULL) &&
331        (uprv_strcmp((const char*)key1.pointer, (const char*)key2.pointer) == 0));
332}
333
334/**********************************************************************
335 * Wrapper Functions
336 *********************************************************************/
337
338static void _put(UHashtable* hash,
339          const char* key,
340          int32_t value,
341          int32_t expectedOldValue) {
342    UErrorCode status = U_ZERO_ERROR;
343    int32_t oldValue =
344        uhash_puti(hash, (void*) key, value, &status);
345    if (U_FAILURE(status)) {
346        log_err("FAIL: uhash_put(%s) failed with %s and returned %ld\n",
347                key, u_errorName(status), oldValue);
348    } else if (oldValue != expectedOldValue) {
349        log_err("FAIL: uhash_put(%s) returned old value %ld; expected %ld\n",
350                key, oldValue, expectedOldValue);
351    } else {
352        log_verbose("Ok: uhash_put(%s, %d) returned old value %ld\n",
353                    key, value, oldValue);
354    }
355}
356
357static void _get(UHashtable* hash,
358          const char* key,
359          int32_t expectedValue) {
360    UErrorCode status = U_ZERO_ERROR;
361    int32_t value = uhash_geti(hash, key);
362    if (U_FAILURE(status)) {
363        log_err("FAIL: uhash_get(%s) failed with %s and returned %ld\n",
364                key, u_errorName(status), value);
365    } else if (value != expectedValue) {
366        log_err("FAIL: uhash_get(%s) returned %ld; expected %ld\n",
367                key, value, expectedValue);
368    } else {
369        log_verbose("Ok: uhash_get(%s) returned value %ld\n",
370                    key, value);
371    }
372}
373
374static void _remove(UHashtable* hash,
375             const char* key,
376             int32_t expectedValue) {
377    int32_t value = uhash_removei(hash, key);
378    if (value != expectedValue) {
379        log_err("FAIL: uhash_remove(%s) returned %ld; expected %ld\n",
380                key, value, expectedValue);
381    } else {
382        log_verbose("Ok: uhash_remove(%s) returned old value %ld\n",
383                    key, value);
384    }
385}
386
387