Lines Matching refs:NTarjan

355 struct NTarjan {  struct
360 NTarjan *_parent; // Parent in DFS argument
361 NTarjan *_label; // Used for LINK and EVAL argument
362 NTarjan *_ancestor; // Used for LINK and EVAL argument
363 NTarjan *_child; // Used for faster LINK and EVAL argument
364 NTarjan *_dom; // Parent in dominator tree (immediate dom) argument
365 NTarjan *_bucket; // Set of vertices with given semidominator argument
367 NTarjan *_dom_child; // Child in dominator tree argument
368 NTarjan *_dom_next; // Next in dominator tree argument
374 static int DFS( NTarjan *ntarjan, VectorSet &visited, PhaseIdealLoop *pil, uint *dfsorder );
379 NTarjan *EVAL(void);
380 void LINK( NTarjan *w, NTarjan *ntarjan0 );
394 NTarjan *ntarjan = NEW_RESOURCE_ARRAY(NTarjan,C->unique()+1); in Dominators()
408 int dfsnum = NTarjan::DFS( ntarjan, visited, this, dfsorder); in Dominators()
415 NTarjan *w = &ntarjan[i]; // Get Node from DFS in Dominators()
425 NTarjan *vx = &ntarjan[b]; in Dominators()
426 NTarjan *u = vx->EVAL(); in Dominators()
440 for( NTarjan *vx = w->_parent->_bucket; vx; vx = vx->_bucket ) { in Dominators()
441 NTarjan *u = vx->EVAL(); in Dominators()
470 NTarjan *w = &ntarjan[i]; in Dominators()
477 NTarjan *w = &ntarjan[dfsorder[C->root()->_idx]]; in Dominators()
484 NTarjan *t = &ntarjan[i]; // Handy access in Dominators()
486 NTarjan *tdom = t->_dom; // Handy access to immediate dominator in Dominators()
509 int NTarjan::DFS( NTarjan *ntarjan, VectorSet &visited, PhaseIdealLoop *pil, uint *dfsorder) { in DFS()
520 NTarjan *w = &ntarjan[dfsnum]; in DFS()
549 void NTarjan::COMPRESS() in COMPRESS()
560 NTarjan *NTarjan::EVAL() { in EVAL()
566 void NTarjan::LINK( NTarjan *w, NTarjan *ntarjan0 ) { in LINK()
567 NTarjan *s = w; in LINK()
580 NTarjan *tmp = s; s = _child; _child = tmp; in LINK()
588 void NTarjan::setdepth( uint stack_size, uint *dom_depth ) { in setdepth()
589 NTarjan **top = NEW_RESOURCE_ARRAY(NTarjan*, stack_size); in setdepth()
590 NTarjan **next = top; in setdepth()
591 NTarjan **last; in setdepth()
601 NTarjan *t = *next; // next tarjan from stack in setdepth()
605 NTarjan *dom_child = t->_dom_child; in setdepth()
617 void NTarjan::dump(int offset) const { in dump()