Hash function

Related lectures (31)

Provides an overview of hashing and sorting techniques in database management systems, focusing on their implementation and performance optimization.

Covers hashing, sorting, extendible hashing, linear hashing, and external sorting.

Covers the Chord DHT in decentralized systems engineering, focusing on reliability, redundancy, and structure maintenance.

Explores pairwise independence in hashing to avoid collisions and achieve load balancing.

Explores the analysis of running time in hash tables, covering successful searches, key distribution, and table size impact.

Introduces hashing tables, including the Birthday Lemma, Direct-Address Tables, collisions, and Chained-Hash-Search.

Covers counting distinct elements using hash functions and the median trick.

Explains the importance of hashcode and equals methods in Java.

Explores probabilistic analysis in algorithms, covering the hiring problem and the birthday paradox, along with hash tables and functions.

Explores hash tables through the Birthday Paradox, collisions, and implementation methods.

Covers the analysis of hash tables, including search operations and expected collisions.

Explores hashing fundamentals, applications in security, and common attacks on hash functions.

Explains hashing, equality, and order in Java, emphasizing method compatibility for correct collection behavior.

Explores hash collisions, attacks on hash functions, and strategies for exploiting them in file formats like JPEG and PDF.

Covers the implementation details of hash sets and related methods using IntelliJ IDEA.

Explores file organization, indexing techniques, and metadata in databases, emphasizing the importance of choosing the right search key.

Explores Locality Sensitive Hashing for nearest neighbor search and submodularity in hash functions.

Covers cryptographic hash functions, message authentication codes, and block chains, including bitcoins, proof-of-work, and MAC variants.

Covers the implementation of sets using hashing and set operations.

Explores hash functions, coding, and sharing code with practical exercises and discussions.

Page 1 of 2