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