From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: Emanuel Berg Newsgroups: gmane.emacs.help Subject: Re: return first element in list with certain property Date: Wed, 22 Nov 2017 15:06:02 +0100 Message-ID: <861skqv25x.fsf@zoho.com> References: <8660a60zjn.fsf@zoho.com> <87mv3gzndx.fsf@ericabrahamsen.net> <86ine4y7jy.fsf@zoho.com> <874lpozk0y.fsf@ericabrahamsen.net> <8660a4xuou.fsf@zoho.com> <20171121225216.17011915608ecbb6021c9bc2@speakeasy.net> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: blaine.gmane.org 1511359867 7855 195.159.176.226 (22 Nov 2017 14:11:07 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Wed, 22 Nov 2017 14:11:07 +0000 (UTC) User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.4 (gnu/linux) To: help-gnu-emacs@gnu.org Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Wed Nov 22 15:11:00 2017 Return-path: Envelope-to: geh-help-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eHVjo-0001DT-FB for geh-help-gnu-emacs@m.gmane.org; Wed, 22 Nov 2017 15:10:52 +0100 Original-Received: from localhost ([::1]:39747 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1eHVjv-00048u-NV for geh-help-gnu-emacs@m.gmane.org; Wed, 22 Nov 2017 09:10:59 -0500 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:37455) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1eHVjV-00048a-Fe for help-gnu-emacs@gnu.org; Wed, 22 Nov 2017 09:10:34 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1eHVjP-0006hJ-UZ for help-gnu-emacs@gnu.org; Wed, 22 Nov 2017 09:10:33 -0500 Original-Received: from [195.159.176.226] (port=37790 helo=blaine.gmane.org) by eggs.gnu.org with esmtps (TLS1.0:RSA_AES_128_CBC_SHA1:16) (Exim 4.71) (envelope-from ) id 1eHVjP-0006hA-Nr for help-gnu-emacs@gnu.org; Wed, 22 Nov 2017 09:10:27 -0500 Original-Received: from list by blaine.gmane.org with local (Exim 4.84_2) (envelope-from ) id 1eHVj4-00074r-UE for help-gnu-emacs@gnu.org; Wed, 22 Nov 2017 15:10:06 +0100 X-Injected-Via-Gmane: http://gmane.org/ Mail-Followup-To: help-gnu-emacs@gnu.org Original-Lines: 15 Original-X-Complaints-To: usenet@blaine.gmane.org Mail-Copies-To: never Cancel-Lock: sha1:qf4+a9AgGzWH2bgMP/RakO8Ju4Q= X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] [fuzzy] X-Received-From: 195.159.176.226 X-BeenThere: help-gnu-emacs@gnu.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: Users list for the GNU Emacs text editor List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Original-Sender: "help-gnu-emacs" Xref: news.gmane.org gmane.emacs.help:115051 Archived-At: James K. Lowden wrote: > I would guess in elisp the typical list is on > the order of a dozen elements. As Rob Pike > says,"Fancy algorithms are slow for small N, > and N is almost always small." But here it is not a matter of fancy algorithms to do it in N. Actually the one implemented to do it in 2N seems "fancier" to me, if that is the word. -- underground experts united http://user.it.uu.se/~embe8573