From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Noah Lavine Newsgroups: gmane.lisp.guile.devel Subject: Re: Growable arrays? Date: Mon, 11 Jun 2012 08:13:25 -0400 Message-ID: References: <87hauku0mb.fsf@fencepost.gnu.org> <873962sbu0.fsf@fencepost.gnu.org> <87y5nuqpii.fsf@fencepost.gnu.org> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable X-Trace: dough.gmane.org 1339416835 17835 80.91.229.3 (11 Jun 2012 12:13:55 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Mon, 11 Jun 2012 12:13:55 +0000 (UTC) Cc: guile-devel@gnu.org To: David Kastrup Original-X-From: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Mon Jun 11 14:13:54 2012 Return-path: Envelope-to: guile-devel@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 1Se3VJ-0001AQ-QZ for guile-devel@m.gmane.org; Mon, 11 Jun 2012 14:13:53 +0200 Original-Received: from localhost ([::1]:40207 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Se3VJ-0004Jl-K1 for guile-devel@m.gmane.org; Mon, 11 Jun 2012 08:13:53 -0400 Original-Received: from eggs.gnu.org ([208.118.235.92]:51024) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Se3VC-0004I2-6R for guile-devel@gnu.org; Mon, 11 Jun 2012 08:13:51 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1Se3V7-0000Qp-Kt for guile-devel@gnu.org; Mon, 11 Jun 2012 08:13:45 -0400 Original-Received: from mail-ob0-f169.google.com ([209.85.214.169]:63907) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1Se3Uu-0000Im-RV; Mon, 11 Jun 2012 08:13:29 -0400 Original-Received: by obbwd18 with SMTP id wd18so9566203obb.0 for ; Mon, 11 Jun 2012 05:13:25 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:cc:content-type :content-transfer-encoding; bh=dMAx1ZXP9KC5A0CFf5jPmP7Tpu3OIz26QlLe7ZzmiqI=; b=LYlScUCYQ06FotSfJXYgfAmrHMDOvxdGBo37P+gEig/4BHWC/MucK9g+gdj4d+IAtu jzU0/RklDiotb4qbbzyk9Tqs+XKUOsgrtp3woy5wMdutToApQNvkAFHw/CCBFSuUkfgd pxsQwYZKiUW7x81u/V9RjDGrpXLaFhc7j9yyIZzXe6+GkntM4G9oCeIWHHxpxRvMy42N um+yLK8pJLkwD3TAdNSeupJh868AHSFJ9Aqi8dBM1NdkP+oyWYBmeYNtz4dGezB4npXo u7JahP8nprFODqbQpCOaXj9vP2TBqFDGOwpPhaNPQGYY79abKzeY6VqAX8uU/xLGGiIG H+nQ== Original-Received: by 10.60.26.133 with SMTP id l5mr16118447oeg.28.1339416805157; Mon, 11 Jun 2012 05:13:25 -0700 (PDT) Original-Received: by 10.76.82.68 with HTTP; Mon, 11 Jun 2012 05:13:25 -0700 (PDT) In-Reply-To: <87y5nuqpii.fsf@fencepost.gnu.org> X-Google-Sender-Auth: G1u77gECQSnv83Zy-Is6eOXUMGU X-detected-operating-system: by eggs.gnu.org: Genre and OS details not recognized. X-Received-From: 209.85.214.169 X-BeenThere: guile-devel@gnu.org X-Mailman-Version: 2.1.14 Precedence: list List-Id: "Developers list for Guile, the GNU extensibility library" List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Original-Sender: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Xref: news.gmane.org gmane.lisp.guile.devel:14594 Archived-At: Hello, >> vlist is a data type introduced around guile 2.0. =A0You will find it >> documented in the Guile Reference under Compound Data Types. >> >> They are growable and provide vector-like access performances and >> memory locality. > > Ah, too bad. =A0This needs to run under 1.8 as well. If you need to support older versions of Guile, then you can't use any data structures we add now anyway, correct? So it seems like you will have to implement growable vectors yourself no matter what. If you want to, though, you could look at the implementation of vlists in Guile 2.0, which I think is all in Scheme. See module/ice-9/vlist.scm. Even if we can't fix it, it is still nice to hear about data structures you wish Guile had, so that in a few more versions this might not be a problem for you. Noah