Implementation of Robin Hood hashing for AWS C Common#17

Merged

marcomagdy merged 27 commits intomasterfrom hashtbl

Mar 8, 2018

+2,863-45

Commits on Mar 5, 2018

Improve test macro hygeine

Bryan Donlan
authored and
Marco Magdy
committed
Add forward declarations to test declaration macros

Bryan Donlan
authored and
Marco Magdy
committed
Add saturating/checked multiply helpers

Bryan Donlan
authored and
Marco Magdy
committed
Add implementation of robin hood hash tables

Bryan Donlan
authored and
Marco Magdy
committed
Fixed windows build for the hash table implementation.

JonathanHenson
authored and
Marco Magdy
committed
We shouldn't build header files.
Marco Magdy
committed
fix gcc warnings
Marco Magdy
committed

Commits on Mar 6, 2018

fix assembly to work on gcc
Marco Magdy
committed
needlessly initialize variables to shutup gcc silly warnings.
Marco Magdy
committed
conditionally enable HW optimization with inline assembly
Marco Magdy
committed

Commits on Mar 7, 2018

variable maybe uninitialized
Marco Magdy
committed
Avoid double usage of rax/rdx for saturation value
Marco Magdy
committed
replace C++ style comments with C
Marco Magdy
committed
use jnc instead of cmov instruction for 32-bit
Marco Magdy
committed
make cppcheck happy
Marco Magdy
committed
use early clobbers & change C++ style comments
Marco Magdy
committed
Additional improvements to saturated/checked multiplication routines
Bryan Donlan
committed
Hash table API consistency improvements
Bryan Donlan
committed
More macro hygiene fixes
Bryan Donlan
committed
Indicate item-not-present through means other than raising errors
Bryan Donlan
committed
Fix compiler warning in tests
Bryan Donlan
committed
Fix cppcheck errors
Bryan Donlan
committed
make cppcheck happy
Marco Magdy
committed

Commits on Mar 8, 2018

Constrain some operands to registers
Bryan Donlan
committed
make cppcheck happy again
Marco Magdy
committed
supress memory leak flag by cppcheck
Marco Magdy
committed
whitespace
Marco Magdy
committed