Retourner au contenu associé (entrée de forum : Algo ; Evitez les doubles "boucles" ?)
Posté par barmic le 29 octobre 2014 à 00:43. En réponse au message Algo ; Evitez les doubles "boucles" ?. Évalué à 7.
Tout se perl ! Tu peut simplifier les choses avec Regexp::Assemble.
Tu dois pouvoir faire quelque chose comme ça :
my $ra = Regexp::Assemble->new; $ra->add( $_ ) for @ips; my $re = $ra->re(); while (<>) { print if /$re/; }
Ce qui fait une complexité en O(n+m) avec n ip et m lignes.
Tu peut voir un bench là : http://articles.mongueurs.net/magazines/perles/perles-29.html
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
# Regexp::Assemble
Posté par barmic . En réponse au message Algo ; Evitez les doubles "boucles" ?. Évalué à 7.
Tout se perl ! Tu peut simplifier les choses avec Regexp::Assemble.
Tu dois pouvoir faire quelque chose comme ça :
Ce qui fait une complexité en O(n+m) avec n ip et m lignes.
Tu peut voir un bench là : http://articles.mongueurs.net/magazines/perles/perles-29.html
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)