[jboss-jira] [JBoss JIRA] Commented: (JBDEPLOY-229) Optimize Deployer sorting

[Richard Opalka (JIRA)]

    [ https://jira.jboss.org/jira/browse/JBDEPLOY-229?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12502694#action_12502694 ] 

Richard Opalka commented on JBDEPLOY-229:
-----------------------------------------

I fixed the issue (also Carlo's Khan algorithm). Here are the measurement results.

----- iteration 1 -----

Exhaustive deployer sorting (TopologicalOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (TopologicalOrderingUnitTestCase) took: 149 milliseconds

Exhaustive deployer sorting (KahnOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (KahnOrderingUnitTestCase) took: 214 milliseconds

Exhaustive deployer sorting (DominoOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (DominoOrderingUnitTestCase) took: 6918 milliseconds

Exhaustive deployer sorting (OptimizedTopologicalOrderingUnitTestCase) took: 12000 milliseconds
Deployer sorting (OptimizedTopologicalOrderingUnitTestCase) took: 28 milliseconds

----- iteration 2 -----

Exhaustive deployer sorting (TopologicalOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (TopologicalOrderingUnitTestCase) took: 196 milliseconds

Exhaustive deployer sorting (KahnOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (KahnOrderingUnitTestCase) took: 166 milliseconds

Exhaustive deployer sorting (DominoOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (DominoOrderingUnitTestCase) took: 5895 milliseconds

Exhaustive deployer sorting (OptimizedTopologicalOrderingUnitTestCase) took: 11598 milliseconds
Deployer sorting (OptimizedTopologicalOrderingUnitTestCase) took: 46 milliseconds

----- iteration 3 -----

Exhaustive deployer sorting (TopologicalOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (TopologicalOrderingUnitTestCase) took: 345 milliseconds

Exhaustive deployer sorting (KahnOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (KahnOrderingUnitTestCase) took: 310 milliseconds

Exhaustive deployer sorting (DominoOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (DominoOrderingUnitTestCase) took: 5711 milliseconds

Exhaustive deployer sorting (OptimizedTopologicalOrderingUnitTestCase) took: 12167 milliseconds
Deployer sorting (OptimizedTopologicalOrderingUnitTestCase) took: 30 milliseconds

----- iteration 4 -----

Exhaustive deployer sorting (TopologicalOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (TopologicalOrderingUnitTestCase) took: 408 milliseconds

Exhaustive deployer sorting (KahnOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (KahnOrderingUnitTestCase) took: 320 milliseconds

Exhaustive deployer sorting (DominoOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (DominoOrderingUnitTestCase) took: 5517 milliseconds

Exhaustive deployer sorting (OptimizedTopologicalOrderingUnitTestCase) took: 12465 milliseconds
Deployer sorting (OptimizedTopologicalOrderingUnitTestCase) took: 55 milliseconds

----- iteration 5 -----

Exhaustive deployer sorting (TopologicalOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (TopologicalOrderingUnitTestCase) took: 174 milliseconds

Exhaustive deployer sorting (KahnOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (KahnOrderingUnitTestCase) took: 196 milliseconds

Exhaustive deployer sorting (DominoOrderingUnitTestCase) took: NOT MEASURED (too slow)
Deployer sorting (DominoOrderingUnitTestCase) took: 6275 milliseconds

Exhaustive deployer sorting (OptimizedTopologicalOrderingUnitTestCase) took: 12442 milliseconds
Deployer sorting (OptimizedTopologicalOrderingUnitTestCase) took: 33 milliseconds


> Optimize Deployer sorting
> -------------------------
>
>                 Key: JBDEPLOY-229
>                 URL: https://jira.jboss.org/jira/browse/JBDEPLOY-229
>             Project: JBoss Deployers
>          Issue Type: Task
>    Affects Versions: JBDEPLOY-2.0.8.SP1
>            Reporter: Ales Justin
>            Assignee: Ales Justin
>             Fix For:  JBDEPLOY-2.0.9.GA, JBDEPLOY-2.1.0.Alpha1
>
>         Attachments: DeployersImpl.java, NewStagedSortedDeployers.java, OldStagedSortedDeployers.java, SortedDeployers.java, StagedSortedDeployers.java
>
>
> Deployer sorting needs optimizing.

-- 
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators: https://jira.jboss.org/jira/secure/Administrators.jspa
-
For more information on JIRA, see: http://www.atlassian.com/software/jira