Re: A question about hasing in idutils

[Greg McGary]

On Mon, Mar 25, 2024 at 6:17 PM Dmitry Goncharov <dgoncharov@users.sf.net> wrote:

Good morning.

The hash table from id utils from imported to gnu make.
This hash table hashes the same string to different brackets on little
and big endian.
Can you please shed some light why there needs to be this difference
in hashing on little and big endian?

Hi Dmitry,

The code makes no effort to be endian-independent because it is written
for in-memory hashing on a uniprocessor or homogeneous multiprocessor.
Why do the hash keys and table layout need to be consistent across
heterogeneous architectures? Are any of the caches now persistent or shared?

It's been decades since I wrote that hashing code. It is hacky and ad-hoc,
though effective. If you get better performance from another hashing library,
feel free to replace it.

G