String set size: 98568 Target array 1: 217625 Target array 2: 86016 Fasthashtbl: ints add 0.17956s (1211978 / sec) struct size: 11124680 (load factor 0.415) find (constant w/ overhead) 0.02760s (36238392 / sec) find (constant, no overhead) 0.02343s (42671420 / sec) overhead ( 4.15825ms / million items) removed from next measurements: find (hit, randomized) 0.05546s (3923775 / sec) find (hit) 0.03383s (6432124 / sec) find (1% hit, rand.) 0.04244s (5127823 / sec) Hashtbl: ints add 0.24351s (893693 / sec) struct size: 7881528 find (constant w/ overhead) 0.06780s (14749045 / sec) find (constant, no overhead) 0.06488s (15413200 / sec) overhead ( 4.15846ms / million items) removed from next measurements: find (hit, randomized) 0.06117s (3557658 / sec) find (hit) 0.05053s (4307009 / sec) find (1% hit, rand.) 0.06462s (3367513 / sec) Hashtbl_mod: ints add 0.25267s (861298 / sec) struct size: 10634040 (load factor 0.474) find (constant w/ overhead) 0.05055s (19780907 / sec) find (constant, no overhead) 0.04643s (21538986 / sec) overhead ( 4.15950ms / million items) removed from next measurements: find (hit, randomized) 0.05173s (4206883 / sec) find (hit) 0.04266s (5100919 / sec) find (1% hit, rand.) 0.03698s (5885131 / sec) Hashtbl_hval: ints add 0.25705s (846625 / sec) struct size: 12375040 (load factor 0.474) find (constant w/ overhead) 0.05094s (19632486 / sec) find (constant, no overhead) 0.05248s (19053642 / sec) overhead ( 4.15651ms / million items) removed from next measurements: find (hit, randomized) 0.05328s (4084837 / sec) find (hit) 0.04287s (5076812 / sec) find (1% hit, rand.) 0.03606s (6035184 / sec) Fasthashtbl: strings add 0.06530s (1509558 / sec) add (sorted) 0.05392s (1828113 / sec) struct size: 7325544 (load factor 0.376) find (hit, constant + overhead) 0.06456s (15490398 / sec) find (hit, constant, no overhead) 0.05988s (16701222 / sec) overhead ( 4.32335ms / million items) removed from next measurements: find (hit, randomized) 0.03693s (2669067 / sec) find (hit) 0.02773s (3554728 / sec) find (hit, sorted) 0.02490s (3958575 / sec) find (hit, rev sorted) 0.02506s (3933790 / sec) find (hit, sorted vs. sorted) 0.01669s (5905923 / sec) find (hit, rev sorted vs. sorted) 0.01660s (5938584 / sec) find (45.3% hit, rand) 0.09271s (2347248 / sec) find ( 1.3% hit, rand) 0.02652s (3243197 / sec) find ( 1.3% hit, sorted) 0.01676s (5133702 / sec) find ( 1.3% hit, sorted vs. sorted) 0.01678s (5126043 / sec) Hashtbl: strings add 0.08919s (1105131 / sec) add (sorted) 0.09589s (1027958 / sec) struct size: 5752664 find (hit, constant + overhead) 0.18305s (5462870 / sec) find (hit, constant, no overhead) 0.17802s (5617227 / sec) overhead ( 4.32305ms / million items) removed from next measurements: find (hit, randomized) 0.04613s (2136562 / sec) find (hit) 0.04292s (2296294 / sec) find (hit, sorted) 0.03532s (2791035 / sec) find (hit, rev sorted) 0.03567s (2763258 / sec) find (hit, sorted vs. sorted) 0.03170s (3109721 / sec) find (hit, rev sorted vs. sorted) 0.03117s (3162168 / sec) find (45.3% hit, rand) 0.13405s (1623434 / sec) find ( 1.3% hit, rand) 0.04968s (1731465 / sec) find ( 1.3% hit, sorted) 0.03858s (2229713 / sec) find ( 1.3% hit, sorted vs. sorted) 0.03805s (2260901 / sec) Hashtbl_mod: strings add 0.15401s (639994 / sec) add (sorted) 0.09426s (1045725 / sec) struct size: 7325528 (load factor 0.376) find (hit, constant + overhead) 0.13563s (7373058 / sec) find (hit, constant, no overhead) 0.13611s (7347082 / sec) overhead ( 4.32271ms / million items) removed from next measurements: find (hit, randomized) 0.03636s (2711193 / sec) find (hit) 0.03326s (2963744 / sec) find (hit, sorted) 0.02532s (3893034 / sec) find (hit, rev sorted) 0.02570s (3835179 / sec) find (hit, sorted vs. sorted) 0.02342s (4208570 / sec) find (hit, rev sorted vs. sorted) 0.02363s (4172045 / sec) find (45.3% hit, rand) 0.09676s (2249186 / sec) find ( 1.3% hit, rand) 0.02939s (2926475 / sec) find ( 1.3% hit, sorted) 0.01953s (4403349 / sec) find ( 1.3% hit, sorted vs. sorted) 0.01993s (4315235 / sec) Hashtbl_hval: strings add 0.14583s (675892 / sec) add (sorted) 0.12580s (783548 / sec) struct size: 8114072 (load factor 0.376) find (hit, constant + overhead) 0.09661s (10350581 / sec) find (hit, constant, no overhead) 0.09563s (10457458 / sec) overhead ( 4.32335ms / million items) removed from next measurements: find (hit, randomized) 0.03559s (2769387 / sec) find (hit) 0.03225s (3056772 / sec) find (hit, sorted) 0.02373s (4153404 / sec) find (hit, rev sorted) 0.02413s (4085396 / sec) find (hit, sorted vs. sorted) 0.02081s (4736832 / sec) find (hit, rev sorted vs. sorted) 0.02102s (4690187 / sec) find (45.3% hit, rand) 0.08937s (2435018 / sec) find ( 1.3% hit, rand) 0.02503s (3436621 / sec) find ( 1.3% hit, sorted) 0.01552s (5542555 / sec) find ( 1.3% hit, sorted vs. sorted) 0.01552s (5543321 / sec) Ternary: strings add 0.54882s (179599 / sec) add (sorted) 0.16079s (613039 / sec) struct size: 11894440 find (hit, constant + overhead) 0.07216s (13858275 / sec) find (hit, constant, no overhead) 0.06785s (14739138 / sec) overhead ( 4.32321ms / million items) removed from next measurements: find (hit, randomized) 0.06641s (1484213 / sec) find (hit) 0.06332s (1556592 / sec) find (hit, sorted) 0.02154s (4576735 / sec) find (hit, rev sorted) 0.02134s (4618507 / sec) find (hit, sorted vs. sorted) 0.03912s (2519824 / sec) find (hit, rev sorted vs. sorted) 0.03917s (2516358 / sec) find (45.3% hit, rand) 0.13888s (1567019 / sec) find ( 1.3% hit, rand) 0.03555s (2419841 / sec) find ( 1.3% hit, sorted) 0.01330s (6466320 / sec) find ( 1.3% hit, sorted vs. sorted) 0.03028s (2840670 / sec) Trie_map: strings add 0.98732s (99834 / sec) add (sorted) 0.28782s (342458 / sec) find (hit, constant + overhead) 0.08857s (11290368 / sec) find (hit, constant, no overhead) 0.08425s (11870073 / sec) overhead ( 4.32440ms / million items) removed from next measurements: find (hit, randomized) 0.10002s (985476 / sec) find (hit) 0.09623s (1024257 / sec) find (hit, sorted) 0.03262s (3022102 / sec) find (hit, rev sorted) 0.03300s (2986560 / sec) find (hit, sorted vs. sorted) 0.04889s (2015964 / sec) find (hit, rev sorted vs. sorted) 0.04900s (2011560 / sec) find (45.3% hit, rand) 0.20050s (1085412 / sec) find ( 1.3% hit, rand) 0.04786s (1797166 / sec) find ( 1.3% hit, sorted) 0.01492s (5763597 / sec) find ( 1.3% hit, sorted vs. sorted) 0.03467s (2481140 / sec) Trie_map': strings add 0.59838s (164725 / sec) add (sorted) 0.15905s (619721 / sec) struct size: 12417768 find (hit, constant + overhead) 0.12160s (8223964 / sec) find (hit, constant, no overhead) 0.11798s (8476101 / sec) overhead ( 4.32304ms / million items) removed from next measurements: find (hit, randomized) 0.07674s (1284442 / sec) find (hit) 0.07352s (1340733 / sec) find (hit, sorted) 0.03036s (3246878 / sec) find (hit, rev sorted) 0.02940s (3353110 / sec) find (hit, sorted vs. sorted) 0.05390s (1828859 / sec) find (hit, rev sorted vs. sorted) 0.05339s (1846091 / sec) find (45.3% hit, rand) 0.15353s (1417483 / sec) find ( 1.3% hit, rand) 0.03997s (2151898 / sec) find ( 1.3% hit, sorted) 0.01788s (4811496 / sec) find ( 1.3% hit, sorted vs. sorted) 0.04132s (2081900 / sec) Map: strings add 0.59006s (167046 / sec) add (sorted) 0.13929s (707651 / sec) struct size: 6805440 find (hit, constant + overhead) 0.91752s (1089890 / sec) find (hit, constant, no overhead) 0.85546s (1168963 / sec) overhead ( 4.32370ms / million items) removed from next measurements: find (hit, randomized) 0.14620s (674209 / sec) find (hit) 0.14682s (671368 / sec) find (hit, sorted) 0.09601s (1026645 / sec) find (hit, rev sorted) 0.09002s (1094910 / sec) find (hit, sorted vs. sorted) 0.09704s (1015718 / sec) find (hit, rev sorted vs. sorted) 0.09228s (1068187 / sec) find (45.3% hit, rand) 0.39086s (556788 / sec) find ( 1.3% hit, rand) 0.13574s (633682 / sec) find ( 1.3% hit, sorted) 0.08717s (986727 / sec) find ( 1.3% hit, sorted vs. sorted) 0.08870s (969750 / sec)