Displaying 7 results from an estimated 7 matches for "bb_reachable".
2009 Aug 04
2
[LLVMdev] [PATCH] Add functionality to scc_iterator
Hi,
I've been using scc_iterator, and I added the templates necessary to
make it work with inverse graphs. I also added a "bb_reachable"
function to tell whether an arbitrary graph node is part of cycle.
Might this be useful to others?
(Sorry for the double post; previous patch didn't compile.)
--Patrick
--- include/llvm/ADT/SCCIterator.h (revision 76093)
+++ include/llvm/ADT/SCCIterator.h (working copy)
@@ -1...
2009 Aug 06
0
[LLVMdev] [PATCH] Add functionality to scc_iterator
On Aug 4, 2009, at 3:48 PM, Patrick Alexander Simmons wrote:
> Hi,
>
> I've been using scc_iterator, and I added the templates necessary to
> make it work with inverse graphs. I also added a "bb_reachable"
> function to tell whether an arbitrary graph node is part of cycle.
> Might this be useful to others?
Hi Patrick,
The scc_begin/end specializations look fine. The "bb_reachable" name
is not a good one though, it doesn't give any hint about what the
function actuall...
2009 Aug 06
2
[LLVMdev] [PATCH] Add functionality to scc_iterator
Chris Lattner wrote:
> On Aug 4, 2009, at 3:48 PM, Patrick Alexander Simmons wrote:
>
>
>> Hi,
>>
>> I've been using scc_iterator, and I added the templates necessary to
>> make it work with inverse graphs. I also added a "bb_reachable"
>> function to tell whether an arbitrary graph node is part of cycle.
>> Might this be useful to others?
>>
>
> Hi Patrick,
>
> The scc_begin/end specializations look fine. The "bb_reachable" name
> is not a good one though, it doesn't gi...
2009 Aug 07
0
[LLVMdev] [PATCH] Add functionality to scc_iterator
...> Chris Lattner wrote:
>> On Aug 4, 2009, at 3:48 PM, Patrick Alexander Simmons wrote:
>>
>>
>>> Hi,
>>>
>>> I've been using scc_iterator, and I added the templates necessary to
>>> make it work with inverse graphs. I also added a "bb_reachable"
>>> function to tell whether an arbitrary graph node is part of cycle.
>>> Might this be useful to others?
>>>
>>
>> Hi Patrick,
>>
>> The scc_begin/end specializations look fine. The "bb_reachable" name
>> is not a good one...
2009 Aug 04
0
[LLVMdev] [PATCH] Add functionality to scc_iterator
Hi,
I've been using scc_iterator, and I added the templates necessary to
make it work with inverse graphs. I also added a "bb_reachable"
function to tell whether an arbitrary graph node is part of cycle.
Might this be useful to others?
--Patrick
--- include/llvm/ADT/SCCIterator.h (revision 76093)
+++ include/llvm/ADT/SCCIterator.h (working copy)
@@ -194,6 +194,34 @@
return scc_iterator<T>::end(G);
}
+...
2009 Aug 07
2
[LLVMdev] [PATCH] Add functionality to scc_iterator
...o pass by constant
reference rather than value (no reason to do a copy unless you have to).
2. Adds the inverse graph scc_begin and scc_end templates (similarly
fixed to pass by constant reference rather than value).
3. Adds the cycle-detection code as "is_in_cycle" rather than
"bb_reachable".
3. Fixes an incorrect comment in the GraphTraits.h header.
Index: include/llvm/ADT/SCCIterator.h
===================================================================
--- include/llvm/ADT/SCCIterator.h (revision 76093)
+++ include/llvm/ADT/SCCIterator.h (working copy)
@@ -135,8 +13...
2009 Aug 07
0
[LLVMdev] [PATCH] Add functionality to scc_iterator
...ence rather than value (no reason to do a copy unless you have
> to).
> 2. Adds the inverse graph scc_begin and scc_end templates (similarly
> fixed to pass by constant reference rather than value).
> 3. Adds the cycle-detection code as "is_in_cycle" rather than
> "bb_reachable".
> 3. Fixes an incorrect comment in the GraphTraits.h header.
>
> Index: include/llvm/ADT/SCCIterator.h
> ===================================================================
> --- include/llvm/ADT/SCCIterator.h (revision 76093)
> +++ include/llvm/ADT/SCCIterator.h...