Class BTree.FastBuilder<V>

  • All Implemented Interfaces:
    java.lang.AutoCloseable
    Enclosing class:
    BTree

    public static class BTree.FastBuilder<V>
    extends java.lang.Object
    implements java.lang.AutoCloseable
    A pooled builder for constructing a tree in-order, and without needing any reconciliation.

    Constructs whole nodes in place, so that a flush of a complete node can take its buffer entirely. Since we build trees of a predictable shape (i.e. perfectly dense) we do not construct a size map.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void add​(java.lang.Object[] from, int offset, int count)  
      void add​(V value)  
      java.lang.Object[] build()  
      java.lang.Object[] buildReverse()  
      void close()  
      boolean validateEmpty()  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Method Detail

      • add

        public void add​(V value)
      • add

        public void add​(java.lang.Object[] from,
                        int offset,
                        int count)
      • build

        public java.lang.Object[] build()
      • buildReverse

        public java.lang.Object[] buildReverse()
      • close

        public void close()
        Specified by:
        close in interface java.lang.AutoCloseable
      • validateEmpty

        public boolean validateEmpty()