| Steps to reproduce:
- Watch a lot of pages (thousands?)
- Load a page.
Expected result: The page loads fast. Actual result: Loading the page takes long, like 15 seconds. The flame graph in Glowroot suggest that a lot of time is spent loading the watch status:  All of those traces end in one location - then constructor of ScopeNotificationFilterPreferencesHierarchy:  Checking the code shows that this is quadratic loop over scope notification preferences. The flame graph suggests that this is called several times per request, meaning that caching should bring quick benefits. Further, the code of isParent suggests that in addition to caching, there could be significant potential for optimizing this loop: only preferences that are exclusive can be parents, only preferences that are inclusive can be children. As it is very likely that a user won't have thousands of preferences of both types, a simple optimization should be to first filter the preferences by type and then only to compute parent-child relationships between those of different type. |
