Jump to content

Talk:PJW hash function

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Qwerfjkl (bot) (talk | contribs) at 11:58, 2 February 2024 (Implementing WP:PIQA (Task 26)). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Properties of this hash method

[edit]

Some properties of the hash is expected. Jackzhp (talk) 19:44, 20 September 2017 (UTC)[reply]

It's a *very bad* hash function. For a list of 466K English words, it generates 4347 collisions. Much worse than FNV-1a (23 collisions) or Jenkin's OAAT (36 collisions) or even DJB2 (344 collisions). And I'm not sure whether it is notable at all. I can't find it in modern ELF specifications. --Amakuha (talk) 05:27, 3 November 2021 (UTC)[reply]