React が仕込んだ “数十億ドル級のエンジニアリング・トリック” —— 本来 O(n³) の不可能ゲーを O(n) に変えた話。

問題はこう。UIを更新するとき、Reactは「いま画面に出てる仮想DOM」と「更新後に出すべき仮想DOM」の2つを持ってて、両者の差分を取らないといけない。

教科書的な正攻法？
ツリーAの全ノードとツリーBの全ノードを総当たりで比較して、最適な変換を見つける。いわゆるツリー編集距離。計算量は O(n³)。

UI 要素が 1,000 個あれば、10億回比較する。
ボタン1回クリックするたびにアプリが10秒固まるレベル。Facebookのフィード？ Instagramのタイムライン？無理だね。

そこで React は既存の解法を見て言ったわけだ：
「最適解、いらなくね？ “そこそこ最適” で十分じゃね？」

そして、超乱暴なトレードオフを2つぶち込んだ。

トレードオフ1：コンポーネントの型が違ったら？ 子要素の比較すらしない。古いサブツリーは丸ごと破壊。新しいサブツリーを丸ごと作成。分析ゼロ、判断 O(1)。多少無駄？まぁね。でも爆速。

トレードオフ 2：型が同じなら？ “同じ階層” だけ比較。ツリー全体を横断してより良いマッチングを探したりしない。確かに最適化を逃すケースはある。でもおかげで 3次の O(n³) から線形の O(n) に落ちる。

結果どうなったか？

1,000,000,000回 → 1,000 回の比較。

10 秒 → 2 ミリ秒。

“不可能” が “余裕” になる。

これが、Instagram で無限にスクロールしてもカクつかない理由。

これが、Facebook がクリックで固まらない理由。

これが、10,000コンポーネントの React アプリが「ネイティブみたい」に動く理由。

React は“不可能な問題”を解いたんじゃない。“解く問題の定義”を変えただけ。

本当の教訓はこれ。完璧の追求は高速化の敵。そしてユーザーが気にするのは、速いかどうかだけ。 December 12, 2025

Amazon EC2 ハイメモリ U7i インスタンスがより多くのリージョンで利用できるようになりました。

24 TB のメモリを搭載した Amazon EC2 ハイメモリ U7i インスタンス (u7in-24tb.224xlarge) が AWS ヨーロッパ (フランクフルト) で利用できるようになりました。16 TB のメモリを搭載した U7i インスタンス (u7in-16tb.224xlarge) は AWS アジアパシフィック (ムンバイ) で利用できるようになりました。6 TB のメモリを搭載した U7i インスタンス (u7i-6tb.112xlarge) は AWS アジアパシフィック (ムンバイ) で利用できるようになりました。AWS ヨーロッパ (パリ) リージョン。U7i インスタンスは AWS 第 7 世代の一部であり、カスタムの第 4 世代インテル Xeon スケーラブルプロセッサー (Sapphire Rapids) を搭載しています。U7in-24TB インスタンスは 24TiB の DDR5 メモリを、U7in-16TB インスタンスは 16TiB の DDR5 メモリを、U7i-6TB インスタンスは 6TiB の DDR5 メモリを提供します。これにより、お客様は急速に拡大するデータ環境でトランザクション処理スループットを拡張できます。
U7i-6TB インスタンスは 448 個の vCPU を搭載し、最大 100 Gbps のエラスティックブロックストレージ (EBS) をサポートしてデータの読み込みとバックアップを高速化し、最大 100 Gbps のネットワーク帯域幅を提供し、ENA Express をサポートします。U7in-16TB インスタンスは 896 個の vCPU を備え、最大 100 Gbps のエラスティックブロックストレージ (EBS) をサポートしてデータの読み込みとバックアップを高速化し、最大 200 Gbps のネットワーク帯域幅を提供し、ENA Express をサポートします。U7in-24TB インスタンスは 896 個の vCPU を備え、最大 100 Gbps のエラスティックブロックストレージ (EBS) をサポートしてデータの読み込みとバックアップを高速化し、最大 200 Gbps のネットワーク帯域幅を提供し、ENA Express をサポートします。U7i インスタンスは、SAP HANA、Oracle、SQL Server などのミッションクリティカルなインメモリデータベースを使用するお客様に最適です。
U7i インスタンスの詳細については、ハイメモリインスタンスのページをご覧ください。
https://t.co/d7kn2Mtg1s December 12, 2025