Computer Chess Club Archives

Search

Messages

Subject: Re: Non recursive search(is there a free source code for doing it?)

Author: Dan Andersson

Date: 07:29:51 04/10/04

Go up one level in this thread

 There are reasons for using recursion. One of them is that the generated code
tends to be smaller. And that could trumph any gains made from reducing the
data.
 Another one is decreasing complexity. And the ability to use induction to prove
an algorithm.
 I often use tail recursion as a goto with values. It usually doesn't incur any
overhead. And increases branch prediction for some types of code like parsers,
regexp and interpreters.

MvH Dan Andersson

• Re: Non recursive search(is there a free source code for doing it?) Omid David Tabibi 11:24:27 04/12/04
  • Re: Non recursive search(is there a free source code for doing it?) Dan Andersson 14:22:05 04/12/04
    • Re: Non recursive search(is there a free source code for doing it?) Dan Andersson 14:27:47 04/12/04
• Re: Non recursive search(is there a free source code for doing it?) Vincent Diepeveen 11:06:03 04/11/04
  • Re: Non recursive search(is there a free source code for doing it?) Dan Andersson 11:41:20 04/11/04
    • Re: Non recursive search(is there a free source code for doing it?) Vincent Diepeveen 10:54:14 04/12/04
    • Re: Non recursive search(is there a free source code for doing it?) Tord Romstad 13:46:19 04/11/04
      • Re: Non recursive search(is there a free source code for doing it?) Dan Andersson 14:05:00 04/11/04
        • Re: Non recursive search(is there a free source code for doing it?) Omid David Tabibi 15:22:18 04/12/04
          • Re: Non recursive search(is there a free source code for doing it?) Russell Reagan 16:30:09 04/12/04
            • Re: Non recursive search(is there a free source code for doing it?) Omid David Tabibi 17:00:59 04/12/04
• Re: Non recursive search(is there a free source code for doing it?) Ulrich Tuerke 07:39:01 04/11/04
  • Re: Non recursive search(is there a free source code for doing it?) Robert Hyatt 08:31:52 04/12/04

This page took 0.01 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.