Je ne peux pas utiliser boost:hash parce que j'ai coller avec des C et ne peut pas utiliser le C++.
Mais, j'ai besoin de hachage d'un grand nombre (10K à 100k) de jetons de chaînes (de 5 à 40 octets de longueur), de sorte que la recherche au sein de ceux qui sont les plus rapides.
MD5, SHA1 ou tout long de la fonction de hachage semble trop lourd pour une tâche simple, je ne fais pas de la cryptographie. Il y a en Plus du stockage et de calcul des coûts.
Donc, ma question:
Ce qui pourrait être le plus simple algorithme de hachage qui va assurer la prévention des collisions dans la plupart des cas pratiques.
Combien de bits à utiliser pour la valeur de hachage? Je suis en train d'élaborer pour les systèmes 32 bit. Ne algorithme de hachage en Perl/Python utiliser 32 bits hachages de trop? Ou dois-je sauter à 64 ans?
Concernant la mise en place de tables de hachage en commun, les langages de script: le contrôle de mise en œuvre pour les collisions, ou puis-je éviter que la partie purement et simplement?
