Use BtreeMap to make tests stable

Author: xudong963

datafusion/optimizer/src/simplify_predicates.rs

@@ -17,7 +17,7 @@
 
 use datafusion_common::{Column, Result, ScalarValue};
 use datafusion_expr::{BinaryExpr, Cast, Expr, Operator};
-use std::collections::HashMap;
+use std::collections::BTreeMap;
 
 pub(crate) fn simplify_predicates(predicates: Vec<Expr>) -> Result<Vec<Expr>> {
     // Early return for simple cases
@@ -26,8 +26,7 @@ pub(crate) fn simplify_predicates(predicates: Vec<Expr>) -> Result<Vec<Expr>> {
     }
 
     // Group predicates by their column reference
-    let mut column_predicates: HashMap<Column, Vec<Expr>> =
-        HashMap::with_capacity(predicates.len());
+    let mut column_predicates: BTreeMap<Column, Vec<Expr>> = BTreeMap::new();
     let mut other_predicates = Vec::new();
 
     for pred in predicates {

datafusion/sqllogictest/test_files/simplify_predicates.slt

@@ -84,7 +84,7 @@ query TT
 EXPLAIN SELECT * FROM test_data WHERE str_col > 'apple' AND str_col > 'banana';
 ----
 logical_plan
-01)Filter: test_data.str_col > Utf8("banana")
+01)Filter: test_data.str_col > Utf8View("banana")
 02)--TableScan: test_data projection=[int_col, float_col, str_col, date_col, bool_col]
 
 # date_col > '2023-01-01' AND date_col > '2023-02-01' should simplify to date_col > '2023-02-01'
@@ -120,7 +120,7 @@ WHERE int_col > 5
   AND float_col BETWEEN 1 AND 100;
 ----
 logical_plan
-01)Filter: test_data.str_col LIKE Utf8("A%") AND test_data.float_col >= Float32(1) AND test_data.float_col <= Float32(100) AND test_data.int_col > Int32(10)
+01)Filter: test_data.str_col LIKE Utf8View("A%") AND test_data.float_col >= Float32(1) AND test_data.float_col <= Float32(100) AND test_data.int_col > Int32(10)
 02)--TableScan: test_data projection=[int_col, float_col, str_col, date_col, bool_col]
 
 statement ok