[jbosscache-issues] [JBoss JIRA] (JBCACHE-1615) Improve performance of testsuite DummyInMemoryCacheLoader#remove

Dennis Reed (JIRA) jira-events at lists.jboss.org
Tue Jun 5 19:47:18 EDT 2012


     [ https://issues.jboss.org/browse/JBCACHE-1615?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Dennis Reed resolved JBCACHE-1615.
----------------------------------

    Fix Version/s: 3.2.9.GA
       Resolution: Done

    
> Improve performance of testsuite DummyInMemoryCacheLoader#remove
> ----------------------------------------------------------------
>
>                 Key: JBCACHE-1615
>                 URL: https://issues.jboss.org/browse/JBCACHE-1615
>             Project: JBoss Cache
>          Issue Type: Bug
>      Security Level: Public(Everyone can see) 
>    Affects Versions: 3.2.8.GA
>            Reporter: Dennis Reed
>            Assignee: Dennis Reed
>             Fix For: 3.2.9.GA
>
>
> org.jboss.cache.loader.testloaders.DummyInMemoryCacheLoader#remove calls recursivelyRemoveChildren.
> The runtime of the recursive algorithm used by recursivelyRemoveChildren increases at least polynomially with the size of the cache.
> A simple change to remove the recursion can reduce the runtime to linear with the size of the cache.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.jboss.org/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        


More information about the jbosscache-issues mailing list