cuckoo hashing

英語（米国） (en-US) 英語（イギリス） (en-GB)

名詞

不可算名詞

(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.

日本語の意味

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

英語の意味

(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.

このボタンはなに？

Cuckoo hashing uses two hash functions and allows a newly inserted key to kick out any existing key at the same index to resolve collisions efficiently.

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

詳細

意味（1）

(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.