English 中文(简体)
完善后的作用?
原标题:Perfect hash function?
最佳回答

<代码>gperf 产生散射功能,并在之前确定浮体表。

It therefore appears to me that gperf creates the hashes long enough so that there are enough possibilities.
That s what you can do only if you know every possible key upfront - which is an assumption which didn t hold for the description in the wikipedia s entry, which was apparently related to a "non-constant" hash-table.

问题回答

从彩虹网站:“就特定方言清单而言,它产生散射功能和薄片,......”,这意味着它必须知道以前的所有方言,以便准备一种功能,即无碰撞。

通常的散列函数是,你使用一般方案拟订语言,能够在另一个语文(清单没有一时提供)之后处理任何示意图,从而产生碰撞。





相关问题
hmac-sha1 in ruby differs from C# HMACSHA1

I am trying to test the API from ankoder.com and have problem on the digest calculation for the authentication token . The sample is ruby while I am trying to call from C#. When I compare the digest ...

Make md5 strong

Im making a website that will intergrate with game that only support md5 hashing metod (atm). Which ofc is not especially safe anymore. But how could i make it stronger? Should I just generate long ...

Ordering a hash to xml: Rails

I m building an xml document from a hash. The xml attributes need to be in order. How can this be accomplished? hash.to_xml

Utility to hash and list files with identical contents?

UltraEdit saves temporary, ie. unsaved/untitled, files as (regex) "Edit.d+". When UltraEdit is killed (I do this when some software nags me to reboot), I noticed that it doesn t always save files in ...

How can I assign multiple values to a hash key?

For the sake of convenience I am trying to assign multiple values to a hash key in Ruby. Here s the code so far myhash = { :name => ["Tom" , "Dick" , "Harry"] } Looping through the hash gives a ...

Concurrent modification whilst traversing a ruby Hash

Suppose you had this: def wipeProduct(hash, nameToDelete) hash.each do |i| key = i[0] productName = i[1].first hash.delete(key) if productName==nameToDelete end end I m not sure it ...

Ruby (RoR) XML to hash and then show in views

I have some xml on server (http://server.com/my.xml). Here is the example: <?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE current PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3....