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

2023/05/10 79 users 足し算 Ruby 正規表現 スライド 解説

RubyKaigi 2023で「Make Regexp#match much faster」という発表をします、@makenowjust です。この発表では、ReDoS対策のためにRuby 3.2で導入された、正規表現マッチング (Regexp#match) の メモ化による最適化 について解説します。 さて、発表の中に次のようなスライドがあります。 このスライドはRubyの正規表現がい... 続きを読む

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

2022/12/12 17 users Ruby マッチング キャッシュ 正規表現 マッチン

9月からRuby開発チームにインターンシップとして参加している@makenowjustです。 総合研究大学院大学の学生で、普段は情報セキュリティに関する研究をしています。 インターンシップでは、キャッシュ (メモ化) を利用したRubyの正規表現の高速化を行いました。 ReDoSと呼ばれる、バックトラックが爆発することでマッチン... 続きを読む

bashでmemcachedを実装しました！ - Qiita

2016/11/05 257 users bash memcached Qiita Hac サツキ

TL;DR bashとsocatコマンドを利用してmemcachedを実装しました。 MakeNowJust/bashcached - GitHub 本文 はじめに bashで実装したmemcachedです https://t.co/5UQk8x3wqw — さっき作った@3日目東R-13a (@make_now_just) 2016年10月28日 bashでmemcachedを実装したら Hac... 続きを読む