Implementing C++ STL containers in pure C — what I learned

I've been experimenting with implementing C++ STL-style containers (vector, list, deque, set, map,...