CSSTs: 効率的な部分順序データ構造による並行実行分析

CSSTs (Collective Sparse Segment Trees) は、並行実行分析における部分順序の効率的な維持と操作を可能にする新しいデータ構造である。CSSTs は、部分順序の幅が小さい場合に特に優れた性能を発揮し、従来のVector Clocksを大幅に上回る。