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 (file)
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);
-}
-