Add Optimizer Sanity Checker, improve sortedness equivalence properties#11196

alamb merged 34 commits into

apache:mainapache/datafusion:mainfrom

synnada-ai:feature/optimizer_sanity_checkersynnada-ai/datafusion-upstream:feature/optimizer_sanity_checkerCopy head branch name to clipboard