MyFaces Core
  1. MyFaces Core
  2. MYFACES-2537

FacesConfigurator.sortRelativeOrderingList() algorithm is broken trying to resolve some examples

    Details

    • Type: Bug Bug
    • Status: Closed
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: 2.0.0-beta
    • Fix Version/s: 2.0.0-beta-2
    • Component/s: JSR-314
    • Labels:
      None

      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.

        Activity

        No work has yet been logged on this issue.

          People

          • Assignee:
            Leonardo Uribe
            Reporter:
            Leonardo Uribe
          • Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development