org.terracotta.offheapstore.storage.allocator

Class LongBestFitAllocator

java.lang.Object

org.terracotta.offheapstore.storage.allocator.LongBestFitAllocator

All Implemented Interfaces:

Iterable<Long>, Allocator

public final class LongBestFitAllocator
extends Object
implements Allocator

An aggressively best-fit allocator.

Author:

Chris Dennis

Constructor Summary

Constructors

Constructor and Description
LongBestFitAllocator(OffHeapStorageArea storage) Create a best fit allocator backed by the given OffHeapStorageArea.

Method Summary

Modifier and Type	Method and Description
long	allocate(long size)
void	clear()
void	expand(long increase)
void	free(long address)
long	getLastUsedAddress()
long	getLastUsedPointer()
long	getMaximumAddress()
int	getMinimalSize()
Iterator<Long>	iterator()
long	occupied()
String	toString()
void	validateAllocator() Debugging Support
long	validateMallocedPointer(long m)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

LongBestFitAllocator

public LongBestFitAllocator(OffHeapStorageArea storage)

Create a best fit allocator backed by the given OffHeapStorageArea.

Parameters:

storage - source of ByteBuffer instances

Method Detail

clear

public void clear()

Specified by:

clear in interface Allocator

expand

public void expand(long increase)

Specified by:

expand in interface Allocator

allocate

public long allocate(long size)

Specified by:

allocate in interface Allocator

free

public void free(long address)

Specified by:

free in interface Allocator

occupied

public long occupied()

Specified by:

occupied in interface Allocator

toString

public String toString()

Overrides:

toString in class Object

validateAllocator

public void validateAllocator()

Debugging Support

Specified by:

validateAllocator in interface Allocator

validateMallocedPointer

public long validateMallocedPointer(long m)

getLastUsedPointer

public long getLastUsedPointer()

Specified by:

getLastUsedPointer in interface Allocator

getLastUsedAddress

public long getLastUsedAddress()

Specified by:

getLastUsedAddress in interface Allocator

getMinimalSize

public int getMinimalSize()

Specified by:

getMinimalSize in interface Allocator

getMaximumAddress

public long getMaximumAddress()

Specified by:

getMaximumAddress in interface Allocator

iterator

public Iterator<Long> iterator()

Specified by:

iterator in interface Iterable<Long>