Prime Numbers Discussion -[Results Included]-

Having multiple columns isn't unfair. I did it with the pure listbox control. Only having multiple values in one item was against the rules ;) Besides there is no speed gain whatsoever by having it in multiple columns. I used multiple columns mode because it looks much better that way imo. But as you can see, I got no bonus for making the app visually attractive and user friendly :(

Well the actual quote was (from Pino or Electroman I can't remember)

Quote:

---

My first reaction was that the rules already said one per line and I then checked and saw it wasn't in. I then said well if it is allowed then it would loose points for appearance unless it was done very well with proper indenting or something like that. And as you can see after checking with others the change was made.

---

Which does imply more than one per line is to be frowned upon.

And adding columns makes a huge difference. Mine went from 15ms down to 10.5ms just by setting the column value from 0 to 4.

Well after testing all three (I've included your change and I've set mine to 4 colums) I get [compiled] averaging 5 indiviudal runs.

NoteMe: 11.02 ms
Ex-FB: 11.40 ms
Merri: 11.58 ms

So, it's pretty much down to random variances in speed. The speed difference with the columns might be explained by the fact that have a really poor graphics card on my main dev machine. I might run them on my games machine, but it's currently occupied (one of my daughters is playing Gauntlet :) )

I still have a speed disadvantage when using a listbox, because I didn't optimize for it, so you shouldn't have anything to complain about :D

Quote:

---

Originally posted by Ex-FB
Well after testing all three (I've included your change and I've set mine to 4 colums) I get [compiled] averaging 5 indiviudal runs.

NoteMe: 11.02 ms
Ex-FB: 11.40 ms
Merri: 11.58 ms

So, it's pretty much down to random variances in speed. The speed difference with the columns might be explained by the fact that have a really poor graphics card on my main dev machine. I might run them on my games machine, but it's currently occupied (one of my daughters is playing Gauntlet :) )

---

Well it will be ZERO speed diffrence in the code if you have a X800 card or a Voodoo 5 card. Unless you have a FireGL card or something it will show up as a diffrence, and even then a small one. And I agree. The diffrences in out time is probably too small too pick a winner and a second and 3rd place from it.....

Except if you concentrate on the algorithm speed only... see that nice post up there, my algo is 3.5 times faster than yours :D Guess I'll have to test Ex-FB's too.

Yeah but that was not the contest...;)....I had an other algo that was much much faster, but I couldn't add more then just a few of the primes to the listbox in the first loop, so I had to add an other one afterwards, and then it got 0.1ms slower then the one I posted...that could possible have beaten you....but as I said...it was not the contest, the contest was with the listbox...;)

And the current results:

Merri: 0.020394 ms
Ex-FB: 0.023467 ms
NoteMe: 0.071517 ms



Tested/testing code for Ex-FB:

VB Code:

Set Q = New sTime
    Q.Init
    Q.StartTime
 
    lngLowPrimeCount = 0
 
    For s = 3 To 9 Step 2
        For t = s To 9 Step 2
            bytNotPrime(s * t) = 1
        Next t
    Next s
 
    For t = 3 To 90 Step 2
        If bytNotPrime(t) = 0 Then
            intLowPrimes(lngLowPrimeCount) = t
            lngLowPrimeCount = lngLowPrimeCount + 1
        End If
    Next t
 
    For s = 0 To lngLowPrimeCount - 1
        lngNextPrime = intLowPrimes(s)
        For t = lngNextPrime * lngNextPrime To 7919 Step (lngNextPrime + lngNextPrime)
            bytNotPrime(t) = 1
        Next t
    Next s
    
    Q.StopTime
    MsgBox Format$(Q.RetTime * 1000, "0.000000") & " ms"

And as said, I'm doing this only for fun, just like you're doing with the listbox thingy. I could now update my code so that it would be a rocket with listbox stuff too, after taking a look on some of the code :)

If you want, you can compare with your faster code too! ;)


Edit Heh, noticed I had some listbox adding code in Ex-FB's sample, thus the timing is now faster. Close to mine :) Though, I'm still the only one with flexibility.

Will do it when I get home....will be fun to see..

:lol: I wondered how on earth I had won

We too, and now we wonder how Dave Sell won, and SeniorBadger came on second.....:D

I feel this is never going to rest :afrog:

Quote:

---

Originally posted by NoteMe
We too, and now we wonder how Dave Sell won, and SeniorBadger came on second.....:D

---

ok there was a mistake with bodwads code but the rest of the results are right i'm certain of that :) i've tested them twice now :)

