|
6 | 6 | // the University of Illinois Open Source License. See LICENSE.TXT for details.
|
7 | 7 | //
|
8 | 8 | //===----------------------------------------------------------------------===//
|
9 |
| - |
10 |
| -/* Title: IGNode.h -*- C++ -*- |
11 |
| - Author: Ruchira Sasanka |
12 |
| - Date: July 25, 01 |
13 |
| - Purpose: Represents a node in an interference graph. |
14 |
| - Notes: |
15 |
| -
|
16 |
| - For efficiency, the AdjList is updated only once - ie. we can add but not |
17 |
| - remove nodes from AdjList. |
18 |
| -
|
19 |
| - The removal of nodes from IG is simulated by decrementing the CurDegree. |
20 |
| - If this node is put on stack (that is removed from IG), the CurDegree of all |
21 |
| - the neighbors are decremented and this node is marked OnStack. Hence |
22 |
| - the effective neighbors in the AdjList are the ones that do not have the |
23 |
| - OnStack flag set (therefore, they are in the IG). |
24 |
| -
|
25 |
| - The methods that modify/use the CurDegree must be called only |
26 |
| - after all modifications to the IG are over (i.e., all neighbors are fixed). |
27 |
| -
|
28 |
| - The vector representation is the most efficient one for adj list. |
29 |
| - Though nodes are removed when coalescing is done, we access it in sequence |
30 |
| - for far many times when coloring (colorNode()). |
31 |
| -*/ |
| 9 | +// |
| 10 | +// This file represents a node in an interference graph. |
| 11 | +// |
| 12 | +// For efficiency, the AdjList is updated only once - ie. we can add but not |
| 13 | +// remove nodes from AdjList. |
| 14 | +// |
| 15 | +// The removal of nodes from IG is simulated by decrementing the CurDegree. |
| 16 | +// If this node is put on stack (that is removed from IG), the CurDegree of all |
| 17 | +// the neighbors are decremented and this node is marked OnStack. Hence |
| 18 | +// the effective neighbors in the AdjList are the ones that do not have the |
| 19 | +// OnStack flag set (therefore, they are in the IG). |
| 20 | +// |
| 21 | +// The methods that modify/use the CurDegree must be called only |
| 22 | +// after all modifications to the IG are over (i.e., all neighbors are fixed). |
| 23 | +// |
| 24 | +// The vector representation is the most efficient one for adj list. |
| 25 | +// Though nodes are removed when coalescing is done, we access it in sequence |
| 26 | +// for far many times when coloring (colorNode()). |
| 27 | +// |
| 28 | +//===----------------------------------------------------------------------===// |
32 | 29 |
|
33 | 30 | #ifndef IGNODE_H
|
34 | 31 | #define IGNODE_H
|
|
0 commit comments