From mboxrd@z Thu Jan  1 00:00:00 1970
Path: news.gmane.org!not-for-mail
From: "Anton V. Belyaev" <anton.belyaev@gmail.com>
Newsgroups: gmane.emacs.help
Subject: to big nest level of recursion
Date: 20 Mar 2006 04:35:08 -0800
Organization: http://groups.google.com
Message-ID: <1142858108.336902.127520@j33g2000cwa.googlegroups.com>
NNTP-Posting-Host: main.gmane.org
Mime-Version: 1.0
Content-Type: text/plain; charset="iso-8859-1"
X-Trace: sea.gmane.org 1142858470 1271 80.91.229.2 (20 Mar 2006 12:41:10 GMT)
X-Complaints-To: usenet@sea.gmane.org
NNTP-Posting-Date: Mon, 20 Mar 2006 12:41:10 +0000 (UTC)
Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Mon Mar 20 13:41:07 2006
Return-path: <help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org>
Envelope-to: geh-help-gnu-emacs@m.gmane.org
Original-Received: from lists.gnu.org ([199.232.76.165])
	by ciao.gmane.org with esmtp (Exim 4.43)
	id 1FLJgt-0005zx-GT
	for geh-help-gnu-emacs@m.gmane.org; Mon, 20 Mar 2006 13:40:55 +0100
Original-Received: from localhost ([127.0.0.1] helo=lists.gnu.org)
	by lists.gnu.org with esmtp (Exim 4.43)
	id 1FLJgr-00018H-Bu
	for geh-help-gnu-emacs@m.gmane.org; Mon, 20 Mar 2006 07:40:53 -0500
Original-Path: shelby.stanford.edu!newsfeed.stanford.edu!postnews.google.com!j33g2000cwa.googlegroups.com!not-for-mail
Original-Newsgroups: gnu.emacs.help
Original-Lines: 17
Original-NNTP-Posting-Host: 194.186.172.4
Original-X-Trace: posting.google.com 1142858115 28780 127.0.0.1 (20 Mar 2006 12:35:15
	GMT)
Original-X-Complaints-To: groups-abuse@google.com
Original-NNTP-Posting-Date: Mon, 20 Mar 2006 12:35:15 +0000 (UTC)
User-Agent: G2/0.2
X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US;
	rv:1.8.0.1) Gecko/20060111
	Firefox/1.5.0.1,gzip(gfe),gzip(gfe)
X-HTTP-Via: 1.1 RUSPBSITS01, 1.0 RUMOWS00007
Complaints-To: groups-abuse@google.com
Injection-Info: j33g2000cwa.googlegroups.com; posting-host=194.186.172.4;
	posting-account=MJsRpw0AAAB1knIy9XY5Qkoe7pbkNmfZ
Original-Xref: shelby.stanford.edu gnu.emacs.help:138281
Original-To: help-gnu-emacs@gnu.org
X-BeenThere: help-gnu-emacs@gnu.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: Users list for the GNU Emacs text editor <help-gnu-emacs.gnu.org>
List-Unsubscribe: <http://lists.gnu.org/mailman/listinfo/help-gnu-emacs>,
	<mailto:help-gnu-emacs-request@gnu.org?subject=unsubscribe>
List-Archive: <http://lists.gnu.org/pipermail/help-gnu-emacs>
List-Post: <mailto:help-gnu-emacs@gnu.org>
List-Help: <mailto:help-gnu-emacs-request@gnu.org?subject=help>
List-Subscribe: <http://lists.gnu.org/mailman/listinfo/help-gnu-emacs>,
	<mailto:help-gnu-emacs-request@gnu.org?subject=subscribe>
Original-Sender: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org
Errors-To: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org
Xref: news.gmane.org gmane.emacs.help:33893
Archived-At: <http://permalink.gmane.org/gmane.emacs.help/33893>

Hi! I wrote a simple function which fails on lists long enougth with
reason "(error "Lisp nesting exceeds `max-lisp-eval-depth'")". But the
function contains right recursion. Does Emacs LISP interpreter unwind
right recursion calls?

(defun contains (lst el)
  (if (null lst)
      nil
    (if (eq (car lst) el)
	t
      (contains (cdr lst) el)
      )
    )
  )

PS: Does Emacs built-in functions have an equivalent of my contains?