public void Remove_BeforeAdd_HasNoEffect(LWW_OptimizedSetElement <TestType> element)
{
var lwwSet = new LWW_OptimizedSet <TestType>();
var newLwwSet = lwwSet.Remove(element.Value, element.Timestamp);
Assert.Same(lwwSet, newLwwSet);
}
public void Lookup_AddedAndNotRemoved_ReturnsTrue(LWW_OptimizedSetElement <TestType> element)
{
var lwwSet = new LWW_OptimizedSet <TestType>();
lwwSet = lwwSet.Assign(element.Value, element.Timestamp);
var lookup = lwwSet.Lookup(element.Value);
Assert.True(lookup);
}
public void Add_AddsElementToAddsSet(TestType value)
{
var lwwSet = new LWW_OptimizedSet <TestType>();
var add = new LWW_OptimizedSetElement <TestType>(value, DateTime.Now.Ticks, false);
lwwSet = lwwSet.Assign(add.Value, add.Timestamp);
Assert.Contains(add, lwwSet.Elements);
}
public void Lookup_AddedAndNotRemoved_ReturnsTrue(TestType value, long timestamp)
{
var lwwSet = new LWW_OptimizedSet <TestType>();
lwwSet = lwwSet.Merge(new[] { new LWW_OptimizedSetElement <TestType>(value, timestamp, false) }.ToImmutableHashSet());
var lookup = lwwSet.Lookup(value);
Assert.True(lookup);
}
public void Lookup_AddedAndRemoved_ReturnsFalse(TestType value, long timestamp)
{
var lwwSet = new LWW_OptimizedSet <TestType>();
lwwSet.Assign(value, timestamp);
lwwSet.Remove(value, timestamp + 1);
var lookup = lwwSet.Lookup(value);
Assert.False(lookup);
}
public void Add_ConcurrentAdds_AddsOnlyOne(TestType value, long timestamp)
{
var lwwSet = new LWW_OptimizedSet <TestType>();
var firstAdd = new LWW_OptimizedSetElement <TestType>(value, timestamp, false);
var secondAdd = new LWW_OptimizedSetElement <TestType>(value, timestamp, false);
lwwSet = lwwSet.Assign(firstAdd.Value, firstAdd.Timestamp);
lwwSet = lwwSet.Assign(secondAdd.Value, secondAdd.Timestamp);
Assert.Equal(1, lwwSet.Elements.Count(e => Equals(e.Value, value)));
}
public void Remove_RemovesElementToRemovesSet(TestType value)
{
var lwwSet = new LWW_OptimizedSet <TestType>();
var add = new LWW_OptimizedSetElement <TestType>(value, DateTime.Now.Ticks, false);
var remove = new LWW_OptimizedSetElement <TestType>(value, DateTime.Now.AddMinutes(1).Ticks, true);
lwwSet = lwwSet.Assign(add.Value, add.Timestamp);
lwwSet = lwwSet.Remove(remove.Value, remove.Timestamp);
Assert.DoesNotContain(add, lwwSet.Elements);
Assert.Contains(remove, lwwSet.Elements);
}
public void Add_AddSameElementTwiceWithDifferentTimestamp_UpdatesTimestamp(TestType value)
{
var lwwSet = new LWW_OptimizedSet <TestType>();
var firstAdd = new LWW_OptimizedSetElement <TestType>(value, DateTime.Now.Ticks, false);
var secondAdd = new LWW_OptimizedSetElement <TestType>(value, DateTime.Now.AddMinutes(1).Ticks, false);
lwwSet = lwwSet.Assign(firstAdd.Value, firstAdd.Timestamp);
lwwSet = lwwSet.Assign(secondAdd.Value, secondAdd.Timestamp);
Assert.True(lwwSet.Elements.Count(e => Equals(e, firstAdd)) == 0);
Assert.True(lwwSet.Elements.Count(e => Equals(e, secondAdd)) == 1);
}
public void Remove_RemoveSameElementTwiceWithDifferentTimestamp_AddsOneElements(TestType value)
{
var lwwSet = new LWW_OptimizedSet <TestType>();
var add = new LWW_OptimizedSetElement <TestType>(value, DateTime.Now.Ticks, false);
var firstRemove = new LWW_OptimizedSetElement <TestType>(value, DateTime.Now.AddMinutes(1).Ticks, true);
var secondRemove = new LWW_OptimizedSetElement <TestType>(value, DateTime.Now.AddMinutes(2).Ticks, true);
lwwSet = lwwSet.Assign(add.Value, add.Timestamp);
lwwSet = lwwSet.Remove(firstRemove.Value, firstRemove.Timestamp);
lwwSet = lwwSet.Remove(secondRemove.Value, secondRemove.Timestamp);
Assert.True(lwwSet.Elements.Count(e => Equals(e.Value, value)) == 1);
}
public void Lookup_AddedAndRemoved_ReturnsFalse(TestType value, long timestamp)
{
var lwwSet = new LWW_OptimizedSet <TestType>();
var add = new LWW_OptimizedSetElement <TestType>(value, timestamp, false);
var remove = new LWW_OptimizedSetElement <TestType>(value, timestamp + 10, true);
lwwSet = lwwSet.Assign(add.Value, add.Timestamp);
lwwSet = lwwSet.Remove(remove.Value, remove.Timestamp);
var lookup = lwwSet.Lookup(value);
Assert.False(lookup);
}
public void Remove_ConcurrentRemoves_AddsOnlyOne(TestType value, long timestamp)
{
var lwwSet = new LWW_OptimizedSet <TestType>();
var add = new LWW_OptimizedSetElement <TestType>(value, timestamp, false);
var firstRemove = new LWW_OptimizedSetElement <TestType>(value, timestamp + 100, true);
var secondRemove = new LWW_OptimizedSetElement <TestType>(value, timestamp + 100, true);
lwwSet = lwwSet.Assign(add.Value, add.Timestamp);
lwwSet = lwwSet.Remove(firstRemove.Value, firstRemove.Timestamp);
lwwSet = lwwSet.Remove(secondRemove.Value, secondRemove.Timestamp);
Assert.Equal(1, lwwSet.Elements.Count(e => Equals(e.Value, value)));
}
public void Merge_MergesAddsAndRemoves(TestType one, TestType two, TestType three, long timestamp)
{
var elementOne = new LWW_OptimizedSetElement <TestType>(one, timestamp, false);
var elementTwo = new LWW_OptimizedSetElement <TestType>(two, timestamp + 1, true);
var elementThree = new LWW_OptimizedSetElement <TestType>(one, timestamp + 2, true);
var elementFour = new LWW_OptimizedSetElement <TestType>(three, timestamp + 3, false);
var elementFive = new LWW_OptimizedSetElement <TestType>(two, timestamp, true);
var lwwSet = new LWW_OptimizedSet <TestType>(new[] { elementOne, elementTwo }.ToImmutableHashSet());
var newLwwSet = lwwSet.Merge(new[] { elementThree, elementFour, elementFive }.ToImmutableHashSet());
Assert.Equal(5, newLwwSet.Elements.Count);
Assert.Contains(newLwwSet.Elements, e => Equals(e, elementTwo));
Assert.Contains(newLwwSet.Elements, e => Equals(e, elementThree));
Assert.Contains(newLwwSet.Elements, e => Equals(e, elementFour));
}
