Changeset 47

Show
Ignore:
Timestamp:
02/20/10 14:40:28 (7 months ago)
Author:
ke
Message:

Documented the behavior of KahinaMemTree?.getParent(int, int) and KahinaMemTree?.getChildren(int, int).

Files:

Legend:

Unmodified
Added
Removed
Modified
Copied
Moved

  • kahina/trunk/src/org/kahina/data/tree/KahinaMemTree.java

    r46 r47  
    4646    } 
    4747     
     48    /** 
     49     * Returns the lowest ancestor of nodeID whose layer is lower than or equals 
     50     * layerID. 
     51     */ 
    4852    public int getParent(int nodeID, int layerID) 
    4953    { 
    …… 
    5862    } 
    5963     
     64    /** 
     65     * Returns those descendants of nodeID whose layer is lower than or equals 
     66     * layerID and which are not dominated by any other such descendant - but 
     67     * only if the layer of nodeID is greater than or equals layerID (otherwise 
     68     * returns the empty list). 
     69     */ 
    6070    public List<Integer> getChildren(int nodeID, int layerID) 
    6171    { 
    …… 
    7888            else 
    7989            { 
     90                // TODO ke: Shouldn't these children be added at the beginning 
     91                // of the front line? This seems to risk getting the order 
     92                // wrong. 
    8093                frontLine.addAll(super.getChildren(child,0)); 
    8194            }