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).
 
Read Message
Read Message
Previous Topic: Increased stack size for MSC in Core
Next Topic: X11 menu focus trouble
Goto Forum:
  


Current Time: Mon May 04 12:38:42 GMT+2 2026

Total time taken to generate the page: 0.00438 seconds