Vai atjaunojot hašu, tas paliek tas pats vai tiek aprēķināts jauns atslēgas gadījumā?

Datu struktūrās, piemēram, haš tabulās, katram atslēgas elementam tiek aprēķināts jauns hašs. Tas ir saistīts ar to, ka tabulas izmērs mainās, un, lai pareizi sadalītu elementus jaunajās groziņās, ir nepieciešams pārskaitīt hašu, ņemot vērā jauno izmēru.

Citiem vārdiem sakot, vecais hašs netiek saglabāts, bet katram atslēgas elementam funkcija hašam tiek izsaukta vēlreiz, un rezultāts tiek izmantots, lai noteiktu jauno pozīciju paplašinātajā tabulā.

Piemērs Go valodā:

// Kad tabulas izmērs palielinās, tiek izsaukts 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)
        }
    }
}

Tādējādi, atslēgas hašs tiek pārskaitīts vēlreiz rehash procesa laikā.