Another option is to have a data structure that you have frozen and then you unfroze it for the hot path and then freeze it again when you exit it.