[B! regex][ruby] mas-higaのブックマーク

正規表現とは何なのか、makenowjustが正規表現に興味を持ったきっかけ。深掘りRubyKaigi 2023 with spikeolaf & makenowjust 文字起こしレポート vol.1 - STORES Product Blog

2023年6月15日に『深掘りRubyKaigi 2023 with spikeolaf & makenowjust』を開催しました。イベントの内容をほぼ全文文字起こし形式でお届けします。この記事は第1部です。 hey.connpass.com イベントのアーカイブはYouTubeでも公開しています。 www.youtube.com 登場人物ゲスト makenowjust/藤浪大弥さん spikeolaf/金子雄一郎さん STORES fujimura/藤村大介 shyouhei/卜部昌平 hogelog/小室直正規表現に興味を持ったきっかけ fujimura：最初は藤浪さん、makenowjustさんに正規表現の発表について伺おうと思います。まずは改めてRubyKaigi 2023でどんなことを発表したかを紹介いただけないでしょうか？ makenowjust：Rubyの正規

mas-higa 2023/07/26

Hyperscanの話をしてるとこ、めちゃ早口だったんじゃないかと想像してる。

リンク

RubyKaigi 2023での発表の「2進数の足し算を計算する正規表現」の解説

RubyKaigi 2023で「Make Regexp#match much faster」という発表をします、@makenowjust です。この発表では、ReDoS対策のためにRuby 3.2で導入された、正規表現マッチング (Regexp#match) のメモ化による最適化について解説します。さて、発表の中に次のようなスライドがあります。このスライドはRubyの正規表現がいかに強力かを説明するためのもので、例として「2進数の足し算を計算する正規表現」を示しています。また、このツイートで使っている正規表現も、実はこの正規表現です。今回の記事では、この「2進数の足し算を計算する正規表現」の解説をしていきたいと思います。「2進数の足し算を計算する正規表現」コピペがしやすいように、スライドの画像ではなくテキストのコードで上の正規表現を出しておきます。 RE = /(?<s>[

mas-higa 2023/05/11

"left, right, answer の長さが等しい" 繰り上がりができないんじゃなく、answer の桁数に合わせて left, right に前0を埋めればええんやね。

ruby
regex

リンク

キャッシュによるRubyの正規表現のマッチングの高速化の紹介 - クックパッド開発者ブログ

9月からRuby開発チームにインターンシップとして参加している@makenowjustです。総合研究大学院大学の学生で、普段は情報セキュリティに関する研究をしています。インターンシップでは、キャッシュ (メモ化) を利用したRubyの正規表現の高速化を行いました。 ReDoSと呼ばれる、バックトラックが爆発することでマッチング時間が膨大になる脆弱性があります (ReDoSについては、拙作ですがWEB+DB PRESSに掲載された記事があります)。近年、ReDoSは多く報告されており、Rubyもその例外ではありません (参考1、参考2)。今回実装した最適化は、ReDoSを防ぐことを目的としたもので、多くの正規表現のマッチング時間が文字列の長さに対して線形となります。 ReDoSが起こる正規表現の例として、/^(a|a)*$/が挙げられます。今回の修正の前後での実行時間を比較すると、

mas-higa 2022/12/13

リンク

Ruby 2.4.1新機能: Onigmo正規表現の非包含演算子(?~ )をチェック｜TechRacho by BPS株式会社

2017.03.23 Ruby 2.4.1新機能: Onigmo正規表現の非包含演算子(?~ )をチェックこんにちは、hachi8833です。Ruby 2.4.1リリースおめでとうございます。多くの修正・変更点の中から、私にとって関心の高い非包含演算子を取り急ぎチェックしてみました。結構奥が深そうなので、何かわかったら別途記事にするかもしれません。「特定の文字列を含まない文字列にマッチする」なんて夢のようじゃありませんか。参考情報公式ニュース: Ruby 2.4.1 Released 2.4.0以降のコミット: Comparing changes 公式のコミットはmergeばかり並んでいて読みづらいので、RubyFlowの速報も参照しました。 Ruby 2.4.1 Onigmoアップデートで非包含演算子が導入 Rubyの正規表現エンジンとしておなじみのOnigmoはRubyとは独

mas-higa 2017/03/26

regex
ruby

リンク

PerlのRegexp::TrieをRubyに移植した - Islands in the byte stream

GitHub - gfx/ruby-regexp_trie: Optimized Regexp builder with Trie (a Ruby port of Perl's Regexp::Trie) # Gemfile gem 'regexp_trie' これははてなキーワードやWikipediaのリンクのように、ある程度の量のテキストに対して大量のキーワードをマッチさせるときに、最適化した正規表現を生成するライブラリです。はてなキーワード*1をとあるブログエントリ*2にマッチさせるための簡単なベンチマークもあります。 example/benchmark.rb 結果: $ bundle exec example/benchmark.rb (snip) user system total real Regexp raw 4.270000 0.030000 4.300000 ( 4.3

mas-higa 2016/01/25

Regexp の何がイヤって、いつも最後の p を忘れるのがイヤ。/ regex を rx って省略するのか。Emacs なら re なんだが。(どうでもいい)

ruby
regex

リンク

数字を3桁ずつ区切る - 橋本詳解

通貨みたいな表示 1234567890.to_s.reverse.split(/(\d{3})/).select{|i|i.size>0}.join(',').reverse => "1,234,567,890"1234567890.to_s.reverse.gsub(/(\d{3})/,'\1,').reverse => "1,234,567,890"