felix-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Guillaume Nodet (JIRA)" <j...@apache.org>
Subject [jira] [Created] (FELIX-4926) Investigate rewriting the resolver algorithm to use loops instead of recursion
Date Fri, 12 Jun 2015 15:03:02 GMT
Guillaume Nodet created FELIX-4926:
--------------------------------------

             Summary: Investigate rewriting the resolver algorithm to use loops instead of
recursion 
                 Key: FELIX-4926
                 URL: https://issues.apache.org/jira/browse/FELIX-4926
             Project: Felix
          Issue Type: New Feature
          Components: Resolver
            Reporter: Guillaume Nodet


The resolver algorithm currently uses a recursive algorithm.
At first glance, the number of recursion can amount to the number of resources to resolve.
 This limits the size of the resolution.

I'd like to investigate replacing the recursion with a loop.  This may also allow using a
fork/join design to leverage multiple cores for the resolution.
It may make things slightly harder to keep the reproducibility of the algorithm if things
are not always considered in the same order.  Though there may be some way around.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message