Removed quadratic runtime from allocator