ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

16,013 results

MIT OpenCourseWare
8. Randomization: Universal & Perfect Hashing

MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...

1:21:51
8. Randomization: Universal & Perfect Hashing

96,978 views

9 years ago

Prof Ross
Perfect Hashing Example

All right this is a perfect hashing example so perfect hashing so pro idea with perfect hashing is that there's no collisions so this is ...

7:43
Perfect Hashing Example

17,938 views

5 years ago

strager
Faster than Rust and C++: the PERFECT hash table

I had a week of fun designing and optimizing a perfect hash table. In this video, I take you through the journey of making a hash ...

33:52
Faster than Rust and C++: the PERFECT hash table

704,106 views

2 years ago

Yll Kryeziu
Perfect Hashing

Perfect Hashing: Creating Collision-Free Hash Tables ## What is Perfect Hashing? Perfect hashing is an advanced technique that ...

1:31
Perfect Hashing

338 views

3 months ago

CuncongZ
Data Structures Module 4 Hash Table Part 8 (Perfect Hashing)

In this video, we will discuss a hashing algorithm called perfect hashing, which guarantees constant time hash table access.

16:16
Data Structures Module 4 Hash Table Part 8 (Perfect Hashing)

3,596 views

2 years ago

Kindson The Genius
Hashing Tutorial 6 -  Introduction to Perfect Hashing

This is Hashing Tutorial 6 on Introduction to Perfect Hashing. Perfect Hashing makes use of two-level hashing. About Perfect ...

7:52
Hashing Tutorial 6 - Introduction to Perfect Hashing

15,913 views

7 years ago

CRACK GATE CSE
65. Perfect Hashing & Important Formulas | Algorithm for GATE, NET, NIELIT & PSU

Learn perfect hashing and some important formula's of open addressing Collision Resolution Techniques. frequently questions ...

7:38
65. Perfect Hashing & Important Formulas | Algorithm for GATE, NET, NIELIT & PSU

5,627 views

5 years ago

People also watched

Hello Interview - SWE Interview Preparation
Consistent Hashing: Easy Explanation for System Design Interviews

Learn about consistent hashing, including the problem it solves, how it works, and when to use it in a system design interview.

7:14
Consistent Hashing: Easy Explanation for System Design Interviews

100,555 views

11 months ago

Monis Yousuf
What is Hashing? Hashing Algorithm, Hash Collisions & Hash Functions

Hashing - A very interesting topic which lays the foundation of many computer science topics. From being used in solving ...

9:33
What is Hashing? Hashing Algorithm, Hash Collisions & Hash Functions

30,697 views

1 year ago

Sofia Lemons
Hash Table 3: Rehashing & Cuckoo Hashing

Rehashing, using multiple hash tables for cuckoo hashing, and some explanations of when we can achieve perfect hashing.

16:21
Hash Table 3: Rehashing & Cuckoo Hashing

5,881 views

5 years ago

CppCon
CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step”

http://CppCon.org — Presentation Slides, PDFs, Source Code and other presenter materials are available at: ...

59:34
CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step”

128,253 views

8 years ago

Pavel Mavrin
A&DS S01E15. Perfect hashing, cuckoo hashing, Bloom filter

Algorithms and data structures. Semester 1. Lecture 15. In the last lecture of the semester, we considered two more schemes for ...

1:31:47
A&DS S01E15. Perfect hashing, cuckoo hashing, Bloom filter

3,546 views

5 years ago

Mini
Universal Hashing Functions Made Simple 🔥 | O(1) Dictionary Operations & Collisions Solved!

Unlock the Power of Universal Hashing Struggling with efficient data structures? This video breaks down universal hashing ...

7:41
Universal Hashing Functions Made Simple 🔥 | O(1) Dictionary Operations & Collisions Solved!

295 views

4 months ago

The Coding Gopher
Hashing Explained (SHA-256, MD5)

Check out Clerk: https://go.clerk.com/X1kC4pR ❤️ Get 40% OFF CodeCrafters: ...

11:27
Hashing Explained (SHA-256, MD5)

24,391 views

2 months ago

MIT OpenCourseWare
21. Cryptography: Hash Functions

MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...

1:22:01
21. Cryptography: Hash Functions

192,698 views

9 years ago

Kindson The Genius
Hashing Tutorial 7 -  Building Perfect Hashing
10:45
Hashing Tutorial 7 - Building Perfect Hashing

6,389 views

7 years ago

RobEdwards
Hashes 4  Hash Functions for Strings

Dr. Rob Edwards from San Diego State University demonstrates a common method of creating an integer for a string, and some of ...

11:16
Hashes 4 Hash Functions for Strings

74,006 views

9 years ago

Introduction to Algorithms and Analysis
Lecture 24 : Perfect Hashing

So, we talk about perfect hashing so before that let us in the last class we have discussed the universal hashing. So, today we will ...

34:26
Lecture 24 : Perfect Hashing

6,350 views

8 years ago

Karger Skoltech
Lecture 07, 09/23: Perfect Hashing

Universal Hashing. Perfect Hashing.

1:20:00
Lecture 07, 09/23: Perfect Hashing

9,582 views

12 years ago

Erick Jefferson
2016 09 23 Universal hashing and brief perfect hashing

CS 473 Algorithms - Fall 2016 Instructors: Chandra Chekuri & Ruta Mehta Webpage: ...

1:27:07
2016 09 23 Universal hashing and brief perfect hashing

545 views

8 years ago

SIGACT EC
STOC 2022 - An Extendable Data Structure for Incremental Stable Perfect Hashing

An Extendable Data Structure for Incremental Stable Perfect Hashing Ioana Bercea (IT University of Copenhagen) and Guy Even ...

24:57
STOC 2022 - An Extendable Data Structure for Incremental Stable Perfect Hashing

353 views

3 years ago

YuTing Nieh
Cuckoo Hashing
0:17
Cuckoo Hashing

3,692 views

2 years ago

Michael Sambol
Hash tables in 4 minutes

Hash tables in 4 minutes. Code: https://github.com/msambol/dsa/blob/master/data_structures/hash_table.py Sources: 1.

3:52
Hash tables in 4 minutes

344,664 views

3 years ago

Using std::cpp
Perfect Hashing in an Imperfect World  - Joaquín M. López Muñoz

Unlike regular hash functions, so-called perfect hash functions guarantee that no collisions ever happen, that is, every two distinct ...

45:14
Perfect Hashing in an Imperfect World - Joaquín M. López Muñoz

815 views

1 year ago

NPTEL-NOC IITM
Perfect hashing

In this segment, we are going to talk about Perfect Hashing, Using 2-universal families of hash functions. Let us begin some ...

16:22
Perfect hashing

884 views

3 years ago

Yll Kryeziu
Universal Hashing

Universal Hashing ## What is Universal Hashing? Universal hashing is a mathematical framework for designing families of hash ...

1:29
Universal Hashing

542 views

3 months ago

Sebastian Wild (Lectures)
Advanced Algorithms (Summer 2025) 09-4 Perfect Hashing

Lecture recordings of CS 627 – Advanced Algorithms (Summer 2025) Advanced Algorithms (CS 627) is a specialization module ...

15:12
Advanced Algorithms (Summer 2025) 09-4 Perfect Hashing

124 views

6 months ago

Computer Science Lessons
Hash Tables and Hash Functions

This computer science video describes the fundamental principles of the hash table data structure which allows for very fast ...

13:56
Hash Tables and Hash Functions

1,740,449 views

8 years ago