This fixes the unlikely event that the generated hashValue happens to…

… be the equal to Int.min, in which case the abs value of it would be Int.max + 1 causing overflow.
IanTaehoonYoo · Apr 29, 2019 · 721af5d · 721af5d
1 parent 114becb
commit 721af5d
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 2 deletions.
diff --git a/Hash Table/HashTable.playground/Sources/HashTable.swift b/Hash Table/HashTable.playground/Sources/HashTable.swift
@@ -131,7 +131,7 @@ public struct HashTable<Key: Hashable, Value> {
      Returns the given key's array index.
      */
     private func index(forKey key: Key) -> Int {
-        return abs(key.hashValue) % buckets.count
+        return abs(key.hashValue % buckets.count)
     }
 }
 

diff --git a/Hash Table/README.markdown b/Hash Table/README.markdown
@@ -141,7 +141,7 @@ The hash table does not do anything yet, so let's add the remaining functionalit
 
 ```swift
   private func index(forKey key: Key) -> Int {
-    return abs(key.hashValue) % buckets.count
+    return abs(key.hashValue % buckets.count)
   }
 ```