Package org.terracotta.offheapstore.storage.allocator

Class Region

java.lang.Object

org.terracotta.offheapstore.util.AATreeSet.AbstractTreeNode<Region>

org.terracotta.offheapstore.storage.allocator.Region

All Implemented Interfaces:

java.lang.Comparable<java.lang.Comparable<?>>, AATreeSet.Node<Region>

class Region
extends AATreeSet.AbstractTreeNode<Region>
implements java.lang.Comparable<java.lang.Comparable<?>>

Class that represents the regions held within this set.

Field Summary

Fields

Modifier and Type	Field	Description
private int	availableBitSet
private int	end
private int	start

Constructor Summary

Constructors

Constructor	Description
Region(int value)
Region(int start, int end)	Creates a region containing the given range of values (inclusive).
Region(Region r)	Create a shallow copy of a region.

Method Summary

Modifier and Type	Method	Description
(package private) int	available()
(package private) int	availableHere()
int	compareTo(java.lang.Comparable<?> other)	Order this region relative to another.
int	end()
boolean	equals(java.lang.Object other)
Region	getPayload()
int	hashCode()
protected boolean	isNull()
void	merge(Region r)	Merge the supplied region into this region (if they are adjoining).
Region	remove(Region r)
void	setLeft(AATreeSet.Node<Region> l)
void	setRight(AATreeSet.Node<Region> r)
int	size()	Returns the size of this range (the number of values within its bounds).
int	start()	Returns the start of this range (inclusive).
void	swapPayload(AATreeSet.Node<Region> other)
java.lang.String	toString()
(package private) int	treeSize()
boolean	tryMerge(Region r)
private void	updateAvailable()

Methods inherited from class org.terracotta.offheapstore.util.AATreeSet.AbstractTreeNode

decrementLevel, getLeft, getLevel, getRight, incrementLevel, setLevel

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

start

private int start

end

private int end

availableBitSet

private int availableBitSet

Constructor Detail

Region

Region(int value)

Region

Region(int start,
       int end)

Creates a region containing the given range of values (inclusive).

Region

Region(Region r)

Create a shallow copy of a region.

The new Region has NULL left and right children.

Method Detail

available

int available()

updateAvailable

private void updateAvailable()

availableHere

int availableHere()

setLeft

public void setLeft(AATreeSet.Node<Region> l)

Specified by:

setLeft in interface AATreeSet.Node<Region>

Overrides:

setLeft in class AATreeSet.AbstractTreeNode<Region>

setRight

public void setRight(AATreeSet.Node<Region> r)

Specified by:

setRight in interface AATreeSet.Node<Region>

Overrides:

setRight in class AATreeSet.AbstractTreeNode<Region>

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

size

public int size()

Returns the size of this range (the number of values within its bounds).

isNull

protected boolean isNull()

treeSize

int treeSize()

remove

public Region remove(Region r)

merge

public void merge(Region r)

Merge the supplied region into this region (if they are adjoining).

Parameters:

r - region to merge

tryMerge

public boolean tryMerge(Region r)

compareTo

public int compareTo(java.lang.Comparable<?> other)

Order this region relative to another.

Specified by:

compareTo in interface java.lang.Comparable<java.lang.Comparable<?>>

equals

public boolean equals(java.lang.Object other)

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

getPayload

public Region getPayload()

Specified by:

getPayload in interface AATreeSet.Node<Region>

swapPayload

public void swapPayload(AATreeSet.Node<Region> other)

Specified by:

swapPayload in interface AATreeSet.Node<Region>

start

public int start()

Returns the start of this range (inclusive).

end

public int end()