[XML-SIG] 4XSLT: excessive time complexity (in stylesheet size)

[Dieter Maurer]

I have tried to use 4XSLT to transform an XML/DocBook
document using Normal Walsh's stylesheets.

The stylesheet files have been read in and parsed in about 1 to 2 minutes.
However, the "stylesheet.setup" took about 15 CPU minutes,
before I interrupted it.

I repeated this twice.
In both cases, the interrupt was reported in the
function "getChildNodeIndex". It was looking the the
child index of about the 600. child in the top level child list with 1000
elements.

Apparently, there is at least quadratic time complexity in the number
of children.
"getChildNodeIndex" seems to be highly responsible for this behaviour.


Dieter