xom-interest AT lists.ibiblio.org

Subject: XOM API for Processing XML with Java

List archive

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

From: Elliotte Harold <elharo AT metalab.unc.edu>
To: Michael Kay <mike AT saxonica.com>
Cc: 'Wolfgang Hoschek' <whoschek AT yahoo.com>, xom-interest AT lists.ibiblio.org
Subject: Re: [XOM-interest] indexOf O(1) patch?
Date: Tue, 01 Feb 2005 23:41:19 -0500

Michael Kay wrote:

Saxon stores a node-to-base-URI mapping in a separate table. If a node has
no entry in that table, it looks for the base URI of the parent. Optimizes
for the most common case where all nodes in a document have the same base
URI.

So there's one global table for the entire application? OK. I can see how that might work. I'll put it on the TODO list for further investigation.

--
Elliotte Rusty Harold elharo AT metalab.unc.edu
XML in a Nutshell 3rd Edition Just Published!
http://www.cafeconleche.org/books/xian3/
http://www.amazon.com/exec/obidos/ISBN=0596007647/cafeaulaitA/ref=nosim

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