Examples of org.apache.uima.internal.util.rb_trees.RedBlackTree

Package org.apache.uima.internal.util.rb_trees

Examples of org.apache.uima.internal.util.rb_trees.RedBlackTree

org.apache.uima.internal.util.rb_trees.RedBlackTree
An implementation of Red-Black Trees. This implementation follows quite closely the algorithms described in Cormen, Leiserson and Rivest (1990): "Introduction to Algorithms" (henceforth CLR). The main difference between our implementation and CLR is that our implementation does not allow duplicate keys in a tree. Since we will generally use our implementation to represent sets, this is a sensible restriction.
The difference between this implementation and {@link java.util.TreeMap TreeMap} is that weassume that keys are ints. This should provide for a constant factor speed-up. We also assume that we may copy this implementation to specialize for particular data element types.
This class implements most methods required for a {@link java.util.Map Map}. However, since we use ints as keys, we can't implement the interface, as ints are not Objects, and so for example {@link org.apache.uima.internal.util.rb_trees.RedBlackTree#containsKey RedBlackTree.containsKey(int key)} does not specialize {@link java.util.Map#containsKey Map.containsKey(Object key)}.
Note that this implementation is not thread-safe. A thread-safe version could easily be provided, but would come with additional overhead.

    private XCASDeserializerHandler(CASImpl aCAS, OutOfTypeSystemData ootsData) {
      super();
      this.cas = aCAS.getBaseCAS();
      // Reset the CAS.
      cas.resetNoQuestions();
      this.fsTree = new RedBlackTree();
      this.idLess = new ArrayList();
      this.buffer = new StringBuffer();
      this.outOfTypeSystemData = ootsData;
      this.indexRepositories = new ArrayList();
      this.views = new ArrayList();

View Full Code Here

    private XCASDeserializerHandler(CASImpl aCAS, OutOfTypeSystemData ootsData) {
      super();
      this.cas = aCAS.getBaseCAS();
      // Reset the CAS.
      cas.resetNoQuestions();
      this.fsTree = new RedBlackTree();
      this.idLess = new ArrayList();
      this.buffer = new StringBuffer();
      this.outOfTypeSystemData = ootsData;
      this.indexRepositories = new ArrayList();
      this.views = new ArrayList();

View Full Code Here

    private XCASDeserializerHandler(CASImpl aCAS, OutOfTypeSystemData ootsData) {
      super();
      this.cas = aCAS.getBaseCAS();
      // Reset the CAS.
      cas.resetNoQuestions();
      this.fsTree = new RedBlackTree();
      this.idLess = new ArrayList();
      this.buffer = new StringBuffer();
      this.outOfTypeSystemData = ootsData;
      this.indexRepositories = new ArrayList();
      this.views = new ArrayList();

View Full Code Here

    private int count;


    private PrintReferences() {
      super();
      this.count = 0;
      this.tree = new RedBlackTree();
      this.seen = new IntSet();
    }

View Full Code Here

    this.features.add(null);
    this.stringSets = new ArrayList();
    this.stringSetMap = new IntRedBlackTree();
    this.componentToArrayTypeMap = new IntRedBlackTree();
    this.arrayToComponentTypeMap = new IntRedBlackTree();
    this.arrayCodeToTypeMap = new RedBlackTree();
    this.parents = new IntVector();
    this.parents.add(0);
  }

View Full Code Here

    private int count;


    private PrintReferences() {
      super();
      this.count = 0;
      this.tree = new RedBlackTree();
      this.seen = new IntSet();
    }

View Full Code Here

    private XCASDeserializerHandler(CASImpl aCAS, OutOfTypeSystemData ootsData) {
      super();
      this.cas = aCAS.getBaseCAS();
      // Reset the CAS.
      cas.resetNoQuestions();
      this.fsTree = new RedBlackTree();
      this.idLess = new ArrayList();
      this.buffer = new StringBuffer();
      this.outOfTypeSystemData = ootsData;
      this.indexRepositories = new ArrayList();
      this.views = new ArrayList();

View Full Code Here

    this.features.add(null);
    this.stringSets = new ArrayList();
    this.stringSetMap = new IntRedBlackTree();
    this.componentToArrayTypeMap = new IntRedBlackTree();
    this.arrayToComponentTypeMap = new IntRedBlackTree();
    this.arrayCodeToTypeMap = new RedBlackTree();
    this.parents = new IntVector();
    this.parents.add(0);


    this.casMetadata = new CASMetadata(this);
    // load in built-in types

View Full Code Here

TOP

Related Classes of org.apache.uima.internal.util.rb_trees.RedBlackTree

org.apache.uima.cas.impl.FeatureStructureImpl$PrintReferences

org.apache.uima.cas.impl.TypeSystemImpl

org.apache.uima.cas.impl.XCASDeserializer$XCASDeserializerHandler

org.apache.uima.internal.util.BinaryTree

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.