Implement KeyBag.push