//Demonstration that this queue isn't MPSC public void ConcurrencyTest2() { var q = UnsafeSPSCQueue.Allocate <int>(1600000); int count = 1000000; Thread writer = new Thread(() => { for (int i = 0; i < count / 2; i++) { UnsafeSPSCQueue.Enqueue(q, i); } }); Thread writer2 = new Thread(() => { for (int i = 0; i < count / 2; i++) { UnsafeSPSCQueue.Enqueue(q, i); } }); writer.Start(); writer2.Start(); writer.Join(); writer2.Join(); Assert.AreNotEqual(count, UnsafeSPSCQueue.GetCount(q)); UnsafeSPSCQueue.Free(q); }
public void TryActionTest() { var q = UnsafeSPSCQueue.Allocate <int>(16); //Inserts 10 items. SplitQueue(q); //Insert 6 more to fill the queue for (int i = 0; i < 6; i++) { UnsafeSPSCQueue.TryEnqueue(q, 999); } Assert.IsFalse(UnsafeSPSCQueue.TryEnqueue(q, 10)); Assert.IsTrue(UnsafeSPSCQueue.TryPeek(q, out int result)); Assert.AreEqual(0, result); for (int i = 0; i < 10; i++) { Assert.IsTrue(UnsafeSPSCQueue.TryDequeue(q, out int val)); Assert.AreEqual(i, val); } //Empty 6 last items for (int i = 0; i < 6; i++) { Assert.IsTrue(UnsafeSPSCQueue.TryDequeue(q, out int val)); Assert.AreEqual(999, val); } //Empty queue Assert.IsFalse(UnsafeSPSCQueue.TryPeek(q, out int res)); UnsafeSPSCQueue.Free(q); }
public void InvalidTypeTest() { var q = UnsafeSPSCQueue.Allocate <int>(10); Assert.Catch <AssertException>(() => { UnsafeSPSCQueue.Enqueue <float>(q, 162); }); UnsafeSPSCQueue.Free(q); }
public void ConstructorTest() { var q = UnsafeSPSCQueue.Allocate <int>(10); Assert.AreEqual(0, UnsafeSPSCQueue.GetCount(q)); Assert.AreEqual(10, UnsafeSPSCQueue.GetCapacity(q)); UnsafeSPSCQueue.Free(q); }
public void CopyToTest() { var q = UnsafeSPSCQueue.Allocate <int>(10); SplitQueue(q); var arr = UnsafeSPSCQueue.ToArray <int>(q); for (int i = 0; i < 10; i++) { Assert.AreEqual(i, arr[i]); } }
public void ClearTest() { var q = UnsafeSPSCQueue.Allocate <int>(10); //Inserts 10 items. SplitQueue(q); Assert.AreEqual(10, UnsafeSPSCQueue.GetCount(q)); UnsafeSPSCQueue.Clear(q); Assert.AreEqual(0, UnsafeSPSCQueue.GetCount(q)); Assert.IsTrue(UnsafeSPSCQueue.IsEmpty <int>(q)); UnsafeSPSCQueue.Free(q); }
public void DequeueTest() { var q = UnsafeSPSCQueue.Allocate <int>(10); for (int i = 0; i < 10; i++) { UnsafeSPSCQueue.Enqueue(q, i * i); } for (int i = 0; i < 10; i++) { int num = UnsafeSPSCQueue.Dequeue <int>(q); Assert.AreEqual(i * i, num); } UnsafeSPSCQueue.Free(q); }
public void ExpandTest() { var q = UnsafeSPSCQueue.Allocate <int>(16); SplitQueue(q); //Fill buffer to capacity. for (int i = 0; i < 6; i++) { UnsafeSPSCQueue.Enqueue(q, 999); } //Buffer is full, can no longer insert. Assert.IsFalse(UnsafeSPSCQueue.TryEnqueue(q, 10)); UnsafeSPSCQueue.Free(q); }
public void PeekTest() { var q = UnsafeSPSCQueue.Allocate <int>(10); for (int i = 0; i < 10; i++) { UnsafeSPSCQueue.Enqueue(q, (int)Math.Pow(i + 2, 2)); } for (int i = 0; i < 10; i++) { Assert.AreEqual(4, UnsafeSPSCQueue.Peek <int>(q)); } //Verify no items are dequeued Assert.AreEqual(10, UnsafeSPSCQueue.GetCount(q)); UnsafeSPSCQueue.Free(q); }
public void EnqueueTest() { var q = UnsafeSPSCQueue.Allocate <int>(10); for (int i = 0; i < 10; i++) { UnsafeSPSCQueue.Enqueue(q, i * i); } Assert.AreEqual(10, UnsafeSPSCQueue.GetCount(q)); Assert.AreEqual(10, UnsafeSPSCQueue.GetCapacity(q)); UnsafeSPSCQueue.Clear(q); Assert.AreEqual(0, UnsafeSPSCQueue.GetCount(q)); Assert.AreEqual(10, UnsafeSPSCQueue.GetCapacity(q)); UnsafeSPSCQueue.Free(q); }
public void IteratorTest() { var q = UnsafeSPSCQueue.Allocate <int>(10); // Wrap tail around SplitQueue(q); // Iterator should start from the head. int num = 0; foreach (int i in UnsafeSPSCQueue.GetEnumerator <int>(q)) { Assert.AreEqual(num, i); num++; } // Iterated 10 items Assert.AreEqual(10, num); UnsafeSPSCQueue.Free(q); }
// Demonstration that this queue is SPSC public void ConcurrencyTest() { var q = UnsafeSPSCQueue.Allocate <int>(16); int count = 10000; Thread reader = new Thread(() => { for (int i = 0; i < count; i++) { Assert.AreEqual(i, UnsafeSPSCQueue.Dequeue <int>(q)); } }); reader.Start(); for (int i = 0; i < count; i++) { UnsafeSPSCQueue.Enqueue(q, i); } reader.Join(); UnsafeSPSCQueue.Free(q); }
public NativeSPSCQueue(int capacity) { m_inner = UnsafeSPSCQueue.Allocate <T>(capacity); }