[Vm-dev] String hash function

tim Rowledge tim at rowledge.org
Thu Apr 13 21:49:04 UTC 2017


> On 13-04-2017, at 2:19 PM, Clément Bera <bera.clement at gmail.com> wrote:
> 
> 
> This means that if a hash of a 1MB String is computed it takes a hell of a time. 
> 
> I wonder why we don't compute the string hash from a small number of inner characters taken randomly but deterministically from the String. From example, for all strings longer than 5 characters, one could pick only 5 characters in the String to compute its hash.

Yay! We haven’t had a good hash function argument in *ages*!


tim
--
tim Rowledge; tim at rowledge.org; http://www.rowledge.org/tim
Klingon Code Warrior:- 5) "Specs are for the weak and timid!"




More information about the Vm-dev mailing list