GitHub beschleunigt Case-Folding auf Speichergeschwindigkeit: Verzicht auf eine Optimierung bringt den größten Gewinn

Don't stop early: Case-folding source code at memory speed

GitHub hat eine Rust-Crate namens "casefold" veröffentlicht, die Case-Folding für die Code-Suche beschleunigt. Der überraschende Kern: Der größte Geschwindigkeitsgewinn im ASCII-Pfad kam nicht durch eine zusätzliche Optimierung, sondern durch das Entfernen einer vorzeitigen Abbruchbedingung. Dadurch kann der Compiler den Code vollständig vektorisieren und erreicht über 45 GiB/s. Der Beitrag zeigt, wie branchless Code nur in Verbindung mit Vektorisierung gewinnt, und wie die Implementierung Heap-Allokationen vermeidet und auch Unicode-Faltungen effizient behandelt.