うーん…… XML Dom では基本的に計算量の保証とかがなさそうな感じだし、割と実装次第で書き方を調整する必要がありそうな感じか?
https://crates.io/crates/xml_dom の実装を確認していたんだけど、 nextSibling とか previousSibling へのアクセスに O(numberOfSiblings) かかる感じだったので、迂闊に context node を移動させずに children のイテレータを舐めるみたいな感じでやっていく必要があるかなとか