Что-нибудь вроде map есть в С?

Ну, например, libslack - http://libslack.org/manpages/map.3.html

man tsearch

В *BSD можешь глянуть man 3 tree

> man tsearch

+1

glib

>DESCRIPTION

>The tdelete(), tfind(), tsearch(), and twalk() functions manage binary search trees based on algorithms T and D from Knuth (6.2.2)

+1 За Д. Кнута

Сам напиши. Простейший хэш -- несколько функций по несколько строчек. Сам всегда сделаешь то, что для твоего случая оптимально.

Вообще, алгоритм сильно зависит от того, что ты собираешься с этим мапом делать. Если id -- целое число, то оптимальнее хеша не придумаешь. Если id -- длинная строка, то зависит от того, что тебе надо чаще делать: если искать, то сделай АВЛ деревья, если вставлять, то просто двоичные деревья с балансировкой. Если строки не очень длинные и их не очень много, то не придумаешь ничего лучше префиксного дерева. Если надо это дело на диске хранить, то Б+ деревья оптимальны.

Всем спасибо, полезная информация=)

Незачто, это же ЛОР, здесь всегда рады помочь

>это же ЛОР, здесь всегда рады помочь

...убиться об стену?

> +1 За Д. Кнута

у них главный плюс что они есть в позиксе, поэтому не нужно тащить какие-то сторонние библиотеки.