Smalltalk › Frameworks & Tools › Moose

Moose-Algos-Graph tutorial

_‹ Previous Topic Next Topic _›

Classic

List

Threaded

7 messages Options

Simon Denier-3

Moose-Algos-Graph tutorial

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
[hidden email]
https://www.iam.unibe.ch/mailman/listinfo/moose-dev

Alexandre Bergel

Re: Moose-Algos-Graph tutorial

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
> [hidden email]
> https://www.iam.unibe.ch/mailman/listinfo/moose-dev

--
_,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:
Alexandre Bergel http://www.bergel.eu
^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.

_______________________________________________
Moose-dev mailing list
[hidden email]
https://www.iam.unibe.ch/mailman/listinfo/moose-dev

Tudor Girba

Re: Moose-Algos-Graph tutorial

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
>> [hidden email]
>> https://www.iam.unibe.ch/mailman/listinfo/moose-dev
>
> --
> _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:
> Alexandre Bergel http://www.bergel.eu
> ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.
>
>
>
>
>
> _______________________________________________
> Moose-dev mailing list
> [hidden email]
> https://www.iam.unibe.ch/mailman/listinfo/moose-dev

--
www.tudorgirba.com

"Presenting is storytelling."

_______________________________________________
Moose-dev mailing list
[hidden email]
https://www.iam.unibe.ch/mailman/listinfo/moose-dev

Stéphane Ducasse

Re: Moose-Algos-Graph tutorial

In reply to this post by Simon Denier-3

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
> [hidden email]
> https://www.iam.unibe.ch/mailman/listinfo/moose-dev

_______________________________________________
Moose-dev mailing list
[hidden email]
https://www.iam.unibe.ch/mailman/listinfo/moose-dev

Simon Denier-3

Re: Moose-Algos-Graph tutorial

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
>> [hidden email]
>> https://www.iam.unibe.ch/mailman/listinfo/moose-dev
>
>
> _______________________________________________
> Moose-dev mailing list
> [hidden email]
> https://www.iam.unibe.ch/mailman/listinfo/moose-dev

--
Simon

_______________________________________________
Moose-dev mailing list
[hidden email]
https://www.iam.unibe.ch/mailman/listinfo/moose-dev

Tudor Girba

Re: Moose-Algos-Graph tutorial

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
>>> [hidden email]
>>> https://www.iam.unibe.ch/mailman/listinfo/moose-dev
>>
>>
>> _______________________________________________
>> Moose-dev mailing list
>> [hidden email]
>> https://www.iam.unibe.ch/mailman/listinfo/moose-dev
>
> --
> Simon
>
>
>
>
> _______________________________________________
> Moose-dev mailing list
> [hidden email]
> https://www.iam.unibe.ch/mailman/listinfo/moose-dev

--
www.tudorgirba.com

"Yesterday is a fact.
Tomorrow is a possibility.
Today is a challenge."

_______________________________________________
Moose-dev mailing list
[hidden email]
https://www.iam.unibe.ch/mailman/listinfo/moose-dev

Stéphane Ducasse

Re: Moose-Algos-Graph tutorial

In reply to this post by Simon Denier-3

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
>>> [hidden email]
>>> https://www.iam.unibe.ch/mailman/listinfo/moose-dev
>>
>>
>> _______________________________________________
>> Moose-dev mailing list
>> [hidden email]
>> https://www.iam.unibe.ch/mailman/listinfo/moose-dev
>
> --
> Simon
>
>
>
>
> _______________________________________________
> Moose-dev mailing list
> [hidden email]
> https://www.iam.unibe.ch/mailman/listinfo/moose-dev

_______________________________________________
Moose-dev mailing list
[hidden email]
https://www.iam.unibe.ch/mailman/listinfo/moose-dev