Question about the 'Sort that array'

Moderator: MaxCoderz Staff

User avatar
kv83
Maxcoderz Staff
Posts: 2735
Joined: Wed 15 Dec, 2004 7:26 pm
Location: The Hague, Netherlands
Contact:

Post by kv83 »

16 Bytes?! :o you rule so much :worship:

But wasn't you the one saying:
CoBB wrote:I don't think I'll participate in anything like that. I prefer working slowly, on long-term projects, because it's much easier to distribute over my sporadic free time.
hehe *hides*
Image
User avatar
Jim e
Calc King
Posts: 2457
Joined: Sun 26 Dec, 2004 5:27 am
Location: SXIOPO = Infinite lives for both players
Contact:

Post by Jim e »

CoBB is completely in league of his own. Those 2 bytes prove it.
:worship: :cowboy: :worship: :cowboy:
:cowboy: :worship: :cowboy: :worship:
:worship: :cowboy: :worship: :cowboy:
:cowboy: :worship: :cowboy: :worship:

I thought this was good motivation, at least a good way to get CoBB into making a tiny sorting routine. :lol:

I request another competition to reclaim some of my honour. :P
Image
CoBB
MCF Legend
Posts: 1601
Joined: Mon 20 Dec, 2004 8:45 am
Location: Budapest, Absurdistan
Contact:

Post by CoBB »

This only took some minutes. The former contests would require orders of magnitude more. And Jim, the speed contest is still open for you. Actually, I wouldn't consider the size contest finished either.
User avatar
Jim e
Calc King
Posts: 2457
Joined: Sun 26 Dec, 2004 5:27 am
Location: SXIOPO = Infinite lives for both players
Contact:

Post by Jim e »

These kinda of things aren't my expertise, I only knew of a couple of sorting methods. So making a faster sorter than you or anyone else is unlikely. Smaller was my best chance, but those two bytes are laughing in my face. :oops:

You honestly think someone can go smaller than 14 instuctions. If you can, you have a loyal minion right here man. :worship:
Image
CoBB
MCF Legend
Posts: 1601
Joined: Mon 20 Dec, 2004 8:45 am
Location: Budapest, Absurdistan
Contact:

Post by CoBB »

I did now. :lol: Trivial optimisations are the hardest to notice apparently... I can still imagine someone doing better though.
User avatar
Jim e
Calc King
Posts: 2457
Joined: Sun 26 Dec, 2004 5:27 am
Location: SXIOPO = Infinite lives for both players
Contact:

Post by Jim e »

Damm you!!! That was so obvious How could I not see that!!!

Oh well.....

What is thy bidding my master. :worship:
Image
CoBB
MCF Legend
Posts: 1601
Joined: Mon 20 Dec, 2004 8:45 am
Location: Budapest, Absurdistan
Contact:

Post by CoBB »

Well, why don't you stop bowing? I never liked formality. :P
User avatar
kv83
Maxcoderz Staff
Posts: 2735
Joined: Wed 15 Dec, 2004 7:26 pm
Location: The Hague, Netherlands
Contact:

Post by kv83 »

How do we test the speed of the routines? I am rather bad in that sort of stuff... isn't their a cycle counter or something :P
Image
CoBB
MCF Legend
Posts: 1601
Joined: Mon 20 Dec, 2004 8:45 am
Location: Budapest, Absurdistan
Contact:

Post by CoBB »

Yes, there is on Pentium CPUs. :P Stopwatch, naturally. Well, in this case you could do it with a custom interrupt routine, since it doesn't affect the relative speeds.
User avatar
kv83
Maxcoderz Staff
Posts: 2735
Joined: Wed 15 Dec, 2004 7:26 pm
Location: The Hague, Netherlands
Contact:

Post by kv83 »

CoBB wrote:Yes, there is on Pentium CPUs. :P Stopwatch, naturally. Well, in this case you could do it with a custom interrupt routine, since it doesn't affect the relative speeds.
you do say it like it is something easy to write :P
Image
Kozak
Maxcoderz Staff
Posts: 791
Joined: Fri 17 Dec, 2004 5:33 pm
Location: On the dark side of the moon.
Contact:

Post by Kozak »

Well it's hard to test speed since some routines will vary in speed depending on the size of the array.

BTW: Jim e what is the name of your sorting algorithm.
"They say that sea was created by a man named Maarten Zwartbol, a long time ago...." - Duck, an old Corbin version
coelurus
Calc Wizard
Posts: 585
Joined: Sun 19 Dec, 2004 9:02 pm
Location: Sweden
Contact:

Post by coelurus »

The performance issue isn't really a problem, kv83 should have some methods to measure by now :)
User avatar
Jim e
Calc King
Posts: 2457
Joined: Sun 26 Dec, 2004 5:27 am
Location: SXIOPO = Infinite lives for both players
Contact:

Post by Jim e »

The name, it's suppose to be sorter, the algorithm no clue. I should have done more research, can't doubt the memory efficiancy of stupid sort now. I guess i should try for speed. Do the same rulez still apply?
Image
Kozak
Maxcoderz Staff
Posts: 791
Joined: Fri 17 Dec, 2004 5:33 pm
Location: On the dark side of the moon.
Contact:

Post by Kozak »

Is your algo also a stupid sort? I saw CoBB made one.
"They say that sea was created by a man named Maarten Zwartbol, a long time ago...." - Duck, an old Corbin version
leofox
Calc Master
Posts: 1064
Joined: Fri 17 Dec, 2004 3:22 pm
Location: Probably playing DDR
Contact:

Post by leofox »

can i make one in basic? Without using the list sort functions of course.
Image
Image
Post Reply