xom-interest AT lists.ibiblio.org

Subject: XOM API for Processing XML with Java

List archive

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

From: "Michael Kay" <mike AT saxonica.com>
To: "'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 13:29:03 -0000

>
> Then does each node have a reference to the Document, or does
> it have to
> walk up the tree to find this? Or is it something completely
> different
> where the entire document is stored in a table?

The node in the TinyTree isn't a Java object, it's an offset in a set of
arrays.

Michael Kay

RE: [XOM-interest] indexOf O(1) patch?, Michael Kay, 02/01/2005
- <Possible follow-up(s)>
- 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/01/2005
      - 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?, 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?, 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