Concept
Perfect hash function
Related lectures (64)
Decentralized Systems Engineering: Chord DHT
Covers the Chord DHT in decentralized systems engineering, focusing on reliability, redundancy, and structure maintenance.
Implementation of Hash Sets
Covers the implementation details of hash sets and related methods using IntelliJ IDEA.
Implementation of Sets: Hashing
Covers the implementation of sets using hashing and set operations.
Hashing and Sorting Techniques in Database Systems
Provides an overview of hashing and sorting techniques in database management systems, focusing on their implementation and performance optimization.
Equality, Order, and Hashing
Discusses the importance of defining equality in collections and how order and hashing optimize operations.
Equality, Order, and Hashing
Explains hashing, equality, and order in Java, emphasizing method compatibility for correct collection behavior.
Hashing and Sorting
Covers hashing, sorting, extendible hashing, linear hashing, and external sorting.
Implementation of Sets (II)
Covers the implementation of sets using a naive approach and discusses the inefficiencies of the S list 7 class.
Implementation of Sets (I)
Covers the implementation of sets, starting with a naive list-based approach.
Distinct Elements: Count and Hash Functions
Covers counting distinct elements using hash functions and the median trick.