Adds cmake file for junction test case

Refactors test cases

Refactors test case

Leapfrog uses more frequent GC

Adds finer-grain GC

Includes all 4 types of junction map in test case

Refactors test case driver

Adds garbage collection to map test cases

Adds cross compile and test cases

Update "Rules and Behavior" to mention DefaultQSBR.update()

Fix #31: Entries can disappear when deleted key is reassigned during a migration

Bug was in the Mutator classes. In the Mutator constructor: If an existing
cell was found, and that cell's value was Redirect, Mutator::m_value was
assigned to Redirect. The constructor would then loop a second time.
On the second iteration of the loop, if no existing cell was found, a new
cell was inserted, but Mutator::m_value was left set to Redirect. This
left the Mutator in an inconsistent state, so that on the next exchangeValue(),
it thought there was a racing write to the same key (which there wasn't), and
neglected to write the new value.

Fix is to avoid ever setting Mutator::m_value to Redirect.

Update README with rules about valid keys & values

Merge pull request #28 from zuyu/readme-fix

[README] Updated path for generated Turf config file.

Updated path for generated Turf config file.

Mention limitation on value types in the README

Fix minor typo in README.md

Merge pull request #23 from mdw55189/issue-19

Fixes #19.  Add destructor to ConditionBank.

Fixes #19.  Add destructor to ConditionBank.

Added a destructor to the ConditionBank class to deallocate the m_pair array.
Valgrind was used to test the shutdown of samples/MallocTest was clean.

Additional changes were needed in MallocTest to register with and update QSBR
so the table migration would be cleaned up.

Update README to explicitly state that functions must be invertible (fix #16)

Replace insert with assign to fix issue #15

Fixes for C++98

Rename set() to assign()

Will avoid ambiguity when ConcurrentSets are added to Junction, and more
consistent with C++17's insert_or_assign.

Add SingleMap_Leapfrog

Rename LeapFrog to Leapfrog

Rename insert() to set() to avoid confusion with std::map::insert()

std::map::insert() will only store the value if the key doesn't already exist.
junction::ConcurrentMap_xxx::set() stores the value unconditionally.

Rename SimpleRelaxed to Crude

Add Rules and Behavior section to README

Fix compile error in SimpleRelaxed using C++11 atomics

MapLinearizabilityTest now uses SimpleRelaxed map by default

Also fix incorrect classification of an IRIW history as non-linearizable

Add ConcurrentMap_SimpleRelaxed

Nearly identical to http://preshing.com/20130605/the-worlds-simplest-lock-free-hash-table/

Add MapLinearizabilityTest

Eliminate redundant load in insert constructors

Check that Redirect is not passed to exchange()

Revert unneeded changes to LeapFrog and Grampa

Fix was only needed for Linear.

Fix possible infinite loop

If the keys are badly distributed, beginTableMigration's estimatedInUse
may be too low. In extreme cases, exchangeValue could loop infinitely
migrating to the same size. Encountered once while testing
ConcurrentMap_Linear after previous commit.

Fix is to force a doubling on second loop iteration.

Improve ConcurrentMap_Linear scalability

Removed shared variable Table::valuesRemaining. Instead, detect and
handle overflows during migration, like ConcurrentMap_LeapFrog.

Added #defines to force migration overflows during testing:
JUNCTION_LINEAR_FORCE_MIGRATION_OVERFLOWS

6 cores runs ~57% faster on Win32.

Fix MSVC warnings with u64 keys

Fixes for clang without -std=c++11

Don't copy CMake scripts to install folder

Improve integration steps in README

Simplify CMake scripts

Delete FindTurf.cmake as it was more complicated than necessary.

Add project description to license

Run clang-format

Make Junction installable

Delete JunctionProjectDefs.cmake; simplify AddSample.cmake and move it to samples

Add libcuckoo to test suite

Delete unused junction/Averager.h

Merge pull request #1 from richardkogelnig/patch-1

Fix turf github link

Fix turf github link

Fix image links in README.md

Initial commit