Ի՞նչ է տեղի ունենում քարտեզի հետ, երբ հատկացված հիշողությունը բավարար չէ: Ի՞նչ է overflow-բաքը և ինչ պայմաններում այն ստեղծվում է։

Go-յի քարտեզը իրականացվում է որպես հեշ-թերթ՝ դինամիկ ընդլայնմամբ։ Երբ տարրերի քանակը գերազանցում է ընթացիկ ծավալը, տեղի է ունենում վերադասավորում (rehash) նոր կառուցվածքի մեջ՝ ավելի մեծ բաքերով։

Overflow-բաքը լրացուցիչ բաք է, որը ստեղծվում է, եթե հեշ-թերթի մի բաքում շատ է տարրեր և դրանք չեն տեղավորվում հիմնական բաքում։ Դա տեղի է ունենում, երբ բախումների դեպքում տարրերը շարունակվում են ավելացվել նույն բաքում, և նրանց պահեստավորման համար ստեղծվում է overflow-բաք։

Այսպիսով, overflow-բաքերը օգնում են բախումները կառավարել, բայց եթե շատ լինեն, դա ազդանշան է, որ անհրաժեշտ է վերադասավորում և բաքերի քանակի ավելացում՝ կատարողականությունը պահպանելու համար։