U++ framework: U++ Developers corner » Funny way how NOT to speedup sorting of small arrays

Home » Developing U++ » U++ Developers corner » Funny way how NOT to speedup sorting of small arrays

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

Re: Funny way how NOT to speedup sorting of small arrays [message #22929 is a reply to message #22880]

Sat, 29 August 2009 15:32

piotr5
Messages: 107
Registered: November 2005

Experienced Member

I'm not sure how this would look like:

16 elements means 4x4 table. sorting each column iteratively means splitting it up into 2x2 tables and combining them into a 4-row column. however, with 9 elements to sort one could make a 3x3 table and sort each column with 3-4 comparisons instead of 1 comparison and a whole insert-sort of the 3 elements along with the whole overhead of it. also, after sorting the 4 columns, what next? should it now be 2x8 or 3x6 or immediately insertion-sort? according to the article it must be insertion-sort, but maybe in this particular case 2x8 would be better? and what to start with? when is 3x6 better than 4x4? what about 5x4?

sorry for the rant, I would be interested in some input though.
meanwhile I will do some testing...

Report message to a moderator

[Message index]

		Funny way how NOT to speedup sorting of small arrays By: mirek on Sun, 01 February 2009 11:30
		Re: Funny way how NOT to speedup sorting of small arrays By: Mindtraveller on Sun, 01 February 2009 16:59
		Re: Funny way how NOT to speedup sorting of small arrays By: mirek on Sun, 01 February 2009 18:17
		Re: Funny way how NOT to speedup sorting of small arrays By: mr_ped on Sun, 01 February 2009 20:13
		Re: Funny way how NOT to speedup sorting of small arrays By: mirek on Sun, 01 February 2009 23:06
		Re: Funny way how NOT to speedup sorting of small arrays By: tojocky on Mon, 24 August 2009 17:29
		Re: Funny way how NOT to speedup sorting of small arrays By: piotr5 on Sat, 29 August 2009 15:32
		Re: Funny way how NOT to speedup sorting of small arrays By: piotr5 on Mon, 11 May 2009 15:03
		Re: Funny way how NOT to speedup sorting of small arrays By: piotr5 on Mon, 31 August 2009 01:38
		Re: Funny way how NOT to speedup sorting of small arrays By: mirek on Wed, 02 September 2009 17:42
		Re: Funny way how NOT to speedup sorting of small arrays By: Mindtraveller on Wed, 02 September 2009 20:33

Previous Topic:	1538 compilation fails
Next Topic:	German language added to Docking.t of bazar/Docking

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Mon Sep 28 19:21:07 GMT+2 2026

Total time taken to generate the page: 0.00662 seconds