Skip to content

Commit

Permalink
Move AtomicUnorderedInsertMap to folly.
Browse files Browse the repository at this point in the history
Summary: AtomicUnorderedInsertMap is a concurrent hash table that firmly
at the performance end of the generality <-> performance spectrum.
If you don't need updates (or can use your own concurrency control when
overwriting values), you never need to delete, and you can predict your
capacity perfectly, then you will get wait-free reads, lock-free inserts,
safe concurrent iteration, and excellent cache and performance outlier
behavior.  Arbitrary key and value types are supported.

Reviewed By: @yfeldblum

Differential Revision: D2145281
  • Loading branch information
Nathan Bronson authored and sgolemon committed Jun 15, 2015
1 parent fe6e73a commit 53e6886
Show file tree
Hide file tree
Showing 4 changed files with 860 additions and 0 deletions.

0 comments on commit 53e6886

Please sign in to comment.