Re: [boost] sorting library proposal (Was: Review Wizard Status Report for June 2009)o

Subject: Re: [boost] sorting library proposal (Was: Review Wizard Status Report for June 2009)o
From: Simonson, Lucanus J (lucanus.j.simonson_at_[hidden])
Date: 2009-06-03 12:55:01

Steven Ross wrote:
> It sounds like I have significantly more work to do before this is
> ready for review; it'll probably take me at least a month to get all
> the requested changes in (including doc updates, especially a
> thorough explanation and proof of worst-case performance).

This work will be to your benefit though.  Without the assurance of worst-case performance in the documentation I would expect people to feel disinclined to use the library.  It is exactly that information that should convince people that they want to use the library.  Along with the theoretical assurance you should also provide benchmark comparisions in the documentation because people who can't follow the math of the proof are exactly the people who will be convinced by benchmark results.  People who aren't convinced by benchmarks we can assume to be shrewd enough to follow the proof.  :)

Luke