Re: XPathAPI, or precompiled XPaths

From:

David Portabella <david.portabella@gmail.com>

Newsgroups:

comp.lang.java.programmer

Date:

Sun, 29 Jul 2007 20:50:45 -0000

Message-ID:

<1185742245.208048.64790@19g2000hsx.googlegroups.com>

Some more info:

I am using xalan 2.7.0: http://xml.apache.org/xalan-j/
As I run XPathAPI.eval(node, xpathStr) over and over again on several
nodes, it gets slower and slower.
This is documented in the XPathAPI documentation, and it suggests to
use the low-level XPath API:
http://xml.apache.org/xalan-j/apidocs/org/apache/xpath/XPathAPI.html

I am now using the low-level XPath API as follows:
    XPathContext xpathSupport = new XPathContext();
    PrefixResolverDefault prefixResolver = new
PrefixResolverDefault(document);
    XPath xpath = new XPath(xpathStr, null, prefixResolver,
XPath.SELECT, null);

and then, for each node:
    int ctxtNode = xpathSupport.getDTMHandleFromNode(contextNode);
    XObject object = xpath.execute(xpathSupport, node,
prefixResolver);

It gets a bit better, but still, after using over and over again on
several nodes, it gets slower and slower.
I think that the problem is that
XPathContext.getDTMHandleFromNode(child) does not free memory.

Test this simplistic example yourself:
++++++++++++++++++++++++++++++++++++++++++++
import org.w3c.dom.*;
import javax.xml.parsers.*;
import javax.xml.transform.*;
import javax.xml.transform.dom.*;
import org.apache.xpath.*;
import org.apache.xml.utils.*;

public class Test {
    public static void main(String[] argv) throws Exception {
        int numChilds = 100000+1;

        System.out.println("Building a document with " + numChilds + "
childs");
        Document doc =
DocumentBuilderFactory.newInstance().newDocumentBuilder().newDocument();
        Element root = doc.createElement("root");
        doc.appendChild(root);
        for (int i = 0; i < numChilds; i ++) {
            Element child = doc.createElement("child");
            root.appendChild(child);
            Element subChild = doc.createElement("sub-child");
            child.appendChild(subChild);
            Element subSubChild = doc.createElement("sub-sub-child");
            subChild.appendChild(subSubChild);
            subSubChild.setAttribute("title", "title" + i);
        }

        XPathContext xpathSupport = new XPathContext();
        PrefixResolverDefault prefixResolver = new
PrefixResolverDefault(doc);
        XPath titleXpath = new XPath("sub-child/sub-sub-child/@title",
null, prefixResolver, XPath.SELECT, null);
        Runtime r = Runtime.getRuntime();

        System.out.println("Evaluating XPath for each " + numChilds +
" childs");
        NodeList nodeList = root.getChildNodes();
        int size = nodeList.getLength();
        for (int i = 0; i < size; i++) {
            long start = System.currentTimeMillis();
            Element child = (Element) nodeList.item(i);
            int ctxtNode = xpathSupport.getDTMHandleFromNode(child);
            //String title = titleXpath.execute(xpathSupport,
ctxtNode, prefixResolver).toString();
            long duration = System.currentTimeMillis() - start;
            if (i < 10 || (i % (numChilds/10)) == 0)
                System.out.println("child #" + i + "\t took " +
duration + " ms." +
                                   "\tfreeMemory: " + r.freeMemory() +
"\ttotalMemory: "+r.totalMemory());
            else if (i == 10)
                System.out.println("printing some selected childs only
from now on...");
        }
    }
}

++++++++++++++++++++++++++++++++++++++++++++
Here you can see an example of the result:

$ java Test
Building a document with 100001 childs
Evaluating XPath for each 100001 childs
child #0 took 77 ms. freeMemory: 10642840 totalMemory:
45129728
child #1 took 1 ms. freeMemory: 10583848 totalMemory:
45129728
child #2 took 0 ms. freeMemory: 10583848 totalMemory:
45129728
child #3 took 0 ms. freeMemory: 10583848 totalMemory:
45129728
child #4 took 0 ms. freeMemory: 10583848 totalMemory:
45129728
child #5 took 0 ms. freeMemory: 10583848 totalMemory:
45129728
child #6 took 0 ms. freeMemory: 10583848 totalMemory:
45129728
child #7 took 1 ms. freeMemory: 10583848 totalMemory:
45129728
child #8 took 0 ms. freeMemory: 10583848 totalMemory:
45129728
child #9 took 0 ms. freeMemory: 10583848 totalMemory:
45129728
printing some selected childs only from now on...
child #10000 took 3 ms. freeMemory: 10980392 totalMemory:
45129728
child #20000 took 5 ms. freeMemory: 9976808 totalMemory:
45129728
child #30000 took 7 ms. freeMemory: 6332656 totalMemory:
45129728
child #40000 took 9 ms. freeMemory: 5112168 totalMemory:
45129728
child #50000 took 12 ms. freeMemory: 1373472 totalMemory:
45129728
child #60000 took 14 ms. freeMemory: 19851264 totalMemory:
66650112
child #70000 took 16 ms. freeMemory: 16515832 totalMemory:
66650112
child #80000 took 19 ms. freeMemory: 15040280 totalMemory:
66650112
child #90000 took 21 ms. freeMemory: 7435744 totalMemory:
66650112
child #100000 took 24 ms. freeMemory: 17416944 totalMemory:
66650112

++++++++++++++++++++++++++++++++++++++++++++
each time I call xpathSupport.getDTMHandleFromNode(child) it does not
free the memory,
and so it gets slower and slower.

How to solve this problem?
Some people has suggested to use the DOM4J package instead of Xalan.
However, we already have quite a lot of software using Xalan and
changing the code would have some cost.
Is it possible to solve this problem without discarding xalan?

Regards,
DAvid