From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!.POSTED!not-for-mail From: John Mastro Newsgroups: gmane.emacs.devel Subject: Re: [PATCH] Elpa: Pinpoint semantics of `seq-subseq' for streams Date: Thu, 15 Sep 2016 10:01:26 -0700 Message-ID: References: <87bmzrahvg.fsf@web.de> <79c6ccd6-9808-f4fd-071a-58559f72ecdc@gmail.com> <8737l3a4ab.fsf@web.de> <27962aa1-ae40-99f8-64ad-ae21012fb36e@gmail.com> <87vaxywmh9.fsf@web.de> <49083306-0193-3bb0-74cc-ecac6e2d6022@gmail.com> NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable X-Trace: blaine.gmane.org 1473958985 19626 195.159.176.226 (15 Sep 2016 17:03:05 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Thu, 15 Sep 2016 17:03:05 +0000 (UTC) Cc: Michael Heerdegen , =?UTF-8?B?Q2zDqW1lbnQgUGl0LS1DbGF1ZGVs?= To: emacs-devel Original-X-From: emacs-devel-bounces+ged-emacs-devel=m.gmane.org@gnu.org Thu Sep 15 19:03:00 2016 Return-path: Envelope-to: ged-emacs-devel@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 1bka3w-0004Rw-FF for ged-emacs-devel@m.gmane.org; Thu, 15 Sep 2016 19:03:00 +0200 Original-Received: from localhost ([::1]:36409 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1bka3u-00014S-FG for ged-emacs-devel@m.gmane.org; Thu, 15 Sep 2016 13:02:58 -0400 Original-Received: from eggs.gnu.org ([2001:4830:134:3::10]:40104) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1bka3n-00014E-Q7 for emacs-devel@gnu.org; Thu, 15 Sep 2016 13:02:53 -0400 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1bka3j-0008Tr-J0 for emacs-devel@gnu.org; Thu, 15 Sep 2016 13:02:50 -0400 Original-Received: from mail-yw0-f173.google.com ([209.85.161.173]:35040) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1bka3j-0008Tj-FC for emacs-devel@gnu.org; Thu, 15 Sep 2016 13:02:47 -0400 Original-Received: by mail-yw0-f173.google.com with SMTP id u82so59612559ywc.2 for ; Thu, 15 Sep 2016 10:02:47 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-transfer-encoding; bh=lcYNtTMJ6O3/3reyN661areyi8MoPuC6IZxqwGiTT5o=; b=gLQfoU82H1U/+DC5+EdQVawEVBBT190wi7HKgaMiwMmI5nuM4+Xl7nmbb6UZ1wEkl3 9rTu5kOILhu03ztZWpgVw1vnxs/O9sU8cP9mNKlRh90ytlIMmqFOaB6dyep9MTaItGd5 wGS8Mdd9fwKssvU4xtrl/2swFUjB3tqpFSEFoY/ivT0oKWN5R/ZPyIaWD1BwXxrHsHUx zCdNXZ1PWTZ+qT0P2S38Zi7VWbQOipPYD/ml+4qb6nzOZQislD6AQj3xlOPhlwEkigx5 PYHhCGs5+xFb/Bz5IU2soJQBMoDkfw1e71Oqcujy8mlvgunbEiuofUjIWt+rvFRGtfxo zXsA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:from:date :message-id:subject:to:cc:content-transfer-encoding; bh=lcYNtTMJ6O3/3reyN661areyi8MoPuC6IZxqwGiTT5o=; b=daWBb27QCqFj8kMMvqMP7tKKPBAD8QXA1VIkfXGbnkF9sev/6wYO7YmtYSqFCzUrEu kZUklZErF8dbFQLkTy7lvHIFbbhzX79uUATarxTJZf+fTKuWESJb/DIUK1Ccf014yxJM qJLBbaaPhPQi7LOek75zicXwYKzZFfFBBfeGC5syZPSb67sn0HY4fxc1tg6crCKcoU0C Z2hUF6BdHrgCLd4mBXGTaYMwaUB2fkTCzSaYNnedVjVJxGgatixp4CTpJKQzcXgTesoS kG/bm0yEvRJcUxOGN65rxyQOggQlQA7KfhWNv5N6JzAs1aw9kOt7DNp1NxkJNJXz+Q5B tLNA== X-Gm-Message-State: AE9vXwMdzrMt7CKuWze4e1VT/MPV9s7Q8mR8jTT2GvZ+r6frQHipkCQ53IO1ba/nKR77HwvsX4vrcL+d8WdUaA== X-Received: by 10.129.92.6 with SMTP id q6mr8988652ywb.271.1473958907011; Thu, 15 Sep 2016 10:01:47 -0700 (PDT) Original-Received: by 10.37.58.71 with HTTP; Thu, 15 Sep 2016 10:01:26 -0700 (PDT) In-Reply-To: <49083306-0193-3bb0-74cc-ecac6e2d6022@gmail.com> X-detected-operating-system: by eggs.gnu.org: GNU/Linux 2.2.x-3.x [generic] [fuzzy] X-Received-From: 209.85.161.173 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:207447 Archived-At: Cl=C3=A9ment Pit--Claudel wrote: > Let me try to summarize it in a different way. In the stream case, you > build one cons cell at a time, and every time you build a new cons > cell the previous one is available for garbage collection. With a good > GC, there's only a few cells physically present in memory at any time > (plus the memory it takes to keep the last "n" elements, if you're > desired output is the n-elements tail of the stream). > > In the list case, on the other hand, the full list exists in memory > before you iterate on it. Sure, after you iterate on it, the list can > be garbage collected; but before you iterate on it, all the cons cells > need to exist at the same time. Ah, it indeed makes sense now - thanks! John