Home >  Term: hashing cuckoo
hashing cuckoo

ஒரு அகராதியை இரண்டு ஹாஷ் அட்டவணைகள், T 1 மற்றும் T 2, மற்றும் இரு வேறு ஹாஷ் செயல்பாடுகள், h 1 மற்றும் h 2 செயல்படுத்தப்பட்டு வருகிறது. ஒவ்வொரு முக்கிய, k, T 1 (h 1 (k)) அல்லது T 2 (h 2 (k)) உள்ளது. A புதிய குறியீடு, k, T 1 (h 1 (k)) சேகரிக்கப்பட்டுள்ளது. T 2 (h 2 (l)) இருந்தால் அந்த இருப்பிடத்தை ஏற்கனவே கைப்பற்றப்பட்டு மற்றொரு விசை, எல், மற்ற விசை மூலம் நகர்த்தப்படும். விசைகள் செல்வதற்கும் திரும்ப மற்றும் நாங்க ஒரு காலி இருப்பிடத்திற்கு நகர்த்தும் ஒரு விசை அல்லது ஒரு வரம்பு அடையும் வரை. என்றால் வரம்பு அடையும், புதிய ஹாஷ் செயல்பாடுகள் தேர்வு மற்றும் அட்டவணைகளை rehashed உள்ளன. அட்டவணைகள் உள்ளன ஒரு பிட் குறைவாக அரை முழு என்றும் கொண்டு மிகவும் கவனமாக தேர்வு செய்த universal செயல்பாடுகள் hashing, செயல்திறன் நன்றாக உள்ளது . A விசை இருந்து அட்டவணை அகற்றுவதன் மூலம் நீக்கப்பட்டது.

0 0

Δημιουργός

  • Amirtha
  • (Colombo, Sri Lanka)

  •  (V.I.P) 29120 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.