When inserting new keys, account for both width & width2 of previous cap.