A fast mostly collision free hash ?

Pavel Sanda sanda at lyx.org
Tue Nov 8 19:44:27 UTC 2022


On Tue, Nov 08, 2022 at 04:43:15PM +0100, Jean-Marc Lasgouttes wrote:
> What would be a good way to replace the string by a good enough signature?
> 
> * qHash is designed to have some collisions (which are handled by the
> container); this is not good.
> * boost::crc can be used too, but it is supposed to do something else
> * would using a sha1 or a md5 make sense?
> * I could do fancy things, but I'd rather avoid to import a whole library
> for this.
> 
> I am not looking for something that is strong against malicious attacks, but
> rather something that is fast and works in practice.

I do not follow what's your problem with QHash? Hash tables are designed too have
collisions from time to time.

Pavel


More information about the lyx-devel mailing list