1 repository
Tutorials for building core operating system and low-level components.
Explore 1 awesome GitHub repository matching part of an awesome list · Systems Programming Projects. Refine with filters or upvote what's useful.
This project is a pedagogical implementation of a hash table in C, built from scratch using open addressing and linear probing for collision resolution. It serves as a computer science algorithm demo, demonstrating how to construct a fundamental key-value store at a low level. The implementation covers the core operations of an associative array: inserting a key-value pair, looking up a value by its key, and deleting a pair. It uses a hash function to compute storage locations, maps hash values to array indices with the modulo operator, and resolves collisions by scanning sequentially through
A tutorial on implementing a hash table from scratch.