計算を高速化する助けが必要

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（）メソッドが遅すぎて1秒あたり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 
}