[PATCH] D132455: [ADT] add ConcurrentHashtable class.

[Alexey Lapshin via Phabricator via llvm-commits]

avl added a comment.

> I am super interested in how you do the comparison. Can you post a patch for the code you have for that? The HashMappedTrie hasn't been really tuned for performance/memory usage, it would be interesting to use your tool to do some investigation (for example, the NumRootBits and NumSubtrieBits can be tuned for memory/performance).

@steven_wu I`ve updated D132548 <https://reviews.llvm.org/D132548> to have a possibility to measure HashMappedTrie. It depends on D125979 <https://reviews.llvm.org/D125979>, D132455 <https://reviews.llvm.org/D132455>, D133715 <https://reviews.llvm.org/D133715>. 
In its current state patch does not set NumRootBits, NumSubtrieBits, though such options might be added. 
If intel threading building block hashmap is not neccessary - the USE_ITBB should be unset.
if lib cuckoo hashmap is not neccessary - the USE_LIBCUCKOO should be unset.
Command line to run the tool:

/usr/bin/time -f " %E %M " ./check-hashtable --data-set random --num-threads 1 --table-kind hash-mapped-trie --aggregate-data

Any changes/suggestions are welcomed :-)


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D132455/new/

https://reviews.llvm.org/D132455