xml.dom.minidom memory usage

[Dan]

I'm using python's xml.dom.minidom module to generate xml files, and
I'm running into memory problems. The xml files I'm trying to create
are relatively flat, with one root node which may have millions of
direct child nodes.

Here's an example script:
#!/usr/bin/env python


import xml.dom.minidom


def gen_xml(n):
doc = xml.dom.minidom .Document()
root = xml.dom.minidom .Element("foo")
root.ownerDocum ent = doc
root.setAttribu te("one", "1")
doc.appendChild (root)
for x in xrange(n):
elem = xml.dom.minidom .Element("bar")
elem.ownerDocum ent = doc
elem.setAttribu te("attr1", "12345678")
elem.setAttribu te("attr2", "87654321")
root.appendChil d(elem)
return doc


if I run gen_xml(1000000 ), my python process ends up using all my 90%
of my memory, and the system ends up thrashing (Linux, P4, 1G ram,
python 2.4.3) .

So, my questions are (1) am I doing something dumb in the script that
stops python from collecting temp garbage? (2) If not, is there
another reasonable module to generate xml (as opposed to parsing it),
or should I just implement my own xml generation solution?

Thanks,
-Dan

[Jonathan Curran]

Re: xml.dom.minidom memory usage

Dan,
The DOM (Document Object Model) is such that it loads all the elements of the
XML document into memory before you can do anything with it. With your file
containing millions of child nodes this will eat up as much memory as you
have. A solution to this is to use the SAX method of parsing XML documents
and working on it. SAX is such that it only reads the XML doc. a node (or a
few nodes) at a time.

Unfortunately, the use of DOM or SAX completely depends on what kind of
processing you need to be done on the XML document. If it is editing a record
at a time (from what I've gathered from your code) it would be wise to use
SAX. I highly suggest looking into this method of processing.

- Jonathan Curran

[Jonathan Curran]

Re: xml.dom.minidom memory usage

Dan,
I jumped the gun and didn't read your entire post. I ended up skipping a lot
of parts, especially where you say that you are creating a document (for some
reason I thought you were reading it). I looked at the setAttribute function
and thought: ah he's writing it out.
Sorry about all that. I'd still ask you to look into SAX though :) Especially
when dealing with really large XML documents, whether it be reading or
writing them.

- Jonathan Curran

[Dan]

Re: xml.dom.minidom memory usage

On Feb 1, 3:12 pm, Jonathan Curran <j...@icicled.n etwrote:

Dan,
The DOM (Document Object Model) is such that it loads all the elements of the
XML document into memory before you can do anything with it. With your file
containing millions of child nodes this will eat up as much memory as you
have. A solution to this is to use the SAX method of parsing XML documents
and working on it. SAX is such that it only reads the XML doc. a node (or a
few nodes) at a time.
>
Unfortunately, the use of DOM or SAX completely depends on what kind of
processing you need to be done on the XML document. If it is editing a record
at a time (from what I've gathered from your code) it would be wise to use
SAX. I highly suggest looking into this method of processing.
>
- Jonathan Curran

Jonathan,

Thanks for the response. I'm comfortable using SAX for parsing, but
I'm unsure how it helps me with XML generation. To clarify in my
example code, with the DOM document, I can call doc.toxml() or
doc.toprettyxml (), and get the desired output (an xml file). AFAIK,
SAX has no analog, it just does parsing. Is there a way to do XML
generation with SAX that I'm unaware of?

-Dan

[Bruno Desthuilliers]

Re: xml.dom.minidom memory usage

Dan a écrit :

I'm using python's xml.dom.minidom module to generate xml files, and
I'm running into memory problems. The xml files I'm trying to create
are relatively flat, with one root node which may have millions of
direct child nodes.

Woops ! You're looking for trouble.

>
So, my questions are (1) am I doing something dumb in the script

Yes : using minidom !-)

that
stops python from collecting temp garbage?

That's not the problem. The problem is with how xml dom APIs work: they
build the whole damn tree in memory.

(2) If not, is there
another reasonable module to generate xml (as opposed to parsing it),
or should I just implement my own xml generation solution?

You should have a look at Genshi:

http://genshi.edgewall.org/

[Jonathan Curran]

Re: xml.dom.minidom memory usage

Dan,
Take a look at http://www.xml.com/pub/a/2003/03/12/py-xml.html. It's a
starting point to output XML data via use of SAX. Bruno also mentioned
Genshi. I haven't used Genshi myself, but it'd be worth it to take a look at
what it has to offer.

- Jonathan

[Stefan Behnel]

Re: xml.dom.minidom memory usage

Dan wrote:

I'm using python's xml.dom.minidom module to generate xml files, and
I'm running into memory problems.

Then take a look at cElementTree. It's part of Python 2.5 and is available as
a separate module for Python 2.4. It's fast, has a very low memory profile and
if you ever decide to need more features, there's lxml to the rescue.

You might also consider streaming your XML piece by piece instead of creating
in-memory trees. Python's generators are a good starting point here.

Stefan