172 похожих чатов

Здравствуйте! Возможно, странный вопрос, но интересно Какая максимально быстрая на чтение структура

hashmap-like для <String, String>?
Количество ключей где-то 200+-

BTreeMap показывает отличную производительность, но всегда вопрос "а можно ещё быстрее?"

6 ответов

2 просмотра

Hadhmap + perfect hashing, если ключи не меняются и не добавляются может неплохо работать

В таких случаях может помочь дерево, взвешенное по распределению запросов. К примеру, splay даёт неплохое адаптивное приближение

Также можно попробовать заменить String на Box<str>, или даже нуль-терминированные строки. Это нагрузку на кэш

для строк префиксные деревья работают хорошо

с ahash-ем платформозависимый результат получится

AMD-EPYC™ 9684X Автор вопроса
Alexey Ermakov
с ahash-ем платформозависимый результат получится

это да, но embedded мне не интересен, поэтому меня устраивает)

Похожие вопросы

Обсуждают сегодня

читать файл максимально быстро? странный вопрос))
zamtmn
53
тоесть, указав return eax, сгенерируется никому ненужная инструкция mov eax,eax ?
Aiwan \ (•◡•) / _bot
24
Приветствуем всех! Устали без проектов? Если вы программист и хотите получать стабильные заказы, компания Elif предлагает вам недельный курс по поиску проектов и их ведению. ...
Elif
1
А чего сейчас в моде вместо Error для эксепшенов? А то я тут внезапно узрел что он не рекомендуется :) У Try::Tiny какой-то совершенно ужасный синтаксис если надо конкретные э...
Denis F
19
а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
Привет. Сразу скажу, что на C/C++/Rust я не пишу, но тем не менее возникла потребность дебага C/C++/Rust кода. Суть: есть серверное приложение, которое периодически ведёт себ...
ninekeem 🐳
4
всем привет! углубившись в плюсы и начав изучать реверсинг понял, что без асм'а никуда со своими высокоабстрактными представлениями начал изучать механизмы асма, и не совсем п...
9
Всем привет, после Си стоит учить плюсы или лучше на раст перейти?
Linus
8
или вы считаете муит дает знание?
супер_лох_3000 альфа версия
12
значить например он учился в СДУ то получается он особенный?)
Asets Serikov
11
Карта сайта