Ignore:
Timestamp:
06/15/17 19:32:13 (7 years ago)
Author:
yushan
Message:

save dev. need to unify the file type when using EP

File:
1 edited

Legend:

Unmodified
Added
Removed
  • XIOS/dev/branch_yushan_merged/extern/remap/src/tree.hpp

    r923 r1172  
    1414class CBasicTree 
    1515{ 
    16 public: 
     16  public: 
    1717 
    18         NodePtr root; /* The main tree is stored as Nodes which can be reached through traversal starting here */ 
    19         NodePtr ref; // FIXME this reference, set by a node is odd, try to remove 
    20         int ri; /** this is set to one by a node in case of reinsertion */ 
    21         vector<int> levelSize; /** e.g. levelSize[0] == leafs.size() */ 
    22         vector<Node> leafs; /** leafs are stored in vector for easy access and rest of the tree nodes as separate allocations, only reachable through tree traversal */ 
     18  NodePtr root; /* The main tree is stored as Nodes which can be reached through traversal starting here */ 
     19  NodePtr ref; // FIXME this reference, set by a node is odd, try to remove 
     20  int ri; /** this is set to one by a node in case of reinsertion */ 
     21  vector<int> levelSize; /** e.g. levelSize[0] == leafs.size() */ 
     22  vector<Node> leafs; /** leafs are stored in vector for easy access and rest of the tree nodes as separate allocations, only reachable through tree traversal */ 
    2323 
    24         CBasicTree() : ri(0), levelSize(MAX_LEVEL_SIZE), root(NULL), isAssignedLevel(false), okSplit(true), isActiveOkSplit(false) {}  
    25         ~CBasicTree();  
    26         void build(vector<Node>& nodes); 
    27         void slim(int nbIts = 1); 
    28         virtual void insertNodes(vector<Node>& node) = 0; 
     24  CBasicTree() : ri(0), levelSize(MAX_LEVEL_SIZE), root(NULL), isAssignedLevel(false), okSplit(true), isActiveOkSplit(false) {}  
     25  ~CBasicTree();  
     26  void build(vector<Node>& nodes); 
     27  void slim(int nbIts = 1); 
     28  virtual void insertNodes(vector<Node>& node) = 0; 
    2929 
    30         void routeNodes(vector<int>& route, vector<Node>& nodes, int assignLevel); 
    31         void routeIntersections(vector<vector<int> >& route, vector<Node>& nodes); 
     30  void routeNodes(vector<int>& route, vector<Node>& nodes, int assignLevel); 
     31  void routeIntersections(vector<vector<int> >& route, vector<Node>& nodes); 
    3232 
    33         void push_back(NodePtr node); 
    34         void push_front(NodePtr node); 
    35         void increaseLevelSize(int level); 
    36         void decreaseLevelSize(int level); 
    37         void newRoot(int level); 
    38         void insertNode(NodePtr node); 
     33  void push_back(NodePtr node); 
     34  void push_front(NodePtr node); 
     35  void increaseLevelSize(int level); 
     36  void decreaseLevelSize(int level); 
     37  void newRoot(int level); 
     38  void insertNode(NodePtr node); 
    3939  void output(ostream& flux, int level) ; 
    4040 
    41         int keepNodes; 
     41  int keepNodes; 
    4242  bool isAssignedLevel ;  
    4343  int assignLevel; 
     
    5050 
    5151   
    52 private: 
    53         deque<NodePtr > pool; 
     52  private: 
     53  deque<NodePtr > pool; 
    5454         
    5555  bool okSplit ; 
    5656  
    57 protected: 
     57  protected: 
    5858  void emptyPool(); 
    59   CBasicTree(int keepNodes_, int assignLevel_) : ri(0), levelSize(MAX_LEVEL_SIZE), root(NULL), keepNodes(keepNodes_), assignLevel(assignLevel_), isAssignedLevel(true), okSplit(true), isActiveOkSplit(false) {}  
     59  CBasicTree(int keepNodes_, int assignLevel_) : ri(0), levelSize(MAX_LEVEL_SIZE), root(NULL), keepNodes(keepNodes_), assignLevel(assignLevel_), isAssignedLevel(true),  
     60                                                 okSplit(true), isActiveOkSplit(false) {}  
    6061}; 
    6162 
    6263class CTree : public CBasicTree 
    6364{ 
    64 public: 
    65         void insertNodes(vector<Node>& nodes); 
     65  public: 
     66  void insertNodes(vector<Node>& nodes); 
    6667}; 
    6768 
     
    6970{ 
    7071 
    71 public: 
    72         CSampleTree(int keepNodes_, int assignLevel_) : CBasicTree(keepNodes_,assignLevel_) {} 
     72  public: 
     73  CSampleTree(int keepNodes_, int assignLevel_) : CBasicTree(keepNodes_,assignLevel_) {} 
    7374  void slimAssignedLevel() ; 
    7475  void removeExtraNode(void) ; 
    75         void insertNodes(vector<Node>& nodes); 
     76  void insertNodes(vector<Node>& nodes); 
    7677}; 
    7778 
Note: See TracChangeset for help on using the changeset viewer.