Every programmer should spend time building all the fundamental data structures from scratch (dynamically resizable array, hashmap, linked list) Actually learning how they work and the specific implementation tricks is 10x more valuable than just knowing their Big O complexity
Every programmer should spend time building all the fundamental data structures from scratch (dynamically resizable array, hashmap, linked list) Actually learning how they work and the specific implementation tricks is 10x more valuable than just knowing their Big O complexity
I recommend doing this in C (or in Zig, or even Rust but with unsafe) because actually managing memory plays a role in how these data structures are designed
And I recommend looking and learning what the industry standard implementations are, you'll learn about the different tradeoffs in performance etc. (particularly for hashmap)
@zack_overflow agreed! I am writing a hashmap too! github.com/thetinygoat/mi…