Les 49s c'est pour trier selon status d'abord et mtime ensuite. Tous les status sont identiques, donc on fait la comparaison des status, puis des mtime. Mais maintenant que tu fais la remarque, je me rend compte que ça ne s'explique pas par un (n.log(n))2 car ça devrait rester en n.log(n) tout court.
Le profiling montre que le temps est passé dans le tri, dans Issue::lessThan().
Il faudrait que je vérifie si mon heap sort est bien implémenté...
Il y a probablement des copies de std::string à optimiser...
[^] # Re: tests avec 10000 tickets
Posté par goeb . En réponse au journal Small Issue Tracker. Évalué à 1.
Les 49s c'est pour trier selon status d'abord et mtime ensuite. Tous les status sont identiques, donc on fait la comparaison des status, puis des mtime. Mais maintenant que tu fais la remarque, je me rend compte que ça ne s'explique pas par un (n.log(n))2 car ça devrait rester en n.log(n) tout court.
Le profiling montre que le temps est passé dans le tri, dans Issue::lessThan().
Il faudrait que je vérifie si mon heap sort est bien implémenté...
Il y a probablement des copies de std::string à optimiser...