Re: 11ème jour

Pour le problème du jour, j'ai anticipé la partie 2 et j'ai donc préparé directement un truc efficace pour cette partie.

A chaque itération de blink, je stocke un HashMap qui associe à chaque valeur (pierre) le nombre d’occurrences de cette valeur.

Quelques optimisations:
- j'alloue un hashmap d'une capacité double de la taille du précédent arrangement.
Ca évite de réallouer le hashmap quand celui ci grossit.
- J'utilise la librairie ahash comme fonction de hash à la place de celle par défaut,
ce changement a quasiment divisé le temps d'exécution par 2.
- Pour calculer les deux parties des chiffres d'un nombre, j'utilise la méthode ilog10 ainsi qu'une division et un modulo plutôt que convertir le nombre en string et le reconvertir en entier.

fn split_number(n: u64)-> Option<(u64,u64)>{
letm=n.ilog10()+1;
ifm&1==0{
letp=10u64.pow(m>>1);
Some((n/p,n%p))
}else{
None
}
}

Je pense que ça aurait été encore plus rapide en faisant plein de if pour chaque puissance de 10 mais ça aurait été très moche.

J'ai essayé d'utiliser des u32 au lieu de u64 comme clé du hashmap mais j'ai des overflows. Par contre, je n'ai pas eu besoin d'utiliser de big integers.

Du coup, un peu moins de 3ms: partie 1 + partie 2.