Key clustering
id:
key-clustering-275-13696873
title:
Key clustering
text:
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 is claimed to have particularly poor clustering behaviour.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Key_clustering
date created:
date modified:
2021-08-21T17:58:51Z
main entity:
{"identifier":"Q6398145","url":"https://www.wikidata.org/entity/Q6398145"}
image:
fields total:
13
integrity:
13