In hashing, collisions refer to multiple keys mapping to one bucket. Whether or not this is desired is ambiguous, since collisions can cause confusion and data errors, but a lack of collisions removes all benefits from hashing.

Col*li"sion (?), n. [L. collisio, fr. collidere. See Collide.]

1.

The act of striking together; a striking together, as of two hard bodies; a violent meeting, as of railroad trains; a clashing.

2.

A state of opposition; antagonism; interference.

The collision of contrary false principles. Bp. Warburton.

Sensitive to the most trifling collisions. W. Irving.

Syn. -- Conflict; clashing; encounter; opposition.

 

© Webster 1913.

Log in or register to write something here or to contact authors.