Pencarian Substring SIMD di Zig

Pencarian substring dengan SIMD di Zig berhasil 59% lebih cepat dan menggunakan 80% lebih sedikit siklus CPU dibandingkan std.mem.indexOf.

Algoritma SIMD memanfaatkan vektor 256-bit (AVX2) untuk membandingkan karakter pertama dan terakhir melalui bitmask sehingga mengurangi jumlah akses memori.

Pemilihan dua karakter paling jarang dalam kata pencarian menurunkan branch misses sebanyak 60% dan menambah kecepatan sekitar 9%.

Pada teks pendek (kurang dari 100 karakter), versi SIMD masih sekitar 3x lebih cepat (1,48μs vs 4,24μs) dibandingkan versi standar.

Pertimbangan kompatibilitas lintas platform dan dukungan elemen selain u8 membuat implementasi SIMD tidak diintegrasikan ke std.mem.indexOf.