| |||||
| Auteur | Sujet : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde |
|---|---|
el muchacho Comfortably Numb | Reprise du message précédent :
--------------- Les aéroports où il fait bon attendre, voila un topic qu'il est bien |
Publicité | Posté le 10-09-2026 à 21:35:53 ![]() ![]() |
Kenshineuh |
Elle était bien la soupe ? Message cité 1 fois Message édité par Kenshineuh le 10-09-2026 à 21:36:34 |
Flaie |
|
Flaie |
|
Dion Acceuil | Tu ne profites pas d’un sommeil récupérateur dans le train ? --------------- It is not called show art |
Flaie | je suis en remote demain, merci de penser à moi |
el muchacho Comfortably Numb |
--------------- Les aéroports où il fait bon attendre, voila un topic qu'il est bien |
Dion Acceuil | Ah enfin ! --------------- It is not called show art |
el muchacho Comfortably Numb |
Message édité par el muchacho le 10-09-2026 à 22:04:55 --------------- Les aéroports où il fait bon attendre, voila un topic qu'il est bien |
Jubijub Parce que je le VD bien |
--------------- Jubi Photos : Flickr - 500px |
Publicité | Posté le 10-09-2026 à 21:58:09 ![]() ![]() |
Jubijub Parce que je le VD bien |
--------------- Jubi Photos : Flickr - 500px |
el muchacho Comfortably Numb |
Go x84-gc 1.26.0: N = 1 000 000 N = 2 000 000 C++ x64-gcc 16.2: -std=c++17 -O3 N = 1 000 000 N = 2 000 000 Zig 0.15.2: -O ReleaseFast N = 1 000 000 N = 2 000 000 Rust rustc 1.98.0 : -O N = 1 000 000 N = 2 000 000
Message cité 1 fois Message édité par el muchacho le 11-09-2026 à 05:53:12 --------------- Les aéroports où il fait bon attendre, voila un topic qu'il est bien |
el muchacho Comfortably Numb | L'algo de tri de référence de la lib standard Rust est exceptionnellement rapide.
Bon c'est un algo ultra sophistiqué, bien plus que les algos de tri des autres libs standard. Message édité par el muchacho le 11-09-2026 à 00:00:48 --------------- Les aéroports où il fait bon attendre, voila un topic qu'il est bien |
Flaie |
Versions:
L'objectif de ce benchmark n'est pas seulement de comparer les fonctions de tri fournies par les bibliothèques standard, mais également de comparer les performances obtenues lorsque les différents langages exécutent des implémentations aussi proches que possible des mêmes algorithmes. Pour chaque langage, cinq tris sont mesurés : le tri de la bibliothèque standard, QuickSort, Merge Sort, Heap Sort et Shell Sort. Les quatre algorithmes maison utilisent les mêmes principes et optimisations dans chaque langage. Neuf types d'entrées sont utilisés afin de ne pas mesurer uniquement le cas favorable d'un tableau aléatoire : données aléatoires, permutation sans doublons, tableau déjà trié, tableau inversé, seulement 100 valeurs distinctes, valeurs toutes identiques, tableau presque trié, distribution « organ-pipe » et motif en dents de scie. Le même générateur pseudo-aléatoire SplitMix64, avec la même graine, est réimplémenté dans chaque langage. Les différents programmes travaillent donc sur les mêmes jeux de données. La génération des données, la copie du tableau de travail et la vérification du résultat sont effectuées en dehors de la zone chronométrée. Seul le tri lui-même est mesuré. Pour Java, plusieurs passages de chauffe non mesurés sont effectués avant le benchmark afin que le JIT HotSpot puisse compiler les méthodes avant les mesures. Résultats: Compare directement les bibliothèques standard des 6 langages sur le cas le plus classique, avec 1M et 2M côte à côte. Distingue les performances des langages/compilateurs de la qualité de leur bibliothèque standard. Ici, les implémentations de Shell/Merge/Heap/Quick sont volontairement quasiment identiques. Montre l’intelligence des implémentations modernes : détection des données déjà triées, algorithmes adaptatifs, etc. Les écarts avec un QuickSort classique peuvent être énormes. Cas de 1 million d’éléments mais seulement 100 valeurs distinctes. Cela montre quels tris savent exploiter efficacement les doublons. Cas volontairement moins favorable aux QuickSort simples. Il montre pourquoi les bibliothèques standard modernes utilisent PDQSort, introsort, dual-pivot, ipnsort, etc., plutôt qu’un QuickSort scolaire. Montre comment chaque stdlib se comporte lorsque N double. La ligne pointillée indique le ratio attendu pour nlog n, environ 2,10x entre 1M et 2M. Conclusion: Les résultats montrent surtout qu'il n'existe pas un unique « langage le plus rapide » pour trier des données : une grande partie des écarts vient de la qualité et de la stratégie choisie par la bibliothèque standard. Sur les données aléatoires, Rust se détache très nettement avec slice::sort_unstable, devant le std::sort de C++. Go, Zig et Java sont sensiblement derrière, tandis que le qsort du C termine dernier. Le QuickSort maison est particulièrement révélateur. Sur un million de valeurs aléatoires, C, C++, Go et Rust obtiennent tous un temps voisin de 43 ms. Lorsque l'algorithme est quasiment identique, les différences entre plusieurs langages compilés deviennent donc relativement faibles. Les bibliothèques standard montrent en revanche des comportements très différents sur les données particulières. Certaines reconnaissent très efficacement les tableaux déjà triés, les nombreuses valeurs identiques ou certaines distributions structurées. Java est notamment extrêmement rapide dans plusieurs de ces cas, alors que Rust domine nettement les données aléatoires. Le passage de un à deux millions d'éléments donne également des résultats cohérents : sur les cas classiques, les temps augmentent généralement d'un facteur proche des ~2,1 attendus pour un algorithme en O(n log n). Au final, le résultat le plus intéressant n'est probablement pas qu'un langage gagne partout, mais que les algorithmes maison donnent souvent des performances proches entre langages, alors que les implémentations des bibliothèques standard peuvent présenter des écarts considérables. Le choix de l'algorithme et la qualité de son implémentation comptent donc au moins autant que le langage utilisé. Message cité 2 fois Message édité par Flaie le 11-09-2026 à 06:48:50 |
Hephaestos Sanctis Recorda, Sanctis deus. |
|
el muchacho Comfortably Numb |
Message édité par el muchacho le 11-09-2026 à 09:43:59 --------------- Les aéroports où il fait bon attendre, voila un topic qu'il est bien |
Dion Acceuil |
--------------- It is not called show art |
Kenshineuh |
Pense à acheter un porte-feuille anti RFID, y'a des gens peu scrupuleux dans le métro. Message édité par Kenshineuh le 11-09-2026 à 09:44:19 |
Hephaestos Sanctis Recorda, Sanctis deus. | Ça y est on a Opus dispo sur antigravity, on va pouvoir faire des vraies battle avec Gemini. |
Xavier_OM Monarchiste régicide (fr quoi) |
--------------- I was there Gandalf, I was there 3000 years ago... when the war between vi and emacs was raging. |
Flaie | Je trouve que GPT 5.6 fait du meilleur boulot, typiquement c'était mieux pour les benchmark de much.
|
el muchacho Comfortably Numb | C'est clair que GPT est devenu vachement bon. Même sur la partie gratuite, qui a visiblement un contexte très limité, le code est généré hyper rapidement et souvent correct. Mais il ne fait pas l'effort que Claude fait de l'exécuter pour voir s'il y a un soucis.
--------------- Les aéroports où il fait bon attendre, voila un topic qu'il est bien |
Flaie |
|
el muchacho Comfortably Numb | Petite question: vous payez, vous, ou c'est la boîte qui paie ? --------------- Les aéroports où il fait bon attendre, voila un topic qu'il est bien |
el muchacho Comfortably Numb | Je me demande pourquoi le heapsort de zig n'est pas terrible alors que les autres algos sont quasiment au niveau de C/C++. Tu as le code quelque part ? (tu peux demander à sol ?) --------------- Les aéroports où il fait bon attendre, voila un topic qu'il est bien |
Kenshineuh |
gfive |
--------------- Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges) |
Flaie |
|
Xavier_OM Monarchiste régicide (fr quoi) |
--------------- I was there Gandalf, I was there 3000 years ago... when the war between vi and emacs was raging. |
Flaie |
Moins bon que la JVM chaude. #tiktok On a trop banalisé les perfs d'une JVM bien chaude #/tiktok Message édité par Flaie le 11-09-2026 à 10:56:25 |
gfive |
--------------- Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges) |
Jubijub Parce que je le VD bien |
Dion Acceuil | Toi tu vas encore acheter des heures de ménage --------------- It is not called show art |
el muchacho Comfortably Numb | La France en 27e place au classement PISA. --------------- Les aéroports où il fait bon attendre, voila un topic qu'il est bien |
Kenshineuh |
Message cité 2 fois Message édité par Kenshineuh le 11-09-2026 à 12:34:24 |
el_barbone too old for this shit ... |
Message cité 1 fois Message édité par el_barbone le 11-09-2026 à 12:35:35 --------------- En théorie, la théorie et la pratique sont identiques, en pratique, non. |
Dion Acceuil | Moi j'ai jamais trouvé comment configurer les sites d'actualités pour me donner "la une" d'il y a cinq jours. Alors un peu de respect. --------------- It is not called show art |
el muchacho Comfortably Numb |
--------------- Les aéroports où il fait bon attendre, voila un topic qu'il est bien |
el muchacho Comfortably Numb |
--------------- Les aéroports où il fait bon attendre, voila un topic qu'il est bien |
Kenshineuh |
|
Publicité | Posté le ![]() ![]() |

| Sujets relatifs | |
|---|---|
| Plus de sujets relatifs à : [blabla@olympe] Le topic du modo, dieu de la fibre et du monde |




