Need in-memory search-tree

[Mike Kupfer]

Kevin O'Gorman wrote:

> I'm programming a tool in C that needs to keep a really fast database
> in memory.  The most likely candidates are red-black or AVL trees.
[...]
> Does anybody have a recommendation for a library that could help me
> with this?  Or failing that, a better place to ask?

I haven't used any libraries like that (well, not on Linux), but doing a
filter in Synaptic on

    red black tree lib

shows a couple possible choices, at least for 12.04.

mike