xom-interest AT lists.ibiblio.org
Subject: XOM API for Processing XML with Java
List archive
- 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
-
Re: [XOM-interest] indexOf O(1) patch?
, (continued)
-
Re: [XOM-interest] indexOf O(1) patch?,
John Cowan, 02/01/2005
- RE: [XOM-interest] indexOf O(1) patch?, Michael Kay, 02/01/2005
-
Re: [XOM-interest] indexOf O(1) patch?,
Elliotte Harold, 02/01/2005
-
RE: [XOM-interest] indexOf O(1) patch?,
Michael Kay, 02/02/2005
-
Re: [XOM-interest] indexOf O(1) patch?,
Elliotte Harold, 02/02/2005
- RE: [XOM-interest] indexOf O(1) patch?, Michael Kay, 02/02/2005
-
Re: [XOM-interest] indexOf O(1) patch?,
Elliotte Harold, 02/02/2005
-
RE: [XOM-interest] indexOf O(1) patch?,
Michael Kay, 02/02/2005
-
Re: [XOM-interest] indexOf O(1) patch?,
Wolfgang Hoschek, 02/01/2005
-
Re: [XOM-interest] indexOf O(1) patch?,
Elliotte Harold, 02/01/2005
-
Re: [XOM-interest] indexOf O(1) patch?,
Wolfgang Hoschek, 02/01/2005
- Re: [XOM-interest] indexOf O(1) patch?, Wolfgang Hoschek, 02/02/2005
- RE: [XOM-interest] indexOf O(1) patch?, Michael Kay, 02/02/2005
-
Re: [XOM-interest] indexOf O(1) patch?,
Wolfgang Hoschek, 02/01/2005
- Re: [XOM-interest] indexOf O(1) patch?, Elliotte Harold, 02/01/2005
-
RE: [XOM-interest] indexOf O(1) patch?,
Michael Kay, 02/02/2005
-
Re: [XOM-interest] indexOf O(1) patch?,
Elliotte Harold, 02/02/2005
-
Re: [XOM-interest] indexOf O(1) patch?,
Nils_Kilden-Pedersen, 02/02/2005
- Message not available
- Re: [XOM-interest] indexOf O(1) patch?, Wolfgang Hoschek, 02/02/2005
- Re: [XOM-interest] indexOf O(1) patch?, Elliotte Harold, 02/02/2005
-
Re: [XOM-interest] indexOf O(1) patch?,
Nils_Kilden-Pedersen, 02/02/2005
-
Re: [XOM-interest] indexOf O(1) patch?,
Elliotte Harold, 02/02/2005
-
Re: [XOM-interest] indexOf O(1) patch?,
Elliotte Harold, 02/01/2005
-
Re: [XOM-interest] indexOf O(1) patch?,
John Cowan, 02/01/2005
Archive powered by MHonArc 2.6.24.