L'algo de « Knuth Morris Pratt » n'est pas itératif (du moins pas complètement). Il existe des technique pour être itératif (le cas classique) et faire des sauts selon quel caractère de la sous-chaîne n'a pas était reconnue. Je présume que c'est encore plus le cas pour les expressions régulière qui font des retours arrière plus ou moins fréquent. C'est aussi le cas de Boyer/Moore.
Après je n'y connais rien en UTF8, hein. Je dis juste que la recherche de sous-chaîne peu demander des sauts si les sauts ont une complexité linéaire en O(n) (n le nombre de caractère à sauter, ça détruit leur performance (et il vaut peut être mieux se tourner l'algo d'Aho Corasick).
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)
[^] # Re: UTF-8 est auto-synchronisant
Posté par barmic . En réponse à la dépêche Sortie de Gambas 3.3. Évalué à 6.
L'algo de « Knuth Morris Pratt » n'est pas itératif (du moins pas complètement). Il existe des technique pour être itératif (le cas classique) et faire des sauts selon quel caractère de la sous-chaîne n'a pas était reconnue. Je présume que c'est encore plus le cas pour les expressions régulière qui font des retours arrière plus ou moins fréquent. C'est aussi le cas de Boyer/Moore.
Après je n'y connais rien en UTF8, hein. Je dis juste que la recherche de sous-chaîne peu demander des sauts si les sauts ont une complexité linéaire en O(n) (n le nombre de caractère à sauter, ça détruit leur performance (et il vaut peut être mieux se tourner l'algo d'Aho Corasick).
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)