// This file includes untranslated text (ja).
Subject
About linear search and memory buffer in store and list modules. 基本的に、設計意図通りの制約であるが、エンジンとしての公開に当たっては、明確な基準が必要と思われる。
| 予算 |
許容バッファサイズ(実効10GB/s想定) |
512B/レコード換算 |
| 100µs(ローカルIPC/内部API的な感覚) |
~1MB |
~2,000件 |
| 1ms(対話UIで無感) |
~10MB |
~20,000件 |
| 10ms(1フレーム内、ブラウザで許容限界) |
~100MB |
~200,000件 |
| 100ms(体感で「待つ」) |
~1GB |
~2,000,000件 |
目安まとめ
| 条件 |
指針 |
| n ≤ 数百 / モデル |
全部線形。何も作らない |
| n = 数千、単発lookup |
線形のまま |
| n×m 結合(リスト×関連) |
リクエストスコープの使い捨てHashMap |
| 同時セッション×データ量がRAMに収まらない |
常駐やめて都度ロード(~100µs/MB なので安い) |
| 万req/s 級 |
ここで初めて常設索引・別アーキテクチャを検討 |
// This file includes untranslated text (ja).
Subject
About linear search and memory buffer in store and list modules. 基本的に、設計意図通りの制約であるが、エンジンとしての公開に当たっては、明確な基準が必要と思われる。
目安まとめ