Key clustering
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" />
Script error: No such module "Check for unknown parameters".