OpenEJB
  1. OpenEJB
  2. OPENEJB-1309

Make the DependOn sort algorithm stable

    Details

    • Type: Bug Bug
    • Status: Resolved
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: 3.1.2
    • Fix Version/s: 3.1.3
    • Component/s: deployment
    • Labels:
      None

      Description

      1. OpenEJB-1309.2.patch
        5 kB
        Ivan
      2. OpenEJB-1309.patch
        8 kB
        Ivan

        Activity

        Hide
        Ivan added a comment -

        The patch changes the sort algorithm, and try to make the sorted order is stable.
        I did not have DependOn sample on hand, but anyway, all the reference test cases passed with few modification.

        Show
        Ivan added a comment - The patch changes the sort algorithm, and try to make the sorted order is stable. I did not have DependOn sample on hand, but anyway, all the reference test cases passed with few modification.
        Hide
        Ivan added a comment -

        Optimize the swap function by using double link list.

        Show
        Ivan added a comment - Optimize the swap function by using double link list.
        Hide
        Ivan added a comment -

        Use double-link queue to improve the sort efficiency, commit changes to trunk at revision: 997202, and 3.1.2-SNAPSHOT at revision: 997210

        Show
        Ivan added a comment - Use double-link queue to improve the sort efficiency, commit changes to trunk at revision: 997202, and 3.1.2-SNAPSHOT at revision: 997210

          People

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

            Dates

            • Created:
              Updated:
              Resolved:

              Development