tests/test_map.cpp

Thu, 23 Feb 2023 21:42:46 +0100

author
Mike Becker <universe@uap-core.de>
date
Thu, 23 Feb 2023 21:42:46 +0100
changeset 659
4a06fd63909a
parent 658
56c62780582e
child 668
d7129285ac32
permissions
-rw-r--r--

split cxMapRemove() to cxMapRemoveAndGet()

556
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
1 /*
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
2 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
3 *
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
4 * Copyright 2021 Mike Becker, Olaf Wintermann All rights reserved.
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
5 *
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
6 * Redistribution and use in source and binary forms, with or without
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
7 * modification, are permitted provided that the following conditions are met:
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
8 *
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
9 * 1. Redistributions of source code must retain the above copyright
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
10 * notice, this list of conditions and the following disclaimer.
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
11 *
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
12 * 2. Redistributions in binary form must reproduce the above copyright
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
13 * notice, this list of conditions and the following disclaimer in the
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
14 * documentation and/or other materials provided with the distribution.
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
15 *
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
17 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
19 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
20 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
21 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
22 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
23 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
24 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
25 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
26 * POSSIBILITY OF SUCH DAMAGE.
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
27 */
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
28
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
29 #include "cx/hash_map.h"
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
30 #include "cx/utils.h"
658
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
31 #include "cx/string.h"
556
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
32 #include "util_allocator.h"
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
33
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
34 #include <gtest/gtest.h>
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
35 #include <unordered_map>
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
36 #include <unordered_set>
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
37
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
38 struct map_operation {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
39 enum {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
40 put, rm
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
41 } op;
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
42 char const *key;
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
43 char const *value;
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
44 };
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
45
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
46 auto generate_map_operations() -> std::vector<map_operation> {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
47 return {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
48 {map_operation::put, "key 1", "test"},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
49 {map_operation::put, "key 2", "blub"},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
50 {map_operation::put, "key 3", "hallo"},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
51 {map_operation::put, "key 2", "foobar"},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
52 {map_operation::put, "key 4", "value 4"},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
53 {map_operation::put, "key 5", "value 5"},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
54 {map_operation::put, "key 6", "value 6"},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
55 {map_operation::rm, "key 4", nullptr},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
56 {map_operation::put, "key 7", "value 7"},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
57 {map_operation::put, "key 8", "value 8"},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
58 {map_operation::rm, "does not exist", nullptr},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
59 {map_operation::put, "key 9", "value 9"},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
60 {map_operation::put, "key 6", "other value"},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
61 {map_operation::put, "key 7", "something else"},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
62 {map_operation::rm, "key 8", nullptr},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
63 {map_operation::rm, "key 2", nullptr},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
64 {map_operation::put, "key 8", "new value"},
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
65 };
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
66 }
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
67
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
68 static void verify_map_contents(
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
69 CxMap *map,
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
70 std::unordered_map<std::string, std::string> const &refmap
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
71 ) {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
72 // verify key iterator
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
73 {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
74 auto keyiter = cxMapIteratorKeys(map);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
75 std::unordered_set<std::string> keys;
563
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
76 cx_foreach(CxHashKey*, elem, keyiter) {
604
056e5f592d84 change hash functions
Mike Becker <universe@uap-core.de>
parents: 595
diff changeset
77 keys.insert(std::string(elem->data.cstr, elem->len));
556
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
78 }
561
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
79 EXPECT_EQ(keyiter.index, map->size);
556
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
80 ASSERT_EQ(keys.size(), map->size);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
81 for (auto &&k: keys) {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
82 EXPECT_NE(refmap.find(k), refmap.end());
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
83 }
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
84 }
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
85
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
86 // verify value iterator
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
87 {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
88 auto valiter = cxMapIteratorValues(map);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
89 std::unordered_set<std::string> values; // we use that the values in our test data are unique strings
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
90 cx_foreach(char const*, elem, valiter) {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
91 values.insert(std::string(elem));
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
92 }
561
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
93 EXPECT_EQ(valiter.index, map->size);
556
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
94 ASSERT_EQ(values.size(), map->size);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
95 for (auto &&v: values) {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
96 EXPECT_NE(std::find_if(refmap.begin(), refmap.end(),
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
97 [v](auto const &e) { return e.second == v; }), refmap.end());
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
98 }
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
99 }
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
100
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
101 // verify pair iterator
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
102 {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
103 auto pairiter = cxMapIterator(map);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
104 std::unordered_map<std::string, std::string> pairs;
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
105 cx_foreach(CxMapEntry*, entry, pairiter) {
604
056e5f592d84 change hash functions
Mike Becker <universe@uap-core.de>
parents: 595
diff changeset
106 pairs[std::string(entry->key->data.cstr, entry->key->len)] = std::string((char *) entry->value);
556
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
107 }
561
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
108 EXPECT_EQ(pairiter.index, map->size);
556
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
109 ASSERT_EQ(pairs.size(), refmap.size());
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
110 for (auto &&p: pairs) {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
111 ASSERT_EQ(p.second, refmap.at(p.first));
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
112 }
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
113 }
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
114 }
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
115
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
116 TEST(CxHashMap, Create) {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
117 CxTestingAllocator allocator;
658
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
118 auto map = cxHashMapCreate(&allocator, 1, 0);
556
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
119 auto hmap = reinterpret_cast<struct cx_hash_map_s *>(map);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
120 EXPECT_GT(hmap->bucket_count, 0);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
121 cx_for_n(i, hmap->bucket_count) {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
122 EXPECT_EQ(hmap->buckets[i], nullptr);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
123 }
658
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
124 EXPECT_EQ(map->itemsize, 1);
556
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
125 EXPECT_EQ(map->size, 0);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
126 EXPECT_EQ(map->allocator, &allocator);
658
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
127 EXPECT_FALSE(map->store_pointers);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
128 cxMapStorePointers(map);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
129 EXPECT_TRUE(map->store_pointers);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
130 EXPECT_EQ(map->itemsize, sizeof(void *));
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
131 cxMapStoreObjects(map);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
132 EXPECT_FALSE(map->store_pointers);
556
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
133
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
134 cxMapDestroy(map);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
135 EXPECT_TRUE(allocator.verify());
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
136 }
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
137
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
138 TEST(CxHashMap, BasicOperations) {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
139 // create the map
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
140 CxTestingAllocator allocator;
658
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
141 auto map = cxHashMapCreateForPointers(&allocator, 8);
556
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
142
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
143 // create a reference map
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
144 std::unordered_map<std::string, std::string> refmap;
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
145
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
146 // generate operations
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
147 auto ops = generate_map_operations();
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
148
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
149 // verify iterators for empty map
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
150 verify_map_contents(map, refmap);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
151
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
152 // execute operations and verify results
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
153 for (auto &&op: ops) {
563
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
154 CxHashKey key = cx_hash_key_str(op.key);
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
155 key.hash = 0; // force the hash map to compute the hash
556
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
156 if (op.op == map_operation::put) {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
157 // execute a put operation and verify that the exact value can be read back
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
158 refmap[std::string(op.key)] = std::string(op.value);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
159 int result = cxMapPut(map, key, (void *) op.value);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
160 EXPECT_EQ(result, 0);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
161 auto added = cxMapGet(map, key);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
162 EXPECT_EQ(memcmp(op.value, added, strlen(op.value)), 0);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
163 } else {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
164 // execute a remove and verify that the removed element was returned (or nullptr)
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
165 auto found = refmap.find(op.key);
659
4a06fd63909a split cxMapRemove() to cxMapRemoveAndGet()
Mike Becker <universe@uap-core.de>
parents: 658
diff changeset
166 auto removed = cxMapRemoveAndGet(map, key);
556
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
167 if (found == refmap.end()) {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
168 EXPECT_EQ(removed, nullptr);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
169 } else {
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
170 EXPECT_EQ(std::string((char *) removed), found->second);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
171 refmap.erase(found);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
172 }
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
173 }
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
174 // compare the current map state with the reference map
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
175 verify_map_contents(map, refmap);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
176 }
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
177
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
178 // destroy the map and verify the memory (de)allocations
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
179 cxMapDestroy(map);
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
180 EXPECT_TRUE(allocator.verify());
3d19cae7e924 #199 tests for hash map
Mike Becker <universe@uap-core.de>
parents:
diff changeset
181 }
561
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
182
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
183 TEST(CxHashMap, RemoveViaIterator) {
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
184 CxTestingAllocator allocator;
658
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
185 auto map = cxHashMapCreateForPointers(&allocator, 4);
561
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
186
563
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
187 cxMapPut(map, cx_hash_key_str("key 1"), (void *) "val 1");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
188 cxMapPut(map, cx_hash_key_str("key 2"), (void *) "val 2");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
189 cxMapPut(map, cx_hash_key_str("key 3"), (void *) "val 3");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
190 cxMapPut(map, cx_hash_key_str("key 4"), (void *) "val 4");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
191 cxMapPut(map, cx_hash_key_str("key 5"), (void *) "val 5");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
192 cxMapPut(map, cx_hash_key_str("key 6"), (void *) "val 6");
561
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
193
630
ac5e7f789048 separate iterators and mutating iterators
Mike Becker <universe@uap-core.de>
parents: 604
diff changeset
194 auto iter = cxMapMutIterator(map);
561
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
195 cx_foreach(CxMapEntry*, entry, iter) {
630
ac5e7f789048 separate iterators and mutating iterators
Mike Becker <universe@uap-core.de>
parents: 604
diff changeset
196 if (entry->key->data.cstr[4] % 2 == 1) cxIteratorFlagRemoval(iter);
561
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
197 }
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
198 EXPECT_EQ(map->size, 3);
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
199 EXPECT_EQ(iter.index, map->size);
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
200
563
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
201 EXPECT_EQ(cxMapGet(map, cx_hash_key_str("key 1")), nullptr);
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
202 EXPECT_NE(cxMapGet(map, cx_hash_key_str("key 2")), nullptr);
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
203 EXPECT_EQ(cxMapGet(map, cx_hash_key_str("key 3")), nullptr);
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
204 EXPECT_NE(cxMapGet(map, cx_hash_key_str("key 4")), nullptr);
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
205 EXPECT_EQ(cxMapGet(map, cx_hash_key_str("key 5")), nullptr);
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
206 EXPECT_NE(cxMapGet(map, cx_hash_key_str("key 6")), nullptr);
561
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
207
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
208 cxMapDestroy(map);
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
209 EXPECT_TRUE(allocator.verify());
bb17790af41e #199 test removing via iterator
Mike Becker <universe@uap-core.de>
parents: 556
diff changeset
210 }
562
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
211
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
212 TEST(CxHashMap, RehashNotRequired) {
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
213 CxTestingAllocator allocator;
658
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
214 auto map = cxHashMapCreateForPointers(&allocator, 8);
562
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
215
563
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
216 cxMapPut(map, cx_hash_key_str("key 1"), (void *) "val 1");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
217 cxMapPut(map, cx_hash_key_str("key 2"), (void *) "val 2");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
218 cxMapPut(map, cx_hash_key_str("key 3"), (void *) "val 3");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
219 cxMapPut(map, cx_hash_key_str("key 4"), (void *) "val 4");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
220 cxMapPut(map, cx_hash_key_str("key 5"), (void *) "val 5");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
221 cxMapPut(map, cx_hash_key_str("key 6"), (void *) "val 6");
562
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
222
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
223 // 6/8 does not exceed 0.75, therefore the function should not rehash
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
224 int result = cxMapRehash(map);
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
225 EXPECT_EQ(result, 0);
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
226 EXPECT_EQ(reinterpret_cast<struct cx_hash_map_s *>(map)->bucket_count, 8);
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
227
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
228 cxMapDestroy(map);
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
229 EXPECT_TRUE(allocator.verify());
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
230 }
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
231
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
232 TEST(CxHashMap, Rehash) {
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
233 CxTestingAllocator allocator;
658
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
234 auto map = cxHashMapCreateForPointers(&allocator, 8);
562
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
235
563
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
236 cxMapPut(map, cx_hash_key_str("key 1"), (void *) "val 1");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
237 cxMapPut(map, cx_hash_key_str("key 2"), (void *) "val 2");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
238 cxMapPut(map, cx_hash_key_str("key 3"), (void *) "val 3");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
239 cxMapPut(map, cx_hash_key_str("key 4"), (void *) "val 4");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
240 cxMapPut(map, cx_hash_key_str("key 5"), (void *) "val 5");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
241 cxMapPut(map, cx_hash_key_str("key 6"), (void *) "val 6");
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
242 cxMapPut(map, cx_hash_key_str("key 7"), (void *) "val 7");
562
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
243
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
244 int result = cxMapRehash(map);
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
245 EXPECT_EQ(result, 0);
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
246 EXPECT_EQ(reinterpret_cast<struct cx_hash_map_s *>(map)->bucket_count, 17);
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
247 EXPECT_EQ(map->size, 7);
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
248
563
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
249 EXPECT_EQ(strcmp((char *) cxMapGet(map, cx_hash_key_str("key 1")), "val 1"), 0);
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
250 EXPECT_EQ(strcmp((char *) cxMapGet(map, cx_hash_key_str("key 2")), "val 2"), 0);
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
251 EXPECT_EQ(strcmp((char *) cxMapGet(map, cx_hash_key_str("key 3")), "val 3"), 0);
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
252 EXPECT_EQ(strcmp((char *) cxMapGet(map, cx_hash_key_str("key 4")), "val 4"), 0);
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
253 EXPECT_EQ(strcmp((char *) cxMapGet(map, cx_hash_key_str("key 5")), "val 5"), 0);
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
254 EXPECT_EQ(strcmp((char *) cxMapGet(map, cx_hash_key_str("key 6")), "val 6"), 0);
69a83fad8a35 improve hash key handling
Mike Becker <universe@uap-core.de>
parents: 562
diff changeset
255 EXPECT_EQ(strcmp((char *) cxMapGet(map, cx_hash_key_str("key 7")), "val 7"), 0);
562
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
256
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
257 cxMapDestroy(map);
fd3368c20413 #189 #199 implement and test map rehash
Mike Becker <universe@uap-core.de>
parents: 561
diff changeset
258 EXPECT_TRUE(allocator.verify());
594
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
259 }
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
260
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
261 TEST(CxHashMap, Clear) {
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
262 CxTestingAllocator allocator;
658
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
263 auto map = cxHashMapCreateForPointers(&allocator, 0);
595
0da254bf23e6 remove unnecessary code
Mike Becker <universe@uap-core.de>
parents: 594
diff changeset
264
594
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
265 cxMapPut(map, cx_hash_key_str("key 1"), (void *) "val 1");
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
266 cxMapPut(map, cx_hash_key_str("key 2"), (void *) "val 2");
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
267 cxMapPut(map, cx_hash_key_str("key 3"), (void *) "val 3");
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
268
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
269 EXPECT_EQ(map->size, 3);
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
270
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
271 cxMapClear(map);
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
272
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
273 EXPECT_EQ(map->size, 0);
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
274 EXPECT_EQ(cxMapGet(map, cx_hash_key_str("key 1")), nullptr);
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
275 EXPECT_EQ(cxMapGet(map, cx_hash_key_str("key 2")), nullptr);
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
276 EXPECT_EQ(cxMapGet(map, cx_hash_key_str("key 3")), nullptr);
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
277
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
278 cxMapDestroy(map);
d90cfa6721f9 add test for cxMapClear()
Mike Becker <universe@uap-core.de>
parents: 563
diff changeset
279 EXPECT_TRUE(allocator.verify());
658
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
280 }
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
281
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
282 TEST(CxHashMap, StoreUcxStrings) {
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
283 // create the map
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
284 CxTestingAllocator allocator;
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
285 auto map = cxHashMapCreate(&allocator, sizeof(cxstring), 8);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
286
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
287 // define some strings
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
288 cxstring s1 = CX_STR("this");
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
289 cxstring s2 = CX_STR("is");
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
290 cxstring s3 = CX_STR("a");
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
291 cxstring s4 = CX_STR("test");
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
292 cxstring s5 = CX_STR("setup");
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
293
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
294 // put them into the map
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
295 cxMapPut(map, cx_hash_key_str("s1"), &s1);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
296 cxMapPut(map, cx_hash_key_str("s2"), &s2);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
297 cxMapPut(map, cx_hash_key_str("s3"), &s3);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
298 cxMapPut(map, cx_hash_key_str("s4"), &s4);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
299
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
300 // overwrite a value
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
301 cxMapPut(map, cx_hash_key_str("s1"), &s5);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
302
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
303 // look up a string
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
304 auto s3p = reinterpret_cast<cxstring *>(cxMapGet(map, cx_hash_key_str("s3")));
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
305 EXPECT_EQ(s3p->length, s3.length);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
306 EXPECT_EQ(s3p->ptr, s3.ptr);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
307 EXPECT_NE(s3p, &s3);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
308
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
309 // remove a string
659
4a06fd63909a split cxMapRemove() to cxMapRemoveAndGet()
Mike Becker <universe@uap-core.de>
parents: 658
diff changeset
310 cxMapRemove(map, cx_hash_key_str("s2"));
658
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
311
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
312 // iterate
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
313 auto ref = std::vector{s5.ptr, s3.ptr, s4.ptr};
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
314 auto iter = cxMapIteratorValues(map);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
315 cx_foreach(cxstring*, s, iter) {
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
316 auto found = std::find(ref.begin(), ref.end(), s->ptr);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
317 ASSERT_NE(found, ref.end());
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
318 ref.erase(found);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
319 }
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
320 EXPECT_EQ(ref.size(), 0);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
321
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
322 cxMapDestroy(map);
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
323 EXPECT_TRUE(allocator.verify());
56c62780582e make hashmap store objects instead of pointers by default - fixes #239
Mike Becker <universe@uap-core.de>
parents: 653
diff changeset
324 }

mercurial