Ruby: メモ化のイディオムが現代のRubyパフォーマンスに与える影響（翻訳）｜TechRacho by BPS株式会社

2024/03/04 21 users イディオム Ruby 許諾 原著者 翻訳

概要 原著者の許諾を得て翻訳・公開いたします。 英語記事: Performance impact of the memoization idiom on modern Ruby | Rails at Scale 原文公開日: 2024/02/14 原著者: Jean Boussier（byroot） Ruby 3.2における主要な内部変更のひとつに、オブジェクトシェイプ（object shape）の導入があります。 本記事では、... 続きを読む

Reactの再レンダリングを抑えるシンプルな方法

2023/08/31 129 users React useCallback useMemo 多く 方法

はじめに 「React で再レンダリングを抑えたい...」となった場合、多くの人が React.memo や useMemo、useCallback などのいわゆる 「メモ化」 を思い浮かべることでしょう。 しかし、そういった「メモ化」を用いなくても再レンダリングを抑える方法が実は存在しています。 今回はその代表的な例を２つ紹介していきたい... 続きを読む

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

2023/05/10 79 users 足し算 MakeNowJust 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と呼ばれる、バックトラックが爆発することでマッチン... 続きを読む

Reactのメモ化と、メモ化できないケースについて

2021/12/24 54 users React ゆきだるま TypeScript 寒空 みなさん

寒空のなか商戦に駆り出されているゆきだるまのみなさん、ことしもおつかれさまです。 この記事は、Money Forward Engineering Advent Calendar 2021 24日目の記事です。 私は、クラウド会計ソフトの画面をなんとかする仕事をしています。 React や TypeScript を使ってがんばっています。 この記事について この記事で... 続きを読む

Rustでメモ化を行うためのシンプルなライブラリを作った - 純粋関数型雑記帳

2020/02/01 28 users rust 引数 ライブラリ 一行 関数

TL;DR 一行追加するだけで関数をメモ化するマクロを作った。 成果物はこちら https://docs.rs/memoise/ 背景 同じ引数に対して同じ値を返す関数（いわゆる参照透明だったり数学的だったりな関数）では、 関数の計算結果を保存しておくことによって計算を高速化したりすることができます。 このようなテクニックを関数の... 続きを読む

DPの練習として良さそうなやつ - kyuridenamidaのチラ裏

2011/10/08 37 users 順序 ループ スキルアップ パク 実装

いろいろなDPがありますが、これもまとめとくと良いと思ったので。僕はDPは得意ではないですが、それでもスキルアップに繋がったなあと感じた問題をピックアップしておきます。 DPかメモ化再帰か――ループの中で色々場合分けとかしなきゃいけなかったり、順序付けしにくかったりするＤＰは出来るならメモ化したほうがバグ減ったり実装楽だったりします。メモ化再帰は初期化ミスとかが無くて済むので。再帰が深くなりそうだ... 続きを読む