I just got the gaddag to work - 0.92 was using a dawg. Also I fixed a lot of places that were inefficiently growing stl strings or passing them by value. I will probably remove the remaining use of stl strings and move to a fixed length string class that can be stack allocated instead in the future (the board size determines a usable maximum string size).
Matt --- In [email protected], "John O'Laughlin" <[EMAIL PROTECTED]> wrote: > > 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/
