The traversal order in sharding propagation was hard-coded. This PR provides options to the pass to select a suitable order - forward-only - backward-only - forward-backward - backward-forward Default is the previous behavior (backward-forward).
llvm::interleaved
MLIR_USE_FALLBACK_TYPE_IDS
TypeID