Hashni qayta hisoblashda, hash eski qoladimi yoki kalit uchun yangi hisoblanadimi?

Hashingni (rehashing) qilish jarayonida, masalan, hash jadvallarida, har bir kalit uchun yangi hash hisoblanadi. Bu, jadvalning o'lchami o'zgargani uchun va elementlarni yangi korzinkalarga to'g'ri taqsimlash uchun, yangi o'lchamni hisobga olgan holda hashni qayta hisoblash zarurati bilan bog'liq.

Ya'ni, eski hash saqlanmaydi, balki har bir kalit uchun hash funksiyasi qayta chaqiriladi va natija kengaytirilgan jadvalda yangi pozitsiyani aniqlash uchun ishlatiladi.

Go tilida misol:

// Jadval o'lchami oshirilganda, rehash chaqiriladi
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)
        }
    }
}

Shu sababli, kalit uchun hash rehash jarayonida qayta hisoblanadi.