From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED.blaine.gmane.org!not-for-mail From: Paul Eggert Newsgroups: gmane.emacs.devel Subject: Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}) Date: Sat, 20 Apr 2019 15:54:50 -0700 Organization: UCLA Computer Science Department Message-ID: References: <8736md90v0.fsf@gmail.com> <83lg05b1jk.fsf@gnu.org> <87lg047h9n.fsf@gmail.com> <83y344a97a.fsf@gnu.org> <87bm107d7q.fsf@gmail.com> <83tvesa3w1.fsf@gnu.org> Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Info: blaine.gmane.org; posting-host="blaine.gmane.org:195.159.176.226"; logging-data="13117"; mail-complaints-to="usenet@blaine.gmane.org" User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.6.1 Cc: emacs-devel@gnu.org To: Eli Zaretskii , Alex Gramiak Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Sun Apr 21 00:57:32 2019 Return-path: Envelope-to: ged-emacs-devel@m.gmane.org Original-Received: from lists.gnu.org ([209.51.188.17]) by blaine.gmane.org with esmtps (TLS1.0:RSA_AES_256_CBC_SHA1:256) (Exim 4.89) (envelope-from ) id 1hHyvL-0003Hg-AW for ged-emacs-devel@m.gmane.org; Sun, 21 Apr 2019 00:57:31 +0200 Original-Received: from localhost ([127.0.0.1]:46264 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1hHyvK-0005MH-Bk for ged-emacs-devel@m.gmane.org; Sat, 20 Apr 2019 18:57:30 -0400 Original-Received: from eggs.gnu.org ([209.51.188.92]:57584) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1hHyuW-0005Lm-Cs for emacs-devel@gnu.org; Sat, 20 Apr 2019 18:56:41 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1hHysp-0007cC-BK for emacs-devel@gnu.org; Sat, 20 Apr 2019 18:54:56 -0400 Original-Received: from zimbra.cs.ucla.edu ([131.179.128.68]:57416) by eggs.gnu.org with esmtps (TLS1.0:DHE_RSA_AES_256_CBC_SHA1:32) (Exim 4.71) (envelope-from ) id 1hHysn-0007aq-TD; Sat, 20 Apr 2019 18:54:54 -0400 Original-Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id 3741D161725; Sat, 20 Apr 2019 15:54:53 -0700 (PDT) Original-Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10032) with ESMTP id 8BBpQQcWa1nd; Sat, 20 Apr 2019 15:54:51 -0700 (PDT) Original-Received: from localhost (localhost [127.0.0.1]) by zimbra.cs.ucla.edu (Postfix) with ESMTP id 1DC0D161810; Sat, 20 Apr 2019 15:54:51 -0700 (PDT) X-Virus-Scanned: amavisd-new at zimbra.cs.ucla.edu Original-Received: from zimbra.cs.ucla.edu ([127.0.0.1]) by localhost (zimbra.cs.ucla.edu [127.0.0.1]) (amavisd-new, port 10026) with ESMTP id 4ZN9vNnIioih; Sat, 20 Apr 2019 15:54:50 -0700 (PDT) Original-Received: from [192.168.1.9] (cpe-23-242-74-103.socal.res.rr.com [23.242.74.103]) by zimbra.cs.ucla.edu (Postfix) with ESMTPSA id 93F191616F5; Sat, 20 Apr 2019 15:54:50 -0700 (PDT) In-Reply-To: <83tvesa3w1.fsf@gnu.org> Content-Language: en-US X-detected-operating-system: by eggs.gnu.org: GNU/Linux 3.x X-Received-From: 131.179.128.68 X-BeenThere: emacs-devel@gnu.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: "Emacs development discussions." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Original-Sender: "Emacs-devel" Xref: news.gmane.org gmane.emacs.devel:235719 Archived-At: >> sometimes I see the (memq elt > of constants>) and think that using a vector would be faster/better, >> mainly since memq has to check for cycles. > You mean 'member', right? I don't think 'memq' checks for cycles. No, (memq ELT LIST) checks for cycles in LIST, just as (member ELT LIST) does. We could probably speed up the cycle checking somewhat, but that's a different topic.