Reactのレンダリングとメモ化についてようやく理解したので書く - Qiita

2024/10/10 115 users Qiita React Props レンダリング メソッド

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? レンダリングとメモ化についてようやく理解したので書く なぜこの記事を書こうと思ったのか Reactを学び始めてから、props の渡し方、配列処理のメソッド、ユーティリティ関数の使... 続きを読む

ニューラルネットのレコメンドをメモ化して高速にする - エムスリーテックブログ

2024/08/06 16 users ニューラルネット rookzeno レコメンド AIチーム

こんにちは、AI・機械学習チーム(AIチーム)の農見(@rookzeno)です。最近作ったニューラルネットのレコメンドが遅くて困ってました。その時ふと推論してるデータを見ると、これ同じユーザーとアイテムが多発してるなと気づいたので、メモ化をして高速化しました。メモ化して高速化は基礎の基礎ですが、ニューラルネットで... 続きを読む

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）の導入があります。 本記事では、... 続きを読む

じゃあさ、いつメモ化したらいいか具体的に言語化できんの？

2023/12/26 6 users 言語化 脳死 パフォーマンス 答え 言葉

はじめに 数年前は私はメモ化警察でした。 「はーい、メモ化してなーい！」 脳死でメモ化してましたが、本当にメモ化って必要なのか考えるようになり、明確な答えを持たないまま、レビュー時にもメモ化が必要かという問いに「パフォーマンスに問題が出たら」という便利な言葉を使用していました。 そしてメモ化警察を退... 続きを読む

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の正規表現がい... 続きを読む

Haskellで動的計画法を攻略する

2023/02/11 8 users Haskell 出典 計画法 やり方 方法

Haskellで動的計画法を行う方法 出典： Easily Solving Dynamic Programming Problems in Haskell by Memoization of Hylomorphisms ザ圏論的やり方としては①Dynamorphism、手続き的な方法として②STモナドが挙げられる。 DynamorphismはHistomorphismをメモ化したようなもので、詳しくはlotz氏のサイトを参照してほしい... 続きを読む

キャッシュによる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かメモ化再帰か――ループの中で色々場合分けとかしなきゃいけなかったり、順序付けしにくかったりするＤＰは出来るならメモ化したほうがバグ減ったり実装楽だったりします。メモ化再帰は初期化ミスとかが無くて済むので。再帰が深くなりそうだ... 続きを読む