[
https://jira.jboss.org/jira/browse/JBDEPLOY-229?page=com.atlassian.jira.p...
]
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