You are viewing a plain text version of this content. The canonical link for it is here.
Posted to j-dev@xerces.apache.org by bu...@apache.org on 2001/06/19 18:55:11 UTC
[Bug 1541] - TreeWalker with sparse filter works in exponential time
http://nagoya.apache.org/bugzilla/show_bug.cgi?id=1541
*** shadow/1541 Sun May 20 17:26:18 2001
--- shadow/1541.tmp.24778 Tue Jun 19 09:55:11 2001
***************
*** 1,19 ****
! Bug#: 1541
! Product: Xerces-J
! Version: 1.3.1
! Platform: PC
! OS/Version:
! Status: NEW
! Resolution:
! Severity: Major
! Priority:
! Component: DOM
! AssignedTo: xerces-j-dev@xml.apache.org
! ReportedBy: aroy@boostmyscore.com
! URL:
! Cc:
! Summary: TreeWalker with sparse filter works in exponential time
!
Even in very small documents, a TreeWalkerImpl created to find nodes of a
specific name can take arbitrarily long amounts of time. Also, in larger
documents, similar filters can cause StackOverflowError's.
--- 1,19 ----
! +============================================================================+
! | TreeWalker with sparse filter works in exponential time |
! +----------------------------------------------------------------------------+
! | Bug #: 1541 Product: Xerces-J |
! | Status: RESOLVED Version: 1.3.1 |
! | Resolution: FIXED Platform: PC |
! | Severity: Major OS/Version: All |
! | Priority: High Component: DOM |
! +----------------------------------------------------------------------------+
! | Assigned To: xerces-j-dev@xml.apache.org |
! | Reported By: aroy@boostmyscore.com |
! | CC list: Cc: |
! +----------------------------------------------------------------------------+
! | URL: |
! +============================================================================+
! | DESCRIPTION |
Even in very small documents, a TreeWalkerImpl created to find nodes of a
specific name can take arbitrarily long amounts of time. Also, in larger
documents, similar filters can cause StackOverflowError's.
***************
*** 162,164 ****
--- 162,167 ----
} // end class TestWalker
>>>>>
+
+ ------- Additional Comments From elena@apache.org 2001-06-19 09:55 -------
+ Fixed in CVS today. Can you pick up latest Xerces and try it out?
\ No newline at end of file
---------------------------------------------------------------------
To unsubscribe, e-mail: xerces-j-dev-unsubscribe@xml.apache.org
For additional commands, e-mail: xerces-j-dev-help@xml.apache.org