hashmap-like для <String, String>?
Количество ключей где-то 200+-
BTreeMap показывает отличную производительность, но всегда вопрос "а можно ещё быстрее?"
Hadhmap + perfect hashing, если ключи не меняются и не добавляются может неплохо работать
В таких случаях может помочь дерево, взвешенное по распределению запросов. К примеру, splay даёт неплохое адаптивное приближение
Также можно попробовать заменить String на Box<str>, или даже нуль-терминированные строки. Это нагрузку на кэш
для строк префиксные деревья работают хорошо
с ahash-ем платформозависимый результат получится
это да, но embedded мне не интересен, поэтому меня устраивает)
Обсуждают сегодня