Uploaded image for project: 'JBoss Cache'
  1. JBoss Cache
  2. JBCACHE-1615

Improve performance of testsuite DummyInMemoryCacheLoader#remove

    Details

    • Type: Bug
    • Status: Resolved (View Workflow)
    • Priority: Major
    • Resolution: Done
    • Affects Version/s: 3.2.8.GA
    • Fix Version/s: 3.2.9.GA
    • Component/s: None
    • Labels:
      None

      Description

      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.

        Gliffy Diagrams

          Attachments

            Activity

              People

              • Assignee:
                dereed Dennis Reed
                Reporter:
                dereed Dennis Reed
              • Votes:
                0 Vote for this issue
                Watchers:
                0 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: