はい、読み間違いではありません。8000倍速くなりました。
とはいえ「アプリ全体が8000倍速くなったからヨットを買いに行こう」という意味の速さではありません。残念ながら。
それに、タイミングが面白いこともわかっています。
今はAIのニュースがものすごい速さで動く時代で、Claude Fable 5がリリースされ、その数日後に提供停止になるようなことまで起きています。みんながAGIっぽいモデルや輸出規制、プロジェクトを丸ごとこなすエージェントなど、そういったことについて議論しています。
そんな中で私は、React Nativeのリストを速くする話をしています。
この2つを並べると少し変に聞こえるのはわかります。
それでも私は、こういう仕事にワクワクします。「発明」と呼ぶのは大げさかもしれませんが、何千ものアプリで使われているフレームワークを改善するのは、私にとって意味のあることです。役に立つものがすべてSFのように見える必要はありません。ほとんどすべてのモバイルアプリが通る処理経路から、無駄な仕事を取り除くだけのこともあります。
今回の改善は、React Nativeのリストの中でもある特定のパスにあります。今どのセルが存在すべきかを決める、レンダーウィンドウの処理です。ベンチマークでは、古いパスは巨大なリストで数秒を無駄にすることがあり、新しいパスはそれを数ミリ秒にまで縮めます。
ふだん私たちはアプリ側にいます。FlatListやSectionList、ナビゲーション、アニメーション、状態管理ライブラリなど、いつものものを使っています。パフォーマンスに文句を言い、propsをいくつか試し、memoを足し、ひょっとしたらgetItemLayoutも足して、それで次に進みます。
でも本当の問題が、アプリのコードの一段下にあることもあります。
今回がまさにそうでした。
私はreact/react-nativeにパフォーマンス改善を貢献し、PR #57210としてマージされました。この変更は、VirtualizedListが使うレンダーマスク作成パスから、不要なsticky headerの探索処理を取り除くものです。
普通の言葉で言うと、React Nativeはリストにsticky headerがひとつもないときでも、sticky headerを探していることがあったのです。
コンピューターあるあるです。
リスト「sticky headerはひとつもないよ。」
React Native「了解、じゃあ後ろ向きにスキャンして探してみるね。」
嬉しいのは、このパスが共有されていることです。そのため改善は次のすべてに効きます。
VirtualizedListFlatListVirtualizedSectionListSectionList
そして、sticky headerをまったく使っていなくても、普通のFlatListの使い方で恩恵を受けられます。
実際に何が改善されるのか
コードに入る前に、これがどんな種類のパフォーマンスなのかを説明しておく価値があります。
改善されるのは、どの行を描画するかを決める前にReact Nativeが行うJavaScriptの処理です。
FlatListはレンダーウィンドウを保持しています。スクロールしたり、ジャンプしたり、初期インデックス付近でマウントしたり、大きなリストの中を移動したりするたびに、React Nativeはどのセルを描画し、どの部分をスペーサーのままにしておけるかを決める必要があります。
その判断はVirtualizedList._createRenderMaskを通ります。
つまり、得られるものは次のとおりです。
- リストのウィンドウ更新時のJS処理が減る
- 巨大なリストの末尾付近にジャンプするときの処理が減る
- sticky headerのないリストで、不要なsticky headerのロジックが減る
- 画面に何を表示すべきかをリストが更新する前の判断が速くなる
普通のアプリの言葉で言えば、これはFlatListの中で「今どの行が存在すべきか」を決める部分を助けます。
非常に大きなリストでは、特にリストの末尾に近いところで、この小さな内部の判断が無視できないコストになることがあります。
そのコストを取り除くことで、レンダーウィンドウの更新パスがずっと安くなります。
気づいたこと
FlatListは、ほとんどすべてのReact Nativeアプリがどこかで使うコンポーネントのひとつです。
外から見るとシンプルです。
<FlatList data={items} renderItem={renderItem} />
でも内部ではVirtualizedListを通っています。
VirtualizedListはデータソース全体を描画するわけではありません。10万行あっても、勇敢だけれど負けが決まっている兵士のように10万行すべてを画面に並べたりはしません。レンダーウィンドウを保持し、レンダーマスクを使って、今どのセルが存在すべきかを決めます。
それは良いことです。
問題は、レンダーマスクを作るステップの中にありました。
React Nativeはsticky headerにも対応しています。sticky headerは特別で、そのアイテムが通常のビューポートの外にあっても、見た目上は上部に貼りついているので、描画されたままにしておく必要があります。
そのためReact Nativeには、次のようなロジックが必要です。
「ビューポートより前にある一番近いsticky headerを見つけて、描画したままにする。」
このロジック自体は正しいです。
困るのは、sticky headerがないときでもこの探索が走ることがあった点です。
以前のパス
この変更の前は、VirtualizedList._createRenderMaskがstickyHeaderIndicesからSetを作り、sticky header用のヘルパーを呼んでいました。
簡略化すると、次のような形でした。
const stickyIndicesSet = new Set(props.stickyHeaderIndices);
VirtualizedList._ensureClosestStickyHeader(
props,
stickyIndicesSet,
renderMask,
cellsAroundViewport.first,
);
そしてヘルパーは、最初に表示されるセルから後ろ向きにたどっていました。
for (let itemIdx = cellIdx - 1; itemIdx >= 0; itemIdx--) {
if (stickyIndicesSet.has(itemIdx + stickyOffset)) {
renderMask.addCells({first: itemIdx, last: itemIdx});
break;
}
}
小さなリストなら、どうということはありません。
でも非常に大きなリストでは、つらいことになります。100万行のリストの末尾付近にビューポートがあり、sticky headerがひとつもない場合でも、ヘルパーはリストのほぼ全体を後ろ向きにたどることがありました。
要するに、何もないものを見つけるために大がかりな探索をしているわけです。
私の好きな趣味ではありません。

FlatListが影響を受ける理由
この部分は見落としやすいです。
VirtualizedListを直接使う必要はありません。FlatListはその上に作られています。
つまり、次のようなコードでも、
<FlatList
data={bigData}
renderItem={renderItem}
/>
やはりVirtualizedList._createRenderMaskを通ります。
変更前は、stickyHeaderIndicesのない普通のリストでも、sticky headerの探索コストを払うことがありました。
変更後は、sticky headerの処理をする前に、React Nativeがsticky headerが実際に存在するかを確認します。
とても高度な技術です。探す前に、そのものが存在するかを確認するのです。
変更内容
最初の部分は、sticky headerを使わない普通のFlatListにとって重要な部分です。
const stickyHeaderIndices = props.stickyHeaderIndices;
if (stickyHeaderIndices != null && stickyHeaderIndices.length > 0) {
VirtualizedList._ensureClosestStickyHeader(
props,
stickyHeaderIndices,
renderMask,
cellsAroundViewport.first,
);
}
sticky headerがなければ、ヘルパーはスキップします。
2つ目の部分は、sticky headerがある場合も改善します。
アイテムのインデックスを後ろ向きにたどる代わりに、ヘルパーは設定されたsticky headerのインデックスをスキャンして、ビューポートより前にある一番近い有効なsticky headerを見つけます。
const stickyOffset = props.ListHeaderComponent ? 1 : 0;
const targetStickyIndex = cellIdx + stickyOffset;
let closestStickyIndex = null;
for (let itemIdx = 0; itemIdx < stickyHeaderIndices.length; itemIdx++) {
const stickyIndex = stickyHeaderIndices[itemIdx];
if (
Number.isInteger(stickyIndex) &&
stickyIndex < targetStickyIndex &&
stickyIndex >= stickyOffset &&
(closestStickyIndex == null || stickyIndex > closestStickyIndex)
) {
closestStickyIndex = stickyIndex;
}
}
if (closestStickyIndex != null) {
const itemIdx = closestStickyIndex - stickyOffset;
renderMask.addCells({first: itemIdx, last: itemIdx});
}
これでコストが次のように変わります。
「リストの先頭からどれくらい離れているか?」
から、
「sticky headerがいくつ設定されているか?」
へ。
こちらのほうがずっと良い問いです。
挙動を変えないこと
小さなフレームワークの変更が、見た目ほど小さくないのはこの部分のせいです。
最適化してすべてうまくいくよう祈るだけ、というわけにはいきません。stickyHeaderIndicesはソートされていないかもしれません。重複した値を含むかもしれません。無効な値を含むかもしれません。ListHeaderComponentがあれば、インデックスがひとつずれます。
そのすべてが引き続き動く必要があります。
テストは次のようなケースをカバーしています。
stickyHeaderIndicesがないstickyHeaderIndicesが空- ソートされていないstickyインデックス
- 重複したstickyインデックス
- 負の値
- 小数の値
- ビューポートより後ろの値
ListHeaderComponentによるオフセットの扱い
最後のものは重要です。sticky headerのインデックスは、内部のScrollViewの子要素のインデックスに基づいています。リストヘッダーがある場合、アイテムのインデックス0はもう子要素のインデックス0ではありません。
小さなoff-by-oneバグはこのあたりが大好きです。家賃も払わずに住みついています。
ベンチマーク結果
VirtualizedList._createRenderMaskのパスを、Fantom Hermesを使って直接ベンチマークしました。各ケース100サンプルです。
このベンチマークは、VirtualizedListの中のレンダーウィンドウの判断処理に焦点を当てています。
なので、すべてのアプリのすべてのFlatListが急に8000倍速くスクロールするという意味ではありません。そうだったらいいのに。もしそうなら、私はとっくに鼻持ちならない人間になっています。
意味しているのは、このリストのウィンドウ処理という特定の内部パスが劇的に安くなったということです。そしてベンチマークが数秒の無駄な処理から数ミリ秒になるなら、それはやはり本物の勝利です。
シミュレーターでの証拠
両方の実装をiOSシミュレーターで比較するために、小さなbare React Nativeアプリも作りました。
同じアプリ。同じ1m行のFlatList。同じno sticky headersの構成。
違いは、インストールされているVirtualizedListの実装だけです。端末フレームの中に入っているのは静的なモックアップのスクリーンショットではなく、本物のシミュレーター録画です。動画のコントロールはあえて表示したままにしてあり、カーソルの波紋がベンチマークボタンのタップを示しています。
ベンチマークと挙動のテストは、マージされたReact NativeのPRにも入っています。
シミュレーターのデモでは、古いパスはリストのサイズに比例して増えていきます。レンダーウィンドウを1k回更新すると、次のようになります。
50k rows: 合計約1.92 s(1.9196 ms / call)500k rows: 合計約18.78 s(18.78 ms / call)1m rows: 合計約38.40 s(38.40 ms / call)
最適化されたパスでは、同じデモがほぼ横ばいのままです。
50k rows: 合計約3.74 ms(0.0037 ms / call)500k rows: 合計約3.67 ms(0.0037 ms / call)1m rows: 合計約3.73 ms(0.0037 ms / call)
1回あたりの値は1秒未満なので、ミリ秒で表示しています。レンダーマスクを1,000回更新した場合は、1秒を超える値を秒で表示しています。
| ケース | 1回の更新(変更前) | 1回の更新(変更後) | 高速化 | 1,000回の更新(変更前) | 1,000回の更新(変更後) |
|---|---|---|---|---|---|
| 10万行、sticky headerなし | 2.664 ms | 0.0034 ms | 780倍 | 2.66 s | 3.42 ms |
| 10万行、sticky headerが空 | 2.632 ms | 0.0033 ms | 800倍 | 2.63 s | 3.29 ms |
| 10万行、上部にsticky headerが1つ | 2.705 ms | 0.0054 ms | 499倍 | 2.71 s | 5.42 ms |
| 25万行、sticky headerなし | 6.543 ms | 0.0035 ms | 1,892倍 | 6.54 s | 3.46 ms |
| 25万行、sticky headerが空 | 6.579 ms | 0.0033 ms | 2,024倍 | 6.58 s | 3.25 ms |
| 25万行、上部にsticky headerが1つ | 6.796 ms | 0.0053 ms | 1,294倍 | 6.80 s | 5.25 ms |
| 50万行、sticky headerなし | 13.173 ms | 0.0033 ms | 4,002倍 | 13.17 s | 3.29 ms |
| 50万行、sticky headerが空 | 13.073 ms | 0.0033 ms | 3,997倍 | 13.07 s | 3.27 ms |
| 50万行、上部にsticky headerが1つ | 13.444 ms | 0.0054 ms | 2,511倍 | 13.44 s | 5.35 ms |
| 75万行、sticky headerなし | 19.524 ms | 0.0033 ms | 6,008倍 | 19.52 s | 3.25 ms |
| 75万行、sticky headerが空 | 19.572 ms | 0.0033 ms | 6,022倍 | 19.57 s | 3.25 ms |
| 75万行、上部にsticky headerが1つ | 20.304 ms | 0.0054 ms | 3,778倍 | 20.30 s | 5.37 ms |
| 100万行、sticky headerなし | 26.190 ms | 0.0033 ms | 8,058倍 | 26.19 s | 3.25 ms |
| 100万行、sticky headerが空 | 26.039 ms | 0.0033 ms | 8,012倍 | 26.04 s | 3.25 ms |
| 100万行、上部にsticky headerが1つ | 26.855 ms | 0.0053 ms | 5,075倍 | 26.86 s | 5.29 ms |
1,000回更新の列を見ると、違いが実感しやすくなります。
100万行の場合、sticky headerのない古いパスは、レンダーマスクを1,000回更新する間に、このヘルパーだけで約26秒を費やします。
変更後は、同じケースが約3.25 msです。
これは、React Nativeがどのセルを描画すべきかを決める前の共有リストパスから取り除かれた時間です。
テスト計画
これを最高の意味で退屈なものにしたいと思っていました。挙動は同じで、仕事は少なく。
そのため、この貢献には挙動テストとベンチマークも含まれていました。
主なコマンドは次のとおりです。
yarn jest packages/virtualized-lists/Lists/__tests__/VirtualizedList-test.js packages/virtualized-lists/Lists/__tests__/VirtualizedSectionList-test.js packages/react-native/Libraries/Lists/__tests__/FlatList-test.js --runInBand
yarn fantom packages/react-native/Libraries/Lists/__tests__/FlatList-itest.js packages/react-native/Libraries/Lists/__tests__/SectionList-itest.js --runInBand
yarn flow check
yarn fantom --benchmarks packages/react-native/Libraries/Lists/__tests__/VirtualizedList-stickyHeaders-benchmark-itest.js --runInBand
PRで変更したファイルは3つです。
VirtualizedListの実装VirtualizedListに絞ったテスト- sticky headerのレンダーマスクパス用のFantomベンチマーク
Metaのプロセスでインポートされ、react/react-nativeにマージされました。
おわりに
この貢献で気に入っているのは、アプリ開発者が何もしなくていいことです。
新しいpropは不要です。
マイグレーションも不要です。
回避策も不要です。
アプリがsticky headerなしで大きなFlatListを使っているなら、React Nativeはそもそも不要だったsticky headerの探索処理を避けられるようになりました。
これは私が一番好きな種類のフレームワーク改善です。
変更範囲は小さく。ベンチマークは明確で。APIの変更はなし。
そしてよく使われるパスが、みんなにとって安くなります。