You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@myfaces.apache.org by Ga...@HVBIS.com on 2006/12/21 14:54:13 UTC

findComponent algorithm

Hi *,

during performance profiling run we found that the iterator
_FacetsAndChildrenIterator is
created quite often (more than 5 times than any other non JDK object).
Also we noticed that there
is a search algorithm that looks like a tree scan where all children are
scanned linearly.
Due to the high invocation counts of _ComponentUtils.findComponent() we
wonder whether
more efficient search algorithms (like an id->UIComponent hash map if id
would be tree
wide unique) would be benifitial to overall performance.

Any comments ? 

Best regards
  Ganesh & Frank