Last Updated:2025/11/27

(computer science) A scheme for resolving hash collisions, using two hash functions instead of one, and allowing a newly inserted key to kick out any existing key at the same index.

音声機能が動作しない場合はこちらをご確認ください
See correct answer

cuckoo hashing

Edit Histories(0)
Source Word

cuckoo hashing

Noun
uncountable
Japanese Meaning
(コンピュータサイエンス) ハッシュ衝突を解決する手法の一つ。従来の1つのハッシュ関数ではなく、2つのハッシュ関数を使用し、新たに挿入されたキーが、該当インデックスに既に存在するキーを追い出す(クックゥの習性に例える)方式である
What is this buttons?

ハッシュの衝突を解決する方式の一つで、1つではなく2つのハッシュ関数を用い、新しく挿入されたキーが同じインデックスにある既存のキーを「追い出す」ことを許す手法は、衝突を効率的に解決し検索性能を向上させることがある。

Dictionary quizzes to help you remember vocabulary

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★