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

        Transition Time In Source Status Execution Times Last Executer Last Execution Date
        Open Open Resolved Resolved
        67d 22h 46m 1 Ivan 15/Sep/10 08:14
        David Blevins made changes -
        Fix Version/s 3.1.3 [ 12314215 ]
        Fix Version/s 3.1.x [ 12312806 ]
        Fix Version/s 3.2 [ 12315051 ]
        Affects Version/s 3.1.2 [ 12313996 ]
        Affects Version/s 3.1.3 [ 12314215 ]
        Ivan made changes -
        Status Open [ 1 ] Resolved [ 5 ]
        Resolution Fixed [ 1 ]
        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
        Ivan made changes -
        Assignee Ivan [ xuhaihong ]
        Ivan made changes -
        Attachment OpenEJB-1309.2.patch [ 12449159 ]
        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.
        Ivan made changes -
        Field Original Value New Value
        Attachment OpenEJB-1309.patch [ 12449066 ]
        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.
        Ivan created issue -

          People

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

            Dates

            • Created:
              Updated:
              Resolved:

              Development