Fixed HopScotchHashTable.

Todo: use bitmap to navigate through items in the same bucket. Signed-off-by: saad0105050 <saad0105050@gmail.com>
saq10002 · Sep 21, 2014 · a0ab501 · a0ab501
1 parent 69330e1
commit a0ab501
Show file tree

Hide file tree

Showing 5 changed files with 690 additions and 116 deletions.
diff --git a/YASI_12/common.h b/YASI_12/common.h
@@ -30,4 +30,6 @@ namespace yasi{
 #define DELETE_ARR_SAFE(x) {if( (x) != 0 ) delete[] (x); (x) = 0; }
 #define ARR_LENGTH(x) ( sizeof( (x) )/sizeof( (x)[0] ) )
 
+#define IS_POW_OF_TWO(x) ( ((x) >= 1) && ( ((x) & ((x)-1)) == 0) )
+
 } // namespace yasi