[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.
Andy
--
http://wingolog.org/