Suche Beitrag mit Hash-funktion

[PAD]

In den letzzen 4 Wochen hat jemand hier in einem Beitrag etwas über eine hashfunktion gepostet, ich ganz aber auch mit der Volltextsuche nicht finden.
Kennt einer diesen Beitrag

Danke

[Miq]

Dann lass' doch mal hören, was Du für einen Hash brauchst - zum schnellen Indizieren oder für MD5 etc.?

[FireFlow]

http://www.c-plusplus.net/forum/viewtopic-var-t-is-113529-and-highlight-is-.html

[hasher]

oller kiffer

[PAD]

Es war hier ein Beitrag zum schnellen indizieren, mit einer kleinen schnellen Funktion, die ich aber leider nicht wiederfinde. Ich wollte sie ausprobieren um in einem mittleren Array von Strings ca 1000 möglichst schnell einen String zu finden.

Und das suchen geht ja nur in einem Subforum und nicht über alle.

Ich weis sicher das der Begriff hash :p nicht Hasch :p darin vorkam aber auch eine einzelne Suche über die Foren war nicht erfolgreich.

[Miq]

Ich kann Dir den Forenartikel auch nicht liefern, aber schau mal hier:
http://burtleburtle.net/bob/hash/doobs.html
Da sind diverse Hashverfahren beschrieben. Ich benutze i.d.R. den "Paul Hsieh"-Hash, und gelegentlich den "One at a time"-Hash, wenn die Hashverteilung nicht sooo supergleichmäßig sein muss.