U++ framework
Do not panic. Ask here before giving up.
Home » Community » U++ community news and announcements » Sort refactored
Sort refactored [message #36981] Fri, 03 August 2012 19:20 Go to previous message
mirek is currently offline  mirek
Messages: 14291
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]
 
Read Message
Read Message
Previous Topic: Increased stack size for MSC in Core
Next Topic: X11 menu focus trouble
Goto Forum:
  

[ Syndicate this forum (XML) ] [ RSS ] [ PDF ]

Current Time: Fri Sep 11 02:37:27 GMT+2 2026

Total time taken to generate the page: 0.00619 seconds
.:: Contact :: Home ::.

Powered by: FUDforum 3.2.0.
Copyright ©2001-2025 FUDforum Bulletin Board Software