Compressed XML (was: Build an erlang computer (was:Computers are fast))

[Ewan Higgs]

--- "Joe Armstrong (AL/EAB)"
<joe.armstrong@REDACTED> wrote:
>    How about writing an XML parser that works
> directly from an LSZZ
> compressed XML stream
> *without* doing the decompression first. If your
> clever and cache the
> result of the parses
> of the things that the LZSS pointer point to you
> might be able to write
> a very fast and compact parser.

I don't know about LSZZ, but I know Zip (RFC 1950 [1])
is iterative so if you have an erlang binding[2] you
can make a process that repeatedly reads chunks of the
file and inflates and then passes it to the xml
parsing process[3].

>    I will give a bottle of whisky to the first
> person to send me a
> correct Erlang program that does this.

If the above helps you write it in a trivial amount of
time, can I claim the prize? :D

Warm regards,
Ewan

[1] http://www.faqs.org/rfcs/rfc1950.html
[2]
http://cvs.sourceforge.net/viewcvs.py/jungerl/jungerl/lib/zlib/src/zlib.erl?rev=1.2&view=auto
[3] A slightly jiggied version of your own xml parsing
library will work fine: http://www.sics.se/~joe/ericsson/xml/xml.html


		
___________________________________________________________ 
To help you stay safe and secure online, we've developed the all new Yahoo! Security Centre. http://uk.security.yahoo.com