Removing The Global GC Lock: Largest Plausible Number of Threads?

[JimBob]

"dsimcha" <dsimcha at yahoo.com> wrote in message 
news:iqj8ba$18sc$1 at digitalmars.com...
> On 5/13/2011 6:12 AM, Kagamin wrote:
>> dsimcha Wrote:
>>
>>> I'm thinking about ways to remove the global lock from the garbage
>>> collector for most small allocations.  I'm basically thinking of making
>>> the free lists thread local.
>>
>> http://www.liblfds.org/
>> ?
>
> Surprisingly, lock-free free lists wouldn't solve the problem, since the 
> GC flag bookkeeping would still require locking unless it is completely 
> rewritten.

If the flag needs to be atomicaly updated and thread local free lists solve 
that problem yet global lock free free lists dont, the implication is that 
the flag is only ever accessed from the one thread. And that implies that 
memory cant be allocated in one thread and freed in another?