TinyTree data structure:beta array and buffer

Added by Anonymous over 16 years ago

Legacy ID: #4522231 Legacy Poster: oneil (ond1)

Hi Michael, I am trying to calculate the space usage of your TinyTree data structure. The only thing I am not use aout is how you handle the text node data. You have a beta array which has offsets into the charBuffer. My concern is for different text nodes that have the same textual data in an XML doc do they have the same offset value in the beta array? or does it simply repeated data in the charBuffer with different offset values. kind regards, O'Neil

Replies (1)

TinyTree data structure:beta array and buffer - Added by Anonymous over 16 years ago

Legacy ID: #4522713 Legacy Poster: Michael Kay (mhkay)

At present there is no attempt to "common up" text nodes or attribute nodes that have the same content - the text data will be repeated. The only exception is for whitespace text nodes, which are stored in compressed form. Michael Kay Saxonica

(1-1/1)

Please register to reply

Project

Profile

Help

Saxon