Sign inSign in

Collision

One word, taught differently in 2 fields. Each use is given apart.

In Systems & CS

A situation in a hash table where two different keys map to the same hash value.
as David J. Malan defines itHarvard UniversityThe wording closest to all 3 definitions

In Physics

A process where two particles come together, interact in some way, and fly apart again.

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Opens up

Concepts that name this one as a prerequisite.

In Systems & CS

3

Each in their own terms, from the easiest level.

  • Andy Pavlo

    Carnegie Mellon University · Undergraduate

    When two distinct keys result in the same hash value and land on the same location in the hash table.
    • 14:42Static & Dynamic Hash Tables (Linear Probe, Robin Hood, Cuckoo, Extendible)
  • Erik Demaine

    MIT · Undergraduate

    An event where two different keys map to the same slot in the hash table.
    • 29:17Hashing with Chaining, Simple Uniform Hashing & Universal Families

In Physics

1

    Lectures that assume it

    6

    Connections

    19

    The lectures that define it or assume it, and the concepts next to it.

    4 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.