map_perf.nim

import tables
import critbits
import os
import sequtils
import times
import random
import xxhash
#import murmur
import murmur3
import hashes



var t = times.cpuTime()

template printTime() =
  let newTime = times.cpuTime()
  echo newTime - t
  t = newTime

type XXS = distinct string
#randomize()
var words = toSeq(paramStr(1).lines).mapIt(it.XXS)
printTime()
#shuffle(words)

printTime()
for w in words.mitems: shallow(w.string)
printTime()

#proc hash(xxs: XXS): Hash {.borrow.}
proc hash(xxs: XXS): Hash = XXH64(xxs.string).int
#proc hash(xxs: XXS): Hash = murmur.hash(xxs.string).int
#proc hash(xxs: XXS): Hash = murmur_hash(xxs.string)[0].int
proc `==`(x, y: XXS): bool {.borrow.}

when true:
  echo "CritBit:"
  var counts2: CritBitTree[int]
  for i in 1..10:
    for w in words: counts2.inc w.string
    printTime()
else:
  echo "Table:"
  var counts1 = initCountTable[XXS]()
  for i in 1..10:
    for w in words: counts1.inc w
    printTime()