From mboxrd@z Thu Jan 1 00:00:00 1970 Path: news.gmane.org!not-for-mail From: Andy Wingo Newsgroups: gmane.lisp.guile.devel Subject: Re: ice-9 async-queue Date: Tue, 07 Feb 2012 09:34:11 +0100 Message-ID: <87r4y7f3ek.fsf@pobox.com> References: <87d39rhp6i.fsf@pobox.com> <1328566160.79932.YahooMailNeo@web37905.mail.mud.yahoo.com> NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-Trace: dough.gmane.org 1328603674 18264 80.91.229.3 (7 Feb 2012 08:34:34 GMT) X-Complaints-To: usenet@dough.gmane.org NNTP-Posting-Date: Tue, 7 Feb 2012 08:34:34 +0000 (UTC) Cc: guile-devel To: Mike Gran Original-X-From: guile-devel-bounces+guile-devel=m.gmane.org@gnu.org Tue Feb 07 09:34:33 2012 Return-path: Envelope-to: guile-devel@m.gmane.org Original-Received: from lists.gnu.org ([140.186.70.17]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1RugVT-0001kT-UA for guile-devel@m.gmane.org; Tue, 07 Feb 2012 09:34:32 +0100 Original-Received: from localhost ([::1]:53727 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1RugVQ-0001Et-P5 for guile-devel@m.gmane.org; Tue, 07 Feb 2012 03:34:28 -0500 Original-Received: from eggs.gnu.org ([140.186.70.92]:35348) by lists.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1RugVK-0001EK-I0 for guile-devel@gnu.org; Tue, 07 Feb 2012 03:34:26 -0500 Original-Received: from Debian-exim by eggs.gnu.org with spam-scanned (Exim 4.71) (envelope-from ) id 1RugVE-0002xL-Q4 for guile-devel@gnu.org; Tue, 07 Feb 2012 03:34:22 -0500 Original-Received: from a-pb-sasl-sd.pobox.com ([74.115.168.62]:43286 helo=sasl.smtp.pobox.com) by eggs.gnu.org with esmtp (Exim 4.71) (envelope-from ) id 1RugVE-0002x2-NG for guile-devel@gnu.org; Tue, 07 Feb 2012 03:34:16 -0500 Original-Received: from sasl.smtp.pobox.com (unknown [127.0.0.1]) by a-pb-sasl-sd.pobox.com (Postfix) with ESMTP id 03DCB6835; Tue, 7 Feb 2012 03:34:16 -0500 (EST) DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=pobox.com; h=from:to:cc :subject:references:date:in-reply-to:message-id:mime-version :content-type:content-transfer-encoding; s=sasl; bh=C1FKer5BOpKG E87Hp5jYJICH0qQ=; b=fRD7mKoL5lahH5puOJux11JunEpvUjacjYySLWVgnD6F 5RBG4wNFIZqMqOAr2o+Z50OJgJtmqHew5lkDGtvjswZ+m29+eRSxc6PCBAhpdNMD SrnMn9z72dOMugQQzsRoVWCIBor1L4UzEwCLBqfuvHVRL35pmnMb5dCcAaSCBgg= DomainKey-Signature: a=rsa-sha1; c=nofws; d=pobox.com; h=from:to:cc :subject:references:date:in-reply-to:message-id:mime-version :content-type:content-transfer-encoding; q=dns; s=sasl; b=TCu6AO l9wj/wtqloxLmV5fUmey6vwIkNbu5utDjm+MtRj3UCtS7lcZ2nUd07nIAAR8xZE4 8+mpuCVcgh/kSW2wZIWyNUuVtmkwAK1EJGRAV8FPyl2XJUgVmeSfQOiKUPSfvt3G L5r8Pnz5vf0U24fWaJuq2dOO/9Lif1UmxRKVc= Original-Received: from a-pb-sasl-sd.pobox.com (unknown [127.0.0.1]) by a-pb-sasl-sd.pobox.com (Postfix) with ESMTP id F0F7B6834; Tue, 7 Feb 2012 03:34:15 -0500 (EST) Original-Received: from badger (unknown [90.164.198.39]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by a-pb-sasl-sd.pobox.com (Postfix) with ESMTPSA id 599F26833; Tue, 7 Feb 2012 03:34:15 -0500 (EST) In-Reply-To: <1328566160.79932.YahooMailNeo@web37905.mail.mud.yahoo.com> (Mike Gran's message of "Mon, 6 Feb 2012 14:09:20 -0800 (PST)") User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/23.3 (gnu/linux) X-Pobox-Relay-ID: 84D8718C-5166-11E1-A338-65B1DE995924-02397024!a-pb-sasl-sd.pobox.com X-detected-operating-system: by eggs.gnu.org: Solaris 10 (beta) X-Received-From: 74.115.168.62 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:13807 Archived-At: Hi Mike, On Mon 06 Feb 2012 23:09, Mike Gran writes: >> From: Andy Wingo >>Subject: ice-9 async-queue >>;;; Asynchronous queues > > FYI, there is also an (ice-9 q).=C2=A0 I haven't really looked > at it, but, maybe=C2=A0either=C2=A0(ice-9 q)=C2=A0or (ice-9 async-queue) > could become=C2=A0a generalized version and the other could > become a specific version or the same codebase. The implementations have to be totally different, I think. For example (ice-9 q) has O(N) access to the length of the queue, which is something that is accessed all the time in a blocking queue. Given that we don't really have interfaces, and we couldn't for (ice-9 q) given that it isn't an abstract data type, I'm OK with a second implementation. Andy --=20 http://wingolog.org/