>Archive Index
>xsl-list Archive Home
>Recent entries

>Thread Prev -
>Thread Next - RE: [xsl] Computational complexity of accessing the Nth item in a sequence and in a node-set

[xsl] Computational complexity of accessing the Nth item in a sequence and in a node-set

From: Dimtre Novatchev <dnovatchev@--------->
To:
Date: 1/3/2005 10:09:00 AM

Hi,

I wonder what should be the most likely computational complexity of:

     $sequence[$N]

and

    $node-set[$N]

Is it constant, such as 

      complexity(sequence[1]) = complexity(sequence[$N])   
                            for every $N in 1 to count(sequence)


or is 

    complexity(sequence[1000]) = 1000 * complexity(sequence[1])

Another question is whether the functions on sequences are faster that
manipulating them "by hand". I have some definite observations on
Saxon 8.2, but its behaviour may be atypical or may change in future
versions.


One translation in more practical terms: would it be realistic to try
to perform binary search in a sorted sequence?

Cheers,
Dimitre Novatchev.

>Thread Prev -
>Thread Next - RE: [xsl] Computational complexity of accessing the Nth item in a sequence and in a node-set

>Archive Index
>xsl-list Archive Home
>Recent entries

Altova Mailing List Archives

[xsl] Computational complexity of accessing the Nth item in a sequence and in a node-set