You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@avalon.apache.org by Leo Simons <le...@apache.org> on 2003/05/28 20:27:32 UTC
Re: cvs commit: avalon-excalibur/fortress/src/java/org/apache/avalon/fortress/util/dag
Vertex.java
Berin Loritsch wrote:
> leif@apache.org wrote:
>> Log:
>> Rework the way the Directed Graph is validated and sorted so it
>> works correctly.
>> This new method also maintains all of the information necessary to
>> be able to
>> display a useful description of any cyclic loops in the graph if
>> they are detected.
>
> Leif, I already fixed this, unless you can produce a bug, could you
> please revert back to the way it was?
>
> The algorithm is very efficient as it checks each edge (relationship
> between verteces) only once and still detects circular dependencies.
as a general rule, premature optimization is the root of all evil, innit?
I would say that unless you can produce an efficiency test which shows
the old implementation to be faster, functionality in general overrules
speed?
back into hiding....
- LSD
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@avalon.apache.org
For additional commands, e-mail: dev-help@avalon.apache.org