🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: gnu.chess
Article #3764

Re: To sort or not to sort?

#3764
From: Valavan Manohararajah
Date: Thu, 26 Dec 1996 00:00
32 lines
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-mail
References: <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