add config to allow using quadratic probing
authorXiaofan Yang <xiaofan@fb.com>
Thu, 29 Oct 2015 19:27:58 +0000 (12:27 -0700)
committerfacebook-github-bot-1 <folly-bot@fb.com>
Thu, 29 Oct 2015 20:20:22 +0000 (13:20 -0700)
commit99de4c5fde6fce17ac9dab77b2b99ceffce999dc
treeb6181f6d412eadb6c1e1a8edc44cf102250aeacc
parentaf3fa519ac83267fabc53d3799a57dab761de0bc
add config to allow using quadratic probing

Summary: In my use case, 1.5 billion keys with loadFactor 0.8, the linear probing performs really bad.

Reviewed By: nbronson

Differential Revision: D2579243

fb-gh-sync-id: 5081356de55f770823a4afad55bf7e2114b4e313
folly/AtomicHashArray-inl.h
folly/AtomicHashArray.h
folly/AtomicHashMap-inl.h
folly/AtomicHashMap.h
folly/test/AtomicHashArrayTest.cpp
folly/test/AtomicHashMapTest.cpp