search for: lowlink

Displaying 8 results from an estimated 8 matches for "lowlink".

2016 Jun 08
3
Intended behavior of CGSCC pass manager.
...k about this is in terms of the visitation during Tarjan's SCC algorithm. I'll reference the pseudocode in https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm. Inside the "strongconnect" routine when we have identified an SCC (the true branch of `if (v.lowlink<http://v.lowlink> = v.index<http://v.index>)` test ) we can visit stack[v.index<http://v.index>:stack.size<http://stack.size>()] as an SCC. This may or may not invalidate some things on the stack (the variable `S` in the pseudocode) and we may need to fix it up (e.g. inlinin...
2016 Jun 08
12
Intended behavior of CGSCC pass manager.
...k about this is in terms of the visitation during Tarjan's SCC algorithm. I'll reference the pseudocode in https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm. Inside the "strongconnect" routine when we have identified an SCC (the true branch of `if (v.lowlink = v.index)` test ) we can visit stack[v.index:stack.size()] as an SCC. This may or may not invalidate some things on the stack (the variable `S` in the pseudocode) and we may need to fix it up (e.g. inlining deleted a function, so we can't have an entry on the stack). Then, we can run function...
2016 Jun 08
0
Intended behavior of CGSCC pass manager.
...gt; of the visitation during Tarjan's SCC algorithm. I'll reference the > pseudocode in > https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm > . Inside the "strongconnect" routine when we have identified an SCC > (the true branch of `if (v.lowlink = v.index)` test ) we can visit > stack[v.index:stack.size()] as an SCC. This may or may not > invalidate some things on the stack (the variable `S` in the > pseudocode) and we may need to fix it up (e.g. inlining deleted a > function, so we can't have an entry on the stack). Then,...
2016 Jun 08
2
Intended behavior of CGSCC pass manager.
...ference the pseudocode in https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm <https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm>. Inside the "strongconnect" routine when we have identified an SCC (the true branch of `if (v.lowlink = v.index)` test ) we can visit stack[v.index:stack.size()] as an SCC. This may or may not invalidate some things on the stack (the variable `S` in the pseudocode) and we may need to fix it up (e.g. inlining deleted a function, so we can't have an entry on the stack). Then, we can run function...
2016 Jun 08
2
Intended behavior of CGSCC pass manager.
...tation during Tarjan's SCC algorithm. I'll reference the pseudocode >> in >> https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm. >> Inside the "strongconnect" routine when we have identified an SCC (the true >> branch of `if (v.lowlink = v.index)` test ) we can visit >> stack[v.index:stack.size()] as an SCC. This may or may not invalidate some >> things on the stack (the variable `S` in the pseudocode) and we may need to >> fix it up (e.g. inlining deleted a function, so we can't have an entry on >> th...
2016 Jun 09
2
Intended behavior of CGSCC pass manager.
...lgorithm. I'll reference the pseudocode >>>> in >>>> https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm. >>>> Inside the "strongconnect" routine when we have identified an SCC (the true >>>> branch of `if (v.lowlink = v.index)` test ) we can visit >>>> stack[v.index:stack.size()] as an SCC. This may or may not invalidate some >>>> things on the stack (the variable `S` in the pseudocode) and we may need to >>>> fix it up (e.g. inlining deleted a function, so we can't have...
2016 Jun 08
2
Intended behavior of CGSCC pass manager.
...udocode > >>>> in > >>>> > https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm > . > >>>> Inside the "strongconnect" routine when we have identified an SCC > (the true > >>>> branch of `if (v.lowlink = v.index)` test ) we can visit > >>>> stack[v.index:stack.size()] as an SCC. This may or may not invalidate > some > >>>> things on the stack (the variable `S` in the pseudocode) and we may > need to > >>>> fix it up (e.g. inlining deleted a funct...
2016 Jun 16
5
Intended behavior of CGSCC pass manager.
...>>>>>> pseudocode in >>>>>> https://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm. >>>>>> Inside the "strongconnect" routine when we have identified an SCC (the true >>>>>> branch of `if (v.lowlink = v.index)` test ) we can visit >>>>>> stack[v.index:stack.size()] as an SCC. This may or may not invalidate some >>>>>> things on the stack (the variable `S` in the pseudocode) and we may need to >>>>>> fix it up (e.g. inlining deleted a functi...