Move AtomicUnorderedInsertMap to folly.
authorNathan Bronson <ngbronson@fb.com>
Mon, 15 Jun 2015 15:29:44 +0000 (08:29 -0700)
committerSara Golemon <sgolemon@fb.com>
Mon, 15 Jun 2015 20:36:36 +0000 (13:36 -0700)
commit53e6886f69ae6ee428c9a72643213c80bd75c793
treed9f9fbe78d9cd60f849d37e204316c54926c71c0
parentfe6e73a623836ecc71e5bef35b701b1d44b19f52
Move AtomicUnorderedInsertMap to folly.

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
folly/AtomicUnorderedMap.h [new file with mode: 0644]
folly/Makefile.am
folly/detail/AtomicUnorderedMapUtils.h [new file with mode: 0644]
folly/test/AtomicUnorderedMapTest.cpp [new file with mode: 0644]