[
https://issues.apache.org/jira/browse/SLING-8946?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17038309#comment-17038309
]
Dirk Rudolph edited comment on SLING-8946 at 2/17/20 1:48 PM:
--------------------------------------------------------------
Hi [~sonagupt], I sampled the testcase you provided and see that the majority
of time is actually spent in
org.apache.sling.api.resource.path.PathSet#optimize(), which has a runtime
complexity of O(n^2). This has never been a problem yet as the exclusion sets
created were small, due to the so far missing updates. With / being shadowed by
each and every ResourceProvider now the "optimized" set of paths grows big and
so has an impact. I will create an improvement for this as I consider this
unrelated to the change made here.
was (Author: diru):
Hi [~sonagupt], I sampled the testcase you provided and see that the majority
of time is actually spent is in
org.apache.sling.api.resource.path.PathSet#optimize(), which has a runtime
complexity of O(n^2). This has never been a problem yet as the exclusion sets
created were small, due to the so far missing updates. With / being shadowed by
each and every ResourceProvider now the "optimized" set of paths grows big and
so has an impact. I will create an improvement for this as I consider this
unrelated to the change made here.
> Non-deterministic shadowing of resource observation
> ---------------------------------------------------
>
> Key: SLING-8946
> URL: https://issues.apache.org/jira/browse/SLING-8946
> Project: Sling
> Issue Type: Bug
> Components: ResourceResolver
> Affects Versions: Resource Resolver 1.5.34
> Reporter: Dirk Rudolph
> Assignee: Robert Munteanu
> Priority: Critical
> Fix For: Resource Resolver 1.6.18
>
> Time Spent: 1.5h
> Remaining Estimate: 0h
>
> The BasicObservationReporter implements shadowing of events being propagated
> per ResourceProvider instance [1]. Assuming we do have 2 ResourceProviders
> registered, where the one shadows the other like this:
> - RP A registered on /
> - RP B registered on /path
> then currently the excludes given to the BasicObservationReporter are
> different depending on either RP A or RP B gets registered first:
> - RP A before RP B => excludes are empty
> - RP B before RP A => excludes contain /path
> This is because only the newly registered RP gets its ProviderContext updated
> [2]
> Same applies if RP B is registered before RP A and gets unregistered. In that
> case the ObservationReporter of RP A stays untouched.
> [1]
> [https://github.com/apache/sling-org-apache-sling-resourceresolver/blob/master/src/main/java/org/apache/sling/resourceresolver/impl/observation/BasicObservationReporter.java#L102]
> [2]
> [https://github.com/apache/sling-org-apache-sling-resourceresolver/blob/master/src/main/java/org/apache/sling/resourceresolver/impl/providers/ResourceProviderTracker.java#L358]
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
