Subject: Re: [xsl] How the other half live From: Michael Ludwig <mlu@xxxxxxxxxxxxx> Date: Tue, 18 Nov 2008 18:03:22 +0100 |
2008/11/18 Michael Kay <mike@xxxxxxxxxxxx>:for $d in distinct-values($seq) return $d[count($seq[. eq $d]) ge $i]They are both O(n^2).
$vSeq[index-of($vSeq,.)[$i]]
...would be O(n^2) for both best and worst cases - right?
With $vSeq being immutable, wouldn't the expression index-of( $vSeq, $i) be memoized after the first evaluation?
Isn't that one of the advantages of the functional paradigm? (Not that I'm qualified enough to know this - just asking.)
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] How the other half live, Dimitre Novatchev | Thread | Re: [xsl] How the other half live, Dimitre Novatchev |
Re: [xsl] Catalog file to use local, Owen Rees | Date | Re: [xsl] FO: block, padding and bo, Florent Georges |
Month |