• To: Karl Waclawek <karl@w...>
• Subject: Re: genx - consensus items
• From: Rich Salz <rsalz@d...>
• Date: Fri, 23 Jan 2004 13:50:52 -0500
• Cc: Tim Bray <tbray@t...>, xml-dev@l...
• In-reply-to: <000c01c3e1df$2d7b0760$9e539696@citkwaclaww2k>
• References: <0E36FD96D96FCA4AA8E8F2D199320E52CAC278@R...> <B702227A-4DD0-11D8-B206-000A95A51C9E@t...> <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: genx - consensus items
    • From: "Karl Waclawek" <karl@w...>

• References:
  • RE: genx - consensus items
    • From: "Joshua Allen" <joshuaa@m...>
  • Re: genx - consensus items
    • From: Tim Bray <tbray@t...>
  • Re: genx - consensus items
    • From: "Karl Waclawek" <karl@w...>

• Prev by Date: Re: genx - consensus items
• Next by Date: Re: genx - consensus items
• Previous by thread: Re: genx - consensus items
• Next by thread: Re: genx - consensus items
• Index(es):
  • Date
  • Thread