Goの正規表現が遅いって言う人がいたから、（速い）正規表現エンジンを作ったよ

テクノロジーカテゴリーの変更を依頼記事元:

zenn.dev/yanother

53users がブックマークコメント

コメント

6

記事へのコメント6件

注目コメント
新着コメント

gfx AOTコンパイル機能付きバックトラック型正規表現エンジン！！すごい。※ただしバックトラック型ReエンジンはReDoSを起こしやすいので未知の入力値に対して採用するのは慎重に…。

2021/12/21 リンク

fn7 perlハッカーの人だ。

2021/12/31 リンク

rawwell “基本的には regexp を yarex に置き換えただけです：”

2021/12/22 リンク

snowcrush そもそも対象文字列が充分短いなら正規表現ではなくもっとシンプルなパーサを採用すべきなんだよね。Goの技術選択は合理的だと思う。

2021/12/21 リンク

vvakame "後方参照もサポートしています" つよい

Go

2021/12/21 リンク

gfx AOTコンパイル機能付きバックトラック型正規表現エンジン！！すごい。※ただしバックトラック型ReエンジンはReDoSを起こしやすいので未知の入力値に対して採用するのは慎重に…。

2021/12/21 リンク

yujiorama アルゴリズムの違い

web

2021/12/20 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

Goの正規表現が遅いって言う人がいたから、（速い）正規表現エンジンを作ったよ

はじめに「Goの正規表現は遅い」そんなふうによく言われていました。（最近はあまり聞かなくなりまし... はじめに「Goの正規表現は遅い」そんなふうによく言われていました。（最近はあまり聞かなくなりましたが）たとえば、↓の記事ではPythonの正規表現と比較して1.5倍くらい遅いという結果になっています：この話には「Goの正規表現は最悪時間が短くなるように安定したアルゴリズムを採用しているから」という回答があります： ↑の記事の比較では、GoがPerlに対して約10倍以上高速という結果が出ているので、「Goの正規表現は遅くない！はい、論破ー！」というわけですね。なんでこうなるのかも↑の記事で説明されているとおりですが、Perl（などのバックトラック型エンジン）が入力長に対して指数関数的に実行時間が伸びていくのに対し、Goの正規表現エンジンは入力長に対して線形時間で実行時間が伸びていくアルゴリズムを採用しているため、入力が長くなると急激にGoのほうが有利になるからです：一方で、入力が

ブックマークしたユーザー

issyurn2024/11/25
techtech05212024/05/06
bayashi_net2024/04/18
fn72021/12/31
k_oshima2021/12/23
digo2021/12/22
rawwell2021/12/22
W53SA2021/12/22
kawasin732021/12/22
shiba_yu362021/12/22
Hiro_Matsuno2021/12/22
xyzpda2021/12/22
qnq7772021/12/21
civitaspo2021/12/21
kkeisuke2021/12/21
Wacky2021/12/21
kyo_ago2021/12/21
sakito09022021/12/21

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

いま人気の記事 - 企業メディア

企業メディアをもっと読む

設定を変更しましたx