Mengapa Terdapat 'Nombor Ajaib' dalam rangsangan::hash_combine?

Apakah Maksud "Nombor Ajaib" dalam rangsangan::hash_combine?

Soalan:

Rancangan:: fungsi hash_combine menggabungkan "nombor ajaib" (0x9e3779b9) dalam operasi pencincangannya. Apakah tujuan dan kepentingan nombor ini?

Jawapan:

Nombor ajaib dalam boost::hash_combine ialah nilai 32-bit yang diperoleh daripada timbal balik nisbah emas (phi). Ia tidak mengandungi corak yang boleh dilihat dan mempunyai taburan kira-kira sekata 0s dan 1s. Kemasukannya berfungsi berbilang fungsi:

• Randomization: Nombor ajaib bertindak sebagai sirip bit rawak, mempengaruhi setiap bit cincang benih. Ini meningkatkan kemungkinan nilai yang serupa akan dipetakan jauh, mengurangkan perlanggaran jadual cincang.
• Penyebaran: Nombor ajaib ditambah pada cincang nilai yang digabungkan (nilai_hash(v) ) dan versi anjakan benih itu sendiri ((benih << 6) (benih >> 2)). Ini memastikan bahawa walaupun hash_value(v) mempunyai julat terhad, perbezaan antara nilai berturut-turut akan tersebar merentasi semua bit dalam benih dari masa ke masa.

Dengan menggabungkan rawak dan penyebaran, nombor ajaib membantu mengedarkan nilai secara sama rata dalam jadual cincang, mengurangkan potensi penurunan prestasi yang disebabkan oleh pengelompokan.

Atas ialah kandungan terperinci Mengapa Terdapat 'Nombor Ajaib' dalam rangsangan::hash_combine?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!