By popular request ;) I wrote a first tutorial about using and extending the graph library of Moose Algos
http://www.moosetechnology.org/tools/moosealgos/graph
-- Simon
Excellent!!!
Alexandre
On 8 Apr 2010, at 12:40, Simon Denier wrote:
By popular request ;) I wrote a first tutorial about using and extending the graph library of Moose Algos
http://www.moosetechnology.org/tools/moosealgos/graph
-- Simon
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
Excellent, indeed!
Doru
On 8 Apr 2010, at 20:01, Alexandre Bergel wrote:
Excellent!!!
Alexandre
On 8 Apr 2010, at 12:40, Simon Denier wrote:
By popular request ;) I wrote a first tutorial about using and extending the graph library of Moose Algos
http://www.moosetechnology.org/tools/moosealgos/graph
-- Simon
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
-- _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;: Alexandre Bergel http://www.bergel.eu ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
-- www.tudorgirba.com
"Presenting is storytelling."
two questions
- is MOGraph really requiring Moose? - I would like that you explain to me this tarjan flag based optimisation :)
On Apr 8, 2010, at 6:40 PM, Simon Denier wrote:
By popular request ;) I wrote a first tutorial about using and extending the graph library of Moose Algos
http://www.moosetechnology.org/tools/moosealgos/graph
-- Simon
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
On 8 avr. 2010, at 23:08, Stéphane Ducasse wrote:
two questions
- is MOGraph really requiring Moose?
uh oh, it's stand-alone, so it does not require Moose. Actually I'm pretty sure it's the same thing for all packages in Moose-Algos and that's good.
- I would like that you explain to me this tarjan flag based optimisation :)
Nothing special.
Nodes are pushed and popped into a Stack. When a node is pushed onto the stack, it also sets a flag to true in the node. When it is popped, the flag is set to false. Then when we test whether a node is in the stack, instead of iterating over the stack, we just test the node flag, which makes it a constant time operation.
On Apr 8, 2010, at 6:40 PM, Simon Denier wrote:
By popular request ;) I wrote a first tutorial about using and extending the graph library of Moose Algos
http://www.moosetechnology.org/tools/moosealgos/graph
-- Simon
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
-- Simon
Hi,
two questions
- is MOGraph really requiring Moose?
uh oh, it's stand-alone, so it does not require Moose. Actually I'm pretty sure it's the same thing for all packages in Moose-Algos and that's good.
Absolutely! Moose-Algos works with objects only and thus it is usable in multiple contexts. It does not depend on Moose, it is part of Moose :)
Cheers, Doru
- I would like that you explain to me this tarjan flag based
optimisation :)
Nothing special.
Nodes are pushed and popped into a Stack. When a node is pushed onto the stack, it also sets a flag to true in the node. When it is popped, the flag is set to false. Then when we test whether a node is in the stack, instead of iterating over the stack, we just test the node flag, which makes it a constant time operation.
On Apr 8, 2010, at 6:40 PM, Simon Denier wrote:
By popular request ;) I wrote a first tutorial about using and extending the graph library of Moose Algos
http://www.moosetechnology.org/tools/moosealgos/graph
-- Simon
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
-- Simon
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
-- www.tudorgirba.com
"Yesterday is a fact. Tomorrow is a possibility. Today is a challenge."
ok ok tx On Apr 8, 2010, at 11:34 PM, Simon Denier wrote:
On 8 avr. 2010, at 23:08, Stéphane Ducasse wrote:
two questions
- is MOGraph really requiring Moose?
uh oh, it's stand-alone, so it does not require Moose. Actually I'm pretty sure it's the same thing for all packages in Moose-Algos and that's good.
- I would like that you explain to me this tarjan flag based optimisation :)
Nothing special.
Nodes are pushed and popped into a Stack. When a node is pushed onto the stack, it also sets a flag to true in the node. When it is popped, the flag is set to false. Then when we test whether a node is in the stack, instead of iterating over the stack, we just test the node flag, which makes it a constant time operation.
On Apr 8, 2010, at 6:40 PM, Simon Denier wrote:
By popular request ;) I wrote a first tutorial about using and extending the graph library of Moose Algos
http://www.moosetechnology.org/tools/moosealgos/graph
-- Simon
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
-- Simon
Moose-dev mailing list Moose-dev@iam.unibe.ch https://www.iam.unibe.ch/mailman/listinfo/moose-dev
-
Alexandre Bergel -
Simon Denier -
Stéphane Ducasse -
Tudor Girba