From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: Jean Louis Newsgroups: gmane.emacs.help Subject: Re: [External] : Re: Testing whether a list contains at least one non-nil element Date: Fri, 28 Oct 2022 08:19:20 +0300 Message-ID: References: <87r0yw85la.fsf@dataswamp.org> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="318"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: Mutt/2.2.7+37 (a90f69b) (2022-09-02) Cc: help-gnu-emacs@gnu.org, Drew Adams To: tomas@tuxteam.de Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane-mx.org@gnu.org Fri Oct 28 07:27:09 2022 Return-path: Envelope-to: geh-help-gnu-emacs@m.gmane-mx.org Original-Received: from lists.gnu.org ([209.51.188.17]) by ciao.gmane.io with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1ooHtc-000AQV-V3 for geh-help-gnu-emacs@m.gmane-mx.org; Fri, 28 Oct 2022 07:27:08 +0200 Original-Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1ooHsc-0006d5-8x; Fri, 28 Oct 2022 01:26:06 -0400 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1ooHsZ-0006ce-Py for help-gnu-emacs@gnu.org; Fri, 28 Oct 2022 01:26:03 -0400 Original-Received: from stw1.rcdrun.com ([217.170.207.13]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1ooHsU-0006Wr-Ku for help-gnu-emacs@gnu.org; Fri, 28 Oct 2022 01:26:03 -0400 Original-Received: from localhost ([::ffff:102.85.119.94]) (AUTH: PLAIN admin, TLS: TLS1.3,256bits,ECDHE_RSA_AES_256_GCM_SHA384) by stw1.rcdrun.com with ESMTPSA id 0000000000081D92.00000000635B67E3.0000720A; Thu, 27 Oct 2022 22:25:54 -0700 Mail-Followup-To: tomas@tuxteam.de, help-gnu-emacs@gnu.org, Drew Adams Content-Disposition: inline In-Reply-To: Received-SPF: pass client-ip=217.170.207.13; envelope-from=bugs@gnu.support; helo=stw1.rcdrun.com X-Spam_score_int: -18 X-Spam_score: -1.9 X-Spam_bar: - X-Spam_report: (-1.9 / 5.0 requ) BAYES_00=-1.9, SPF_HELO_PASS=-0.001, T_SPF_TEMPERROR=0.01 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: help-gnu-emacs@gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: Users list for the GNU Emacs text editor List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Original-Sender: "help-gnu-emacs" Errors-To: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane-mx.org@gnu.org Xref: news.gmane.io gmane.emacs.help:140448 Archived-At: * tomas@tuxteam.de [2022-10-28 07:50]: > On Thu, Oct 27, 2022 at 11:38:57PM +0300, Jean Louis wrote: > > * Drew Adams [2022-10-27 18:54]: > > > In the worst case for your code, the first element IS non-nil and > > > you spend forever doing useless stuff. In no case is your code as > > > efficient as just testing each list element, starting at the > > > beginning, and STOPPING as soon as you find a non-nil element. > > > > Of course I agree with the thought in general. > > > > Is it this below? > > > > (defun check-if-any-elt-is-non-nil (list) > > (let (there-is) > > (while (and list (not there-is)) > > (when (car list) (setq there-is t)) > > (setq list (cdr list))) > > there-is)) > > If you are doing it "by hand", why not indulge in Lisp's > "classic elegance", like so: > > (defun has-non-nil (lst) > (cond > ((null lst) nil) > ((consp lst) (or (not (null (car lst))) (has-non-nil (cdr lst)))) > (t (error "Not a proper list! You cheater!")))) ✔️ Beautiful -- Jean Take action in Free Software Foundation campaigns: https://www.fsf.org/campaigns In support of Richard M. Stallman https://stallmansupport.org/