Cuckoo hashing is a method to resol

Cuckoo hashing is a method to resolve collisions in hash tables. It was first introduced by Pagh and Rodler. The basic version of cuckoo hashing uses two hash functions hash1() and hash2(), associated to two separate tables, T1 and T2. Cuckoo hashing guarantees that an entry with key x and value a, denoted as , will be found either in the bucket of index hash1(x) of table T1, or in the bucket of index hash2(x) of table T2. This means that at most two memory locations need to be tested in order to find an entry, which is an improvement compared to possibly dozens of tested locations in the case of basic linear probing. But this comes at a cost. In order to have fast lookups, the insertion process is rearranging entries, which can be very costly.

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

คร่ำเครียดนกกาเหว่าเป็นวิธีการที่จะแก้ปัญหาการชนกันในตารางแฮช มันเป็นครั้งแรกโดย Pagh และ Rodler รุ่นพื้นฐานของคร่ำเครียดนกกาเหว่าใช้สองฟังก์ชันแฮช HASH1 () และ hash2 () ที่เกี่ยวข้องกับสองตารางแยก T1 และ T2 การค้ำประกัน hashing นกกาเหว่าที่เข้ากับ x คีย์และค่าที่แสดงเป็นจะพบได้ทั้งในถังของดัชนี HASH1 (x) ของ T1 ตารางหรือในถังของดัชนี hash2 (x) ของ T2 ตาราง ซึ่งหมายความว่าในที่สุดสองสถานที่หน่วยความจำต้องมีการทดสอบเพื่อหารายการซึ่งเป็นการปรับปรุงอาจจะเป็นเมื่อเทียบกับหลายสิบของสถ​​านที่ทดสอบในกรณีที่มีการเชิงเส้นพื้นฐานละเอียด แต่ตอนนี้มาในราคาที่ เพื่อให้มีการค้นหาอย่างรวดเร็วกระบวนการแทรกคือการจัดเรียงรายการซึ่งอาจจะมีราคาแพงมาก

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

นกกาเหว่า hashing เป็นวิธีการแก้ปัญหาการชนในตารางแฮช . มันเป็นครั้งแรกโดย pagh และ rodler . รุ่นพื้นฐานของนกกาเหว่าแฮชฟังก์ชันและใช้สอง hash1() hash2() เกี่ยวข้องกับสองแยกตาราง , T1 และ T2 นกกาเหว่า hashing รับประกันว่ารายการด้วยปุ่ม X และค่าเขียนแทนเป็น < X > จะพบได้ทั้งในกลุ่มของดัชนี hash1 ( X ) ของตาราง T1 ,หรือในถังของดัชนี hash2 ( X ) ของ Table T2 ซึ่งหมายความว่ามากที่สุดสองหน่วยความจำที่ตั้งต้องมีการทดสอบเพื่อหารายการ ซึ่งมีการปรับปรุงเมื่อเทียบกับอาจจะโหลทดสอบสถานที่ในกรณีพื้นฐานเชิงเส้นสำรวจ แต่นี้มาที่ราคา เพื่อให้มีการค้นหาอย่างรวดเร็ว , กระบวนการแทรกคือจัดรายการ ซึ่งสามารถเป็นค่าใช้จ่ายสูงมาก