Figure 7 shows experimentally deter

Figure 7 shows experimentally determined values for the average number of probes
during insertion for various schemes and load factors below 1/2. We disregard reads
and writes to locations known to be in cache, and the cost of rehashes. Measurements
were made in “equilibrium” after 105 insertions and deletions, using tables of size 215
and truly random hash function values. We believe that this curve is independent of the
table size (up to vanishing terms). The curve for LINEAR PROBING does not appear, as
the number of non-cached memory accesses depends on cache architecture (length of the
cache line), but it is typically very close to 1. The curve for CUCKOO HASHING seems to
be 2 + 1/(4 + 8α) ≈ 2 + 1/(4ε). This is in good correspondence with (3) of the analysis
in Section 2.3. It should be remarked that the highest possible load factor for TWO-WAY
CHAINING is O(1/ loglog n).

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

รูปที่ 7 แสดงค่า experimentally กำหนดจำนวนคลิปปากตะเข้เฉลี่ย
ระหว่างแทรกต่าง ๆ แผนงานและปัจจัยการผลิตต่ำกว่า 1/2 เราไม่สนใจอ่าน
และเขียนไปยังตำแหน่งที่ตั้งจะอยู่ในแคช และต้นทุนของ rehashes วัด
"สมดุล" การทำหลังการแทรกและการลบ การใช้ตารางขนาด 215 105
และค่าฟังก์ชันแฮสุ่มอย่างแท้จริง เราเชื่อว่า เส้นโค้งนี้คืออิสระ
ตารางขนาด (ขึ้นอยู่กับเงื่อนไขการหายสาบสูญ) ไม่ปรากฏเส้นสำหรับเส้นอาศัย เป็น
จำนวนหน่วยความจำแคไม่ใช่หาขึ้นอยู่กับสถาปัตยกรรมแค (ความยาวของ
แคบรรทัด), แต่มันสนิทโดยทั่วไป 1 เส้นสำหรับ CUCKOO HASHING น่า
ถูก 2 1 /(4 8α) ≈ 2 1/(4ε) โดยในการติดต่อดี (3) การวิ
ในส่วน 2.3 ควรกล่าวที่โหลดได้สูงสุดปัจจัยทางสอง
CHAINING เป็น O (1/loglog n)

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

รูปที่ 7 แสดงการทดลองค่าสำหรับจำนวนวัดในแบบต่าง ๆแทรก
และปัจจัยโหลดด้านล่าง 1 / 2 เราไม่สนใจอ่าน และ เขียน รู้จักสถานที่
อยู่ในแคช และต้นทุนของ rehashes . การวัด
ถูกทำใน " สมดุล " หลังจาก 105 ครั้ง และลบโดยใช้ตารางขนาด 215
และฟังก์ชั่นแบบสุ่มใหม่ค่าเราเชื่อว่าเส้นโค้งนี้เป็นอิสระของ
โต๊ะขนาด ( ขึ้นอยู่กับเงื่อนไขหายไป ) สำหรับเส้นโค้งการไม่ปรากฏ เช่น
จํานวนไม่เข้าถึงขึ้นอยู่กับสถาปัตยกรรมหน่วยความจำแคชแคช ( ความยาวของ
แคช ) , แต่มันมักจะอยู่ใกล้กับ 1 โค้งสำหรับนกกาเหว่า hashing ดูเหมือนว่า
2 1 / 4 8 α ) ≈ 2 1 / 4 ε )นี้ในการติดต่อกับ ( 3 ) การวิเคราะห์
ในส่วน 2.3 มันควรจะตั้งข้อสังเกตว่า เป็นไปได้สูงสุดปัจจัยโหลดสำหรับสองทางแบบ O
( 1 / loglog N )