diff options
| author | Sebastiano Tronto <sebastiano@tronto.net> | 2025-07-17 08:54:44 +0200 |
|---|---|---|
| committer | Sebastiano Tronto <sebastiano@tronto.net> | 2025-07-17 08:54:44 +0200 |
| commit | 270e5b0444f67781856bf80db51650af9cb89b0c (patch) | |
| tree | 1f895ca8fdbf256dcdf550dd0a28ca99993efc08 /test/111_h48map | |
| parent | 2d0ab15ac1f81c76cb6bb31bbdad3d2ee339e062 (diff) | |
| download | nissy-core-270e5b0444f67781856bf80db51650af9cb89b0c.tar.gz nissy-core-270e5b0444f67781856bf80db51650af9cb89b0c.zip | |
Renamed tests to make space for more coordinate tests
Diffstat (limited to 'test/111_h48map')
| -rw-r--r-- | test/111_h48map/00_small.in | 11 | ||||
| -rw-r--r-- | test/111_h48map/00_small.out | 3 | ||||
| -rw-r--r-- | test/111_h48map/01_large.in | 303 | ||||
| -rw-r--r-- | test/111_h48map/01_large.out | 83 | ||||
| -rw-r--r-- | test/111_h48map/h48map_tests.c | 70 |
5 files changed, 0 insertions, 470 deletions
diff --git a/test/111_h48map/00_small.in b/test/111_h48map/00_small.in deleted file mode 100644 index ee8e591..0000000 --- a/test/111_h48map/00_small.in +++ /dev/null | |||
| @@ -1,11 +0,0 @@ | |||
| 1 | 11 | ||
| 2 | 7 | ||
| 3 | 4 | ||
| 4 | 34 | ||
| 5 | 12 | ||
| 6 | 45 | ||
| 7 | 7 | ||
| 8 | 34 | ||
| 9 | 13 | ||
| 10 | 45 | ||
| 11 | 5 | ||
diff --git a/test/111_h48map/00_small.out b/test/111_h48map/00_small.out deleted file mode 100644 index 260e804..0000000 --- a/test/111_h48map/00_small.out +++ /dev/null | |||
| @@ -1,3 +0,0 @@ | |||
| 1 | 2 | ||
| 2 | 34 12 | ||
| 3 | 45 5 | ||
diff --git a/test/111_h48map/01_large.in b/test/111_h48map/01_large.in deleted file mode 100644 index 1812b40..0000000 --- a/test/111_h48map/01_large.in +++ /dev/null | |||
| @@ -1,303 +0,0 @@ | |||
| 1 | 307 | ||
| 2 | 293 | ||
| 3 | 150 | ||
| 4 | 100053 | ||
| 5 | 417 | ||
| 6 | 100045 | ||
| 7 | 164 | ||
| 8 | 100007 | ||
| 9 | 235 | ||
| 10 | 100007 | ||
| 11 | 207 | ||
| 12 | 100011 | ||
| 13 | 406 | ||
| 14 | 100072 | ||
| 15 | 29 | ||
| 16 | 100033 | ||
| 17 | 188 | ||
| 18 | 100015 | ||
| 19 | 358 | ||
| 20 | 100013 | ||
| 21 | 248 | ||
| 22 | 100068 | ||
| 23 | 218 | ||
| 24 | 100047 | ||
| 25 | 398 | ||
| 26 | 100046 | ||
| 27 | 263 | ||
| 28 | 100000 | ||
| 29 | 471 | ||
| 30 | 100076 | ||
| 31 | 219 | ||
| 32 | 100021 | ||
| 33 | 115 | ||
| 34 | 100019 | ||
| 35 | 329 | ||
| 36 | 100015 | ||
| 37 | 178 | ||
| 38 | 100049 | ||
| 39 | 59 | ||
| 40 | 100052 | ||
| 41 | 319 | ||
| 42 | 100071 | ||
| 43 | 232 | ||
| 44 | 100058 | ||
| 45 | 174 | ||
| 46 | 100009 | ||
| 47 | 46 | ||
| 48 | 100060 | ||
| 49 | 349 | ||
| 50 | 100030 | ||
| 51 | 287 | ||
| 52 | 100051 | ||
| 53 | 203 | ||
| 54 | 100069 | ||
| 55 | 359 | ||
| 56 | 100011 | ||
| 57 | 296 | ||
| 58 | 100051 | ||
| 59 | 223 | ||
| 60 | 100014 | ||
| 61 | 233 | ||
| 62 | 100031 | ||
| 63 | 264 | ||
| 64 | 100017 | ||
| 65 | 180 | ||
| 66 | 100076 | ||
| 67 | 22 | ||
| 68 | 100016 | ||
| 69 | 213 | ||
| 70 | 100030 | ||
| 71 | 55 | ||
| 72 | 100037 | ||
| 73 | 3 | ||
| 74 | 100011 | ||
| 75 | 467 | ||
| 76 | 100002 | ||
| 77 | 165 | ||
| 78 | 100029 | ||
| 79 | 161 | ||
| 80 | 100022 | ||
| 81 | 67 | ||
| 82 | 100038 | ||
| 83 | 374 | ||
| 84 | 100075 | ||
| 85 | 4 | ||
| 86 | 100066 | ||
| 87 | 156 | ||
| 88 | 100051 | ||
| 89 | 144 | ||
| 90 | 100020 | ||
| 91 | 480 | ||
| 92 | 100039 | ||
| 93 | 265 | ||
| 94 | 100029 | ||
| 95 | 195 | ||
| 96 | 100087 | ||
| 97 | 245 | ||
| 98 | 100099 | ||
| 99 | 287 | ||
| 100 | 100041 | ||
| 101 | 308 | ||
| 102 | 100042 | ||
| 103 | 32 | ||
| 104 | 100026 | ||
| 105 | 312 | ||
| 106 | 100060 | ||
| 107 | 434 | ||
| 108 | 100006 | ||
| 109 | 392 | ||
| 110 | 100010 | ||
| 111 | 269 | ||
| 112 | 100079 | ||
| 113 | 414 | ||
| 114 | 100046 | ||
| 115 | 161 | ||
| 116 | 100086 | ||
| 117 | 139 | ||
| 118 | 100010 | ||
| 119 | 88 | ||
| 120 | 100036 | ||
| 121 | 117 | ||
| 122 | 100047 | ||
| 123 | 376 | ||
| 124 | 100069 | ||
| 125 | 17 | ||
| 126 | 100041 | ||
| 127 | 314 | ||
| 128 | 100074 | ||
| 129 | 320 | ||
| 130 | 100090 | ||
| 131 | 225 | ||
| 132 | 100092 | ||
| 133 | 424 | ||
| 134 | 100020 | ||
| 135 | 325 | ||
| 136 | 100096 | ||
| 137 | 318 | ||
| 138 | 100046 | ||
| 139 | 238 | ||
| 140 | 100028 | ||
| 141 | 13 | ||
| 142 | 100072 | ||
| 143 | 73 | ||
| 144 | 100096 | ||
| 145 | 262 | ||
| 146 | 100025 | ||
| 147 | 82 | ||
| 148 | 100001 | ||
| 149 | 107 | ||
| 150 | 100067 | ||
| 151 | 410 | ||
| 152 | 100044 | ||
| 153 | 449 | ||
| 154 | 100063 | ||
| 155 | 276 | ||
| 156 | 100026 | ||
| 157 | 392 | ||
| 158 | 100062 | ||
| 159 | 407 | ||
| 160 | 100091 | ||
| 161 | 411 | ||
| 162 | 100012 | ||
| 163 | 400 | ||
| 164 | 100073 | ||
| 165 | 331 | ||
| 166 | 100051 | ||
| 167 | 83 | ||
| 168 | 100010 | ||
| 169 | 385 | ||
| 170 | 100096 | ||
| 171 | 484 | ||
| 172 | 100043 | ||
| 173 | 352 | ||
| 174 | 100025 | ||
| 175 | 207 | ||
| 176 | 100077 | ||
| 177 | 272 | ||
| 178 | 100089 | ||
| 179 | 192 | ||
| 180 | 100005 | ||
| 181 | 291 | ||
| 182 | 100024 | ||
| 183 | 243 | ||
| 184 | 100091 | ||
| 185 | 445 | ||
| 186 | 100046 | ||
| 187 | 162 | ||
| 188 | 100053 | ||
| 189 | 380 | ||
| 190 | 100058 | ||
| 191 | 157 | ||
| 192 | 100065 | ||
| 193 | 464 | ||
| 194 | 100051 | ||
| 195 | 306 | ||
| 196 | 100056 | ||
| 197 | 236 | ||
| 198 | 100025 | ||
| 199 | 198 | ||
| 200 | 100093 | ||
| 201 | 230 | ||
| 202 | 100088 | ||
| 203 | 494 | ||
| 204 | 100033 | ||
| 205 | 70 | ||
| 206 | 100073 | ||
| 207 | 218 | ||
| 208 | 100048 | ||
| 209 | 486 | ||
| 210 | 100059 | ||
| 211 | 77 | ||
| 212 | 100027 | ||
| 213 | 142 | ||
| 214 | 100045 | ||
| 215 | 418 | ||
| 216 | 100012 | ||
| 217 | 68 | ||
| 218 | 100059 | ||
| 219 | 448 | ||
| 220 | 100084 | ||
| 221 | 339 | ||
| 222 | 100017 | ||
| 223 | 39 | ||
| 224 | 100048 | ||
| 225 | 83 | ||
| 226 | 100004 | ||
| 227 | 321 | ||
| 228 | 100051 | ||
| 229 | 441 | ||
| 230 | 100016 | ||
| 231 | 308 | ||
| 232 | 100088 | ||
| 233 | 334 | ||
| 234 | 100033 | ||
| 235 | 476 | ||
| 236 | 100064 | ||
| 237 | 51 | ||
| 238 | 100060 | ||
| 239 | 324 | ||
| 240 | 100043 | ||
| 241 | 149 | ||
| 242 | 100084 | ||
| 243 | 116 | ||
| 244 | 100026 | ||
| 245 | 351 | ||
| 246 | 100051 | ||
| 247 | 396 | ||
| 248 | 100060 | ||
| 249 | 377 | ||
| 250 | 100069 | ||
| 251 | 301 | ||
| 252 | 100015 | ||
| 253 | 319 | ||
| 254 | 100014 | ||
| 255 | 466 | ||
| 256 | 100038 | ||
| 257 | 194 | ||
| 258 | 100068 | ||
| 259 | 41 | ||
| 260 | 100038 | ||
| 261 | 295 | ||
| 262 | 100097 | ||
| 263 | 394 | ||
| 264 | 100017 | ||
| 265 | 34 | ||
| 266 | 100013 | ||
| 267 | 223 | ||
| 268 | 100053 | ||
| 269 | 339 | ||
| 270 | 100019 | ||
| 271 | 67 | ||
| 272 | 100018 | ||
| 273 | 24 | ||
| 274 | 100081 | ||
| 275 | 205 | ||
| 276 | 100071 | ||
| 277 | 440 | ||
| 278 | 100025 | ||
| 279 | 228 | ||
| 280 | 100014 | ||
| 281 | 169 | ||
| 282 | 100016 | ||
| 283 | 121 | ||
| 284 | 100011 | ||
| 285 | 444 | ||
| 286 | 100069 | ||
| 287 | 460 | ||
| 288 | 100079 | ||
| 289 | 139 | ||
| 290 | 100063 | ||
| 291 | 169 | ||
| 292 | 100070 | ||
| 293 | 132 | ||
| 294 | 100072 | ||
| 295 | 119 | ||
| 296 | 100095 | ||
| 297 | 126 | ||
| 298 | 100042 | ||
| 299 | 217 | ||
| 300 | 100008 | ||
| 301 | 272 | ||
| 302 | 100022 | ||
| 303 | 121 | ||
diff --git a/test/111_h48map/01_large.out b/test/111_h48map/01_large.out deleted file mode 100644 index f5e00d8..0000000 --- a/test/111_h48map/01_large.out +++ /dev/null | |||
| @@ -1,83 +0,0 @@ | |||
| 1 | 82 | ||
| 2 | 100000 471 | ||
| 3 | 100001 107 | ||
| 4 | 100002 165 | ||
| 5 | 100004 321 | ||
| 6 | 100005 291 | ||
| 7 | 100006 392 | ||
| 8 | 100007 207 | ||
| 9 | 100008 272 | ||
| 10 | 100009 46 | ||
| 11 | 100010 88 | ||
| 12 | 100011 296 | ||
| 13 | 100012 68 | ||
| 14 | 100013 223 | ||
| 15 | 100014 169 | ||
| 16 | 100015 178 | ||
| 17 | 100016 121 | ||
| 18 | 100017 34 | ||
| 19 | 100018 24 | ||
| 20 | 100019 67 | ||
| 21 | 100020 325 | ||
| 22 | 100021 115 | ||
| 23 | 100022 67 | ||
| 24 | 100024 243 | ||
| 25 | 100025 82 | ||
| 26 | 100026 312 | ||
| 27 | 100027 142 | ||
| 28 | 100028 13 | ||
| 29 | 100029 161 | ||
| 30 | 100030 55 | ||
| 31 | 100031 264 | ||
| 32 | 100033 70 | ||
| 33 | 100036 117 | ||
| 34 | 100037 3 | ||
| 35 | 100038 194 | ||
| 36 | 100039 265 | ||
| 37 | 100041 308 | ||
| 38 | 100042 32 | ||
| 39 | 100043 149 | ||
| 40 | 100044 449 | ||
| 41 | 100045 164 | ||
| 42 | 100046 161 | ||
| 43 | 100047 376 | ||
| 44 | 100048 83 | ||
| 45 | 100049 59 | ||
| 46 | 100051 83 | ||
| 47 | 100052 319 | ||
| 48 | 100053 339 | ||
| 49 | 100056 236 | ||
| 50 | 100058 157 | ||
| 51 | 100059 77 | ||
| 52 | 100060 324 | ||
| 53 | 100062 407 | ||
| 54 | 100063 169 | ||
| 55 | 100064 51 | ||
| 56 | 100065 464 | ||
| 57 | 100066 156 | ||
| 58 | 100067 410 | ||
| 59 | 100068 41 | ||
| 60 | 100069 17 | ||
| 61 | 100070 132 | ||
| 62 | 100071 232 | ||
| 63 | 100072 29 | ||
| 64 | 100073 218 | ||
| 65 | 100074 320 | ||
| 66 | 100075 4 | ||
| 67 | 100076 22 | ||
| 68 | 100077 272 | ||
| 69 | 100079 139 | ||
| 70 | 100081 205 | ||
| 71 | 100084 116 | ||
| 72 | 100086 139 | ||
| 73 | 100087 245 | ||
| 74 | 100088 334 | ||
| 75 | 100089 192 | ||
| 76 | 100090 225 | ||
| 77 | 100091 411 | ||
| 78 | 100092 424 | ||
| 79 | 100093 230 | ||
| 80 | 100095 126 | ||
| 81 | 100096 262 | ||
| 82 | 100097 394 | ||
| 83 | 100099 287 | ||
diff --git a/test/111_h48map/h48map_tests.c b/test/111_h48map/h48map_tests.c deleted file mode 100644 index 927b157..0000000 --- a/test/111_h48map/h48map_tests.c +++ /dev/null | |||
| @@ -1,70 +0,0 @@ | |||
| 1 | #include "../test.h" | ||
| 2 | |||
| 3 | #define MAXPOS 1000 | ||
| 4 | |||
| 5 | void h48map_create(h48map_t [static 1], uint64_t, uint64_t); | ||
| 6 | void h48map_destroy(h48map_t [static 1]); | ||
| 7 | void h48map_insertmin(h48map_t [static 1], uint64_t, uint64_t); | ||
| 8 | uint64_t h48map_value(h48map_t [static 1], uint64_t); | ||
| 9 | kvpair_t h48map_nextkvpair(h48map_t [static 1], uint64_t [static 1]); | ||
| 10 | |||
| 11 | char str[STRLENMAX]; | ||
| 12 | |||
| 13 | int compare(const void *x, const void *y) { | ||
| 14 | uint64_t a = ((kvpair_t *)x)->key; | ||
| 15 | uint64_t b = ((kvpair_t *)y)->key; | ||
| 16 | |||
| 17 | if (a > b) return 1; | ||
| 18 | if (a == b) return 0; | ||
| 19 | return -1; | ||
| 20 | } | ||
| 21 | |||
| 22 | uint64_t readl(void) { | ||
| 23 | fgets(str, STRLENMAX, stdin); | ||
| 24 | return atoll(str); | ||
| 25 | } | ||
| 26 | |||
| 27 | void run(void) { | ||
| 28 | h48map_t map; | ||
| 29 | uint64_t n, i, j, capacity, randomizer, x, y, v; | ||
| 30 | kvpair_t kv, a[MAXPOS], b[MAXPOS]; | ||
| 31 | |||
| 32 | capacity = readl(); | ||
| 33 | randomizer = readl(); | ||
| 34 | n = readl(); | ||
| 35 | |||
| 36 | for (i = 0; i < n; i++) { | ||
| 37 | x = readl(); | ||
| 38 | y = readl(); | ||
| 39 | a[i] = (kvpair_t) { .key = x, .val = y }; | ||
| 40 | } | ||
| 41 | |||
| 42 | h48map_create(&map, capacity, randomizer); | ||
| 43 | for (i = 0; i < n; i++) | ||
| 44 | h48map_insertmin(&map, a[i].key, a[i].val); | ||
| 45 | |||
| 46 | i = 0; | ||
| 47 | for (kv = h48map_nextkvpair(&map, &i), j = 0; | ||
| 48 | i != map.capacity && j < MAXPOS; | ||
| 49 | kv = h48map_nextkvpair(&map, &i) | ||
| 50 | ) { | ||
| 51 | b[j++] = kv; | ||
| 52 | } | ||
| 53 | qsort(b, j, sizeof(kvpair_t), compare); | ||
| 54 | |||
| 55 | printf("%" PRIu64 "\n", map.n); | ||
| 56 | for (i = 0; i < j; i++) | ||
| 57 | printf("%" PRIu64 " %" PRIu64 "\n", b[i].key, b[i].val); | ||
| 58 | if (map.n != j) | ||
| 59 | printf("Wrong number of elements: map->n = %" PRIu64 ", " | ||
| 60 | "but scan returns %" PRIu64 "\n", map.n, j); | ||
| 61 | for (i = 0; i < n; i++) { | ||
| 62 | v = h48map_value(&map, a[i].key); | ||
| 63 | if (v > a[i].val) | ||
| 64 | printf("Value for key %" PRId64 " is larger than " | ||
| 65 | "expected (%" PRIu64 " > %" PRIu64 ")\n", | ||
| 66 | a[i].key, v, a[i].val); | ||
| 67 | } | ||
| 68 | |||
| 69 | h48map_destroy(&map); | ||
| 70 | } | ||
