Vou criar um projeto que usará pesquisas de dicionário e inserções um pouco. Isso é algo para se preocupar?

Além disso, se eu fizer testes comparativos e isso é muito ruim, qual é a melhor maneira de substituir o dicionário por outra coisa? Usar uma matriz com chaves "hash" seria ainda mais rápido? Isso não ajudaria no tempo de inserção, pois não?

Além disso, não acho que estou otimizando demais, porque isso realmente será uma parte significativa do código em um servidor de produção; portanto, se isso levar mais 100ms para ser concluído, estaremos procurando novas maneiras de lidar com isso.