Toolkit

Hey guys, I'm putting together a toolkit of commonly used things that I can plug into programs rather than writing them from scratch every time and I want to know what I should put in it.

So far I've got a stack, doubly-linked list, double-ended queue, and binary search/sort algorithms.

What else does /prog/ think I should put in there?

I see no reason to use C for anything except OS kernels, microkernels or device drivers.  For applications, higher-level languages like Haskell or Prolog seem better.  If you need  speed, you can write ***the parts that profiling indicates are slow*** in C++ that runs just as fast as C (check out the performance TR).

I have also seen it argued that C is a good teaching language because it's smaller than C++, Java, etc.  But following this line of reasoning, Scheme is better again.