You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@felix.apache.org by "Richard S. Hall (JIRA)" <ji...@apache.org> on 2010/12/22 16:01:00 UTC
[jira] Created: (FELIX-2737) [Framework] Optimize resolver
algorithm by not re-calculating uses constraints for resolved modules
[Framework] Optimize resolver algorithm by not re-calculating uses constraints for resolved modules
---------------------------------------------------------------------------------------------------
Key: FELIX-2737
URL: https://issues.apache.org/jira/browse/FELIX-2737
Project: Felix
Issue Type: Improvement
Components: Framework
Affects Versions: framework-3.0.6
Reporter: Richard S. Hall
Fix For: framework-3.2.0
To determine package space consistency, the resolver algorithm must calculate the package space of each module involved in the resolve operation. Since the resolver algorithm is stateless, it ends up re-calculating package spaces of resolved modules again and again. One of the more time consuming aspects of package space calculation is determining "uses" constraints, since they are transitive. The current algorithm re-calculates "uses" constraints for both resolved and resolving bundles. However, the "uses" constraints are only necessary for determining if a resolving bundle's package space is consistent; a resolved bundle's package space is consistent by definition (unless it is performing a dynamic import). Therefore, the resolver could be optimized by only calculating the "uses" constraints of resolving (and dynamically importing) bundles and not doing so for resolved bundles.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Closed: (FELIX-2737) [Framework] Optimize resolver algorithm
by not re-calculating uses constraints for resolved modules
Posted by "Richard S. Hall (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/FELIX-2737?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Richard S. Hall closed FELIX-2737.
----------------------------------
Resolution: Fixed
Assignee: Richard S. Hall
Committed a patch.
> [Framework] Optimize resolver algorithm by not re-calculating uses constraints for resolved modules
> ---------------------------------------------------------------------------------------------------
>
> Key: FELIX-2737
> URL: https://issues.apache.org/jira/browse/FELIX-2737
> Project: Felix
> Issue Type: Improvement
> Components: Framework
> Affects Versions: framework-3.0.6
> Reporter: Richard S. Hall
> Assignee: Richard S. Hall
> Fix For: framework-3.2.0
>
>
> To determine package space consistency, the resolver algorithm must calculate the package space of each module involved in the resolve operation. Since the resolver algorithm is stateless, it ends up re-calculating package spaces of resolved modules again and again. One of the more time consuming aspects of package space calculation is determining "uses" constraints, since they are transitive. The current algorithm re-calculates "uses" constraints for both resolved and resolving bundles. However, the "uses" constraints are only necessary for determining if a resolving bundle's package space is consistent; a resolved bundle's package space is consistent by definition (unless it is performing a dynamic import). Therefore, the resolver could be optimized by only calculating the "uses" constraints of resolving (and dynamically importing) bundles and not doing so for resolved bundles.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Updated: (FELIX-2737) [Framework] Optimize resolver
algorithm by not re-calculating uses constraints for resolved modules
Posted by "Richard S. Hall (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/FELIX-2737?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Richard S. Hall updated FELIX-2737:
-----------------------------------
Fix Version/s: (was: framework-3.2.0)
framework-3.0.7
> [Framework] Optimize resolver algorithm by not re-calculating uses constraints for resolved modules
> ---------------------------------------------------------------------------------------------------
>
> Key: FELIX-2737
> URL: https://issues.apache.org/jira/browse/FELIX-2737
> Project: Felix
> Issue Type: Improvement
> Components: Framework
> Affects Versions: framework-3.0.6
> Reporter: Richard S. Hall
> Assignee: Richard S. Hall
> Fix For: framework-3.0.7
>
>
> To determine package space consistency, the resolver algorithm must calculate the package space of each module involved in the resolve operation. Since the resolver algorithm is stateless, it ends up re-calculating package spaces of resolved modules again and again. One of the more time consuming aspects of package space calculation is determining "uses" constraints, since they are transitive. The current algorithm re-calculates "uses" constraints for both resolved and resolving bundles. However, the "uses" constraints are only necessary for determining if a resolving bundle's package space is consistent; a resolved bundle's package space is consistent by definition (unless it is performing a dynamic import). Therefore, the resolver could be optimized by only calculating the "uses" constraints of resolving (and dynamically importing) bundles and not doing so for resolved bundles.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.