baobab.util
Class FreezableCompressibleSortedSet<T>

java.lang.Object
  extended by baobab.util.CompressibleSortedSet<T>
      extended by baobab.util.FreezableCompressibleSortedSet<T>
Direct Known Subclasses:
TraceSortedSet

public class FreezableCompressibleSortedSet<T>
extends CompressibleSortedSet<T>

The FreezableCompressibleSortedSet class represents a compressible set of codable elements The intern organization of this set allows partial and global freezing of its data.

Version:
1.0, April 2007
Author:
Marilia Dias Vieira Braga

Field Summary
 
Fields inherited from class baobab.util.CompressibleSortedSet
BLOCK_SPLIT_BALANCE, MAXIMUM_NUMBER_OF_ELEMENTS_BY_COMPRESSIBLE_BLOCK, MAXIMUM_NUMBER_OF_UNCOMPRESSED_BLOCKS_FOR_AUTOMATIC_COMPRESSION, MAXIMUM_PENDING_INSERTION_DELETION_LIST_FOR_COMPRESSED_BLOCK
 
Constructor Summary
FreezableCompressibleSortedSet(Coder<T> coder, boolean ascendingFreezing)
           
FreezableCompressibleSortedSet(Coder<T> coder, boolean ascendingFreezing, int x, int y, int z)
           
FreezableCompressibleSortedSet(java.util.Comparator<T> comparator, Coder<T> coder, boolean ascendingFreezing)
           
FreezableCompressibleSortedSet(java.util.Comparator<T> comparator, Coder<T> coder, boolean ascendingFreezing, int x, int y, int z)
           
 
Method Summary
 void clear(boolean bk)
          Removes all elements in this set
 java.util.Iterator<T> descendingIterator()
          Gets a descending iterator of this set.
 T firstElement()
          Gets the first element in this set
 long freeze()
           
 long freeze(boolean release)
           
 long freezeAfterElement(T minToFreeze)
           
 long freezeAfterElement(T minToFreeze, boolean release)
           
 long freezeUntilElement(T afterMaxToFreeze)
           
 long freezeUntilElement(T afterMaxToFreeze, boolean release)
           
 boolean hasRestored()
           
 java.util.Iterator<T> iterator()
          Gets a ascending iterator of this set.
 T lastElement()
          Gets the last element in this set
 T removeFirstFrozen()
           
 T removeLastFrozen()
           
 void restore()
           
 void restoreNext(int blocksToRestore, boolean compress)
           
 java.lang.String toString()
           
 void unfreeze()
           
 
Methods inherited from class baobab.util.CompressibleSortedSet
addElement, clear, flushLastDecompressionResult, isEmpty, isResolved, notResolvedSize, removeElement, resolve, resolvedSize, searchElement
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

FreezableCompressibleSortedSet

public FreezableCompressibleSortedSet(Coder<T> coder,
                                      boolean ascendingFreezing,
                                      int x,
                                      int y,
                                      int z)

FreezableCompressibleSortedSet

public FreezableCompressibleSortedSet(Coder<T> coder,
                                      boolean ascendingFreezing)

FreezableCompressibleSortedSet

public FreezableCompressibleSortedSet(java.util.Comparator<T> comparator,
                                      Coder<T> coder,
                                      boolean ascendingFreezing)

FreezableCompressibleSortedSet

public FreezableCompressibleSortedSet(java.util.Comparator<T> comparator,
                                      Coder<T> coder,
                                      boolean ascendingFreezing,
                                      int x,
                                      int y,
                                      int z)
Method Detail

iterator

public java.util.Iterator<T> iterator()
Description copied from class: CompressibleSortedSet
Gets a ascending iterator of this set. Iterating the set resolves all pending insertions and removals.

Overrides:
iterator in class CompressibleSortedSet<T>
Returns:
a iterator of this set in ascending order

descendingIterator

public java.util.Iterator<T> descendingIterator()
Description copied from class: CompressibleSortedSet
Gets a descending iterator of this set. Iterating the set resolves all pending insertions and removals.

Overrides:
descendingIterator in class CompressibleSortedSet<T>
Returns:
a iterator of this set in descending order

removeFirstFrozen

public T removeFirstFrozen()

removeLastFrozen

public T removeLastFrozen()

firstElement

public T firstElement()
Gets the first element in this set

Overrides:
firstElement in class CompressibleSortedSet<T>
Returns:
the first element in this set

lastElement

public T lastElement()
Gets the last element in this set

Overrides:
lastElement in class CompressibleSortedSet<T>
Returns:
the last element in this set

freezeUntilElement

public long freezeUntilElement(T afterMaxToFreeze)

freezeUntilElement

public long freezeUntilElement(T afterMaxToFreeze,
                               boolean release)

freezeAfterElement

public long freezeAfterElement(T minToFreeze)

freezeAfterElement

public long freezeAfterElement(T minToFreeze,
                               boolean release)

freeze

public long freeze()

freeze

public long freeze(boolean release)

unfreeze

public void unfreeze()

clear

public void clear(boolean bk)
Removes all elements in this set

Overrides:
clear in class CompressibleSortedSet<T>

restore

public void restore()

restoreNext

public void restoreNext(int blocksToRestore,
                        boolean compress)

hasRestored

public boolean hasRestored()

toString

public java.lang.String toString()
Overrides:
toString in class CompressibleSortedSet<T>