in reply to Challenge: Find median string in a list

The algorithm you have is more than adequate. Putting back in the remaining optimization and fixing the >'s gives:

Replies are listed 'Best First'.
Re^2: Challenge: Find median string in a list
by Limbic~Region (Chancellor) on Jul 05, 2007 at 01:26 UTC
    ysth,
    At one time or another, I had tried all the tweaks you had provided and wrote them off as micro-optimizations. Combined together they really do give impressive results. Thanks for suggesting I have a second look.

    Cheers - L~R