Access to data in a dictionary is r

Access to data in a dictionary is rarely random in practice.
In particular,
the cache is more helpful than in the above random tests,
for example due to repeated look ups of the same key,
and deletion of short-lived keys. As a rule of thumb,
the time for such operations will be similar to the time when all of the data structure is in cache.
To perform actual tests of the dictionaries on more realistic data,
we chose a representative subset of the dictionary tests of the 5th DIMACS implementation challenge [24].
The tests involving string keys were preprocessed by hashing strings to 32 bit integers,
as described in Appendix A.This preserves,
with high probability, the access pattern to keys.
For each test we recorded the average time per operation,
not including the time used for preprocessing.
The minimum and maximum of six runs can be found in Figs. 5 and 6, which also lists the average load factor.
Linear probing is again the fastest, but mostly just 20–30% faster than the CUCKOO schemes.

ผลลัพธ์ (ไทย) 1:

การเข้าถึงข้อมูลในพจนานุกรมสุ่มในทางปฏิบัติไม่ค่อยได้
โดยเฉพาะอย่างยิ่ง,
แคจะเป็นประโยชน์มากขึ้นกว่าในการสุ่มทดสอบข้างต้น,
ตัวอย่างเนื่องจาก ups ดูซ้ำของคีย์เดียวกัน,
และลบคีย์ช่วงสั้น ๆ ตามกฎของหัวแม่มือ,
เวลาสำหรับการดำเนินงานดังกล่าวจะคล้ายกับเวลาเวลาทั้งหมดของโครงสร้างข้อมูลอยู่ในแคช.
การทดสอบจริงของพจนานุกรมข้อมูลยิ่ง,
เราเลือกชุดย่อยพนักงานทดสอบพจนานุกรมของ 5 DIMACS งานท้าทาย [24]
การทดสอบที่เกี่ยวข้องกับแป้นอักขระถูก preprocessed โดย hashing สายอักขระเป็นจำนวนเต็ม 32 บิต,
ตามที่อธิบายไว้ในภาคผนวก A.This กวน,
ด้วยความสูง การเข้าถึงรูปแบบการคีย์
สำหรับการทดสอบแต่ละ ที่เราบันทึกเวลาเฉลี่ยต่อการดำเนินงาน,
ไม่รวมเวลาที่ใช้สำหรับการประมวลผลเบื้องต้นการ
ต่ำสุดและสูงสุด 6 รันสามารถพบได้ใน Figs. 5 และ 6 ซึ่งยัง มีรายการค่าเฉลี่ยโหลดปัจจัย
โดยอาศัยเส้นเป็นอีกครั้งที่เร็วที่สุด แต่ส่วนใหญ่เพียง 20 – 30% เร็วกว่าแผนงาน CUCKOO

ผลลัพธ์ (ไทย) 3:

การเข้าถึงข้อมูลในพจนานุกรมจะสุ่มไม่ค่อยในการปฏิบัติ

โดยเฉพาะแคชเป็นประโยชน์กว่าในข้างต้นการทดสอบแบบสุ่ม
เนื่องจากตัวอย่างซ้ำดู UPS ของคีย์เดียวกัน
และลบคีย์สั้น ในฐานะที่เป็นกฎของหัวแม่มือ ,
เวลาสำหรับการดำเนินการดังกล่าวจะคล้ายกับเวลาของข้อมูลโครงสร้าง
ในแคชเพื่อใช้ในการทดสอบจริงของพจนานุกรมข้อมูลมีเหตุผลมากขึ้น
เราเลือกตัวแทนย่อยของพจนานุกรมการทดสอบ 5 dimacs ท้าทายการดำเนินงาน [ 24 ] การทดสอบที่เกี่ยวข้องกับคีย์ String ถูก
preprocessed โดยบริการสาย 32 บิตจำนวนเต็ม
ตามที่อธิบายไว้ในภาคผนวก ก. นี้จะเก็บรักษา ,
กับความน่าจะเป็นสูง การเข้าถึงรูปแบบกุญแจ
แต่ละแบบเราบันทึกเวลาเฉลี่ยต่อการดําเนินงาน
ไม่รวมเวลาที่ใช้สำหรับการเตรียม .
ต่ำสุดและสูงสุดของหกวิ่งสามารถพบได้ในผลมะเดื่อ . 5 และ 6 ซึ่งยังแสดงปัจจัยภาระเฉลี่ย เส้นละเอียดอีกครั้ง
เร็วที่สุด แต่ส่วนใหญ่แค่ 20 - 30 % เร็วกว่าบ๊อง
โครงร่าง