Constant Time Allocator Updates