Must be persecution I swear :lol:

I still think Pino is doing it wrong... :D

Pino, you sure you don't see E+something in the end of Dave's and Senor's times? ;)

This is the clearest way to display the results, I guess:

VB Code:

MsgBox Format$(Q.RetTime * 1000, "0.000000") & " ms"

:)


Will we ever get a breakdown on why and how people got their points?

Now merri sit down

breath deeply

and relax..















Now you lost you loser loser loser loser

MOAHAHAHAHA :lol:

Bodwad, I'm gonna take you to China soon.

So sit down.

Breath deeply.

Relax.












They're gonna eat you :D

Quote:

---

Originally posted by Pino
ok there was a mistake with bodwads code but the rest of the results are right i'm certain of that :) i've tested them twice now :)

---

Pino, I asked before.

I had submitted a dog of a code.
Slow, not meant to win, no optimization whatsoever.

THAT would have placed in the bottom 4 in speed.

I replaced it with some pretty good code.
You DID use the right code?


Now, this WAS a competition. Open, Friendly, Educational.
As such, there were no expectations of secrecy.
We can ALL see each others code.
We can ALL compile and run each others, compare theirs against ours, and form opinions as to who achieved the speed goal best.

And so we certainly expected an open evaluation, a public display, of our scores, not just a "What are they", but also "Why are they".

You've succeeded in giving us the "What".
Now, how about the "Why"?

:(

Hmmm.
Again, Pino,

If you've not read all the posts, you might not have noticed.
In both your lists, Look at BodwardUK.


:wave:

We were allowed to resubmit code? :ehh: :ehh:

I really need to learn to pay attention.

Quote:

---

Originally posted by Merri

They're gonna eat you :D

---

Mmmm. Hotdogs.

Quote:

---

Originally posted by NoteMe
Well it will be ZERO speed diffrence in the code if you have a X800 card or a Voodoo 5 card. Unless you have a FireGL card or something it will show up as a diffrence, and even then a small one. And I agree. The diffrences in out time is probably too small too pick a winner and a second and 3rd place from it.....

---

Worse, I have a built in Intel graphics card with some funky sounding name which means it's about as fast as a drugged tortoise. But that's fine, I knew that when I bought it, it was only so i could play with Server 2003 (but now It's somehow ended up as my main dev machine.... don't ask me how :) )

Quote:

---

Originally posted by Pino
ok there was a mistake with bodwads code but the rest of the results are right i'm certain of that :) i've tested them twice now :)

---

I am pretty sure you where drunk while you where testing them....and that you are still drunk that can say something like that...look at the times....Dave Sells and SeniorBadgers code is about 30....I repeat 30 times as slow as my, Merri, and EX-FBs code....

Well I tested the top scores down to mine just to bring in another opinion, and I think I can safely agree with the others, Dave Sell and SenorBadger seem way to slow to be winners.

Pinos Results:

Code:

---

StephenHickerson                63
Ex-FB                              65
Dsheller                        68
Merri                              74
NoteMe                          78
SeniorBadger                      85
Dave Sell                              92

---

My timing results

StevenHickerson .0293
Ex-FB .0346
Dsheller Untestable, missing function in zip that I downloaded.
Merri .0186
NoteMe .0137
SenorBadger .8021
DaveSell .4975


Now If I was judging Dsheller would be disqualified because of the missing function in his zip, but maybe something happened that I dont know about and he actually got his file to Pino appropriately.

Although my aglo is faster than Ex-FBs, I believe his presentation is better so I would agree with the scores given there.

Now dont want to hurt any feelings here but DaveSells.. his code, not that spectacular, actually feels a little overcoded for such a simple project. Uses multiple classes and such.. just seems to be a waste of system resources for the intended result. His time is slower than most others as well. Definately not enough 'sexy' code to make up for the almost half a second differnce in speed.

Then SenorBadger, his code is definately not sexy. No indentation in some areas, and no casing in function names to help distinguish them. And then he has the slowest out of the times I tested at nearly a full second to generate the primes.

Merri, code looks nice fast time, but slower than NoteMes. Also must mention here Merri went way beyond the requirments of the contest, but seeing the type of contest it is can't really give her any extra points for that. Sorry Merri but in fairness your only being given points on what was required.

NoteMe - fastest out of the tested code, code itself is average 'sexyness'. Merri's display is little better, and with such close times I would put NoteMe and Merri at a tie due to appearences.

So if I were judging out of the tested results I would put them in this order

