AATreeSet.AbstractTreeNode<E>, AATreeSet.Node<E>
Constructor and Description |
---|
FileAllocationTree(long maxSize,
RandomAccessFile file)
Create a file allocation tree for the given file, capping it's size at maxSize.
|
Modifier and Type | Method and Description |
---|---|
Region |
alloc(long size)
Allocate a new region of the given size.
|
void |
clear()
Mark this whole file as free
|
Region |
find(long size)
Find a region of the the given size.
|
Region |
find(Object o)
Find the node within this tree equal to the probe node.
|
void |
free(Region r)
Mark this region as free.
|
long |
getFileSize()
Return the current occupied size of this file.
|
void |
mark(Region r)
Mark this region as used
|
Region |
removeAndReturn(Object o)
Remove the node matching this object and return it.
|
add, comparator, first, getRoot, headSet, isEmpty, iterator, last, remove, size, subSet, tailSet
equals, hashCode, removeAll
addAll, contains, containsAll, retainAll, toArray, toArray, toString
public FileAllocationTree(long maxSize, RandomAccessFile file)
public Region alloc(long size)
public void mark(Region r)
public void free(Region r)
public void clear()
public long getFileSize()
public Region removeAndReturn(Object o)
AATreeSet
removeAndReturn
in class AATreeSet<Region>
public Region find(Object o)
AATreeSet
public Region find(long size)
Copyright © 2003-2013 Terracotta, Inc.. All Rights Reserved.