Ce que tu veux faire ressemble à un hash, mais le MD5 ou SHA1 ne va pas te convenir car tu veux avoir quelque chose de court. Tu peux te baser sur un calcul de Checksum, genre CRC32.
Avec le code suivant, je génère plus de 8 millions de code différents, sans collisions (on doit pouvoir en générer plus, mais la memoire explose sur ma machine).
Le principe est de calculer un CRC32 d'une chaine (comprenant un salt), et de transformer ce CRC en chaine de caractère avec ton alphabet.
Tu trouvera l'implementation ici, qui contient un test pour vérifier les collisions.
# Hash
Posté par jemore . En réponse au message Générer un nouvel id unique. Évalué à 1.
Ce que tu veux faire ressemble à un hash, mais le MD5 ou SHA1 ne va pas te convenir car tu veux avoir quelque chose de court. Tu peux te baser sur un calcul de Checksum, genre CRC32.
Avec le code suivant, je génère plus de 8 millions de code différents, sans collisions (on doit pouvoir en générer plus, mais la memoire explose sur ma machine).
Le principe est de calculer un CRC32 d'une chaine (comprenant un salt), et de transformer ce CRC en chaine de caractère avec ton alphabet.
Tu trouvera l'implementation ici, qui contient un test pour vérifier les collisions.
https://pastebin.com/qUuHfKza