При пренареждане на хеш, остава ли хешът същият или се изчислява нов за ключа?

При преизчисляване на хеш (rehashing) в структури от данни като хеш таблици, за всяка ключ се изчислява нов хеш. Това е свързано с факта, че размерът на таблицата се променя, и за правилното разпределение на елементите в новите кошници, е необходимо да се преизчисли хешът с вземане предвид на новия размер.

Тоест, старият хеш не се запазва, а за всяка ключ се извиква отново функцията за хеширане, и резултатът се използва за определяне на новата позиция в разширената таблица.

Пример на Go:

// При увеличаване на размера на таблицата се извиква rehash
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)
        }
    }
}

Така, хешът за ключа се изчислява отново по време на rehashing.