インプレース初期化の4つのレベル(Rust)
Four Levels of In-Place Initialization (Rust) (blog.yoshuawuyts.com)
要約
Rustにおけるインプレース初期化は、型をメモリ上の特定の位置に、追加の移動やコピーなしで直接構築することを可能にする技術です。これにより、大きな型の効率化やスタックオーバーフローの防止が期待できます。しかし、一部の型はアドレスに依存するため、移動ができないという制約があります。著者は、このインプレース初期化を言語でどのようにエンコードするかについて、4段階の機能階層を提案しています。これは、低レベルの生ポインタから、コンパイラがチェック可能な参照、エルゴノミクスを重視した配置関数、そして最終的には自動的なムーブ除去へと発展していく考え方です。
全文翻訳
Rustにおけるインプレース初期化の4つのレベル
はじめに
インプレース初期化の目標は、追加の移動やコピーなしに、型を直接メモリ上の場所で構築できるようにすることです。大きな型を扱う場合、これはより効率的になり、スタックオーバーフローを防ぐことさえできます。しかし、一部の型は「アドレスに依存する」ため、正当性の理由から移動できません。
言語でインプレース初期化をどのようにエンコードするかについては、いくつかの意見の相違があります。そこには相反する要件と制約があり、それらを調和させるのは困難です。私は、問題空間に取り組む正しい方法は、単一の機能を紹介することではなく、「インプレース初期化のための4レベルの機能階層」を導入することだと信じています。
レベル0: Raw pointers
最も低いレベルでは、raw pointersとMaybeUninitがあります。これは、エンプレイスメントをエンコードする最も柔軟な方法ですが、他のほとんどすべてのものを犠牲にします。これは、pin-initクレートとplacingクレートが内部的に実装されている方法です。これについてさらに読むには、placing functionsに関する私の投稿を参照してください。そこでは、完全なデシュガーリングを検討しています。
このレベルを私が分類する方法は、「何もないよりはまし」です。エコシステムに今日、エンプレイスメントをエンコードする何らかの方法があるのは良いことです。たとえそれが多くの望みを残すとしても。以下は、MaybeUninit、raw pointers、そして初期化を遅延させるためのunsafeを使用した基本的な例です。
use std::mem::MaybeUninit;
let mut x = MaybeUninit::<A>::uninit(); // 1. 型`A`の初期化されていない場所`x`を作成
let y: *mut A = x.as_mut_ptr(); // 2. `x`へのraw pointer `y`を取得
unsafe { y.write(A { .. }) }; // 3. `y`を通じてすべてのフィールドを初期化
let mut x = unsafe { x.assume_init() }; // 5. `x`を初期化済みとして承認
let y: &mut A = &mut x; // 6. `x`は初期化済みで、通常通り使用可能
ステップ5で値xを移動させます。移動なしでxを初期化済みとして承認したい場合は、MaybeUninit::assume_init_mutを呼び出す必要がありますが、これはTを変更するのではなく&mut Tを返します。追加の言語機能なしでは、所有値(owned value)を移動させるか、参照に変換することなく、初期化済みとして承認することは不可能です。
レベル1: References
Raw pointersは非常に強力ですが、コンパイラはそれらの正当性をチェックできないため、プログラマーに追加の負担がかかります。私たちが求めているのは、raw pointersができることのほとんどをエンコードできる抽象化であり、コンパイラが合理的な時間内で静的にチェックできる方法です。
これに対する私の好ましい提案は、Ding Xiang Feiの&uninit / &own参照ペアですが、このスロットを埋めることができる他の提案もあります。&uninit/&ownのアイデアは、型への&uninit参照を取得でき、そのすべてのフィールドが初期化されたら&own参照に承認できるということです。ここには4つのステップがあります。
- 型
Aの初期化されていない場所xを作成します。 xへの&uninit参照を取得します。- 値を初期化し、
&own参照を返します。 - 代入を通じて初期化を承認します。
let x: A;
let y: &uninit A = &x; // 1. 型`A`の初期化されていない場所`x`を作成
*y = A { .. }; // 2. `x`への`&uninit`参照`y`を取得
let y: &own A = y; // 3. `y`を通じてすべてのフィールドを初期化
x = y; // 4. ここから参照`y`は`&own`になります
let y: &mut A = &mut x; // 5. `x`を初期化済みとして承認
// 6. `x`は初期化済みで、通常通り使用可能
この提案の主な革新は、初期化されていない場所を、私たちが言及し参照できるファーストクラスのオブジェクトにすることです。上記の例は、let a; a = A { ... };と書くことで、&uninitと&ownなしで今日すでに書くことができます。しかし、これは関数をまたいで機能しないため、&uninit/&ownでできることです。
// `&uninit A`を`&own A`に変換する。
fn init_a<'a>(y: &'a uninit A) -> &'a own A {
*y = A { ... };
y
}
let x: A; // 1. 型`A`の初期化されていない場所`x`を作成
x = init_a(&x); // 2. `x`を初期化
let y: &mut A = &mut x; // 3. `x`は初期化済みで、通常通り使用可能
これは単純な機能ではありませんが、単純な問題でもありません。これにより、初期化されていない値は、渡して初期化するのがファーストクラスで安全になります。設計上、可能な限り表現力豊かであることを目指しており、それは何よりも制御を優先することを意味します。
レベル2: Placing Functions
参照が制御を優先するのに対し、Placing Functionsはエルゴノミクスを優先します。Placing Functionsは、値をコピーするのではなくアウトポインタに書き込むようにreturnキーワードを書き換える関数です。これは、raw pointersまたは&uninit/&own参照のいずれかを使用して実装できます。しかし、それらの機能とは異なり、関数シグネチャへのさらなる変更は必要ありません。
これが役立つ場所を示すために、既存のコードをエンプレイスメントに移行する方法を考える必要があります。以下は、型Aの値を返し、それを変数xに代入する典型的な関数です。
// 型`A`の値を作成
fn init_a() -> A {
A { .. }
}
let x = init_a(); // 1. 型`A`の値を作成
これを&uninitと&ownを使用したインプレース初期化の例と比較すると、これがどれほど単純であるかに気づくでしょう。複雑な参照、ライフタイム、承認はありません。しかし残念ながら、それはコピーも行います。もしAに多くのフィールドが含まれている場合、それは問題になる可能性があります。したがって、理想的には、エンプレイスメントできるが、すべての儀式なしで何かが必要です。
// 型`A`をインプレースで作成
#[emplace]
fn init_a() -> A {
A { .. }
}
let x = init_a(); // 1. 型`A`をインプレースで作成
悪くないですよね?もちろん、これは&uninit+&ownほど柔軟ではありません。しかし、一般的なケースではこれで十分でしょう。ただし、これは単なる一時的な属性ではなく、独自のキーワードになる可能性があります。私の現在の考えでは、これをconstのようなエフェクトとしてエンコードし、the with keywordを使用してすべてのエフェクトを公開することです。
// 型`A`をインプレースで作成
fn init_a() -> A with emplace {
A { .. }
}
let x = init_a(); // 1. 型`A`をインプレースで作成
emplaceエフェクトでアノテートされた関数は、値をコピーするのではなくアウトポインタに書き込むことを保証します。これにより、これらの関数は!Move型を「返す」ことができ、これは常に自己参照型(unconditionally self-referential types)の安全なコンストラクタの要件です。
レベル3: Automatic Move Elimination
RFC 3943で、AmanieuはMIR Move Eliminationsの追加を提案しています。これにより、コンパイラは最適化としてMIRレベルで自動的にムーブを排除できるようになり、以前に検討した例の一部に適用される可能性があります。
// 型`A`を作成
fn init_a() -> A {
A { .. } // `A`のサイズは2kBと仮定
}
let x = init_a(); // 1. オプティマイザは`x`がインプレースで作成されることを保証します。
これは「Placing Functions」の提案に非常によく似ていますが、最適化としてエンコードされています。最適化はプログラムのパフォーマンスにのみ影響し、セマンティクスには影響しないため、信頼することはできません。これは、例えばMIR-moveで排除された関数から!Move型を返すことは依然として許可されないことを意味します。なぜなら、排除はコンパイラの詳細な実装であり、言語の一部ではないからです。
言語の正当性にとって新しい動作が重要である場合、それは表記法で表面化されるべきです。 特定の式が常にエンプレイスされることを保証できたとしても、例外がある限り、やがて、lvalues、rvalues、prvalues、glvalues、xvalues 1の違いを説明することになります。文脈の手がかりから推測することをプログラマーに期待するよりも、コードで要件を記述する方がはるかに良いと思います。
おそらく、Rustがすべての場所にあるすべての式がエンプレイスメントを保証できる未来があるでしょう。その時点で、エンプレイスメントにオプトインするための表記法は冗長になり、エディション 1全体でデフォルトの動作にすることを選択するかもしれません。しかし、単一の機能で一度にこれを行うことはできないため、constで行ったことと似た、2つの補完的な機能から始めるのが良いでしょう。
1
これはC++への参照であり、これらの用語すべてに意味があり、(私の理解では)これらの違いを覚えることは一種の通過儀礼です。
1
デフォルトを変更する場合でも、その動作をオプトアウトする方法を提供したい場合があります。
結論
インプレース初期化が必要なのは、メモリ内で移動されないことを要求する自己参照型を扱えるようにするためです。また、コピーを排除することで、言語全体のパフォーマンスを向上させるためでもあります。この記事で議論したインプレース初期化機能の4つのレベルを以下に示します。
| 表現力 | メモリ | シグネチャ | セマンティクス | |
|---|---|---|---|---|
| 0. Raw pointers | 広範 | Unsafe | 変更あり | 保証あり |
| 1. References | 広範 | Safe | 変更あり | 保証あり |
| 2. Placing fns | 基本 | Safe | 変更なし | 保証あり |
| 3. MIR move elimination | 基本 | Safe | 変更なし | 保証なし |
- Raw pointersは、今日私たちが持っているunsafeなツールであり、最終的なエスケープハッチとして機能します。
- Referencesは、コンパイラがチェックする方法を知っているポインタの安全なサブセットです。
- Placing functionsは、関数入出力やエフェクトを変更せずにエンプレイスメントを保証します。
- MIR move eliminationは、既存のコードを高速化するための最善の努力による最適化です。
Rustはエルゴノミクスと表現力および制御のバランスを取ろうとしています。私たちは今日、言語にポインタを持っており、コンパイラは常に可能な限り最適化するはずです。安全な抽象化をハイレベル機能とローレベル機能のペアに分割することで、簡単なケースは簡単に感じられるようにしつつ、必要とする人には制御が依然として利用可能であることを保証できます。