Mailing-List: contact stdcxx-dev-help@incubator.apache.org; run by ezmlm
Precedence: bulk
Reply-To: stdcxx-dev@incubator.apache.org
Received-SPF: pass (asf.osuosl.org: local policy)
Message-ID: <43E7E1D8.50400@roguewave.com>
Date: Mon, 06 Feb 2006 16:55:04 -0700
From: Martin Sebor <sebor@roguewave.com>
User-Agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.7.12) Gecko/20050920
MIME-Version: 1.0
To: stdcxx-dev@incubator.apache.org
Subject: Re: test for lib.alg.merge
References: <43E7783E.6060305@moscow.vdiweb.com>
In-Reply-To: <43E7783E.6060305@moscow.vdiweb.com>
Content-Type: text/plain; charset=us-ascii; format=flowed
Content-Transfer-Encoding: 7bit

Anton Pevtsov wrote:
> The attached file contains the tests for the lib.alg.merge algorithm.

Okay, thanks. I'll trust you that the test does the right thing :)
Committed thus: http://svn.apache.org/viewcvs.cgi?rev=375412&view=rev

Btw., the StrictWeakLess functor (that I took the liberty to rename
to just Less) is probably going to be usable in other tests, no? If
so, we should move it to alg_test.h.

Incidentally, the test takes very long to compile (see the times below
for gcc 4.0.2 on a 400 MHz Solaris 9/SPARC). I suspect it's because of
the large number of instantiations of the test function. It would be
nice to do something about it. One idea might be factor all the code
that inevitably must be iterator- and algorithm-specific to a small
helper template derived from an ordinary (non-template) base class,
construct an object of the appropriate derived type in the function
that sets up all the template arguments (i.e., the types of the
iterators and the algorithm to test), and pass this object by
reference to the base class to the test function.

The timing:
   real    1m34.767s
   user    1m30.590s
   sys     0m2.280s


> 
...
> /***************************************************************************
>  *
>  * sort.cpp - test exercising 25.3.1-3 [lib.alg.sort]

Please remember to change this comment when copying from an existing
test :)

Martin