public void SimpleAddAndRemove() { var queue = new TrackedConcurrentQueue <int>(); for (int i = 0; i != 10; ++i) { queue.Enqueue(i); } int cur = 0; int res; int peek; queue.TryPeek(out peek); Assert.AreEqual(0, peek); while (queue.TryDequeue(out res)) { Assert.AreEqual(cur++, res); if (queue.TryPeek(out peek)) { Assert.AreEqual(cur, peek); Assert.IsFalse(queue.IsEmpty); } else { Assert.IsTrue(queue.IsEmpty); } } }
public void RacingEnumeration() { int cores = CoreCount(); if (cores < 2) { cores = 2; } var threads = new Thread[cores]; var queue = new TrackedConcurrentQueue <int>(); bool failed = false; for (int i = 0; i != cores; ++i) { if (i % 2 == 0) { threads[i] = new Thread(obj => { int off = (int)obj; for (int x = 0; x != 100000; ++x) { queue.Enqueue(x * cores + off); } }); } else { threads[i] = new Thread(obj => { int prev = -1; foreach (int taken in queue) { if (prev >= taken) { failed = false; } prev = taken; } }); } } for (int i = 0; i < cores; i += 2) { threads[i].Start(i); } for (int i = 1; i < cores; i += 2) { threads[i].Start(i); } for (int i = 0; i != cores; ++i) { threads[i].Join(); } Assert.IsFalse(failed); }
public void MultiAdd() { int cores = CoreCount(); var threads = new Thread[cores]; var queue = new TrackedConcurrentQueue <int>(); for (int i = 0; i != cores; ++i) { threads[i] = new Thread(obj => { int off = (int)obj; for (int x = 0; x != 100000; ++x) { queue.Enqueue(x * cores + off); } }); } for (int i = 0; i != cores; ++i) { threads[i].Start(i); } for (int i = 0; i != cores; ++i) { threads[i].Join(); } Dictionary <int, int> dict = new Dictionary <int, int>(); for (int i = 0; i != cores; ++i) { dict[i] = -1; } foreach (int test in queue) { int bucket = test % cores; int last = dict[bucket]; Assert.IsTrue(test > last); dict[bucket] = last; } }
public void HalfDequeue() { int cores = CoreCount(); if (cores < 2) { cores = 2; } var threads = new Thread[cores]; var queue = new SlimConcurrentQueue <int>(); var secQueue = new TrackedConcurrentQueue <int>(); for (int i = 0; i != cores; ++i) { if (i % 2 == 0) { threads[i] = new Thread(obj => { int off = (int)obj; for (int x = 0; x != 100000; ++x) { queue.Enqueue(x * cores + off); } }); } else { threads[i] = new Thread(obj => { foreach (int taken in queue.DequeueAll()) { secQueue.Enqueue(taken); } }); } } for (int i = 0; i < cores; i += 2) { threads[i].Start(i); } for (int i = 1; i < cores; i += 2) { threads[i].Start(i); } for (int i = 0; i != cores; ++i) { threads[i].Join(); } Dictionary <int, int> dict = new Dictionary <int, int>(); for (int i = 0; i != cores; ++i) { dict[i] = -1; } secQueue.EnqueueRange(queue); foreach (int test in secQueue) { int bucket = test % cores; int last = dict[bucket]; Assert.IsTrue(test > last); dict[bucket] = last; } }