RubyKaigi 2023で「Make Regexp#match much faster」という発表をします、@makenowjust です。この発表では、ReDoS対策のためにRuby 3.2で導入された、正規表現マッチング (Regexp#match) の メモ化による最適化 について解説します。 さて、発表の中に次のようなスライドがあります。 このスライドはRubyの正規表現がいかに強力かを説明するためのもので、例として「2進数の足し算を計算する正規表現」を示しています。 また、このツイートで使っている正規表現も、実はこの正規表現です。 今回の記事では、この「2進数の足し算を計算する正規表現」の解説をしていきたいと思います。 「2進数の足し算を計算する正規表現」 コピペがしやすいように、スライドの画像ではなくテキストのコードで上の正規表現を出しておきます。 RE = /(?<s>[
![RubyKaigi 2023での発表の「2進数の足し算を計算する正規表現」の解説](https://cdn-ak-scissors.b.st-hatena.com/image/square/570b0e63c18fa73e1bab7c85aadb20868f2b04d0/height=288;version=1;width=512/https%3A%2F%2Fres.cloudinary.com%2Fzenn%2Fimage%2Fupload%2Fs--_9v4defj--%2Fc_fit%252Cg_north_west%252Cl_text%3Anotosansjp-medium.otf_55%3ARubyKaigi%2525202023%2525E3%252581%2525A7%2525E3%252581%2525AE%2525E7%252599%2525BA%2525E8%2525A1%2525A8%2525E3%252581%2525AE%2525E3%252580%25258C2%2525E9%252580%2525B2%2525E6%252595%2525B0%2525E3%252581%2525AE%2525E8%2525B6%2525B3%2525E3%252581%252597%2525E7%2525AE%252597%2525E3%252582%252592%2525E8%2525A8%252588%2525E7%2525AE%252597%2525E3%252581%252599%2525E3%252582%25258B%2525E6%2525AD%2525A3%2525E8%2525A6%25258F%2525E8%2525A1%2525A8%2525E7%25258F%2525BE%2525E3%252580%25258D%2525E3%252581%2525AE%2525E8%2525A7%2525A3%2525E8%2525AA%2525AC%252Cw_1010%252Cx_90%252Cy_100%2Fg_south_west%252Cl_text%3Anotosansjp-medium.otf_37%3Amakenowjust%252520%252528Hiroy...%252Cx_203%252Cy_121%2Fg_south_west%252Ch_90%252Cl_fetch%3AaHR0cHM6Ly9saDMuZ29vZ2xldXNlcmNvbnRlbnQuY29tL2EtL0FPaDE0R2hpWlh1Z3kxMWlBVS1NdF9xN2lzQVBCNHlnNzlTV1dLc1F2Q25zPXMyNTAtYw%3D%3D%252Cr_max%252Cw_90%252Cx_87%252Cy_95%2Fv1627283836%2Fdefault%2Fog-base-w1200-v2.png)