Package org.tmatesoft.svn.core.internal.delta

Class SVNRangeTree

java.lang.Object

org.tmatesoft.svn.core.internal.delta.SVNRangeTree

public class SVNRangeTree
extends java.lang.Object

Version:

1.3

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	SVNRangeTree.SVNRangeListNode
static class	SVNRangeTree.SVNRangeTreeNode

Field Summary

Fields

Modifier and Type	Field	Description
private SVNRangeTree.SVNRangeTreeNode	myAllocatedTreeNodes
private SVNRangeTree.SVNRangeListNode	myFreeListNodes
private SVNRangeTree.SVNRangeTreeNode	myFreeTreeNodes
private SVNRangeTree.SVNRangeTreeNode	myRoot
private SVNRangeTree.SVNRangeTreeNode	myScratchNode

Constructor Summary

Constructors

Constructor	Description
SVNRangeTree()

Method Summary

Modifier and Type	Method	Description
private SVNRangeTree.SVNRangeListNode	allocateListNode(int kind, int offset, int limit, int target)
private SVNRangeTree.SVNRangeTreeNode	allocateTreeNode(int offset, int limit, int target)
private SVNRangeTree.SVNRangeListNode	appendToRangeList(int kind, int offset, int limit, int tOffset, SVNRangeTree.SVNRangeListNode tail)
SVNRangeTree.SVNRangeListNode	buildRangeList(int offset, int limit)
private void	cleanTree(int limit)
private void	deleteSubtree(SVNRangeTree.SVNRangeTreeNode node)
void	dispose()
void	disposeList(SVNRangeTree.SVNRangeListNode head)
private void	freeTreeNode(SVNRangeTree.SVNRangeTreeNode node)
void	insert(int offset, int limit, int targetOffset)
void	splay(int offset)

Methods inherited from class java.lang.Object

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

Field Detail

myRoot

private SVNRangeTree.SVNRangeTreeNode myRoot

myFreeTreeNodes

private SVNRangeTree.SVNRangeTreeNode myFreeTreeNodes

myAllocatedTreeNodes

private SVNRangeTree.SVNRangeTreeNode myAllocatedTreeNodes

myFreeListNodes

private SVNRangeTree.SVNRangeListNode myFreeListNodes

myScratchNode

private SVNRangeTree.SVNRangeTreeNode myScratchNode

Constructor Detail

SVNRangeTree

public SVNRangeTree()

Method Detail

allocateTreeNode

private SVNRangeTree.SVNRangeTreeNode allocateTreeNode(int offset,
                                                       int limit,
                                                       int target)

freeTreeNode

private void freeTreeNode(SVNRangeTree.SVNRangeTreeNode node)

allocateListNode

private SVNRangeTree.SVNRangeListNode allocateListNode(int kind,
                                                       int offset,
                                                       int limit,
                                                       int target)

disposeList

public void disposeList(SVNRangeTree.SVNRangeListNode head)

dispose

public void dispose()

buildRangeList

public SVNRangeTree.SVNRangeListNode buildRangeList(int offset,
                                                    int limit)
                                             throws SVNException

Throws:

SVNException

appendToRangeList

private SVNRangeTree.SVNRangeListNode appendToRangeList(int kind,
                                                        int offset,
                                                        int limit,
                                                        int tOffset,
                                                        SVNRangeTree.SVNRangeListNode tail)

splay

public void splay(int offset)
           throws SVNException

Throws:

SVNException

insert

public void insert(int offset,
                   int limit,
                   int targetOffset)
            throws SVNException

Throws:

SVNException

cleanTree

private void cleanTree(int limit)

deleteSubtree

private void deleteSubtree(SVNRangeTree.SVNRangeTreeNode node)