Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Michael S <already5chosen@yahoo.com>
Newsgroups: comp.lang.c
Subject: Re: Good hash for pointers
Date: Tue, 4 Jun 2024 11:38:39 +0300
Organization: A noiseless patient Spider
Lines: 20
Message-ID: <20240604113839.000068f5@yahoo.com>
References: <v2n88p$1nlcc$1@dont-email.me>
	<v2qm8m$2el55$1@raubtier-asyl.eternal-september.org>
	<v2qnue$2evlu$1@dont-email.me>
	<v2r9br$2hva2$1@dont-email.me>
	<86fru6gsqr.fsf@linuxsc.com>
	<v2sudq$2trh1$1@raubtier-asyl.eternal-september.org>
	<8634q5hjsp.fsf@linuxsc.com>
	<v2vmhr$3ffjk$1@raubtier-asyl.eternal-september.org>
	<86le3wfsmd.fsf@linuxsc.com>
	<v2voe7$3fr50$1@raubtier-asyl.eternal-september.org>
	<86ed9ofq14.fsf@linuxsc.com>
	<v2vs40$3gflh$1@raubtier-asyl.eternal-september.org>
	<86sexypvff.fsf@linuxsc.com>
	<20240602104506.000072e4@yahoo.com>
	<86le3nne36.fsf@linuxsc.com>
	<20240603105005.0000091f@yahoo.com>
	<86r0ddmsf6.fsf@linuxsc.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: quoted-printable
Injection-Date: Tue, 04 Jun 2024 10:38:27 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="f25b49b872d8aef0e7d27ed388edfd45";
	logging-data="367462"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19t08HokCF2GHih++yFLm8m7iNd4tUWik8="
Cancel-Lock: sha1:9yrL1UVZAlm8c2E+OZYLn/rNVZw=
X-Newsreader: Claws Mail 3.19.1 (GTK+ 2.24.33; x86_64-w64-mingw32)
Bytes: 2281

On Mon, 03 Jun 2024 18:02:21 -0700
Tim Rentsch <tr.17687@z991.linuxsc.com> wrote:

> Michael S <already5chosen@yahoo.com> writes:
>=20
>=20
> > I am less in axioms and more interested in your experimental
> > findings. =20
>=20
> I'm not sure what you're looking for here.

I'd give an example.
You said that some of the variants had 4x differences between cases.
=46rom my perspective, if you found a hash function that performs up to 3
times better* than "crypto-alike" hash in majority of tests and is 1.33x
worse that "crypto-alike" in few other tests, it's something that I'd
consider as valuable option.

* - i.e. produces 3x less collisions at, say, occupation ratio of 0.7