Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 1 | #include "llvm/CodeGen/IGNode.h" |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 2 | #include <algorithm> |
| 3 | #include <iostream> |
| 4 | using std::cerr; |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 5 | |
Ruchira Sasanka | 4f3eb22 | 2002-01-07 19:19:18 +0000 | [diff] [blame] | 6 | //----------------------------------------------------------------------------- |
Ruchira Sasanka | 4f3eb22 | 2002-01-07 19:19:18 +0000 | [diff] [blame] | 7 | // Sets this IGNode on stack and reduce the degree of neighbors |
| 8 | //----------------------------------------------------------------------------- |
Chris Lattner | 748697d | 2002-02-05 04:20:12 +0000 | [diff] [blame] | 9 | |
| 10 | void IGNode::pushOnStack() { |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 11 | OnStack = true; |
Ruchira Sasanka | a9e45c8 | 2001-11-03 22:01:09 +0000 | [diff] [blame] | 12 | int neighs = AdjList.size(); |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 13 | |
Chris Lattner | 748697d | 2002-02-05 04:20:12 +0000 | [diff] [blame] | 14 | if (neighs < 0) { |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 15 | cerr << "\nAdj List size = " << neighs; |
Ruchira Sasanka | a9e45c8 | 2001-11-03 22:01:09 +0000 | [diff] [blame] | 16 | assert(0 && "Invalid adj list size"); |
| 17 | } |
| 18 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 19 | for(int i=0; i < neighs; i++) |
| 20 | AdjList[i]->decCurDegree(); |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 21 | } |
| 22 | |
Ruchira Sasanka | 4f3eb22 | 2002-01-07 19:19:18 +0000 | [diff] [blame] | 23 | //----------------------------------------------------------------------------- |
| 24 | // Deletes an adjacency node. IGNodes are deleted when coalescing merges |
| 25 | // two IGNodes together. |
| 26 | //----------------------------------------------------------------------------- |
Chris Lattner | 748697d | 2002-02-05 04:20:12 +0000 | [diff] [blame] | 27 | |
| 28 | void IGNode::delAdjIGNode(const IGNode *Node) { |
| 29 | std::vector<IGNode *>::iterator It=find(AdjList.begin(), AdjList.end(), Node); |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 30 | assert( It != AdjList.end() ); // the node must be there |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 31 | AdjList.erase(It); |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 32 | } |