Incrément sans verrouillage si supérieur à

Question

Est-ce que quelqu'un est au courant d'une manière sans verrou d'effectuer ce qui est logiquement équivalent à un compare_and_swap_if_greater_than()? Nous avons compare_and_swap(), qui est en fait compare_and_swap_if_equal(). Le mieux que je puisse faire en ce moment est d'utiliser un mutex de spin, mais je pense qu'avec les utilisations de l'historique, des boucles, et de compare_and_swap(), il est possible d'éviter cela.

Answer 1

Que diriez-vous ceci:

public static void CompareAndSwapIfGreaterThan(ref int location, int newValue) { 
    while(true) { 
    var currentValue=Thread.VolatileRead(ref location); 
    if(newValue<=currentValue 
     || Interlocked.CompareExchange(ref location, newValue, currentValue)==currentValue) { 
     return; 
    } 
    } 
}