Representing the allocation of integers

Methods and arrangements of representing the allocation of integers are discussed. Embodiments include transformations, code, state machines or other logic to represent the allocation of integers. An embodiment may involve representing a first allocation of integers via a set of nodes of a tree. In the representation, a data structure in a node may represent, for each integer in a set of integers, whether the integer is allocated or free. The embodiment may also involve representing a subsequent allocation. The representing may include adding a new node to the nodes of the tree for the first allocation. The subsequent allocation may consist of freeing of an integer allocated in the first allocation. The data structure of the new node may represent that the integer is free.