Key clustering

From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by imported>Jarble at 17:58, 21 August 2021 (linking). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Script error: No such module "Unsubst". Key or hash function should avoid clustering, the mapping of two or more keys to consecutive slots. Such clustering may cause the lookup cost to skyrocket, even if the load factor is low and collisions are infrequent. The popular multiplicative hash[1] is claimed to have particularly poor clustering behaviour.[2]

References

<templatestyles src="Reflist/styles.css" />

  1. Script error: No such module "citation/CS1". Script error: No such module "Unsubst".
  2. Script error: No such module "citation/CS1". Script error: No such module "Unsubst".

Script error: No such module "Check for unknown parameters".


Template:Asbox