Исходное сообщение
"Выпуск языка программирования Rust 1.76" Отправлено n00by, 12-Фев-24 13:16
>> Словарь в каком виде хранить? Массив строк и искать там прямым перебором? > Зачем массив? Список. Лисп же. Ну вот, уже появился простейший граф. > Но если хочется оптимизаций, то хеш-табличка. Это что, самому надо написать? Или std::map<> сойдёт? Так там под капотом может внезапно оказаться red_afroamerican_tree. > Преждевременная оптимизация -- корень всех проблем, а раз так, то словарь в > лиспе надо хранить в виде списка по-крайней мере до тех пор, > пока операции над этим списком не начнут заметно тормозить интерпретатор. Вопрос не как хранить, а как искать. O(n!) вряд ли сгодится в зачёт будущему магистру.