remove unwarranted salt

Author: justcoding121

Advanced.Algorithms/DataStructures/Dictionary/OpenAddressDictionary.cs

@@ -37,7 +37,7 @@ public V this[K key]
         //O(1) time complexity; worst case O(n)
         public bool ContainsKey(K key)
         {
-            var hashCode = SaltHash(Math.Abs(key.GetHashCode()));
+            var hashCode = getHash(key);
             var index = hashCode % bucketSize;
 
             if (hashArray[index] == null)
@@ -84,7 +84,7 @@ public void Add(K key, V value)
 
             Grow();
 
-            var hashCode = SaltHash(Math.Abs(key.GetHashCode()));
+            var hashCode = getHash(key);
 
             var index = hashCode % bucketSize;
 
@@ -130,7 +130,7 @@ public void Add(K key, V value)
         //O(1) time complexity; worst case O(n)
         public void Remove(K key)
         {
-            var hashCode = SaltHash(Math.Abs(key.GetHashCode()));
+            var hashCode = getHash(key);
             var curIndex = hashCode % bucketSize;
 
             if (hashArray[curIndex] == null)
@@ -228,7 +228,7 @@ public void Clear()
 
         private void SetValue(K key, V value)
         {
-            var index = (SaltHash(Math.Abs(key.GetHashCode()))) % bucketSize;
+            var index = getHash(key) % bucketSize;
 
             if (hashArray[index] == null)
             {
@@ -269,7 +269,7 @@ private void SetValue(K key, V value)
 
         private V GetValue(K key)
         {
-            var index = (SaltHash(Math.Abs(key.GetHashCode()))) % bucketSize;
+            var index = getHash(key) % bucketSize;
 
             if (hashArray[index] == null)
             {
@@ -363,13 +363,13 @@ private void Shrink()
         }
 
         /// <summary>
-        /// salt the hash with a random number
+        /// get hash
         /// </summary>
         /// <param name="v"></param>
         /// <returns></returns>
-        private int SaltHash(int key)
+        private int getHash(K key)
         {
-            return key * 3;
+            return Math.Abs(key.GetHashCode());
         }
 
         //Implementation for the GetEnumerator method.

Advanced.Algorithms/DataStructures/HashSet/OpenAddressHashSet.cs

@@ -31,7 +31,7 @@ public OpenAddressHashSet(int initialBucketSize = 2)
         //O(1) time complexity; worst case O(n)
         public bool Contains(V value)
         {
-            var hashCode = SaltHash(Math.Abs(value.GetHashCode()));
+            var hashCode = getHash(value);
             var index = hashCode % bucketSize;
 
             if (hashArray[index] == null)
@@ -78,7 +78,7 @@ public void Add(V value)
 
             Grow();
 
-            var hashCode = SaltHash(Math.Abs(value.GetHashCode()));
+            var hashCode = getHash(value);
 
             var index = hashCode % bucketSize;
 
@@ -124,7 +124,7 @@ public void Add(V value)
         //O(1) time complexity; worst case O(n)
         public void Remove(V value)
         {
-            var hashCode = SaltHash(Math.Abs(value.GetHashCode()));
+            var hashCode = getHash(value);
             var curIndex = hashCode % bucketSize;
 
             if (hashArray[curIndex] == null)
@@ -222,7 +222,7 @@ public void Clear()
 
         private void SetValue(V value)
         {
-            var index = (SaltHash(Math.Abs(value.GetHashCode()))) % bucketSize;
+            var index = getHash(value) % bucketSize;
 
             if (hashArray[index] == null)
             {
@@ -263,7 +263,7 @@ private void SetValue(V value)
 
         private V GetValue(V value)
         {
-            var index = (SaltHash(Math.Abs(value.GetHashCode()))) % bucketSize;
+            var index = getHash(value) % bucketSize;
 
             if (hashArray[index] == null)
             {
@@ -357,13 +357,13 @@ private void Shrink()
         }
 
         /// <summary>
-        /// salt the hash with a random number
+        /// get hash
         /// </summary>
         /// <param name="v"></param>
         /// <returns></returns>
-        private int SaltHash(int value)
+        private int getHash(V value)
         {
-            return value * 3;
+            return Math.Abs(value.GetHashCode());
         }
 
         //Implementation for the GetEnumerator method.