我需要一个查找表的哈希函数，因此，如果我的价值是从0到N，我需要一个哈希函数，给我一个值从0到n，为n < <ñ另一条信息是我已经事先知道了N个。 我一直investigatinv约不同的低成本散列函数，我只有这个发现： h = z mod n range(z) - 0 to N, range(h) - 0 to n
我的哈希函数需要在硬件中实现，所以它需要有一个非常低的成本。任何人都可以推荐
是否有可能在Ruby中获得一个对象的方法的引用（我想知道这是否可以在没有特效/ lambda表达式来完成），例如，考虑下面的代码：
class X
def initialize
@map = {}
setup_map
end
private
def setup_map
# @map["a"] = get reference
在Ruby 1.8的一些情况。如果我有一个哈希 # k is name, v is order
foo = { "Jim" => 1, "bar" => 1, "joe" => 2}
sorted_by_values = foo.sort {|a, b| a[1] <==> b[1]}
#sorted_by_values is an array of array, it's no longe
更新：我最近从this question了解到，在下面的整个讨论中，我（我相信其他人却太）是一个有点混乱：我把什么叫彩虹表，实际上是在称为哈希表。彩虹表是更复杂的生物，实际上是Hellman Hash Chains的变种。虽然我相信答案仍然是一样的（因为它不归结为密码分析），但一些讨论可能有点偏差。 的问题：“What are rainbow tables and how are they use