Skip to main content
grasp.study
About
Explore
Pricing
Log in
Try it for free
Back to course
👋
Welcome to a Grasp lesson
Create a free account
to keep studying and create your own study path.
C programming with threads
·
Module 6
Implementing Thread-Safe Data Structures: Part 2
1
Implementing Hash Tables with Separate Chaining
Design a basic hash table data structure using separate chaining.
2
Non-Thread-Safe Hash Table Operations
Implement the non-thread-safe operations for the hash table (insert, lookup, delete).
3
Fine-Grained Locking for Hash Tables
Design a fine-grained locking strategy for a hash table using one mutex per bucket.
4
Thread-Safe Hash Table Insertion with Per-Bucket Locking
Implement a thread-safe insertion operation for the hash table using per-bucket locking.
5
Thread-Safe Hash Table Lookups
Implement a thread-safe lookup operation for the hash table.
6
Thread-Safe Hash Table Deletion
Implement a thread-safe delete operation for the hash table.
7
Hash Table Resizing and Global Locks
Analyze the conditions under which a hash table resize operation would require a global lock.
Previous module
Implementing Thread-Safe Data Structures: Part 1
Next module
Building a General-Purpose Thread Pool