httpd-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Jeff Trawick <>
Subject Re: some reasons why Apache 2.0 threaded is slower than prefork
Date Fri, 02 Mar 2001 01:58:03 GMT
Greg Stein <> writes:

> I once tried to created a lock-less linked-list for managing some thread
> state stuff in Python. I believe that it finally came to a point where I had
> a simple proof that you just can't implement a read/write linked list in a
> multi-threaded environemnt without a lock. Beats me if I can remember the
> key point, though.

As long as reasonable restrictions are placed on allowable list
operations (restrictions which are not a problem when the list is used
to maintain a free pool) you can implement a lock-free linked list.
Been there, done that.  On S/390 we commonly use a double-word
compare-and-swap operation.  Other platforms have this as well.
Different instructions are available on still more platforms.

Jeff Trawick | | PGP public key at web site:
             Born in Roswell... married an alien...

View raw message