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 lookups 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:

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

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

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

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

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

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