public void DelayedElement()
{
var senderId = "A";
var receiverId = "B";
var senderSorter = new MessageSorter();
var message1 = Send(senderId, receiverId, "1", senderSorter, DateTime.UtcNow);
var message2 = Send(senderId, receiverId, "2", senderSorter, DateTime.UtcNow);
var message3 = Send(senderId, receiverId, "3", senderSorter, DateTime.UtcNow);
List <RequestMessage> batch;
MessageSorter receiverSorter;
// delivering first message last delays all messages until getting the first one
receiverSorter = new MessageSorter();
batch = receiverSorter.ReceiveInOrder(message2, ReorderWindow).ToList();
Assert.Empty(batch);
batch = receiverSorter.ReceiveInOrder(message3, ReorderWindow).ToList();
Assert.Empty(batch);
batch = receiverSorter.ReceiveInOrder(message1, ReorderWindow).ToList();
Assert.Collection(
batch,
first => first.Input.Equals("1"),
second => second.Input.Equals("2"),
third => third.Input.Equals("3"));
Assert.Equal(0, receiverSorter.NumberBufferedRequests);
}
public void WackySystemClock()
{
var senderId = "A";
var receiverId = "B";
var senderSorter = new MessageSorter();
// simulate system clock that goes backwards - mechanism should still guarantee monotonicitty
var message1 = Send(senderId, receiverId, "1", senderSorter, DateTime.UtcNow);
var message2 = Send(senderId, receiverId, "2", senderSorter, DateTime.UtcNow - TimeSpan.FromSeconds(1));
var message3 = Send(senderId, receiverId, "3", senderSorter, DateTime.UtcNow - TimeSpan.FromSeconds(2));
List <RequestMessage> batch;
MessageSorter receiverSorter = new MessageSorter();
// delivering the sequence in order produces 1 message each time
receiverSorter = new MessageSorter();
batch = receiverSorter.ReceiveInOrder(message1, ReorderWindow).ToList();
Assert.Single(batch).Input.Equals("1");
batch = receiverSorter.ReceiveInOrder(message2, ReorderWindow).ToList();
Assert.Single(batch).Input.Equals("2");
batch = receiverSorter.ReceiveInOrder(message3, ReorderWindow).ToList();
Assert.Single(batch).Input.Equals("3");
Assert.Equal(0, receiverSorter.NumberBufferedRequests);
}
public void SimpleInOrder()
{
var senderId = "A";
var receiverId = "B";
var senderSorter = new MessageSorter();
var message1 = Send(senderId, receiverId, "1", senderSorter, DateTime.UtcNow);
var message2 = Send(senderId, receiverId, "2", senderSorter, DateTime.UtcNow);
var message3 = Send(senderId, receiverId, "3", senderSorter, DateTime.UtcNow);
List <RequestMessage> batch;
MessageSorter receiverSorter = new MessageSorter();
// delivering the sequence in order produces 1 message each time
receiverSorter = new MessageSorter();
batch = receiverSorter.ReceiveInOrder(message1, ReorderWindow).ToList();
Assert.Single(batch).Input.Equals("1");
batch = receiverSorter.ReceiveInOrder(message2, ReorderWindow).ToList();
Assert.Single(batch).Input.Equals("2");
batch = receiverSorter.ReceiveInOrder(message3, ReorderWindow).ToList();
Assert.Single(batch).Input.Equals("3");
Assert.Equal(0, receiverSorter.NumberBufferedRequests);
}
public void NoFilteringOrSortingPastReorderWindow()
{
var senderId = "A";
var receiverId = "B";
var senderSorter = new MessageSorter();
var now = DateTime.UtcNow;
// last message is sent after an interval exceeding the reorder window
var message1 = Send(senderId, receiverId, "1", senderSorter, now);
var message2 = Send(senderId, receiverId, "2", senderSorter, now + TimeSpan.FromTicks(1));
var message3 = Send(senderId, receiverId, "3", senderSorter, now + TimeSpan.FromTicks(2) + ReorderWindow);
List <RequestMessage> batch;
MessageSorter receiverSorter = new MessageSorter();
// delivering the sequence in order produces 1 message each time
receiverSorter = new MessageSorter();
batch = receiverSorter.ReceiveInOrder(message1, ReorderWindow).ToList();
Assert.Single(batch).Input.Equals("1");
batch = receiverSorter.ReceiveInOrder(message2, ReorderWindow).ToList();
Assert.Single(batch).Input.Equals("2");
batch = receiverSorter.ReceiveInOrder(message3, ReorderWindow).ToList();
Assert.Single(batch).Input.Equals("3");
// duplicates are not filtered or sorted, but simply passed through, because we are past the reorder window
batch = receiverSorter.ReceiveInOrder(message2, ReorderWindow).ToList();
Assert.Single(batch).Input.Equals("2");
batch = receiverSorter.ReceiveInOrder(message1, ReorderWindow).ToList();
Assert.Single(batch).Input.Equals("1");
Assert.Equal(0, receiverSorter.NumberBufferedRequests);
}
public void RandomCollection()
{
var senderId = "A";
var receiverId = "B";
var senderSorter = new MessageSorter();
var receiverSorter = new MessageSorter();
var messageCount = 100;
var random = new Random(0);
var now = DateTime.UtcNow;
// create a ordered sequence of messages
var messages = new List <RequestMessage>();
for (int i = 0; i < messageCount; i++)
{
messages.Add(Send(senderId, receiverId, i.ToString(), senderSorter, now + TimeSpan.FromSeconds(random.Next(5)), TimeSpan.FromSeconds(10)));
}
// shuffle the messages
Shuffle(messages, random);
// add a final message
messages.Add(Send(senderId, receiverId, (messageCount + 1).ToString(), senderSorter, now + TimeSpan.FromSeconds(1000), TimeSpan.FromSeconds(10)));
// deliver all the messages
var deliveredMessages = new List <RequestMessage>();
for (int i = 0; i < messageCount; i++)
{
foreach (var deliveredMessage in receiverSorter.ReceiveInOrder(messages[i], TimeSpan.FromSeconds(10)))
{
deliveredMessages.Add(deliveredMessage);
}
Assert.Equal(i + 1, deliveredMessages.Count + receiverSorter.NumberBufferedRequests);
}
// receive the final messages
foreach (var deliveredMessage in receiverSorter.ReceiveInOrder(messages[messageCount], TimeSpan.FromSeconds(10)))
{
deliveredMessages.Add(deliveredMessage);
}
// check that all messages were delivered
Assert.Equal(messageCount + 1, deliveredMessages.Count());
Assert.Equal(0, receiverSorter.NumberBufferedRequests);
}
public void RandomShuffleAndDuplication()
{
var senderId = "A";
var receiverId = "B";
var senderSorter = new MessageSorter();
var receiverSorter = new MessageSorter();
var messageCount = 100;
var duplicateCount = 100;
// create a ordered sequence of messages
var messages = new List <RequestMessage>();
for (int i = 0; i < messageCount; i++)
{
messages.Add(Send(senderId, receiverId, i.ToString(), senderSorter, DateTime.UtcNow));
}
// add some random duplicates
var random = new Random(0);
for (int i = 0; i < duplicateCount; i++)
{
messages.Add(messages[random.Next(messageCount)]);
}
// shuffle the messages
Shuffle(messages, random);
// deliver all the messages
var deliveredMessages = new List <RequestMessage>();
foreach (var msg in messages)
{
foreach (var deliveredMessage in receiverSorter.ReceiveInOrder(msg, ReorderWindow))
{
deliveredMessages.Add(deliveredMessage);
}
}
// check that the delivered messages are the original sequence
Assert.Equal(messageCount, deliveredMessages.Count());
for (int i = 0; i < messageCount; i++)
{
Assert.Equal(i.ToString(), deliveredMessages[i].Input);
}
Assert.Equal(0, receiverSorter.NumberBufferedRequests);
}
