EventCount: "condition variable" for lock-free algorithms
authorTudor Bosman <tudorb@fb.com>
Thu, 17 May 2012 21:31:04 +0000 (14:31 -0700)
committerTudor Bosman <tudorb@fb.com>
Thu, 7 Jun 2012 21:11:37 +0000 (14:11 -0700)
commit465c86b521dfd9213697b3cac31b84ae4bc24bfd
tree80b4baa65cd5a399a2d889c8e78afb4e0989b572
parent9c2924258bee193d267f85e598ea5abf72cb267f
EventCount: "condition variable" for lock-free algorithms

Summary:
This allows you to convert non-blocking lock-free algorithms into
blocking versions.

See
http://www.1024cores.net/home/lock-free-algorithms/eventcounts,
http://software.intel.com/en-us/forums/showthread.php?t=62364,
http://www.akkadia.org/drepper/futex.pdf

Test Plan: new test

Reviewed By: delong.j@fb.com

FB internal diff: D474570
folly/experimental/EventCount.h [new file with mode: 0644]
folly/experimental/test/EventCountTest.cpp [new file with mode: 0644]