О какой скорости идёт речь при замене deny-list со слайса на map и использовании синхронизации?

Замена среза на map обычно ускоряет проверку принадлежности: линейный поиск становится ожидаемо почти константным. Но итог зависит от размера списка и стоимости синхронизации.

На маленьком наборе простой проход может быть дешевле хеширования. При общей изменяемой map нужны защита или неизменяемый snapshot; lock contention способен перекрыть выигрыш поиска. Сравнивайте throughput и p95/p99 на реальной доле чтений и обновлений, а не только асимптотику.