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

Tue Aug 23 12:08:49 PDT 2022

avl added a comment.

In D132455#3742117 <https://reviews.llvm.org/D132455#3742117>, @tschuett wrote:

> Swift has a ConcurrentMap. IIRC it uses atomics and no locks.
> https://github.com/apple/swift/blob/36893aa26041a49bd767acedb99cdd60ad6b3380/include/swift/Runtime/Concurrent.h#L246

The comment says that Swift's ConcurrentMap is a binary tree, which is usually slower than hashmap. Another thing is that it does not support rebalancing, while this patch supports rehashing. Though I did not compare this patch with Swift's ConcurrentMap.

Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D132455