К хорошему быстро привыкаешь. В Си++ нет проблем завести лишний std::unordered_map<std::string, int>. Но теперь мне такое нужно для проекта на Си. И где взять?
Написать? Это ж просто хеш таблица. Хеш-функция вроде FNV-1a плюс linear probing или кукушкино хеширование, если хочется поинтереснее. Даже grok должен справиться. Занудно только память выделять-освобождать.
Деревья дольше писать. Как раз считать хеш функцию совсем просто, две операции в цикле. Больше усилий уйдёт на изменение размера хеш таблицы по мере заполнения.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
vak
no subject
Date: 2025-05-15 02:00 (UTC)Написать? Это ж просто хеш таблица. Хеш-функция вроде FNV-1a плюс linear probing или кукушкино хеширование, если хочется поинтереснее. Даже grok должен справиться. Занудно только память выделять-освобождать.
no subject
Date: 2025-05-15 02:01 (UTC)no subject
Date: 2025-05-15 03:41 (UTC)Деревья дольше писать. Как раз считать хеш функцию совсем просто, две операции в цикле. Больше усилий уйдёт на изменение размера хеш таблицы по мере заполнения.
no subject
Date: 2025-05-15 03:46 (UTC)Мне потом это код на БЭСМ тащить. Боюсь, вычисление хэша там тормозное будет. И по памяти деревья компактнее выходят.