tag: Algorithm

เบื้องหลัง GitHub Case-folding: เทคนิคการสแกนโค้ดความเร็วสูง 45 GiB/s

เบื้องหลัง GitHub Case-folding: เทคนิคการสแกนโค้ดความเร็วสูง 45 GiB/s

· By: SirilukP
GitHub เปิดเผยเทคนิคการทำ Case-folding สำหรับค้นหาซอร์สโค้ด โดยเปลี่ยนจากลูปแบบมีเงื่อนไขมาเป็น Branch-free loop ร่วมกับการคำนวณระดับไบต์ ช่วยให้ทำความเร็วได้มากกว่า 45 GiB/s ต่อหนึ่งคอร์