Practical algorithms for programmers

A detailed book on algorithms and data structures fully implemented in C. It goes way beyond the usual coverage of these topics: rather than small snippets of code, each topic is covered in depth. For example, the B-tree includes the full code for a B-tree database. The algorithms cover the usual things: search, sort, hashing etc. But the book also covers algorithms rarely covered by other titles: the various data compression algorithms, complete date and time routines (with all the hinky calendar problems), Soundex (searching for names based on how they sound), arbitrary precision…