но у него нет строгих требований к колизиям

дикшнари его выкидывает нахуй как только встречает пару коллизий на этом алгоритме

и переключается на дефолт

вообще по хорошему тут можно было бы придумать что-то на симдах

для словаря

ну это надо для 2ух симдов сразу придумывать

x86, arm

там всё похоже

это да

ну и фолбэк для be

хотя вот этот трик с быстрым хэшкодом для строк собсно и сломал словарь для русских символов -_-

у любой байтоебной оптимизации есть цена

потенциально поломать прод

у меня тут как раз стоит вопрос быстрого сравнения строк. Предположим есть 5 известных строк (хедеры), которые надо вайтлистить

У нас есть функция вида: string -> bool которая должна ответить входит ли входящая строка в вайтлист.
Есть 3 реализации:
на хешсете, в который подается StringOrdinal компаратор
на свич кейсе, который свичит по длине входящей строки в начале, и если подходит, делает стринг.компаре ординалс
и то же самое на свич експрешне (должно быть то же самое)

В итоге
хешсет - 40нс
свич кейс 4.2нс
свич експрешн - 4.6нс

код и бенчи показать не могу, чот ремоут тачка отвалилась -_-

Вопрос - какой самый быстрый способ узнать входит ли строка в некий ограниченный пул строк?

а пул строк заранее задан и постоянен?

да

то есть это константы?

о да

если у тебя 5 строк найди позицию где разные символы и сравнивай по ним