U++ framework: U++ TheIDE and Library: Releases and ChangeLogs

Home » Developing U++ » U++ TheIDE and Library: Releases and ChangeLogs » StableSort revisited...

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

StableSort revisited... [message #15234]

Fri, 11 April 2008 05:25

mirek
Messages: 14290
Registered: November 2005

Ultimate Member

Stable sort was reimplemented; merge-sort implementation was replaced by adaptor to standard Sort.

This has two advantages:

- Only IterSwap and comparison is now required for StableSort, this means better performance for Array and also possibility to sort polymorphic arrays

- Instead of temporary buffer of sizeof(T) * count, only sizeof(int) * count is now required.

Perfomance for average case is better than original U++ mergesort and on par with stl's mergesort.

Anyway, as for this kind stable sort C-style sign compare ("SgnCompare" in U++) is a bit faster, there are also introduced version ending "Cmp" that rely on this 3-state comparison predicate instead.

Mirek

Report message to a moderator

[Message index]

		StableSort revisited... By: mirek on Fri, 11 April 2008 05:25
		Re: StableSort revisited... By: mr_ped on Fri, 11 April 2008 09:36
		Re: StableSort revisited... By: mirek on Fri, 11 April 2008 13:41

Previous Topic:	Stream feature drop and optimization
Next Topic:	Index, VectorMap, ArrayIndex and ArrayMap :: Remove(int i, count)

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Sun Apr 26 01:57:34 GMT+2 2026

Total time taken to generate the page: 0.00662 seconds