We have seen that the number of acc

We have seen that the number of accesses to a random memory cell (i.e., cache
misses) is critical to the performance of hashing schemes. Whereas there is a very precise
understanding of the probe behavior of the classic schemes (under suitable randomness
assumptions), the analysis of the expected time for insertions in Section 2.3 is rather crude,
establishing just a constant upper bound. One reason that our calculation does not give a

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

เราได้เห็นที่จำนวนหาเซลล์หน่วยความจำแบบสุ่ม (เช่น แค
พุ่ง) มีความสำคัญต่อประสิทธิภาพของแผนการ hashing ในขณะที่มีความแม่นยำมาก
เข้าใจลักษณะโพรบของรูปแบบคลาสสิก (ภายใต้ randomness เหมาะ
สมมติฐาน), การวิเคราะห์เวลาที่คาดสำหรับการแทรกในหัวข้อ 2.3 จะค่อนข้างหยาบ,
สร้างเพียงคงบนขอบ เหตุผลหนึ่งที่ทำให้เราคำนวณไม่เป็น

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

เราได้เห็นว่าจำนวนของการเข้าถึงไปยังเซลล์หน่วยความจำแบบสุ่ม (เช่นแคช
คิดถึง) มีความสำคัญต่อประสิทธิภาพการทำงานของ hashing โครงการ ในขณะที่มีความแม่นยำมาก
ความเข้าใจในพฤติกรรมของหัววัดแบบคลาสสิก (ภายใต้การสุ่มเหมาะสม
สมมติฐาน) การวิเคราะห์เวลาที่คาดว่าจะแทรกไว้ในมาตรา 2.3 ค่อนข้างดิบ
เพียงแค่การสร้างค่าคงที่บนปก เหตุผลหนึ่งว่าการคำนวณของเราไม่ให้

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

เราได้เห็นจำนวนที่เข้าถึงหน่วยความจำแบบสุ่มของเซลล์ ( เช่นแคช
คิดถึง ) มีการปฏิบัติ hashing โครงร่าง และมีความเข้าใจที่ชัดเจนของการสอบสวนพฤติกรรม
มากของรูปแบบคลาสสิก ( ภายใต้สมมติฐานที่เหมาะสมสุ่ม
) จากการวิเคราะห์คาดว่าเวลาแทรกในส่วน 2.3 ค่อนข้างดิบ
สร้างแค่คงที่บนผูกพันเหตุผลหนึ่งที่การคำนวณของเราไม่ได้ให้