3
償却された一定時間で配列を初期化します—このトリックは何と呼ばれますか?
配列アクセスのパフォーマンスと、それをクリアするときに反復処理する必要性とを引き換えにするこのデータ構造があります。エントリごとに生成カウンターを保持し、グローバル生成カウンターも保持します。「クリア」操作は、生成カウンターを増やします。各アクセスで、ローカル生成カウンターとグローバル生成カウンターを比較します。それらが異なる場合、値は「クリーン」として扱われます。 これは最近Stack Overflowでのこの回答で出てきましたが、このトリックに正式な名前があるかどうかは覚えていません。そうですか? 1つのユースケースは、ノードのごく一部のみを緩和する必要がある場合、およびこれを繰り返し行う必要がある場合のダイクストラのアルゴリズムです。