News for hackers. Stuff that matters.

A comment on Why do C++ folks make things so complicated?. Parent comment

Re:Why do C++ folks make things so complicated? by zvrba on Saturday December 31, 2011 @06:18AM (#3410689)
This is an improvement of existing hashing scheme in ELF object files, and is completely different from what I proposed.
[ Parent | on HN ]
Re:Why do C++ folks make things so complicated? by FooBarWidget on Saturday December 31, 2011 @06:21AM (#3410693)
I know, but it is hashing nonetheless. Doesn't it effectively achieve the same goal that you're after, namely faster symbol lookup?
[ Parent | on HN ]
Re:Why do C++ folks make things so complicated? by zvrba on Saturday December 31, 2011 @06:40AM (#3410714)
It is not as fast as it could be. It is an implementation of ordinary hash table, meaning that also a successful search requires comparing two strings several kB long. What I propose is to reduce ALL symbols to their hashes (SHA1 is 20 bytes) and to "dehash" them only after linking has been done.

Collision in hashes is of only theoretical interest when you consider SHA1 or SHA256.

[ Parent | on HN ]