ACCUEIL > PROGRAMMATION > PROGRAMMATION GLOBALE
Tableau trié plus rapidement que le tableau non trié
Avec la ligne suivante dans une boucle, le code sera exécuté dix fois plus rapidement que sans.
Le but de ce code est de déterminer d'abord les conditions qui seront fausses puis celles qui seront vraies. Il aide à prédire (prédiction de branche) le résultat futur, en diminuant la charge mémoire. Alors que sans le tableau trié, le code doit déterminer la conséquence de la condition pour chaque valeur.
Le but de ce code est de déterminer d'abord les conditions qui seront fausses puis celles qui seront vraies. Il aide à prédire (prédiction de branche) le résultat futur, en diminuant la charge mémoire. Alors que sans le tableau trié, le code doit déterminer la conséquence de la condition pour chaque valeur.
std::sort(data, data + arraySize);
Remarque: des commissions peuvent être gagnées à partir des liens ci-dessus.
Cette page contient des références aux produits d'un ou de plusieurs de nos annonceurs. Nous pouvons recevoir une compensation lorsque vous cliquez sur des liens vers ces produits. Pour une explication de notre politique publicitaire, veuillez visiter cette page.
Articles relatifs :
Pas d'articles relatifs.