Хешти кайра эсептегенде, ал ошол эле бойдон калабы же жаңысы эсептелеби ачкыч үчүн?

Даталар структураларында, мисалы, хеш таблицаларында, ар бир ачкыч үчүн жаңы хеш эсептелет. Бул таблицанын өлчөмү өзгөргөндүктөн жана элементтерди жаңы себеттерге туура бөлүштүрүү үчүн, жаңы өлчөмдү эске алуу менен хешти кайра эсептөө керек.

Башкача айтканда, эски хеш сакталбайт, бирок ар бир ачкыч үчүн хеш функциясы кайра чакырылат жана натыйжа кеңейген таблицада жаңы орду аныктоо үчүн колдонулат.

Мисал катары 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)
        }
    }
}

Ошентип, ачкыч үчүн хеш кайра эсептелет rehash учурунда.