需要幫助加快計算

Question

我寫了一個程序，生成一個md5哈希到打印出來的賬單上。我希望能夠根據生成的哈希列表來檢查哈希。然後，我使用Levenshtein距離函數來確定哪個散列與打印出的帳單之間的編輯距離最短。

這裏是我的代碼：

func checkIfBillIsLegit(stringToCheck:String) -> Bool { 
    for i in 0...((secretWords.count)) {         // for loop runs about 5 times 
    let hashs = String().generateAll(secretWords[i])     // create the md5 hashs to check against, returns an array with 50 elements 
    for j in 0...(hashs.count) { 
     if (stringToCheck.minimumEditDistance(hashs[j]) < 5) {  // Levenshtein distance function 
      print("legit") 
      print(secretWords[i]) 
      return true 
     } 
    } 
    } 

    print("not legit") 
    return false 
} 

我希望能夠以每秒多次運行此方法。它現在可以工作，但對於我想要做的事來說，它稍微慢了一點。問題是，generateAll（）方法太慢，無法每秒生成50次散列。我想在這個方法之外調用generateAll，但我無法弄清楚我將如何跟蹤列表？

任何幫助，將不勝感激。

generateAll（）方法：

Answer 1

您可以使用NSCache，以確保您僅在需要時計算哈希值用於一個特定的詞。通常，這將是第一次你的函數被調用，但它也可能是，如果祕密字陣列擴展：

var hashCache = NSCache() 

func checkIfBillIsLegit(stringToCheck:String) -> Bool { 

    for secretWord in secretWords {         
     var hashes = hashCache.objectForKey(secretWord) as? [Hash] 
     if hashes == nil { 
      hashes= String().generateAll(secretWord) 
      hashCache.setObject(hashes, forKey: secretWord) 
     } 

     for hash in hashes! { 
      if stringToCheck.minimumEditDistance(hash) < 5 { 
       print("legit") 
       print(secretWord) 
       return true 
      } 
     } 
    } 
    print("not legit") 
    return false 
} 

如果你想知道「字的祕密」，這是比賽，那麼我會更改函數返回String?：

var hashCache = NSCache() 

func checkIfBillIsLegit(stringToCheck:String) -> String? { 

    for secretWord in secretWords {         
     var hashes = hashCache.objectForKey(secretWord) as? [Hash] 
     if hashes == nil { 
      hashes= String().generateAll(secretWord) 
      hashCache.setObject(hashes, forKey: secretWord) 
     } 

     for hash in hashes! { 
      if stringToCheck.minimumEditDistance(hash) < 5 { 
       print("legit") 
       print(secretWord) 
       return secretWord 
      } 
     } 
    } 
    print("not legit") 
    return nil 
}