kjhulin/ulib ? reverse-engineered prompt

Build me a C library for fast data structures and algorithms, with a simple header driven interface so I can just include a file and use it. I want efficient hash tables, both open addressing and chaining, plus trees, heaps, bit utilities, sorting, searching, random number generators, and a few basic crypto and math helpers like MD5, SHA, AES, GCD, and big number arithmetic.

It should also include the parallel parts, like a concurrent hash table, locks, atomic helpers for x86_64, and a small MapReduce style framework. Please make it compile cleanly with the provided Makefile, keep the code organized in the existing src, test, and perf style, and add enough tests so I can trust the main pieces work. If anything is unclear, look up current docs online if you need to, but keep the implementation focused on speed and practical use.