Au final un pattern-matching est compilé vers des tables de saut, des branchements, etc... L'ordre des patterns est pas mal remanié entre temps, et ne correspond pas directement à l'ordre initial....
Au final un pattern-matching est compilé vers des tables de saut, des branchements, etc... L'ordre des patterns est pas mal remanié entre temps, et ne correspond pas directement à l'ordre initial....
Ces fonctions sont horribles... Elles tombent complètement dans la catégorie que je présente, tu as transformé du O(n) en O(n^2) !
Ce serait déjà beaucoup mieux, tu en reviendrait à du O(n), ça...
Dans le genre tu as aussi une certaine variante des Finger-Tree, qui te donne d'excellentes complexités pour plein d'opérations mal supportée par les listes (d'un autre côté, le facteur constant est...
Le principal problème de la concaténation, c'est qu'on peut facilement créer des situations où on doit recopier plusieurs fois certains éléments inutilement, par exemple ceci :
(xs @ ys) @ zs...
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.