Je propose une table pré-calculée

(pas de contrainte de mémoire si j'ai bien lu le post 0

)
Sinon, sérieusement : es-tu bien certain que cette routine est celle à optimiser ? Ça serait peut être plus profitable d'utiliser une fonction de hashage plus efficace par exemple (je dis ça comme ça, elle est peut être déjà très bonne)