U++ forum: Welcome to the forum

Search on this site

Search in forums

Home » Community » U++ community news and announcements » Sort refactored

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Sort refactored [message #36981]

Fri, 03 August 2012 19:20

mirek
Messages: 13975
Registered: November 2005

Ultimate Member

I have spent some time refactoring Sort algorithm, it should be now 15% - 30% faster and more resistant to "bad" input data (we are now using median of 3 and up to 2 partitioning reattempts with Random (mersene twister based) choice of new 3 elements to get the new pivot).

Report message to a moderator

[Message index]

		Sort refactored By: mirek on Fri, 03 August 2012 19:20
		Re: Sort refactored By: mirek on Wed, 29 August 2012 18:06

Previous Topic:	Increased stack size for MSC in Core
Next Topic:	X11 menu focus trouble

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Sun May 05 22:51:49 CEST 2024

Total time taken to generate the page: 0.02166 seconds