хеширования строки.
Есть у кого желание сделать бенчмарк?
Так заранее ж известно все
log N против 1 ---> log N ---> N
Зависит от алгоритма хеширования и реализации хешмапы
Учитывая, что на практике хеш будет ксором первого и последнего машинного слова строки (которое 8 на x64), хеш будет очень быстрый :)
Обсуждают сегодня