From: Eric Wong <normalperson@...>
Date: 2011-12-17T08:31:12+09:00
Subject: Re: ruby 1.9 threading performance goes non-linear

Peter Zotov <whitequark@whitequark.org> wrote:
> Eric Wong писал 17.12.2011 03:05:
> >Better to start with a new data structure (implemented entirely in
> >Ruby)
> >for an uncommon case.
> 
> I'm not sure that a pure Ruby implementation will be even nearly as
> efficient
> as Array on MRI. How would you implement it?

Tried a singly linked list, but object allocation overhead sucks :<

Maybe keeping the array small, swapping Thread#wakeup for Thread#run
and calling Thread#run outside of the Mutex#synchronize block
will be better...