"Allocation" can mean a lot of things though. When it really means dereference a pointer scan for an unset bit (often times a single instruction) multiplicate (or ideally shift because the chunksize is a power of 2) the result and add that to a pointer it's not to bad. Obviously still way more than not doing anything.