Yeniden karma işlemi sırasında, hash eski mi kalır yoksa anahtar için yeni mi hesaplanır?

Veri yapılarında, örneğin hash tablolarında, yeniden karma (rehashing) sırasında her anahtar için yeni bir hash hesaplanır. Bu, tablonun boyutunun değişmesi ve öğelerin yeni sepetlere doğru dağıtılması için, yeni boyutu dikkate alarak hash'in yeniden hesaplanması gerektiği içindir.

Yani, eski hash saklanmaz, bunun yerine her anahtar için hash fonksiyonu yeniden çağrılır ve sonuç, genişletilmiş tabloda yeni konumu belirlemek için kullanılır.

Go dilinde örnek:

// Tablo boyutu artırıldığında 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)
        }
    }
}

Bu nedenle, anahtar için hash, rehash sırasında yeniden hesaplanır.