Talk:PJW hash function
Latest comment: 24 days ago by 203.94.59.88 in topic Buggy Implementation
 | This article has not yet been rated on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||
| ||||||||||||||||||
Properties of this hash method
editSome properties of the hash is expected. Jackzhp (talk) 19:44, 20 September 2017 (UTC)
- 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)
- Looking at musl libc, I see it is still checked. According to this, most OSes have indeed moved to the GNU hash, however notably, it still seems to be used in version this - I am not sure whether this is checked though. 203.94.59.88 (talk) 02:58, 31 July 2025 (UTC)
Buggy Implementation
editHaving a known buggy implementation example and pointing it out seems a bit strange. Why not use a better one, such as the one from musl libc? Or even patch the existing one and make a note of it? 203.94.59.88 (talk) 06:50, 4 August 2025 (UTC)