xml: Make output order deterministic

[lennart-k]

For regression testing a deterministic output would be desirable.
Use BTreeMap instead of HashMap.

[lennart-k]

BTreeMap doesn't work, we'll probably try to sort lexicographically