https://issues.apache.org/bugzilla/show_bug.cgi?id=44577
Summary: Poor performance in large trees under the SITE tab
Product: Lenya
Version: Trunk
Platform: PC
OS/Version: Linux
Status: NEW
Severity: normal
Priority: P2
Component: Site Management
AssignedTo: [email protected]
ReportedBy: [EMAIL PROTECTED]
There is extremely poor performance under the SITE tab for large subtrees. The
problem is even worse if the tree is tall instead of wide. From the best I can
tell (and remember from algorithms) the runtime is O(n^2) for 6 usecase tests
on that page. And actually each usecase has 2 O(n^2), O(n), O(n log n).
What I have found is getPath from o.a.l.c.s.tree2.TreeNodeImpl runs the
following number of times for the Index node on the site tab for the following
configurations:
Default: 96
Default + Child: 184
Default + Child + Nephew: 194
Default + Nephew + Child + Grand Child: 500
While investigating this, I have found several areas which could use
optimization and will document them in this bug.
--
Configure bugmail: https://issues.apache.org/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug.
---------------------------------------------------------------------
To unsubscribe, e-mail: [EMAIL PROTECTED]
For additional commands, e-mail: [EMAIL PROTECTED]
