Don't stop early: Case-folding source code at memory speed
How a branch-free loop and byte-space arithmetic let GitHub case-fold every byte of code search at >45 GiB/s on a single core.
Summary
GitHub has developed a method that uses a branch-free loop and byte-space arithmetic to achieve impressive case-folding speeds, processing over 45 GiB of code per second on a single core. This approach could significantly enhance code search efficiency, making it a key advancement for developers.
Comments (31 of ) ⌛