NoteMe & Merri - 95 (Tie)
Ex-FB - 87
StevenHickerson - 85
DaveSell - 70
SenorBadger - 50
DSheller - Disqualified.

(Note this point system in no way relates to Pino's its one that I made myself with speed weighing heavily since it was the primary goal of the contest).


My Testing System:
P3 1.2 Ghz w/ 512Mb Ram
Non Compiled testing only
Code was run 5 times each and the average was taken as the time given.


Just my view on the situation, but like said before this was just a test contest and meant to be fun, I think in future contests the judging needs to be quicker and more accurate. It took what 2 weeks to get seemingly badly inaccurate scores. I dont want to get the judges up set with that statement, but its just my observation.

Well Merri added more things to it, but it was two things that I would just comment on his project...don't take this the wrong way...it is positive critisism...something to grow on.

Names like:

Find old primes
and
Find new primes

is not good names on command buttons. What the hell does that mean....straighten things like that up. And the other thing was that he uses the deafault name on the command buttons so they are called Command1 and Command2...that is not sexy. Except that it was a great app.



ØØ

Whoa, I posted even more the wrong one! I sent an older zip. I did remove the older button from the app. Oh well. Doesn't kill me. Anyways, for the return feedback: InitApp? Doesn't even allow to compile :D

Oh, btw, the captions were Find primes OLD and Find primes NEW... OLD for earlier version of the code and NEW for a speed improved one. Anyways, should've been more careful with the sent source.

What....what have electroman done...:D...he deleted my post...and made a new one...that rascal.....

I notice everyone is keeping VERY quiet about my score. Can't think why.





This is my 1000th non-chitchat post by the way, w00t!

Because nobody is interested on...what was it called... .ORG or something ;)

No one cares about .NET....I am pretty sure that if all the VB6 codes where transelated to .NET then all of them would beat you...:D

Quote:

---

Originally posted by NotLKH
Hmmm.
Again, Pino,

If you've not read all the posts, you might not have noticed.
In both your lists, Look at...

---

I see Pino hasn't popped in yet.

hmmm.

looks left, glances right, nope, no one looking...

BodwardUK

:wave:

Quote:

---

Originally posted by wossname
I notice everyone is keeping VERY quiet about my score. Can't think why.

---

:p

Hard luck mate, I checked your code. 0.143 seconds!!! That's like 143 milliseconds, that's like 15 times slower than the mine, Merri's and NoteMe's code!!! :p

I put the start timer where you said in your code, but the bit for the end timer, that was all screwed up. Sorry mate, you have to stop the timer after the form has been shown.... nice try though!

Oh, P.S. I'm sorry to hear you live in Derby, I hope you recover soon ;)

Quote:

---

Originally posted by Ex-FB
:p

Hard luck mate, I checked your code. 0.143 seconds!!! That's like 143 milliseconds, that's like 15 times slower than the mine, Merri's and NoteMe's code!!! :p

I put the start timer where you said in your code, but the bit for the end timer, that was all screwed up. Sorry mate, you have to stop the timer after the form has been shown.... nice try though!

Oh, P.S. I'm sorry to hear you live in Derby, I hope you recover soon ;)

---

Ahh, but you see, he WON!

Good Job!

:)

Yeah don't forget that he won....he won paralympics....but still he won...



now seriously....good job...:)

Yea Pino says he's gonna be off-l;ine for a couple of days. But by looking at the timing I can safely (almost) say that you can assume the top two will also change too. I don't think the presentations points were enough to bring them back from the times that I got when i tested it. Unfortunetly I don't have access to those so can't say 100% but I'm pretty sure ;).

Now this wasn't a mess at all. It wasn't a failure either. It wasn't a something gone badly wrong.

It was a disaster called Pino the Flying Squirrel :D

Hey hey hey....go easy on him.....it is an error everyone could have done. And it was a testing contest. Well he did an error, but he is at least man enough to look at it again, and it looks like he is man enough to change the results if they are wrong too.



Looking forward to see his results.
ØØ

But one's gotta make most out of it now when he can to make sure it doesn't happen again?

Nah, I'm just evil ;) Don't care too much about me, Pino.

Electro,
Think we can get a breakdown of these presentation points, along with the actual times, when all is said and done?

-Lou

Quote:

---

Posted by NotLKH
Electro,
Think we can get a breakdown of these presentation points, along with the actual times, when all is said and done?

-Lou

---

Don't think so, we had decided we'd just give the Overall scores, But I suppose we could give you the timings too once they have been redone though :).