org.apache.directory.mavibot.btree

Class BorrowedFromLeftResult<K,V>

java.lang.Object

org.apache.directory.mavibot.btree.AbstractResult<K,V>

org.apache.directory.mavibot.btree.AbstractDeleteResult<K,V>

org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult<K,V>

org.apache.directory.mavibot.btree.BorrowedFromLeftResult<K,V>

Type Parameters:

K - The type for the Key

V - The type for the stored value

All Implemented Interfaces:

BorrowedFromSiblingResult<K,V>, DeleteResult<K,V>, Result<Page<K,V>>

class BorrowedFromLeftResult<K,V>
extends AbstractBorrowedFromSiblingResult<K,V>

The result of a delete operation, when the child has not been merged, and when we have borrowed an element from the left sibling. It contains the reference to the modified page, and the removed element.

Nested Class Summary

Nested classes/interfaces inherited from class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

AbstractBorrowedFromSiblingResult.SiblingPosition

Field Summary

Fields inherited from class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

position

Constructor Summary

Constructors

Constructor and Description
BorrowedFromLeftResult(java.util.List<Page<K,V>> copiedPages, Page<K,V> modifiedPage, Page<K,V> modifiedSibling, Tuple<K,V> removedElement) A constructor for BorrowedFromLeftResult which takes a list of copied pages.
BorrowedFromLeftResult(Page<K,V> modifiedPage, Page<K,V> modifiedSibling, Tuple<K,V> removedElement) The default constructor for BorrowedFromLeftResult.

Method Summary

Modifier and Type	Method and Description
java.lang.String	toString()

Methods inherited from class org.apache.directory.mavibot.btree.AbstractBorrowedFromSiblingResult

getModifiedSibling, isFromLeft, isFromRight

Methods inherited from class org.apache.directory.mavibot.btree.AbstractDeleteResult

getModifiedPage, getRemovedElement, setModifiedPage

Methods inherited from class org.apache.directory.mavibot.btree.AbstractResult

addCopiedPage, getCopiedPages

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.apache.directory.mavibot.btree.DeleteResult

getModifiedPage, getRemovedElement

Methods inherited from interface org.apache.directory.mavibot.btree.Result

addCopiedPage, getCopiedPages

Constructor Detail

BorrowedFromLeftResult

public BorrowedFromLeftResult(Page<K,V> modifiedPage,
                              Page<K,V> modifiedSibling,
                              Tuple<K,V> removedElement)

The default constructor for BorrowedFromLeftResult.

Parameters:

modifiedPage - The modified page

modifiedSibling - The modified sibling

removedElement - The removed element (can be null if the key wasn't present in the tree)

BorrowedFromLeftResult

public BorrowedFromLeftResult(java.util.List<Page<K,V>> copiedPages,
                              Page<K,V> modifiedPage,
                              Page<K,V> modifiedSibling,
                              Tuple<K,V> removedElement)

A constructor for BorrowedFromLeftResult which takes a list of copied pages.

Parameters:

copiedPages - the list of copied pages

modifiedPage - The modified page

modifiedSibling - The modified sibling

removedElement - The removed element (can be null if the key wasn't present in the tree)

Method Detail

toString

public java.lang.String toString()

Overrides:

toString in class AbstractBorrowedFromSiblingResult<K,V>

See Also:

Object.toString()