Version: 0.3.38

Hashing

This module focuses on hashing, a technique that speeds up access and retrieval of information using hash functions.

Contents

• 1. What Is Hashing?
  • 1.1. The Map ADT
  • 1.2. What Is a “Good” Key?
  • 1.3. Hash Tables
  • 1.4. Hash Functions
  • 1.5. Usages of Hashing
• 2. Collisions
  • 2.1. What Are “Collisions”?
  • 2.2. Separate Chaining
  • 2.3. Open Addressing