Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Gaming > Core War > Re: Slow quick ...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 5 of 11 Topic 2222 of 2343
Post > Topic >>

Re: Slow quick scan ;]

by pauldkline@[EMAIL PROTECTED] Feb 27, 2008 at 06:27 AM

On Feb 26, 2:56=A0pm, Roy <roy.van.r...@[EMAIL PROTECTED]
> wrote:
>
> Two little problems/bugs. In the scan you need to add ptr1+

Yup.

> The other bug is in steps. If you want to go from step*0 and step*1 to
> step*2 and step*3 you need to add:
> dat step*2,step*2

Yup.  Thanks for that, I saw the first one when I looked at the code
again, but this one would have taken me a bit to debug.

> I wrote a little program to calculate good M, N and steps, but its a
> very cpu/mem intensive program, and I didn't optimize it :) The best
> so far is: M:1000 N:1773 step:7556

My program generates only the 10 "+step*0" values and checks that the
minimum separation > 400.  Got thousands of them in a few minutes.

> But I think the qscan is a little bit slower then you made it look,
> you forget the jmp 3 (50% of the time one more instruction)

Four of the ten triplets use the double jump, so 40%.

> and if you
> want to use one of the existing bomb-engines you need one more mov to
> set the pointer.

I don't use the existing bomb-engine because it scores 2-3 points less
than the 'smart' one I described before.

> In my tests it doesn't score as well as the one I posted earlier, but
almo=
st the same.

It doesn't score as well as pdQscan either, 3-4 points less on
average.  A particular hard case is Schmidt's unheard_of which has a
short qscan and fast boot.

While the double-jump adds a cycle in four of ten cases, the problem
really is the decoder.  How can we choose the correct one of four
locations in the fewest cycles?

All the same it works!

P. Kline
 




 11 Posts in Topic:
Re: Slow quick scan ;]
"Lukasz Adamowski&qu  2008-02-25 13:20:58 
Re: Slow quick scan ;]
pauldkline@[EMAIL PROTECT  2008-02-26 07:00:37 
Re: Slow quick scan ;]
pauldkline@[EMAIL PROTECT  2008-02-26 08:18:44 
Re: Slow quick scan ;]
Roy <roy.van.rijn@[EMA  2008-02-26 12:56:47 
Re: Slow quick scan ;]
pauldkline@[EMAIL PROTECT  2008-02-27 06:27:24 
Re: Slow quick scan ;]
Roy <roy.van.rijn@[EMA  2008-02-28 00:53:53 
Re: Slow quick scan ;]
pauldkline@[EMAIL PROTECT  2008-02-29 05:53:03 
Re: Slow quick scan ;]
Roy <roy.van.rijn@[EMA  2008-02-29 08:16:21 
Re: Slow quick scan ;]
pauldkline@[EMAIL PROTECT  2008-02-29 13:24:13 
Re: Slow quick scan ;]
pauldkline@[EMAIL PROTECT  2008-02-29 13:29:27 
Re: Slow quick scan ;]
pauldkline@[EMAIL PROTECT  2008-03-01 04:38:09 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Sat Jul 26 3:23:09 CDT 2008.