xml-dev - Re: [xml-dev] genx

Re: [xml-dev] genx - consensus items

[ Lists Home | Date Index | Thread Index ]

To: Karl Waclawek <karl@waclawek.net>
Subject: Re: [xml-dev] genx - consensus items
From: Rich Salz <rsalz@datapower.com>
Date: Fri, 23 Jan 2004 13:50:52 -0500
Cc: Tim Bray <tbray@textuality.com>, xml-dev@lists.xml.org
In-reply-to: <000c01c3e1df$2d7b0760$9e539696@citkwaclaww2k>
References: <0E36FD96D96FCA4AA8E8F2D199320E52CAC278@RED-MSG-43.redmond.corp.microsoft.com> <B702227A-4DD0-11D8-B206-000A95A51C9E@textuality.com> <000c01c3e1df$2d7b0760$9e539696@citkwaclaww2k>
User-agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.4b) Gecko/20030507

> Naively I would think that if you have N attributes you
> have to perform N*(N-1)/2 comparisons to detect duplicates
> (not good for large N as this grows quadratically).

Does it matter?  Premature optimization is the root of all evil... -- Hoare.

	/r$

-- 
Rich Salz, Chief Security Architect
DataPower Technology                           http://www.datapower.com
XS40 XML Security Gateway   http://www.datapower.com/products/xs40.html
XML Security Overview  http://www.datapower.com/xmldev/xmlsecurity.html

Follow-Ups:
- Re: [xml-dev] genx - consensus items
  - From: "Karl Waclawek" <karl@waclawek.net>

References:
- RE: [xml-dev] genx - consensus items
  - From: "Joshua Allen" <joshuaa@microsoft.com>
- Re: [xml-dev] genx - consensus items
  - From: Tim Bray <tbray@textuality.com>
- Re: [xml-dev] genx - consensus items
  - From: "Karl Waclawek" <karl@waclawek.net>

Prev by Date: Re: [xml-dev] genx - consensus items
Next by Date: Re: [xml-dev] genx - consensus items
Previous by thread: Re: [xml-dev] genx - consensus items
Next by thread: Re: [xml-dev] genx - consensus items
Index(es):
- Date
- Thread