Why does std.concurrency.Mailbox use lists ?

[Sean Kelly via Digitalmars-d]

On Tuesday, 9 September 2014 at 20:47:24 UTC, Sean Kelly wrote:
>
> Incoming messages are appended to the list and removed from the
> middle during receive, so a list seemed like a natural
> representation.  This could be optimized by putting a "next" ptr
> inside the Message object itself and make the list literally 
> just
> a list of messages instead of a list of nodes referencing
> messages.  That would eliminate half of the allocations and not
> have any of the problems that a ring buffer brings with removals
> from the middle or growing the list size.

Oops... I'd forgotten that Message is constructed in-place within
a Node, and so this wouldn't save any allocations.  It still
might be a bit of an optimization, but only to save a bit of
copying.