The default allocator used in servers to allocate bus numbers and buffer numbers. Compared to its predecessor, PowerOfTwoAllocator, it can reserve a block of numbers at the beginning of its range, and it can offset its entire range of numbers to support multiple clientIDs.
Create a new allocator with size slots. You may block off the first pos slots (the server's audioBusAllocator does this to reserve the hardware input and output buses).
Return the starting index of a free block that is n slots wide. The default is 1 slot.
Note that the returned address is not guaranteed to be the lowest possible address that can satisfy the requested size. It should be adjacent to a previously allocated block, however (to minimize fragmentation of the address space).
Free a previously allocated block starting at address.
Mark a specific range of addresses as used so that the alloc method will not return any addresses within that range.
Given an integer width of a desired block, find and return a
ContiguousBlock object whose
start is the beginning address of the block and whose
size is the width. This method only queries the allocator; it does not change the state. If you obtain an address using
findAvailable, there is no guarantee that a later call will not return the same address. So, in general, use -alloc to request an address. (
findAvailable and then
This method could be considered "half-private": It may be useful for queries, but in general, you can get everything you need from -alloc, -free and -reserve.
You may query these state variables, but it is not recommended to change them outside of the public interface.
Post internal state of allocator for debugging.
The number of id numbers it can allocate.
The allocator's offset for a reserved block (e.g. for hardware input and output buses).
The offset of the allocator's address range, which is used to accomodate multiple clientIDs.
The address of the last empty block.
In the last line of the second example,
findAvailable may locate any of indices 1, 5, 9, 13, or 17. (21 would not be used until a suitable block could not be found in the other empty spaces.) If you were to allocate a single address, then the empty block of three would always be reduced to an empty block of two (instead of dividing the empty space in half and having two empty single-address blocks).
It may be surprising that the algorithm does not favor lower-index blocks, but if two addresses A and B have been previously used and freed, there is no inherent reason to prefer A if A < B.