ruby - 为什么在 Ruby 中迭代需要这么长时间？

Question

嘿，我是 Ruby 的新手，我有一个问题。我的文件 Wordlist 有超过 100.000 个单词，我想用 test_password 方法检查我的哈希码是否等于文件 Wordlist 中的单词，但是当我检查文件的最后一个单词时，它需要很多时间来遍历它，有人可以帮助我如何让它更快吗？

File.open("Wordlist.txt", "r") do |fi|
  fi.each_line do |words|
    text_word << words.chomp
  end
end

text_word.each do |words|
  if test_password(words,ARGV[0])
    puts "FOUND: " + words
    break
  end
end

Answer 1

您可以使用 [hash_code(word), word] 对创建一次哈希，并将结果写入 JSON、YAML 或数据库(例如 SQLite)中。如果计算此哈希值需要很长时间也没关系，因为您只需执行一次。下一次，你只需要读取保存的散列，这应该很快。

现在检查单词或哈希码是否在哈希内应该非常快。

这是一个为您准备的 TODO 的小示例:

require 'json'
require 'digest/md5'

hashcodes = {}

def my_hashcode(word)
  Digest::MD5.hexdigest word
end

# This part is slow, that's okay because it can be saved once and for all and doesn't depend on your input
File.open('/usr/share/dict/american-english') do |wordlist|
  wordlist.each do |word| 
    word.chomp!
    hashcodes[my_hashcode(word)] = word
  end
end

#TODO: Write hashcodes to JSON file
#TODO: Read hashcode from JSON file

# This part depends on your input but is very fast:
some_hashcode = my_hashcode("test")

p hashcodes[some_hashcode]
# => "test"

p hashcodes["S0MEWEIRDH4SH"]
# => nil