Yenidən hash edərkən, hash köhnə qalır yoxsa açar üçün yeni hesablanır?

Hashing (yenidən hashləmə) prosesində, məlumat strukturlarında, məsələn, hash cədvəllərində, hər bir açar üçün yeni hash hesablanır. Bu, cədvəlin ölçüsünün dəyişməsi və elementlərin yeni səbətlərə düzgün paylanması üçün, yeni ölçünü nəzərə alaraq hash-in yenidən hesablanması zəruridir.

Yəni, köhnə hash saxlanmır, hər bir açar üçün hash funksiyası yenidən çağırılır və nəticə genişləndirilmiş cədvəldə yeni mövqeyi müəyyən etmək üçün istifadə olunur.

Go dilində nümunə:

// Cədvəlin ölçüsü artırıldıqda, rehash çağırılır
func (ht *HashTable) rehash() {
    oldBuckets := ht.buckets
    ht.buckets = make([][]Entry, newSize)
    for _, bucket := range oldBuckets {
        for _, entry := range bucket {
            newIndex := hash(entry.key) % newSize
            ht.buckets[newIndex] = append(ht.buckets[newIndex], entry)
        }
    }
}

Beləliklə, açar üçün hash rehash zamanı yenidən hesablanır.