Hashing Archives — The Tech Pro

Perfect Hashing – How it Works

January 4, 2019July 26, 2020 - by kindsonthegenius - 5 Comments.

This is used when the keys stored in the hash table are expected to be static. In this case perfect hashing guarantees excellent average as well as worst-case performance. This …

Linear Probing, Quadratic Probing and Double Hashing

January 3, 2019July 26, 2020 - by kindsonthegenius - 12 Comments.

The three terms that make up the title of this article are the three common techniques used for computing hash sequences. That is what are are going to cover today …

Hashing With Open Addressing

January 3, 2019July 26, 2020 - by kindsonthegenius - 2 Comments.

Today we are going to examine Open Addressing. Recall that the two methods of resolving collisions in a hash table are: Hashing with Chaining Open-Addressing We would cover the following: Introduction …

Universal Hashing – An Clear Explanation

January 2, 2019July 26, 2020 - by kindsonthegenius - 2 Comments.

We would cover the following topics on Universal Hashing Introduction to Universal Hashing What is Universal Hashing How Universal hashing Works The Theorem and Proof 1. Introduction to Universal …

Search Time Under Simple Uniform Hashing

January 2, 2019July 26, 2020 - by kindsonthegenius - 2 Comments.

We are going to examine the time it takes for successful and unsuccessful search in a hash table where collision is resolved by chaining under Simple Uniform Hashing. Video on …

Hash Tables – Hashing With Chaining

January 2, 2019July 26, 2020 - by kindsonthegenius - 5 Comments.

Hashing With Chaining. In the discussion of direct addressing, we see that for a fairly small-size universe U, we can use a direct-address table. But when the universe is large …

Introduction to Hash Tables and Direct Addressing

January 2, 2019July 26, 2020 - by kindsonthegenius - 3 Comments.

We would cover the following: Introduction to Hash Tables Arrays vs Hash Tables Direct-Address Tables Watch the Video on Hashing 1. Introduction to Hash Tables A hash table is …

Bloom Filters – A Clear Explanation of How They Work

January 1, 2019July 26, 2020 - by kindsonthegenius - 4 Comments.

We would cover the following: Introduction to Bloom Filters Applications of Bloom Filters How Bloom Filters Work Bloom Filter Setup Analysis of Bloom Filters Watch the Video 1. Introduction to …

How Cuckoo Hashing Works

January 1, 2019July 26, 2020 - by kindsonthegenius - 2 Comments.

The Cuckoo hashing algorithm allows for lookup of items at constant time, O(1). We would cover the following in this article: How Cuckoo Hashing Works The Cuckoo Hashing Algorithm The …