Я хочу ускорить поиск своего приложения, создав индекс контрольной суммы моих строк.
Достаточно ли хорош CRC32?Я не использую это для безопасности.Так же, как способ представления строки в виде хешированного (целочисленного / длинного) индекса.
Вы пытаетесь заново изобрести колесо, или в этом случае хеш-таблица ?
CRC32 предназначен для вычисления контрольных сумм, он не предназначен для быстрого хешированияфункция, она предназначена для обнаружения ошибок (изменений) в файлах.В соответствии с вашими четырьмя потребностями, вы, возможно, захотите взглянуть на некриптографические хеш-функции .
Вы ищете хеш-код, а не контрольную сумму.CRC32 должно быть хорошо, но не очень эффективно.Также взгляните на Adler32 (используется zlib), который быстрее вычисляется.
См. Также Хеш-функция