[MYFACES-2537] FacesConfigurator.sortRelativeOrderingList() algorithm is broken trying to resolve some examples

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 2.0.0-beta
• Fix Version/s: 2.0.0-beta-2
• Component/s: JSR-314
• Assignee: Leonardo Uribe
• Reporter: Leonardo Uribe
• Created: 05/Feb/10 03:17
• Updated: 07/May/10 01:02
• Resolved: 10/Feb/10 23:04

Description

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.