From: nvalimak <nvalimak@3cdefd35-fc62-479d-8e8d-bae585ffb9ca>
Date: Fri, 9 Jan 2009 13:13:29 +0000 (+0000)
Subject: Not needed.
X-Git-Url: http://git.nguyen.vg/gitweb/?a=commitdiff_plain;h=2f60ad9adad7101d6a2d47313ca202c1ad9bfdd4;p=SXSI%2FTextCollection.git

Not needed.

git-svn-id: svn+ssh://idea.nguyen.vg/svn/sxsi/trunk/TextCollection@41 3cdefd35-fc62-479d-8e8d-bae585ffb9ca
---

diff --git a/pos.cpp b/pos.cpp
deleted file mode 100644
index 45f2b15..0000000
--- a/pos.cpp
+++ /dev/null
@@ -1,170 +0,0 @@
-
-/***************************************************************************
- *   Copyright (C) 2006 by Wolfgang Gerlach   *
- *   No object matches key 'wgerlach'.   *
- *                                                                         *
- *   This program is free software; you can redistribute it and/or modquity  *
- *   it under the terms of the GNU General Public License as published by  *
- *   the Free Software Foundation; either version 2 of the License, or     *
- *   (at your option) any later version.                                   *
- *                                                                         *
- *   This program is distributed in the hope that it will be useful,       *
- *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
- *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
- *   GNU General Public License for more details.                          *
- *                                                                         *
- *   You should have received a copy of the GNU General Public License     *
- *   along with this program; if not, write to the                         *
- *   Free Software Foundation, Inc.,                                       *
- *   59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.             *
- ***************************************************************************/
-
-#include <iostream>
-#include <cstdlib>
-
-#include "pos.h"
-
-using std::cerr;
-using std::endl;
-
-ulong Pos::getPos(PosNode *n){
-	ulong position=0;
-	
-	if (n->getLeft() != getNil()) position += n->getLeft()->subtreeSize;
-	
-	while (n->getParent() != getNil()) {
-		if (n == n->getParent()->getRight()) {
-			// rightchild
-			if (n->getParent()->getLeft() != getNil()) position += n->getParent()->getLeft()->subtreeSize;
-			position++;
-		} 
-		
-		n=n->getParent();
-	}
-	
-	
-	return position+1;
-}
-
-ulong Pos::getTextSize(ulong pos){
-	PosNode *n= getPosNode(pos);
-	
-	return n->textSize;
-}
-
-void Pos::deleteText(ulong pos){
-	PosNode *n= getPosNode(pos);
-	
-	// current node matches.
-	rbDelete(n, callPosUpdateCountersOnPathToRoot);
-	delete n;
-}
-
-void Pos::deletePosNode(PosNode *n){
-	rbDelete(n, callPosUpdateCountersOnPathToRoot);
-	delete n;
-}
-
-PosNode* Pos::getPosNode(ulong pos){
-	// smallest pos is 1 !
-	pos--;
-	PosNode *n= getRoot();
-	ulong leftTree=0;
-	ulong leftSubTreeSize;
-	while (true) {
-		leftSubTreeSize = n->getLeft()->subtreeSize;
-		
-		if (pos == leftTree + leftSubTreeSize ) {
-			// current node matches.
-			return n;
-		} else if (pos < leftTree + leftSubTreeSize){
-			n=n->getLeft();
-			}
-		else {
-			leftTree += leftSubTreeSize +1;
-			n=n->getRight();
-			}
-	}
-	
-	
-	cerr << "error: Pos::getPosNode: text POS " << pos << " not found!" << endl;
-	exit(EXIT_FAILURE);
-			
-	return  getNil();
-}
-
-
-ulong Pos::appendText(ulong textSize){
-	PosNode *n= getRoot();
-	
-	if (n == getNil()) {
-		PosNode *newLeaf= new PosNode(getNil(), textSize);
-
-		setRoot(newLeaf);
-		((RBNode*)newLeaf)->color = BLACK;
-		
-		HandleNode* hn = handle->getNewKey();
-	
-		// connect handleNode and posNode:
-		hn->posNode = newLeaf;
-		newLeaf->handleNode = hn;
-	
-		return hn->key;
-	}
-	
-	while (n->getRight() != getNil()) {
-		n=n->getRight();
-	}
-
-	// new right child !
-	PosNode *newLeaf= new PosNode(getNil(), textSize);
-
-
-	n->setRight(newLeaf);
-	newLeaf->setParent(n);
-	
-	updateCountersOnPathToRoot(newLeaf);
-
-	rbInsertFixup(newLeaf, callPosUpdateCounters);
-
-	HandleNode* hn = handle->getNewKey();
-	
-	// connect handleNode and posNode:
-	hn->posNode = newLeaf;
-	newLeaf->handleNode = hn;
-	
-	return hn->key;
-}
-
-
-
-
-void Pos::updateCountersOnPathToRoot(PosNode *n) {
-	while (n != getNil()) {
-		updateCounters(n);
-		
-		n = n->getParent();
-	}
-}
-
-void Pos::updateCounters(PosNode *n) {
-	n->subtreeSize=1;
-	//n->sumTextSize = n->textSize;
-	
-	n->subtreeSize += n->getLeft()->subtreeSize;
-	//n->sumTextSize += n->getLeft()->sumTextSize;
-	
-	n->subtreeSize += n->getRight()->subtreeSize;
-	//n->sumTextSize += n->getRight()->sumTextSize;
-}
-
-
-
-void callPosUpdateCounters(RBNode *n, RBTree *T){
-	((Pos *)T)->updateCounters((PosNode*) n);
-}
-
-void callPosUpdateCountersOnPathToRoot(RBNode *n, RBTree *T){
-	((Pos *)T)->updateCountersOnPathToRoot((PosNode*) n);
-}
-