https://github.com/kochelmonster/HatTrie.git

[kochelmonster]

Please try the word list (fewer_strings.txt) attached to my fork (https://github.com/kochelmonster/HatTrie) and call

./hattrie64d fewer_strings.txt fewer_strings.txt

I get the following output:

HatArray@Karl_Malbrain
DASKITIS option enabled
-------------------------------
Hat Array size:      42.47 MB
Time to insert:      0.17 sec
Process Size:        46.99 MB
Words:               306367
Inserts:             304976
Found:               1391
Cycles/Insert        1906
Short Bucket:        0
Radix Nodes:         0
Bucket Nodes:        152
Pail Nodes:          2745
HAT_0016 Nodes:      14601
HAT_0032 Nodes:      23244
HAT_0048 Nodes:      24659
HAT_0064 Nodes:      25581
HAT_0096 Nodes:      54755
HAT_0128 Nodes:      31133
HAT_0160 Nodes:      12000
HAT_0192 Nodes:      8403
HAT_0224 Nodes:      4694
HAT_0256 Nodes:      2614
HAT_0384 Nodes:      3810
HAT_0512 Nodes:      730

Time to search:      0.13 sec
Words:               306367
Missing:             74
Found:               306293
Cycles/Search        1489
nSec/Search:         438.03
Probes/Array:        1.54
Pail/Search:         0.59
Bucket/Search:       0.37
Radix/Search:        0.00

There are 74 missing items: This cannot be right. (the list is searched against itself)