Re: [xsl] Got an XSLT function that does value intersection (not identity intersection)?

Subject: Re: [xsl] Got an XSLT function that does value intersection (not identity intersection)?
From: "Mukul Gandhi mukulg@xxxxxxxxxxxxxxxxx" <xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx>
Date: Mon, 12 Jul 2021 06:40:22 -0000
On Sun, Jul 11, 2021 at 10:47 PM Michael Kay mike@xxxxxxxxxxxx <
xsl-list-service@xxxxxxxxxxxxxxxxxxxxxx> wrote:

Yes, but doing N-squared deep-equal comparisons doesn't scale very well.
>

I thought that, the problem was not a grouping problem. And I wanted to
present an algorithm, that captures the problem statement.

I also think that, my algorithm's worst case complexity is probably O(N*N),
but its average case complexity is perhaps much better than O(N*N).


-- 
Regards,
Mukul Gandhi

Current Thread