From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.io!.POSTED.blaine.gmane.org!not-for-mail From: "Dr. Arne Babenhauserheide" Newsgroups: gmane.lisp.guile.user Subject: Re: Question about data structures Date: Mon, 23 Nov 2020 13:24:35 +0100 Message-ID: <878sasfegs.fsf@web.de> References: Mime-Version: 1.0 Content-Type: multipart/signed; boundary="=-=-="; micalg=pgp-sha256; protocol="application/pgp-signature" Injection-Info: ciao.gmane.io; posting-host="blaine.gmane.org:116.202.254.214"; logging-data="35866"; mail-complaints-to="usenet@ciao.gmane.io" User-Agent: mu4e 1.4.13; emacs 27.1 Cc: guile-user@gnu.org To: Zelphir Kaltstahl Original-X-From: guile-user-bounces+guile-user=m.gmane-mx.org@gnu.org Mon Nov 23 13:25:07 2020 Return-path: Envelope-to: guile-user@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 1khAu0-00098f-UR for guile-user@m.gmane-mx.org; Mon, 23 Nov 2020 13:25:04 +0100 Original-Received: from localhost ([::1]:47318 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1khAtz-0008P8-Vq for guile-user@m.gmane-mx.org; Mon, 23 Nov 2020 07:25:04 -0500 Original-Received: from eggs.gnu.org ([2001:470:142:3::10]:36882) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1khAtg-0008P1-GM for guile-user@gnu.org; Mon, 23 Nov 2020 07:24:44 -0500 Original-Received: from mout.web.de ([212.227.17.12]:51041) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1khAte-0001Ac-IW for guile-user@gnu.org; Mon, 23 Nov 2020 07:24:44 -0500 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=web.de; s=dbaedf251592; t=1606134278; bh=FuCgsdJ0tLnK+rc7a4P6RZyA7s2c8D7fWfo3TqShTEo=; h=X-UI-Sender-Class:References:From:To:Cc:Subject:In-reply-to:Date; b=o0pFVQrDwJB4z814TD/7SZz1sdyb/u6N+/iOOrQgctk0SxUkq7QarGYf0DDyvunR/ PHxTiw6Y/sneP1iGkRu/7AqtZSYQCSZpJ2YU04BTPZNmAHNrhzbKFf80iBXFt0PXNi AC0m+TASBTb+YfkDeICwcNZmaio7UgCpSU5Jz/lc= X-UI-Sender-Class: c548c8c5-30a9-4db5-a2e7-cb6cb037b8f9 Original-Received: from fluss ([80.136.19.238]) by smtp.web.de (mrweb105 [213.165.67.124]) with ESMTPSA (Nemesis) id 1MlLE7-1jxd0t1wWD-00lPL7; Mon, 23 Nov 2020 13:24:38 +0100 In-reply-to: X-Provags-ID: V03:K1:mLNxH9mGUfgJO1Wfyje6a/Xld50YZK91merMZOuFJphjUf7XNE7 gkxeGwut2lVBOfLdBW9IB7cgoMu+1pv53jF3XWy2CG19rhnhCdot8Q/mKzPgRPCvlm1NJZI 69vLItBsD/PVL5eKW8egKLMNaoWRncq+k3x3UH/CjjUO+MHS1CmgR75u0ZC5Zrbt56732Ar KjYs96CGxPEEnwB0z0d+g== X-UI-Out-Filterresults: notjunk:1;V03:K0:atqguRdD07Q=:ORuXIGjC37xv35aPdxhu7N Uce6fjia+cvvCOfYnRKRzfl4Xa1bup+8IqQcWJB/2U0NoknZDFOSidczeXGLNmg3WuRbCfRZY p67nITJqTlVHI0ij8VsCzKOt+a3ANixIRsVMegG00SqTxOYOOBRwsT2ajUrxmHSbbPziI3ncD +jmLTXSJaCWex/9Od+ru0ht5QwF5noKpitFFxtUm6zr33ZYD3YnyUGckWjpp9GFh6ULYseX/B g7B3nf3qpCI0vF+54NlJxl/6UxQ3NTeVnjA1ZhANOru/nEjmimgzce3eshXtPbqXI+TCxwEia 4ZqGVuODHVTj8DRSjmaZ+4EN9Nstyiy39Ux5HB6C2WrME6N0cmzNFNe+/CjuKGA4ofkjjmKE0 /Nw4YkDjCZAt3DU3GEYfO4FqDkURjSf1vY7u5p/d+Nx3qGcTOeF64XOdOyn6/N5NMGifx/DAG AZzNADynOoC9wLLJnD/nWt1JMFz/BH1e9m0EuebvPNlXHu75L/mb6u+6KhaTv4Q2AZTWEBtFt npobVAjdDTX9CpjEDMEQyYXJ/Nvuhb80LYBVpAK9PFfDwUc+VDdTcF9d61bJYE/uMygp8mySL YC/NddRBtlZSWrdHJx8EFEqEQrW9TgQGmMj2UwLloNcG+kmpcj+EBDn808iumwlGuv6+C7Cjp eedKJ9nKhuGYJODQI3KXmRGzFaUGIWzqmRPS5mjcqt3YlU+wDF41mM/AoZsuwwSVnDuubCyzq 8OFFzlY4n/JlfVd7YsH6Sp+rMtG/nvOnclNv+DmO8JoIR8prmaOwIy9Zm4ODuInwEr37Z7LW Received-SPF: pass client-ip=212.227.17.12; envelope-from=arne_bab@web.de; helo=mout.web.de X-Spam_score_int: -27 X-Spam_score: -2.8 X-Spam_bar: -- X-Spam_report: (-2.8 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_LOW=-0.7, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: guile-user@gnu.org X-Mailman-Version: 2.1.23 Precedence: list List-Id: General Guile related discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: guile-user-bounces+guile-user=m.gmane-mx.org@gnu.org Original-Sender: "guile-user" Xref: news.gmane.io gmane.lisp.guile.user:17048 Archived-At: --=-=-= Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable Zelphir Kaltstahl writes: > How do you approach this problem? Is it a problem at all? I would use a deque: a double ended queue. Cheap push and pop at end and beginning. https://srfi.schemers.org/srfi-134/srfi-134.html I created a guile-implementation for that: https://github.com/scheme-requests-for-implementation/srfi-134/tree/master/= contrib/arne-babenhauserheide Best wishes, Arne =2D-=20 Unpolitisch sein hei=C3=9Ft politisch sein ohne es zu merken --=-=-= Content-Type: application/pgp-signature; name="signature.asc" -----BEGIN PGP SIGNATURE----- iQJEBAEBCAAuFiEE801qEjXQSQPNItXAE++NRSQDw+sFAl+7qgYQHGFybmVfYmFi QHdlYi5kZQAKCRAT741FJAPD61j7EACvxy5SMC0g9Y6Oli+hi8O3C2lzZfrK1N2B NX6ZyoW+Z2UFRA5jxjWJW6TyDQ8ETpL10V08GcHr5+uPYOhKwZ2HpwF2ZpGZ5D1w 3iiuFsY4ohEouEOYLtAIQtMlEcoNEdv+ht74cyT8Ap3p3WIZDR4DmfpUWvFeEuQp oVlpVPcjiGRUajXyLqveF54ldUDEGVg84PgtBZdAC+pQaF+M2xx75vu+0aNMHBbS NHZlciJjCN84gSKv6EK3ePH+8teqJv43ijijoRlianiEQhVtXG/1Q40aeiTxCiv4 CCRq4ItS/8efPvVswK42RSIU8HUm5wDVphViIX9sB5upHgdRyjrNKXj3wwj9X6Mt 4EnX4yrnmx2SB9jon05+JTI5vxpsekRQ+wnquVYspGzsaAmamRJG/5Bukiiibuyq Jyyhl/dJsDhJ8qPJEpbB/0in4nDTWBYegi1CgE3KtcbhNc3xicwRhAWy5ZfuMJGc 7yqOr6eTH5zJLcMdzjZV72SoaHUaLwzm9eYdaHQr+PdDv+r3A6yf8/26D92Q/Gbl S4S/xIY7wYONfkePV3bzFd/Ic/dwfpe3DxlhoOmxA0YsAmh2ufzacOCGYqod0B/z t0QWik+r/WK1ydWuCQEfUbP2nYflRvfra9eHOKGF5SMoiDZ4mT19mHWPj6HIk4UT ZlTRr3qgC4jEBAEBCAAuFiEE3Si95tmHXKvOSosd3M8NswvBBUgFAl+7qgYQHGFy bmVfYmFiQHdlYi5kZQAKCRDczw2zC8EFSCWUBACUB2SODRMF6Pcnd5Hy5SEUm8xu S0dxfW9dYlzgggZHjLLm8bugRE3A98OqwyjgonlClAFmoCfnWj1RasW15br02jIl rn8yG0IE6wFZVvt6RsXktpg1saOx0Esc50OLBb+VlIu/hzK1dv2ykI4ztSGk9t+C YExFMYGmg5eHOnQtyA== =gX0O -----END PGP SIGNATURE----- --=-=-=--