RE: [computer-go] SGF parsers

["Mark Boon" <tesujisoftware@xxxxxxxxx>]

> -----Original Message-----
> From: computer-go-bounces@xxxxxxxxxxxxxxxxx
> [mailto:computer-go-bounces@xxxxxxxxxxxxxxxxx]On Behalf Of Jim O'Flaherty,
> Jr.
> Sent: Monday, December 13, 2004 20:47
> To: computer-go
> Subject: Re: [computer-go] SGF parsers
>
>
> Mark,
>
> There is a Java library for high performance in parsing XML
> (ideal for Java on realtime systems).
> Here is the link to the site:
> http://javolution.org/
>
> The XML parser is very well written, very fast and FOSS/GPL.  I
> think it will be useful in what
> you are trying to do.
>

Thanks for the link, it looks interesting.

But I'm not looking for an XML parser, there are plenty of those. Although
most of them are slow and bloated, they generally do the job. What I'm
looking for is a parser that will turn SGF into DOM

>
> Jim
>
>
> --- Paul Pogonyshev <pogonyshev@xxxxxxxxxxxxxxxxx> wrote:
>
> > Mark Boon wrote:
> > > There are several advantages to such an approach. First, the
> SGF parser
> > > really needs to be made only once and will then be universally useful.
> > > Second, once the XML definitions are agreed upon, the laziest
> solution to
> > > parse them is to use an existing XML library like Xerces to create the
> > > DOM-tree from XML. That way SGF can be used when space is an
> issue, as it's
> > > more compact, and XML can be used for other purposes.
> >
> > Another thing you are missing is speed.  My SGF parser (also I admit
> > it is _extermely_ complicated) can crunch a 100 M file in some 5--6
> > seconds.  I seriously doubt any XML parser out there can come anywhere
> > close.

Probably not, all XML parsers I've seen are slow. I wonder if my OS can
*read* 100Mb in 5-6 seconds.

> >
> > (In case you wonder, I don't know if anybody out there uses a 100 M
> > SGF file.  However, I know someone who regularly uses a 10 M SGF file
> > with 1 million nodes.)

I don't expect to use it for large amounts of data. A database is probably a
more suitable medium to store and organize this kind of data than a file or
a file-system.



_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/