Duplicate Detection in an arbitrary set

Andrew Haley aph@redhat.com
Tue Aug 25 08:25:00 GMT 2009


Tyler Earman wrote:
> Hmm these seem like good options.  I was hoping to have a more portable
> algorithm (language-wise), but its not necessary really.  As long as the
> runtime performance is around O(n*logn) or better.

I'm not quite sure what you mean by more portable; I can't think of any
more portable structure than a hash table.

Andrew..



More information about the Gcc-help mailing list