xxHash (XXH64) คืออะไร?
xxHash เป็นอัลกอริทึมแฮชที่ไม่ใช่การเข้ารหัสที่เร็วมากซึ่งเน้นความเร็วและประสิทธิภาพในขณะที่รักษาคุณสมบัติการกระจายที่ดี XXH64 เป็นตัวแปร 64-บิตที่สร้างค่าแฮช 64-บิต (8-ไบต์) ซึ่งมักแสดงเป็นตัวเลขฐานสิบหก 16 ตัวอักษร
คุณลักษณะสำคัญ:
- เร็วมาก: ปรับให้เหมาะสมสำหรับความเร็ว เร็วกว่าฟังก์ชันแฮชเข้ารหัสมาก
- กำหนดได้: อินพุตเดียวกันจะสร้างแฮชเดียวกันเสมอ
- การกระจายที่ดี: ให้การกระจายแฮชที่ยอดเยี่ยมสำหรับตารางแฮช
- ไม่ใช่การเข้ารหัส: ไม่เหมาะสำหรับวัตถุประสงค์ด้านความปลอดภัย ออกแบบสำหรับประสิทธิภาพ
- เอาต์พุตใหญ่กว่า: แฮช 64-บิตให้ความต้านทานการชนกันที่ดีกว่าตัวแปร 32-บิต
- ปรับให้เหมาะสมกับแพลตฟอร์ม: ใช้คำสั่ง SIMD เมื่อมีให้เพื่อความเร็วสูงสุด
การใช้งานทั่วไป:
- ตารางแฮชและโครงสร้างข้อมูล
- การตรวจสอบความสมบูรณ์ของไฟล์ (ไม่ใช่ความปลอดภัย)
- การลบข้อมูลซ้ำ
- เช็คซัมสำหรับการส่งข้อมูล
- แอปพลิเคชันที่สำคัญต่อประสิทธิภาพ
- การทำดัชนีฐานข้อมูล
- การสร้างคีย์แคช