perf: eliminate all memory reallocations during sorting (#1846)

yazi-core/Cargo.toml

@@ -27,7 +27,7 @@ bitflags      = { workspace = true }
 crossterm     = { workspace = true }
 dirs          = { workspace = true }
 futures       = { workspace = true }
-notify        = { package = "notify-fork", version = "6.1.1", default-features = false, features = [ "macos_fsevent" ] }
+notify        = { version = "7.0.0", default-features = false, features = [ "macos_fsevent" ] }
 parking_lot   = { workspace = true }
 ratatui       = { workspace = true }
 scopeguard    = { workspace = true }

yazi-fs/src/sorter.rs

@@ -22,7 +22,11 @@ impl FilesSorter {
 			if self.sensitive {
 				self.cmp(a.name(), b.name(), self.promote(a, b))
 			} else {
-				self.cmp(a.name().to_ascii_uppercase(), b.name().to_ascii_uppercase(), self.promote(a, b))
+				self.cmp_insensitive(
+					a.name().as_encoded_bytes(),
+					b.name().as_encoded_bytes(),
+					self.promote(a, b),
+				)
 			}
 		};
 
@@ -40,9 +44,9 @@ impl FilesSorter {
 				let ord = if self.sensitive {
 					self.cmp(a.url.extension(), b.url.extension(), self.promote(a, b))
 				} else {
-					self.cmp(
-						a.url.extension().map(|s| s.to_ascii_lowercase()),
-						b.url.extension().map(|s| s.to_ascii_lowercase()),
+					self.cmp_insensitive(
+						a.url.extension().map_or(&[], |s| s.as_encoded_bytes()),
+						b.url.extension().map_or(&[], |s| s.as_encoded_bytes()),
 						self.promote(a, b),
 					)
 				};
@@ -99,6 +103,25 @@ impl FilesSorter {
 		}
 	}
 
+	#[inline(always)]
+	fn cmp_insensitive(&self, a: &[u8], b: &[u8], promote: Ordering) -> Ordering {
+		if promote != Ordering::Equal {
+			return promote;
+		}
+
+		let l = a.len().min(b.len());
+		let (lhs, rhs) = if self.reverse { (&b[..l], &a[..l]) } else { (&a[..l], &b[..l]) };
+
+		for i in 0..l {
+			match lhs[i].to_ascii_lowercase().cmp(&rhs[i].to_ascii_lowercase()) {
+				Ordering::Equal => (),
+				not_eq => return not_eq,
+			}
+		}
+
+		if self.reverse { b.len().cmp(&a.len()) } else { a.len().cmp(&b.len()) }
+	}
+
 	#[inline(always)]
 	fn promote(&self, a: &File, b: &File) -> Ordering {
 		if self.dir_first { b.is_dir().cmp(&a.is_dir()) } else { Ordering::Equal }

yazi-scheduler/Cargo.toml

@@ -29,4 +29,4 @@ tracing                = { workspace = true }
 libc = { workspace = true }
 
 [target.'cfg(not(target_os = "android"))'.dependencies]
-trash = "5.1.1"
+trash = "5.2.0"