FacesConfigurator.sortRelativeOrderingList() algorithm is broken trying to
resolve some examples
------------------------------------------------------------------------------------------------
Key: MYFACES-2537
URL: https://issues.apache.org/jira/browse/MYFACES-2537
Project: MyFaces Core
Issue Type: Bug
Components: JSR-314
Affects Versions: 2.0.0-beta
Reporter: Leonardo Uribe
Assignee: Leonardo Uribe
Curtiss Howard put this comment on dev list
FacesConfigurator.sortRelativeOrderingList() is failing on a rather
simple case:
A after B
B before C
C before A
The expected faces-config ordering is B-C-A, but instead
sortRelativeOrderingList() is detecting a circularity.
The algorithm proposed fails because it is not able to process the nodes in the
correct order (the algorithm assign a weight equal to all nodes, so it fails
when try to order them in a psedo "postorder" form).
It is faster and better try another algorithm. The current one works in all
tests done at this moment but this case makes it fail without any possible
workaround.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
