ucx/map.c

Sat, 15 Apr 2023 15:42:31 +0200

author
Olaf Wintermann <olaf.wintermann@gmail.com>
date
Sat, 15 Apr 2023 15:42:31 +0200
branch
newapi
changeset 171
5065d0d52680
parent 162
18892c0a9adc
permissions
-rw-r--r--

replace wpf with winui in the configure script

0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
1 /*
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
2 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
3 *
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
4 * Copyright 2017 Mike Becker, Olaf Wintermann All rights reserved.
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
5 *
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
6 * Redistribution and use in source and binary forms, with or without
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
7 * modification, are permitted provided that the following conditions are met:
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
8 *
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
9 * 1. Redistributions of source code must retain the above copyright
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
10 * notice, this list of conditions and the following disclaimer.
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
11 *
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
12 * 2. Redistributions in binary form must reproduce the above copyright
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
13 * notice, this list of conditions and the following disclaimer in the
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
14 * documentation and/or other materials provided with the distribution.
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
15 *
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
17 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
19 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
20 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
21 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
22 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
23 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
24 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
25 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
26 * POSSIBILITY OF SUCH DAMAGE.
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
27 */
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
28
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
29 #include "ucx/map.h"
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
30
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
31 #include <stdlib.h>
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
32 #include <string.h>
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
33
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
34 UcxMap *ucx_map_new(size_t size) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
35 return ucx_map_new_a(NULL, size);
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
36 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
37
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
38 UcxMap *ucx_map_new_a(UcxAllocator *allocator, size_t size) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
39 if(size == 0) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
40 size = 16;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
41 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
42
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
43 if(!allocator) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
44 allocator = ucx_default_allocator();
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
45 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
46
124
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
47 UcxMap *map = (UcxMap*)almalloc(allocator, sizeof(UcxMap));
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
48 if (!map) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
49 return NULL;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
50 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
51
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
52 map->allocator = allocator;
124
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
53 map->map = (UcxMapElement**)alcalloc(
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
54 allocator, size, sizeof(UcxMapElement*));
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
55 if(map->map == NULL) {
124
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
56 alfree(allocator, map);
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
57 return NULL;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
58 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
59 map->size = size;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
60 map->count = 0;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
61
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
62 return map;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
63 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
64
124
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
65 static void ucx_map_free_elmlist_contents(UcxMap *map) {
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
66 for (size_t n = 0 ; n < map->size ; n++) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
67 UcxMapElement *elem = map->map[n];
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
68 if (elem != NULL) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
69 do {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
70 UcxMapElement *next = elem->next;
124
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
71 alfree(map->allocator, elem->key.data);
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
72 alfree(map->allocator, elem);
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
73 elem = next;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
74 } while (elem != NULL);
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
75 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
76 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
77 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
78
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
79 void ucx_map_free(UcxMap *map) {
124
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
80 ucx_map_free_elmlist_contents(map);
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
81 alfree(map->allocator, map->map);
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
82 alfree(map->allocator, map);
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
83 }
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
84
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
85 void ucx_map_free_content(UcxMap *map, ucx_destructor destr) {
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
86 UcxMapIterator iter = ucx_map_iterator(map);
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
87 void *val;
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
88 UCX_MAP_FOREACH(key, val, iter) {
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
89 if (destr) {
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
90 destr(val);
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
91 } else {
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
92 alfree(map->allocator, val);
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
93 }
124
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
94 }
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
95 }
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
96
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
97 void ucx_map_clear(UcxMap *map) {
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
98 if (map->count == 0) {
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
99 return; // nothing to do
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
100 }
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
101 ucx_map_free_elmlist_contents(map);
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
102 memset(map->map, 0, map->size*sizeof(UcxMapElement*));
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
103 map->count = 0;
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
104 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
105
162
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
106 int ucx_map_copy(UcxMap const *from, UcxMap *to, copy_func fnc, void *data) {
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
107 UcxMapIterator i = ucx_map_iterator(from);
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
108 void *value;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
109 UCX_MAP_FOREACH(key, value, i) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
110 if (ucx_map_put(to, key, fnc ? fnc(value, data) : value)) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
111 return 1;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
112 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
113 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
114 return 0;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
115 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
116
162
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
117 UcxMap *ucx_map_clone(UcxMap const *map, copy_func fnc, void *data) {
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
118 return ucx_map_clone_a(ucx_default_allocator(), map, fnc, data);
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
119 }
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
120
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
121 UcxMap *ucx_map_clone_a(UcxAllocator *allocator,
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
122 UcxMap const *map, copy_func fnc, void *data) {
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
123 size_t bs = (map->count * 5) >> 1;
162
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
124 UcxMap *newmap = ucx_map_new_a(allocator, bs > map->size ? bs : map->size);
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
125 if (!newmap) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
126 return NULL;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
127 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
128 ucx_map_copy(map, newmap, fnc, data);
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
129 return newmap;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
130 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
131
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
132 int ucx_map_rehash(UcxMap *map) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
133 size_t load = (map->size * 3) >> 2;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
134 if (map->count > load) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
135 UcxMap oldmap;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
136 oldmap.map = map->map;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
137 oldmap.size = map->size;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
138 oldmap.count = map->count;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
139 oldmap.allocator = map->allocator;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
140
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
141 map->size = (map->count * 5) >> 1;
124
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
142 map->map = (UcxMapElement**)alcalloc(
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
143 map->allocator, map->size, sizeof(UcxMapElement*));
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
144 if (!map->map) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
145 *map = oldmap;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
146 return 1;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
147 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
148 map->count = 0;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
149 ucx_map_copy(&oldmap, map, NULL, NULL);
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
150
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
151 /* free the UcxMapElement list of oldmap */
124
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
152 ucx_map_free_elmlist_contents(&oldmap);
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
153 alfree(map->allocator, oldmap.map);
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
154 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
155 return 0;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
156 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
157
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
158 int ucx_map_put(UcxMap *map, UcxKey key, void *data) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
159 UcxAllocator *allocator = map->allocator;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
160
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
161 if (key.hash == 0) {
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
162 key.hash = ucx_hash((const char*)key.data, key.len);
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
163 }
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
164
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
165 struct UcxMapKey mapkey;
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
166 mapkey.hash = key.hash;
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
167
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
168 size_t slot = mapkey.hash%map->size;
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
169 UcxMapElement *elm = map->map[slot];
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
170 UcxMapElement *prev = NULL;
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
171
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
172 while (elm && elm->key.hash < mapkey.hash) {
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
173 prev = elm;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
174 elm = elm->next;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
175 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
176
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
177 if (!elm || elm->key.hash != mapkey.hash) {
124
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
178 UcxMapElement *e = (UcxMapElement*)almalloc(
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
179 allocator, sizeof(UcxMapElement));
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
180 if (!e) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
181 return -1;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
182 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
183 e->key.data = NULL;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
184 if (prev) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
185 prev->next = e;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
186 } else {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
187 map->map[slot] = e;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
188 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
189 e->next = elm;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
190 elm = e;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
191 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
192
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
193 if (!elm->key.data) {
124
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
194 void *kd = almalloc(allocator, key.len);
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
195 if (!kd) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
196 return -1;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
197 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
198 memcpy(kd, key.data, key.len);
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
199 mapkey.data = kd;
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
200 mapkey.len = key.len;
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
201 elm->key = mapkey;
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
202 map->count++;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
203 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
204 elm->data = data;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
205
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
206 return 0;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
207 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
208
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
209 static void* ucx_map_get_and_remove(UcxMap *map, UcxKey key, int remove) {
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
210 if(key.hash == 0) {
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
211 key.hash = ucx_hash((const char*)key.data, key.len);
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
212 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
213
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
214 size_t slot = key.hash%map->size;
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
215 UcxMapElement *elm = map->map[slot];
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
216 UcxMapElement *pelm = NULL;
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
217 while (elm && elm->key.hash <= key.hash) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
218 if(elm->key.hash == key.hash) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
219 int n = (key.len > elm->key.len) ? elm->key.len : key.len;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
220 if (memcmp(elm->key.data, key.data, n) == 0) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
221 void *data = elm->data;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
222 if (remove) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
223 if (pelm) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
224 pelm->next = elm->next;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
225 } else {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
226 map->map[slot] = elm->next;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
227 }
124
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
228 alfree(map->allocator, elm->key.data);
80609f9675f1 added support for icons for the table widget (GTK)
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 0
diff changeset
229 alfree(map->allocator, elm);
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
230 map->count--;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
231 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
232
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
233 return data;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
234 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
235 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
236 pelm = elm;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
237 elm = pelm->next;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
238 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
239
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
240 return NULL;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
241 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
242
162
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
243 void *ucx_map_get(UcxMap const *map, UcxKey key) {
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
244 return ucx_map_get_and_remove((UcxMap *)map, key, 0);
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
245 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
246
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
247 void *ucx_map_remove(UcxMap *map, UcxKey key) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
248 return ucx_map_get_and_remove(map, key, 1);
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
249 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
250
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
251 UcxKey ucx_key(const void *data, size_t len) {
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
252 UcxKey key;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
253 key.data = data;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
254 key.len = len;
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
255 key.hash = ucx_hash((const char*)data, len);
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
256 return key;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
257 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
258
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
259
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
260 int ucx_hash(const char *data, size_t len) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
261 /* murmur hash 2 */
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
262
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
263 int m = 0x5bd1e995;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
264 int r = 24;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
265
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
266 int h = 25 ^ len;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
267
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
268 int i = 0;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
269 while (len >= 4) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
270 int k = data[i + 0] & 0xFF;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
271 k |= (data[i + 1] & 0xFF) << 8;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
272 k |= (data[i + 2] & 0xFF) << 16;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
273 k |= (data[i + 3] & 0xFF) << 24;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
274
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
275 k *= m;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
276 k ^= k >> r;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
277 k *= m;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
278
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
279 h *= m;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
280 h ^= k;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
281
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
282 i += 4;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
283 len -= 4;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
284 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
285
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
286 switch (len) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
287 case 3: h ^= (data[i + 2] & 0xFF) << 16;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
288 /* no break */
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
289 case 2: h ^= (data[i + 1] & 0xFF) << 8;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
290 /* no break */
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
291 case 1: h ^= (data[i + 0] & 0xFF); h *= m;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
292 /* no break */
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
293 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
294
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
295 h ^= h >> 13;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
296 h *= m;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
297 h ^= h >> 15;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
298
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
299 return h;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
300 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
301
162
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
302 UcxMapIterator ucx_map_iterator(UcxMap const *map) {
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
303 UcxMapIterator i;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
304 i.map = map;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
305 i.cur = NULL;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
306 i.index = 0;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
307 return i;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
308 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
309
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
310 int ucx_map_iter_next(UcxMapIterator *i, UcxKey *key, void **elm) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
311 UcxMapElement *e = i->cur;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
312
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
313 if (e) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
314 e = e->next;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
315 } else {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
316 e = i->map->map[0];
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
317 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
318
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
319 while (i->index < i->map->size) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
320 if (e) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
321 if (e->data) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
322 i->cur = e;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
323 *elm = e->data;
157
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
324 key->data = e->key.data;
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
325 key->hash = e->key.hash;
0b33b9396851 ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 152
diff changeset
326 key->len = e->key.len;
0
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
327 return 1;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
328 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
329
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
330 e = e->next;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
331 } else {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
332 i->index++;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
333
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
334 if (i->index < i->map->size) {
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
335 e = i->map->map[i->index];
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
336 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
337 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
338 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
339
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
340 return 0;
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
341 }
1f419bd32da1 added files
Olaf Wintermann <olaf.wintermann@gmail.com>
parents:
diff changeset
342
162
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
343 UcxMap* ucx_map_union(const UcxMap *first, const UcxMap *second,
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
344 copy_func cpfnc, void* cpdata) {
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
345 return ucx_map_union_a(ucx_default_allocator(),
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
346 first, second, cpfnc, cpdata);
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
347 }
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
348
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
349 UcxMap* ucx_map_union_a(UcxAllocator *allocator,
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
350 const UcxMap *first, const UcxMap *second,
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
351 copy_func cpfnc, void* cpdata) {
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
352 UcxMap* result = ucx_map_clone_a(allocator, first, cpfnc, cpdata);
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
353 ucx_map_copy(second, result, cpfnc, cpdata);
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
354 return result;
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
355 }
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
356
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
357 UcxMap* ucx_map_intersection(const UcxMap *first, const UcxMap *second,
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
358 copy_func cpfnc, void* cpdata) {
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
359 return ucx_map_intersection_a(ucx_default_allocator(),
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
360 first, second, cpfnc, cpdata);
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
361 }
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
362
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
363 UcxMap* ucx_map_intersection_a(UcxAllocator *allocator,
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
364 const UcxMap *first, const UcxMap *second,
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
365 copy_func cpfnc, void* cpdata) {
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
366 UcxMap *result = ucx_map_new_a(allocator, first->size < second->size ?
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
367 first->size : second->size);
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
368
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
369 UcxMapIterator iter = ucx_map_iterator(first);
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
370 void* value;
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
371 UCX_MAP_FOREACH(key, value, iter) {
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
372 if (ucx_map_get(second, key)) {
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
373 ucx_map_put(result, key, cpfnc ? cpfnc(value, cpdata) : value);
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
374 }
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
375 }
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
376
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
377 return result;
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
378 }
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
379
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
380 UcxMap* ucx_map_difference(const UcxMap *first, const UcxMap *second,
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
381 copy_func cpfnc, void* cpdata) {
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
382 return ucx_map_difference_a(ucx_default_allocator(),
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
383 first, second, cpfnc, cpdata);
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
384 }
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
385
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
386 UcxMap* ucx_map_difference_a(UcxAllocator *allocator,
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
387 const UcxMap *first, const UcxMap *second,
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
388 copy_func cpfnc, void* cpdata) {
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
389
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
390 UcxMap *result = ucx_map_new_a(allocator, first->size - second->count);
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
391
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
392 UcxMapIterator iter = ucx_map_iterator(first);
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
393 void* value;
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
394 UCX_MAP_FOREACH(key, value, iter) {
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
395 if (!ucx_map_get(second, key)) {
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
396 ucx_map_put(result, key, cpfnc ? cpfnc(value, cpdata) : value);
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
397 }
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
398 }
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
399
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
400 ucx_map_rehash(result);
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
401 return result;
18892c0a9adc ucx update
Olaf Wintermann <olaf.wintermann@gmail.com>
parents: 157
diff changeset
402 }

mercurial