From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Stefan Monnier Newsgroups: gmane.emacs.help Subject: Re: design ponderings: plist to alist Date: Wed, 16 Apr 2014 13:20:37 -0400 Message-ID: References: <87a9bl7rkd.fsf@zigzag.favinet> <871twx3815.fsf@kuiper.lan.informatimago.com> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain X-Trace: ger.gmane.org 1397669160 18505 80.91.229.3 (16 Apr 2014 17:26:00 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Wed, 16 Apr 2014 17:26:00 +0000 (UTC) To: help-gnu-emacs@gnu.org Original-X-From: help-gnu-emacs-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Wed Apr 16 19:25:53 2014 Return-path: Envelope-to: geh-help-gnu-emacs@m.gmane.org Original-Received: from lists.gnu.org ([208.118.235.17]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1WaTam-00045Q-Oc for geh-help-gnu-emacs@m.gmane.org; Wed, 16 Apr 2014 19:25:48 +0200 Original-Received: from localhost ([::1]:55945 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WaTam-0004AA-Ac for geh-help-gnu-emacs@m.gmane.org; Wed, 16 Apr 2014 13:25:48 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:60552) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WaTaG-000476-LB for help-gnu-emacs@gnu.org; Wed, 16 Apr 2014 13:25:25 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1WaTa9-0004J3-6k for help-gnu-emacs@gnu.org; Wed, 16 Apr 2014 13:25:16 -0400 Original-Received: from plane.gmane.org ([80.91.229.3]:42198) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1WaTa9-0004Iv-1X for help-gnu-emacs@gnu.org; Wed, 16 Apr 2014 13:25:09 -0400 Original-Received: from list by plane.gmane.org with local (Exim 4.69) (envelope-from ) id 1WaTa4-0002lq-9g for help-gnu-emacs@gnu.org; Wed, 16 Apr 2014 19:25:04 +0200 Original-Received: from 192.171.35.19 ([192.171.35.19]) by main.gmane.org with esmtp (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Wed, 16 Apr 2014 19:25:04 +0200 Original-Received: from monnier by 192.171.35.19 with local (Gmexim 0.1 (Debian)) id 1AlnuQ-0007hv-00 for ; Wed, 16 Apr 2014 19:25:04 +0200 X-Injected-Via-Gmane: http://gmane.org/ Original-Lines: 10 Original-X-Complaints-To: usenet@ger.gmane.org X-Gmane-NNTP-Posting-Host: 192.171.35.19 User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.4.50 (gnu/linux) Cancel-Lock: sha1:tTmqO7X4nd00IuXkfsLmU9A+7ok= X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 80.91.229.3 X-BeenThere: help-gnu-emacs@gnu.org X-Mailman-Version: 2.1.14 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-bounces+geh-help-gnu-emacs=m.gmane.org@gnu.org Xref: news.gmane.org gmane.emacs.help:97154 Archived-At: > Actually, an a-list contains the same number of cons cells and requires > the same number of accesses as a p-list. I wouldn't say it's more > succinct to computer than p-list. It's half the depth, tho, so you get twice as much "memory parallelism". And you avoid "parsing" the plist. This means you can use regular list operations like mapcar, delq, ... Stefan