Message 158860 - Python tracker

➜

This issue tracker has been migrated to GitHub , and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

In-reply-to
Author	Vlado.Boza
Recipients	Arfrever, PaulMcMillan, Vlado.Boza, dmalcolm, koniiiik, vstinner
Date	2012年04月20日.17:44:06
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1334943847.01.0.765567078717.issue14621@psf.upfronthosting.co.za>

Content
One possible fix: Look for StringHasher in google v8 code (http://code.google.com/p/v8/source/search?q=stringhasher&origq=stringhasher&btnG=Search+Trunk). Main loop looks like this: raw_running_hash_ += c; raw_running_hash_ += (raw_running_hash_ << 10); raw_running_hash_ ^= (raw_running_hash_ >> 6); It seems not to have same collisions with many different hash seeds.

Content

One possible fix:
Look for StringHasher in google v8 code (http://code.google.com/p/v8/source/search?q=stringhasher&origq=stringhasher&btnG=Search+Trunk). Main loop looks like this:
raw_running_hash_ += c; 
raw_running_hash_ += (raw_running_hash_ << 10); 
raw_running_hash_ ^= (raw_running_hash_ >> 6); 
It seems not to have same collisions with many different hash seeds.

History
Date	User	Action	Args
2012年04月20日 17:44:07	Vlado.Boza	set	recipients: + Vlado.Boza, vstinner, Arfrever, dmalcolm, PaulMcMillan, koniiiik
2012年04月20日 17:44:07	Vlado.Boza	set	messageid: <1334943847.01.0.765567078717.issue14621@psf.upfronthosting.co.za>
2012年04月20日 17:44:06	Vlado.Boza	link	issue14621 messages
2012年04月20日 17:44:06	Vlado.Boza	create

homepage