[triage] Re: For Approval: Boost Software License - Version 1.0 - August 17th, 2003

Zak Greant zak at greant.com
Sat Nov 17 21:35:44 UTC 2007


Greetings Alexander, Aloha All,

On Oct 11, 2007, at 15:42PDT (CA), Alexander Terekhov wrote:
> On 10/11/07, Rick Moen <rick at linuxmafia.com> wrote:
> [...]
>>  FWIW, I have not known Mr.
>> Terekhov to provide useful input.
>
> Ha! I love you too, Rick.

Nothing to ticket here.

> (And Russ' speaking about algorithms.)
>
> http://gee.cs.oswego.edu/dl/classes/EDU/oswego/cs/dl/util/ 
> concurrent/FIFOReadWriteLock.java
>
> /*
>   File: FIFOReadWriteLock.java
>
>   Originally written by Doug Lea and released into the public domain.
>   This may be used for any purposes whatsoever without acknowledgment.
>   Thanks for the assistance and support of Sun Microsystems Labs,
>   and everyone contributing, testing, and using this code.
>
>   History:
>   Date       Who                What
>   11Jun1998  dl               Create public version
>   23nov2001  dl               Replace main algorithm with fairer
>                               version based on one by Alexander  
> Terekhov
> */
>
> http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2406.html
>
> -------
> For those OS's which do not support a native condition variable, but
> do support mutexes and semaphores, one has to use Alexander Terekhov's
> "algorithm 8a". This requires two semaphores, a mutex and three
> counters.
>
> [...]
>
> A secondary motivation is to explain the lack of reader-writer
> priority policies in shared_mutex. This is due to an algorithm
> credited to Alexander Terekhov which lets the OS decide which thread
> is the next to get the lock without caring whether a unique lock or
> shared lock is being sought. This results in a complete lack of reader
> or writer starvation. It is simply fair.
> -------

Nothing to ticket here.

Cheers!
--zak





More information about the License-discuss mailing list