Prend une liste de mots ou un texte en entrée pour construire un arbre/tas optimisé.

cpp heap heap-tree js node php pypy python rust words-collection

Rust 34.9%
Python 31.9%
JavaScript 13.6%
C++ 11.1%
PHP 8.5%

Find a file

Valentin B ce0ec671bc doc: add rust 1.96 perf		2026-07-11 08:28:38 +02:00
compressor.cpp	refactor: path to dico	2026-06-24 21:00:17 +02:00
compressor.js	refactor: path to dico	2026-06-24 21:00:17 +02:00
compressor.php	feat: increase run versions	2026-06-28 11:48:24 +02:00
compressor.py	feat: increase run versions	2026-06-28 11:48:24 +02:00
compressor.rs	refactor: path to dico	2026-06-24 21:00:17 +02:00
compressor_deno.js	refactor: path to dico	2026-06-24 21:00:17 +02:00
dico_en.txt	Ajout dico_en.txt	2020-04-10 07:51:56 +02:00
dico_fr.txt	Ajout dico_fr.txt	2020-04-09 09:38:05 +02:00
LICENSE	Create license	2020-04-05 22:17:33 +02:00
preformatter_txt.py	Create preformatter.py	2020-04-10 08:45:33 +02:00
README.md	doc: add rust 1.96 perf	2026-07-11 08:28:38 +02:00
texte.txt	Add texte.txt	2020-04-08 15:17:27 +02:00

README.md

Compresseur de Dictionnaire de Mots

Aucune dépendance nécessaire.

Prend un fichier texte sans sauts de ligne en entrée pour construire un arbre/tas optimisé. C'est une base simple, mais performante pour un système d'auto complétion ou de suggestion de saisie. Cette version n'étant réalisée qu'à titre ludique, elle n'a pas vocation à être prête à l'emploi en prodution.

Le script indique le nombre de caractères reçus, de mots, et le nombre de noeuds créés. Donnant ainsi une indication sur la compression du texte fourni. Il chronomètre également le temps d'exécution.

La plupart des listes de mots utilisant le saut de ligne comme séparateur, le script preformatter_txt.py converti les sauts de ligne en espaces. Ainsi, les listes sont traités comme un paragraphe de texte lambda.

Le fichier texte.txt est un texte Lorem Ipsum généré par : https://fr.lipsum.com/
Le fichier dico_fr.txt est un fichier reformaté de : http://www.pallier.org/liste-de-mots-francais.html
Le fichier dico_en.txt est un fichier reformaté de : https://github.com/dwyl/english-words

Benchmark PHP vs Python2 vs PyPy vs Python3 vs Node JS vs Deno vs C++ vs Rust:

Ce benchmark a été crée que dans le but d'évaluer grossièrement la différence de performances entre les langages et entre les versions successives de ces langages.
Les codes ont été exécutés sur la même machine (PC portable Ubuntu 18.04, SSD Ext4, i7 8e génération, 8Go ram).
Le fichier dico_en.txt est le fichier texte utilisé pour le benchmark.
Les temps d'exécution fournis sont donnés à titre de comparaison, mais peuvent varier d'une exécution à l'autre, et différer sur un autre système/configuration. Je ne conserve que le meilleur résultat après au moins 10 essais. Enfin, le code n'est probablement pas au mieux adapté/optimisé à chaque langage, et sauf mention explicite le code n'est pas retravaillé pour ne pas travestir les résultats dans le temps.

Le temps d'exécution est en seconde. Les plus performants ont un temps d'exécution plus court (moins c'est mieux).
Les tests sont classés du plus lent au plus rapide et par version croissante.