From: Francis Cianfrocca <garbagecat10@...>
Date: 2006-10-23T23:12:54+09:00
Subject: Re: Fast portable storage for queues

------=_Part_92062_5357330.1161612772406
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Content-Disposition: inline

On 10/23/06, Patrick Hurley <phurley@gmail.com> wrote:
>
> Hey Chris,
>
> Thanks for the continued interest and work on stompserver, I am on my
> way home and will be helping out soon. I will give a big thumbs up to
> using the file system. It is actually where I was planning on going,
> but used Madeleine because it was faster to get started.
>
> Another approach that I am planning on investigating is on using mmap
> (based on a discussion and idea I while talking with Daniel Berger at
> RubyConf) to provide a circular queue space -- this should be very
> efficient and simple enough to implement -- until the allocated queue
> is full. Then special logic and handling or an expensive resize would
> be required.
>
> pth
>
>

mmap and circular space: I have an implementation of that. It's fast as
bloody hell, but it's also (unfortunately) a compiled Ruby extension. Let me
know if you want to play with it when you get home. If you like it, maybe
you can convert it to pure Ruby without losing too much performance. One of
the keys to performance is fixed-length record-buffers, which means there's
no record-table. All lookups are O(1).

------=_Part_92062_5357330.1161612772406--