Article View: gnu.chess
Article #3764Re: To sort or not to sort?
From: Valavan Manohararajah
Date: Thu, 26 Dec 1996 00:00
Date: Thu, 26 Dec 1996 00:00
32 lines
2104 bytes
2104 bytes
In article <59lo5g$9oj@tuegate.tue.nl>, Marcel van Kervinck <buex95a@asterix.urc.tue.nl> wrote: >Robert Hyatt (hyatt@cis.uab.edu) wrote: >> In short, you are looking at the wrong place to speed things up. The >> selection sort is a negligible part of the total search time. Trying to >> shave it further, at the expense of even slightly worse move ordering is not >> going to pay dividends... 1% faster sorting is quickly swamped by a 2% >> larger tree... > >This weekend I just ran a few tests again. At least in my program there >doesn't seem to be a significant difference between using the 'latest' >history values and the 'old' history values. Doesn't mean other programs >won't benefit, ofcourse... > > Marcel >-- _ _ > _| |_|_| > |_ |_ Marcel van Kervinck > |_| buex95a@urc.tue.nl Same here, I tried this very briefly in my program as well... it helps a little in some positions, hurts others. Using the latest history values would be the "logical" choice in a program using history tables, but it doesn't seem to give any significant results. -- ------------------------------------------------------------------------------- manohar@ecf.utoronto.ca | 3rd year Comp Eng., University of Toronto Valavan Manohararajah | -------------------------------------------------------------------------------
Technical Details
Message-ID:
<E307Gy.HwA@ecf.toronto.edu>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<59dusn$4n$1@mhafc.production.compuserve.com> <59ec3f$dds@tuegate.tue.nl> <59flnr$ml9@juniper.cis.uab.edu> <59lo5g$9oj@tuegate.tue.nl>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 110df2,74603dfbdf933ad5 X-Google-Attributes: gid110df2,public X-Google-Thread: 10d71d,1d03c3c9facc2503 X-Google-Attributes: gid10d71d,public From: manohar@ecf.toronto.edu (Valavan Manohararajah) Subject: Re: To sort or not to sort? Date: 1996/12/26 Message-ID: <E307Gy.HwA@ecf.toronto.edu> X-Deja-AN: 205973309 x-nntp-posting-host: skule.ecf sender: news@ecf.toronto.edu (News Administrator) references: <59dusn$4n$1@mhafc.production.compuserve.com> <59ec3f$dds@tuegate.tue.nl> <59flnr$ml9@juniper.cis.uab.edu> <59lo5g$9oj@tuegate.tue.nl> organization: University of Toronto, Engineering Computing Facility newsgroups: gnu.chess,rec.games.chess.computer