unordered_map на Си

[vak]

К хорошему быстро привыкаешь. В Си++ нет проблем завести лишний std::unordered_map<std::string, int>. Но теперь мне такое нужно для проекта на Си. И где взять?

Comments

[sobriquet9]

Деревья дольше писать. Как раз считать хеш функцию совсем просто, две операции в цикле. Больше усилий уйдёт на изменение размера хеш таблицы по мере заполнения.

[vak]

Грок уже написал, осталось приспособить: https://github.com/sergev/vak-opensource/blob/master/languages/c-language/map/avlmap.c

Мне потом это код на БЭСМ тащить. Боюсь, вычисление хэша там тормозное будет. И по памяти деревья компактнее выходят.