Re: question on hash for objects such as tables and functions

[Francisco Olarte <folarte@...>]

Philippe:

On Tue, May 26, 2020 at 9:20 PM Philippe Verdy <verdyp@gmail.com> wrote:
> Some readings:
> https://www.cs.hmc.edu/~geoff/classes/hmc.cs070.200101/homework10/hashfuncs.html

You must be kidding. Something 20 years old with homework in the url?

> https://lowrey.me/exploring-knuths-multiplicative-hash-2/

I don't even know what this is cited for.

> https://gist.github.com/badboy/6267743

This is mildly interesting, but not a lot of information.

> https://cstheory.stackexchange.com/questions/9639/how-did-knuth-derive-a

stackexchange? really?

> There are tons of documents online in addition to the famous Knuth's book "The Art of Programming" that you should have read or seen referenced in many places!

FYI, TAOCP are several books. I assume you refer to vol3, sorting and searching.

As I told you, I own it. Several copies, starting from the hard cover
edition from 1973, second printing, ISBN 0-201-03803-X, with the
folded tape merging insert between pages 340 and 341, and had read 6.4
several times, and uderstood the math ( haven't done it on  decade or
so, and given the amount of math I've forgotten I may not be able to
do it now without refreshing ).

Francisco Olarte.