Skip to Content.
Sympa Menu

xom-interest - RE: [XOM-interest] indexOf O(1) patch?

xom-interest AT lists.ibiblio.org

Subject: XOM API for Processing XML with Java

List archive

Chronological Thread  
  • From: "Michael Kay" <mike AT saxonica.com>
  • To: "'Wolfgang Hoschek'" <whoschek AT lbl.gov>, "'Elliotte Harold'" <elharo AT metalab.unc.edu>
  • Cc: 'Wolfgang Hoschek' <whoschek AT yahoo.com>, xom-interest AT lists.ibiblio.org
  • Subject: RE: [XOM-interest] indexOf O(1) patch?
  • Date: Wed, 2 Feb 2005 08:56:03 -0000

> It's interning *all* strings (but not with String.intern(),
> but rather
> with a better application-level scheme). A large fraction of
> the binary
> data is essentially an array of unique string occurances, stored in
> compact form. Then there are byte level tokens identifying node types
> and compact byte-level integer indexes referring to the string table.

Sounds very similar to Saxon's TinyTree which is also apparently achieving a
factor of around 4 in many cases. And that's without any compression or
interning of text content, even for whitespace.

Michael Kay





Archive powered by MHonArc 2.6.24.

Top of Page