Удалить элемент из std::map на основе времени вставки

Мне нужно стереть элементы из std::map на основе времени вставки (или что-то еще более эффективное).

Карта, вероятно, будет содержать тысячи элементов, и если я буду хранить время и повторять карту, чтобы проверять время каждого элемента, это, вероятно, в конечном итоге займет довольно много времени.

Кто-нибудь знает, как стереть элементы из std::map, когда они устаревают?