Ի՞նչ է ռեհեշինգը։

Rehashing-ը գործընթաց է, երբ որոշակի լցվածության մակարդակին (load factor) հասնելիս, հեշ աղյուսակում տարրերի նոր բաշխում է կատարվում: Սովորաբար, երբ հեշ աղյուսակին նոր տարրեր են ավելացվում և տարրերի թիվը շատ մեծ է դառնում բաքետների զանգվածի չափի նկատմամբ, կատարողականությունը ընկնում է բախումների աճի պատճառով:

Որպեսզի դրանից խուսափել, ստեղծվում է մեծ չափի նոր զանգված և բոլոր առկա տարրերը նորից հաշվարկվում են (rehash) նոր հեշ-ֆունկցիայի կամ նույն ալգորիթմի օգտագործմամբ, բայց հաշվի առնելով նոր զանգվածի չափը: Սա թույլ է տալիս ավելի հավասարաչափ բաշխել տարրերը և պահպանել ներման, որոնման և հեռացման գործողությունների արդյունավետությունը:

Օրինակ, Go-ում, ներքին քարտեզը ավտոմատ կերպով վերահաշվարկվում է անհրաժեշտության դեպքում, ինչը թաքնված է օգտագործողի համար։