[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: ice-9 async-queue

From: Andy Wingo
Subject: Re: ice-9 async-queue
Date: Tue, 07 Feb 2012 09:34:11 +0100
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/23.3 (gnu/linux)

Hi Mike,

On Mon 06 Feb 2012 23:09, Mike Gran <address@hidden> writes:

>> From: Andy Wingo <address@hidden>
>>Subject: ice-9 async-queue
>>;;; Asynchronous queues
> FYI, there is also an (ice-9 q).  I haven't really looked
> at it, but, maybe either (ice-9 q) or (ice-9 async-queue)
> could become a 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.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]