MR11

[P1K]

https://github.com/Antoxyde/isd/blob/323c223f696c5916cb006f6697cca0731866819e/stern_sort.c#L219

Vu que 2*p ne change jamais, ça ne sert pas trop de l'inclure dans la comparaison. Aussi ça peut éventuellement être pas mal de faire un "early abort" en calculant le popcount en deux fois et en ne calculant la seconde partie que si la première est pas trop élevée (mais il faut un peu réfléchir aux détails, donc pas forcément pour tout de suite) La même remarque s'applique aussi à Prange

[Antoxyde]

D'accord, j'ai changé la 1ère partie et je laisse ouvert pour penser à la seconde si jamais.