On 8/18/06, Amit Chakrabarti <[EMAIL PROTECTED]> wrote:
> > 2. Approximately 50% faster TWL06 simulations thanks to Matt Liberty.
> > Other lexicons will be optimized in the next release. (MacOSX 0.93 release
> > also has optimized Sowpods dictionary.) (We completely goofed and left
> > Matt Liberty out of the About dialog credits! Hugeous thanks to Matt for
> > putting in tons of time into really grungy and unsexy move generation
> > optimization!)
>
> This sounds exciting. Can someone (Matt himself? Jason?) please post
> some details about the optimizations to this group? I'm curious as to
> what was done. Locality of reference improved in the code? GADDAG
> minimized?
>
> In case this *was* discussed earlier and I missed it, sorry!
We weren't even using GADDAG before 0.93. I wrote a GADDAG move
generator last year, but around the time Jason started converting my
code to what is now the Quackle API, the GADDAG stuff became broken. I
don't know exactly what happened, or why I was not able to find my old
code, but I am sure that it is all my fault. Further speed
improvements came or will come from using arrays instead of STL
strings. Matt would be able to elaborate further. We are not yet using
a minimized GADDAG. I don't think this will get us any speed
improvements -- minimized DAWGs didn't -- but we will probably
minimize the GADDAGs in 0.94 simply to decrease the size of the
installers.
John
Yahoo! Groups Links
<*> To visit your group on the web, go to:
http://groups.yahoo.com/group/quackle/
<*> To unsubscribe from this group, send an email to:
[EMAIL PROTECTED]
<*> Your use of Yahoo! Groups is subject to:
http://docs.yahoo.com/info/terms/
