small fixes

Author: LoneWandererProductions

ExtendedSystemObjects/ImmutableLookupMap.cs

@@ -125,21 +125,18 @@ IEnumerator IEnumerable.GetEnumerator()
         /// <exception cref="KeyNotFoundException">The key {key} was not found in the lookup map.</exception>
         public TValue Get(TKey key)
         {
-            var hash = GetHash(key, _keys.Length);
-            var originalHash = hash;
+            var capacity = _keys.Length;
+            var baseHash = GetHash(key, capacity);
 
-            while (_keyPresence[hash])
+            for (int i = 0; i < capacity; i++)
             {
+                var hash = (baseHash + i * i) % capacity;
+
+                if (!_keyPresence[hash])
+                    break; // Key not found
+
                 if (_keys[hash].Equals(key))
-                {
                     return _values[hash];
-                }
-
-                hash = (hash + 1) % _keys.Length; // Linear probing
-                if (hash == originalHash)
-                {
-                    break; // Full cycle, key not found
-                }
             }
 
             throw new KeyNotFoundException(ExtendedSystemObjectsResources.ErrorValueNotFound);
@@ -153,22 +150,21 @@ public TValue Get(TKey key)
         /// <returns>The value amd bool check if it exists.</returns>
         public bool TryGetValue(TKey key, out TValue value)
         {
-            var hash = GetHash(key, _keys.Length);
-            var originalHash = hash;
+            var capacity = _keys.Length;
+            var baseHash = GetHash(key, capacity);
 
-            while (_keyPresence[hash])
+            for (int i = 0; i < capacity; i++)
             {
+                var hash = (baseHash + i * i) % capacity;
+
+                if (!_keyPresence[hash])
+                    break; // Key not found
+
                 if (_keys[hash].Equals(key))
                 {
                     value = _values[hash];
                     return true;
                 }
-
-                hash = (hash + 1) % _keys.Length; // Linear probing
-                if (hash == originalHash)
-                {
-                    break; // Full cycle, key not found
-                }
             }
 
             value = default;
@@ -186,7 +182,8 @@ public bool TryGetValue(TKey key, out TValue value)
         [MethodImpl(MethodImplOptions.AggressiveInlining)]
         private static int GetHash(TKey key, int capacity)
         {
-            return Math.Abs(key.GetHashCode() % capacity);
+            // Mask sign bit to avoid negative numbers
+            return (key.GetHashCode() & 0x7FFFFFFF) % capacity;
         }
 
         /// <summary>