org.terracotta.offheapstore.disk.paging

Class PowerOfTwoFileAllocator

java.lang.Object

org.terracotta.offheapstore.disk.paging.PowerOfTwoFileAllocator

public class PowerOfTwoFileAllocator
extends Object

An augmented AA tree allocator with unusual alignment/allocation properties.

This allocator allocates only power-of-two size chunks. In addition these chunks are then only allocated on alignment with their own size. Hence a chunk of 2ⁿ size can only be allocated to an address satisfying a=2ⁿx where x is a long.

Author:

Chris Dennis

Constructor Summary

Constructors

Constructor and Description
PowerOfTwoFileAllocator()
PowerOfTwoFileAllocator(long size)

Method Summary

Modifier and Type	Method and Description
Long	allocate(long size)
void	free(long address, long length)
void	mark(long address, long length)
long	occupied()
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

PowerOfTwoFileAllocator

public PowerOfTwoFileAllocator()

PowerOfTwoFileAllocator

public PowerOfTwoFileAllocator(long size)

Method Detail

allocate

public Long allocate(long size)

free

public void free(long address,
                 long length)

mark

public void mark(long address,
                 long length)

occupied

public long occupied()

toString

public String toString()

Overrides:

toString in class Object