[ 
https://issues.apache.org/jira/browse/XERCESJ-1296?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
 ]

Ludger Bünger updated XERCESJ-1296:
-----------------------------------

    Description: 
When using the Namespace-aware implementation, getBaseURI upon ElementNSImpl 
unnecessarily calls getBaseURI twice upon its parent node (once upon "parent" 
and once upon "ownerNode") resulting in an exponential execution time relative 
to the depth of the node (since the number of calls to their respective parent 
method doubles with each level of invocation).

Elena Litani solved this already for ElementImpl, the same patch should be 
applied to ElementNSImpl too.

Solution: Apply the same patch to ElementNSImpl Elena Litani already applied to 
ElementImpl in svn build 319554 (see 
http://svn.apache.org/viewvc/xerces/java/trunk/src/org/apache/xerces/dom/ElementImpl.java?r1=319502&r2=319554)




  was:
When using the Namespace-aware implementation, getBaseURI calls getBaseURI 
twice upon upon its parent node (once upon "parent" and once upon ownerNode). 
resulting in an exponential execution time relative to the depth of the node 
(since the number of calls to their respective parent method doubles with each 
level of invocation).

Elena Litani solved this already for ElementImpl, the same patch should be 
applied to ElementNSImpl too.

Solution: Apply the same patch to ElementNSImpl Elena Litani already applied to 
ElementImpl in svn build 319554 (see 
http://svn.apache.org/viewvc/xerces/java/trunk/src/org/apache/xerces/dom/ElementImpl.java?r1=319502&r2=319554)





> ElementNSImpl.getBaseURI has exponential execution time relative to the depth 
> of the node in the document
> ---------------------------------------------------------------------------------------------------------
>
>                 Key: XERCESJ-1296
>                 URL: https://issues.apache.org/jira/browse/XERCESJ-1296
>             Project: Xerces2-J
>          Issue Type: Improvement
>          Components: DOM (Level 3 Core)
>    Affects Versions: 2.9.1
>            Reporter: Ludger Bünger
>            Priority: Minor
>         Attachments: ElementNSImplPatch.txt
>
>
> When using the Namespace-aware implementation, getBaseURI upon ElementNSImpl 
> unnecessarily calls getBaseURI twice upon its parent node (once upon "parent" 
> and once upon "ownerNode") resulting in an exponential execution time 
> relative to the depth of the node (since the number of calls to their 
> respective parent method doubles with each level of invocation).
> Elena Litani solved this already for ElementImpl, the same patch should be 
> applied to ElementNSImpl too.
> Solution: Apply the same patch to ElementNSImpl Elena Litani already applied 
> to ElementImpl in svn build 319554 (see 
> http://svn.apache.org/viewvc/xerces/java/trunk/src/org/apache/xerces/dom/ElementImpl.java?r1=319502&r2=319554)

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


---------------------------------------------------------------------
To unsubscribe, e-mail: [EMAIL PROTECTED]
For additional commands, e-mail: [EMAIL PROTECTED]

Reply via email to