If reproducible builds is a stated goal for Clang? I'm not sure that it is. If so, absolutely a bug.
The internal programming guide also says which collections to use for deterministic iteration order: https://llvm.org/docs/ProgrammersManual.html#llvm-adt-setvec...
So definitely a bug here.