mavibot/src/main/java/org/apache/directory/mavibot/btree/InMemoryBTreeBuilder.java [270:314]:
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
            InMemoryNode<K, V> node = ( InMemoryNode<K, V> ) BTreeFactory.createNode( btree, 0,
                btreeConfiguration.getPageSize() );

            // creates a first leaf
            InMemoryLeaf<K, V> leaf = ( InMemoryLeaf<K, V> ) BTreeFactory.createLeaf( btree, 0,
                btreeConfiguration.getPageSize() );

            int nodePos = 0;

            // Then iterate on the tuples, creating the needed pages
            for ( Tuple<K, V> tuple : tuples )
            {
                if ( leafPos == btree.getPageSize() )
                {
                    // The leaf is full, we need to attach it to its parent's node
                    // and to create a new leaf
                    BTreeFactory.setKey( btree, node, nodePos, tuple.getKey() );
                    PageHolder<K, V> pageHolder = new PageHolder<K, V>( btree, leaf );
                    node.setPageHolder( nodePos, pageHolder );
                    nodePos++;

                    // When done, we need to create a new leaf
                    leaf = ( InMemoryLeaf<K, V> ) BTreeFactory.createLeaf( btree, 0,
                        btree.getPageSize() );

                    // and inject the tuple in the leaf
                    injectTuple( btree, leaf, 0, tuple );
                    leafPos = 1;
                }
                else
                {
                    // Inject the tuple in the leaf
                    injectTuple( btree, leaf, leafPos, tuple );
                    leafPos++;
                }
            }

            // Last, not least, deal with the last created leaf, which has to be injected in its parent's node
            if ( leafPos > 0 )
            {
                PageHolder<K, V> pageHolder = new PageHolder<K, V>( btree, leaf );
                node.setPageHolder( nodePos, pageHolder );
            }

            return node;
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -



mavibot/src/main/java/org/apache/directory/mavibot/btree/InMemoryBTreeBuilder.java [320:365]:
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
            InMemoryNode<K, V> node = ( InMemoryNode<K, V> ) BTreeFactory.createNode( btree, 0,
                btreeConfiguration.getPageSize() );

            // creates a first leaf
            InMemoryLeaf<K, V> leaf = ( InMemoryLeaf<K, V> ) BTreeFactory.createLeaf( btree, 0,
                btreeConfiguration.getPageSize() );

            int nodePos = 0;

            // Then iterate on the tuples, creating the needed pages
            for ( Tuple<K, V> tuple : tuples )
            {
                if ( leafPos == btree.getPageSize() )
                {
                    // The leaf is full, we need to attach it to its parent's node
                    // and to create a new node
                    BTreeFactory.setKey( btree, node, nodePos, tuple.getKey() );
                    PageHolder<K, V> pageHolder = new PageHolder<K, V>( btree, leaf );
                    node.setPageHolder( nodePos, pageHolder );
                    nodePos++;

                    // When done, we need to create a new leaf
                    leaf = ( InMemoryLeaf<K, V> ) BTreeFactory.createLeaf( btree, 0,
                        btree.getPageSize() );

                    // and inject the tuple in the leaf
                    injectTuple( btree, leaf, 0, tuple );
                    leafPos = 1;
                }
                else
                {
                    // Inject the tuple in the leaf
                    injectTuple( btree, leaf, leafPos, tuple );
                    leafPos++;
                }
            }

            // Last, not least, deal with the last created leaf, which has to be injected in its parent's node
            if ( leafPos > 0 )
            {
                PageHolder<K, V> pageHolder = new PageHolder<K, V>( btree, leaf );
                node.setPageHolder( nodePos, pageHolder );
            }

            // And return the node
            return node;
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -