Básicamente, estoy preparando frases para ponerlas en la base de datos, pueden estar mal formadas, por lo que quiero almacenar un hash corto de ellas (simplemente compararé si existen o no, por lo que el hash es ideal).

Supongo que MD5 es bastante lento en más de 100,000 solicitudes, por lo que quería saber cuál sería el mejor método para mezclar las frases, tal vez implementar mi propia función de hash o usarhash('md4', '...' sería más rápido al final?

Sé que MySQL tiene MD5 (), por lo que complementaría un poco de velocidad en el final de la consulta, pero tal vez haya una función de hash más rápida en MySQL. No sé si funcionaría con PHP.