Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Decentralized Systems Engineering: Chord DHT

Related lectures (32)

Hash Tables Analysis

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

Chord: Search & Routing

Covers the Chord algorithm for search and routing in distributed hash tables.

Two-Phase Construction: Arrays & Hash Tables

Explains two-phase construction for arrays, hash tables, and search trees in parallel.

Probabilistic Analysis: Hiring & Birthday Paradox

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

Cryptographic Hash Functions and Block Chains

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

Pairwise Independence: Hashing and Load Balancing

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

Distinct Elements: Count and Hash Functions

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

Implementing Combiners

Covers the implementation of combiners in parallel programming in Scala, including efficient combine methods and set data structures.

Hashing: Basics and Applications

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

Cryptographic Hash Functions

Explores cryptographic hash functions, message authentication codes, and MAC constructions, highlighting SHA1, SHA2, SHA3, HMAC, CBC-MAC, WC-MAC, and P-MAC.

Implementation of Sets: Hashing

Covers the implementation of sets using hashing and set operations.

Implementation of Sets (II)

Covers the implementation of sets using a naive approach and discusses the inefficiencies of the S list 7 class.

Dictionary Operations

Covers operations and methods related to dictionaries in Python, including creating, updating, and handling key errors.

Total Functions: How and Why

Explores hash table efficiency, total functions in code modeling, and well-founded relations for recursive function termination.

Implementation of Hash Sets

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

Cryptographic Security Fundamentals

Covers cryptographic security fundamentals, including collision search algorithms, public-key cryptography, and risks of underestimating collision attacks.

Locality Sensitive Hashing

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

Equality, Order, and Hashing

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

Hash Tables: Rehashing for Improved Performance

Explores optimizing hash tables through rehashing for improved performance.

Hashing and Sorting Techniques in Database Systems Log in to Mediaspace to watch this video

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