implab/ImplabNet Commit - r16:5a4b735ba669

sync

cin -

r16:5a4b735ba669 promises

parent child

Context file:

r16:5a4b735ba669

Collapse all files

Implab.Test/AsyncTests.cs +32 0

             using System;
             using Microsoft.VisualStudio.TestTools.UnitTesting;
             using System.Reflection;
             using System.Threading;
             using Implab.Parallels;
             namespace Implab.Test {
                 [TestClass]
                 public class AsyncTests {
                     [TestMethod]
                     public void ResolveTest() {
                         int res = -1;
                         var p = new Promise<int>();
                         p.Then(x => res = x);
                         p.Resolve(100);
                         Assert.AreEqual(res, 100);
                     }
                     [TestMethod]
                     public void RejectTest() {
                         int res = -1;
                         Exception err = null;
                         var p = new Promise<int>();
                         p.Then(x => res = x, e => err = e);
                         p.Reject(new ApplicationException("error"));
                         Assert.AreEqual(res, -1);
                         Assert.AreEqual(err.Message, "error");
                     }
                     [TestMethod]
                     public void JoinSuccessTest() {
                         var p = new Promise<int>();
                         p.Resolve(100);
                         Assert.AreEqual(p.Join(), 100);
                     }
                     [TestMethod]
                     public void JoinFailTest() {
                         var p = new Promise<int>();
                         p.Reject(new ApplicationException("failed"));
                         try {
                             p.Join();
                             throw new ApplicationException("WRONG!");
                         } catch (TargetInvocationException err) {
                             Assert.AreEqual(err.InnerException.Message, "failed");
                         } catch {
                             Assert.Fail("Got wrong excaption");
                         }
                     }
                     [TestMethod]
                     public void MapTest() {
                         var p = new Promise<int>();
                         var p2 = p.Map(x => x.ToString());
                         p.Resolve(100);
                         Assert.AreEqual(p2.Join(), "100");
                     }
                     [TestMethod]
                     public void FixErrorTest() {
                         var p = new Promise<int>();
                         var p2 = p.Error(e => 101);
                         p.Reject(new Exception());
                         Assert.AreEqual(p2.Join(), 101);
                     }
                     [TestMethod]
                     public void ChainTest() {
                         var p1 = new Promise<int>();
                         var p3 = p1.Chain(x => {
                             var p2 = new Promise<string>();
                             p2.Resolve(x.ToString());
                             return p2;
                         });
                         p1.Resolve(100);
                         Assert.AreEqual(p3.Join(), "100");
                     }
                     [TestMethod]
                     public void PoolTest() {
                         var pid = Thread.CurrentThread.ManagedThreadId;
                         var p = AsyncPool.Invoke(() => Thread.CurrentThread.ManagedThreadId);
                         Assert.AreNotEqual(pid, p.Join());
                     }
                     [TestMethod]
                     public void WorkerPoolSizeTest() {
                         var pool = new WorkerPool(5, 10);
                         Assert.AreEqual(5, pool.ThreadCount);
                         pool.Invoke(() => { Thread.Sleep(1000000); return 10; });
                         pool.Invoke(() => { Thread.Sleep(1000000); return 10; });
                         pool.Invoke(() => { Thread.Sleep(1000000); return 10; });
                         Assert.AreEqual(5, pool.ThreadCount);
                         for (int i = 0; i < 100; i++)
                             pool.Invoke(() => { Thread.Sleep(1000000); return 10; });
                         Thread.Sleep(100);
                         Assert.AreEqual(10, pool.ThreadCount);
                         pool.Dispose();
                     }
                     [TestMethod]
                     public void WorkerPoolCorrectTest() {
                         var pool = new WorkerPool();
                         int iterations = 1000;
                         int pending = iterations;
                         var stop = new ManualResetEvent(false);
                         var count = 0;
                         for (int i = 0; i < iterations; i++) {
                             pool
                                 .Invoke(() => 1)
                                 .Then(x => Interlocked.Add(ref count, x))
                                 .Then(x => Math.Log10(x))
                                 .Anyway(() => {
                                     Interlocked.Decrement(ref pending);
                                     if (pending == 0)
                                         stop.Set();
                                 });
                         }
                         stop.WaitOne();
                         Assert.AreEqual(iterations, count);
                         Console.WriteLine("Max threads: {0}", pool.MaxRunningThreads);
                         pool.Dispose();
                     }
                     [TestMethod]
                     public void WorkerPoolDisposeTest() {
                         var pool = new WorkerPool(5, 20);
                         Assert.AreEqual(5, pool.ThreadCount);
                         pool.Dispose();
                         Thread.Sleep(100);
                         Assert.AreEqual(0, pool.ThreadCount);
                         pool.Dispose();
                     }
                     [TestMethod]
                     public void MTQueueTest() {
                         var queue = new MTQueue<int>();
                         int res;
                         queue.Enqueue(10);
                         Assert.IsTrue(queue.TryDequeue(out res));
                         Assert.AreEqual(10, res);
                         Assert.IsFalse(queue.TryDequeue(out res));
                         for (int i = 0; i < 1000; i++)
                             queue.Enqueue(i);
                         for (int i = 0; i < 1000; i++) {
                             queue.TryDequeue(out res);
                             Assert.AreEqual(i, res);
                         }
                         int writers = 0;
                         int readers = 0;
                         var stop = new ManualResetEvent(false);
                         int total = 0;
                         int itemsPerWriter = 1000;
                         int writersCount = 3;
                         for (int i = 0; i < writersCount; i++) {
                             Interlocked.Increment(ref writers);
                             var wn = i;
                             AsyncPool
                                 .InvokeNewThread(() => {
                                     for (int ii = 0; ii < itemsPerWriter; ii++) {
                                         queue.Enqueue(1);
                                     }
                                     return 1;
                                 })
                                 .Anyway(() => Interlocked.Decrement(ref writers));
                         }
                         for (int i = 0; i < 10; i++) {
                             Interlocked.Increment(ref readers);
                             var wn = i;
                             AsyncPool
                                 .InvokeNewThread(() => {
                                     int t;
                                     do {
                                         while (queue.TryDequeue(out t))
                                             Interlocked.Add(ref total, t);
                                     } while (writers > 0);
                                     return 1;
                                 })
                                 .Anyway(() => {
                                     Interlocked.Decrement(ref readers);
                                     if (readers == 0)
                                         stop.Set();
                                 });
                         }
                         stop.WaitOne();
                         Assert.AreEqual(itemsPerWriter * writersCount, total);
                     }
                     [TestMethod]
                     public void ParallelMapTest() {
                         int count = 100000;
                         double[] args = new double[count];
                         var rand = new Random();
                         for (int i = 0; i < count; i++)
                             args[i] = rand.NextDouble();
                         var t = Environment.TickCount;
                         var res = args.ParallelMap(x => Math.Sin(x*x), 4).Join();
                         Console.WriteLine("Map complete in {0} ms", Environment.TickCount - t);
                         t = Environment.TickCount;
                         for (int i = 0; i < count; i++)
                             Assert.AreEqual(Math.Sin(args[i] * args[i]), res[i]);
                         Console.WriteLine("Verified in {0} ms", Environment.TickCount - t);
                     }
                     [TestMethod]
+                    public void ChainedMapTest() {
+                        using (var pool = new WorkerPool(1,10)) {
+                            int count = 10000;
+                            double[] args = new double[count];
+                            var rand = new Random();
+                            for (int i = 0; i < count; i++)
+                                args[i] = rand.NextDouble();
+                            var t = Environment.TickCount;
+                            var res = args
+                                .ChainedMap(
+                                    x => pool.Invoke(
+                                        () => Math.Sin(x * x)
+                                    ),
+                                )
+                                .Join();
+                            Console.WriteLine("Map complete in {0} ms", Environment.TickCount - t);
+                            t = Environment.TickCount;
+                            for (int i = 0; i < count; i++)
+                                Assert.AreEqual(Math.Sin(args[i] * args[i]), res[i]);
+                            Console.WriteLine("Verified in {0} ms", Environment.TickCount - t);
+                            Console.WriteLine("Max workers: {0}", pool.MaxRunningThreads);
+                        }
+                    }
+                    [TestMethod]
                     public void ParallelForEachTest() {
                         int count = 100000;
                         int[] args = new int[count];
                         var rand = new Random();
                         for (int i = 0; i < count; i++)
                             args[i] = (int)(rand.NextDouble() * 100);
                         int result = 0;
                         var t = Environment.TickCount;
                         args.ParallelForEach(x => Interlocked.Add(ref result, x), 4).Join();
                         Console.WriteLine("Iteration complete in {0} ms, result: {1}", Environment.TickCount - t, result);
                         int result2 = 0;
                         t = Environment.TickCount;
                         for (int i = 0; i < count; i++)
                             result2 += args[i];
                         Assert.AreEqual(result2, result);
                         Console.WriteLine("Verified in {0} ms", Environment.TickCount - t);
                     }
                     [TestMethod]
                     public void ComplexCase1Test() {
                         var flags = new bool[3];
                         // op1 (aync 200ms) => op2 (async 200ms) => op3 (sync map)
                         var p = PromiseHelper
                             .Sleep(200, "Alan")
                             .Cancelled(() => flags[0] = true)
                             .Chain(x =>
                                 PromiseHelper
                                     .Sleep(200, "Hi, " + x)
                                     .Map(y => y)
                                     .Cancelled(() => flags[1] = true)
                             )
                             .Cancelled(() => flags[2] = true);
                         Thread.Sleep(300);
                         p.Cancel();
                         try {
                             Assert.AreEqual(p.Join(), "Hi, Alan");
                             Assert.Fail("Shouldn't get here");
                         } catch (OperationCanceledException) {
                         }
                         Assert.IsFalse(flags[0]);
                         Assert.IsTrue(flags[1]);
                         Assert.IsTrue(flags[2]);
                     }
                 }
             }

Implab.suo binary modified 0 0

NO CONTENT: modified file, binary diff hidden

Implab/Parallels/ArrayTraits.cs +49 -30

             using System;
             using System.Collections.Generic;
             using System.Diagnostics;
             using System.Linq;
             using System.Text;
             using System.Threading;
             namespace Implab.Parallels {
                 public static class ArrayTraits {
                     class ArrayIterator<TSrc> : DispatchPool<int> {
                         readonly Action<TSrc> m_action;
                         readonly TSrc[] m_source;
                         readonly Promise<int> m_promise = new Promise<int>();
                         int m_pending;
                         int m_next;
                         public ArrayIterator(TSrc[] source, Action<TSrc> action, int threads)
                             : base(threads) {
                             Debug.Assert(source != null);
                             Debug.Assert(action != null);
                             m_next = 0;
                             m_source = source;
                             m_pending = source.Length;
                             m_action = action;
                             m_promise.Anyway(() => Dispose());
                             m_promise.Cancelled(() => Dispose());
                             InitPool();
                         }
                         public Promise<int> Promise {
                             get {
                                 return m_promise;
                             }
                         }
                         protected override bool TryDequeue(out int unit) {
-                            int index;
+                            unit = Interlocked.Increment(ref m_next) - 1;
-                            unit = -1;
+                            return unit >= m_source.Length ? false : true;
-                            do {
-                                index = m_next;
-                                if (index >= m_source.Length)
-                                    return false;
-                            } while (index != Interlocked.CompareExchange(ref m_next, index + 1, index));
-                            unit = index;
-                            return true;
                         }
                         protected override void InvokeUnit(int unit) {
                             try {
                                 m_action(m_source[unit]);
-                                int pending;
+                                var pending = Interlocked.Decrement(ref m_pending);
-                                do {
-                                    pending = m_pending;
-                                } while (pending != Interlocked.CompareExchange(ref m_pending, pending - 1, pending));
-                                pending--;
                                 if (pending == 0)
                                     m_promise.Resolve(m_source.Length);
                             } catch (Exception e) {
                                 m_promise.Reject(e);
                             }
                         }
                     }
                     class ArrayMapper<TSrc, TDst>: DispatchPool<int> {
                         readonly Func<TSrc, TDst> m_transform;
                         readonly TSrc[] m_source;
                         readonly TDst[] m_dest;
                         readonly Promise<TDst[]> m_promise = new Promise<TDst[]>();
                         int m_pending;
                         int m_next;
                         public ArrayMapper(TSrc[] source, Func<TSrc, TDst> transform, int threads)
                             : base(threads) {
                             Debug.Assert (source != null);
                             Debug.Assert( transform != null);
                             m_next = 0;
                             m_source = source;
                             m_dest = new TDst[source.Length];
                             m_pending = source.Length;
                             m_transform = transform;
                             m_promise.Anyway(() => Dispose());
                             m_promise.Cancelled(() => Dispose());
                             InitPool();
                         }
                         public Promise<TDst[]> Promise {
                             get {
                                 return m_promise;
                             }
                         }
                         protected override bool TryDequeue(out int unit) {
-                            int index;
+                            unit = Interlocked.Increment(ref m_next) - 1;
-                            unit = -1;
+                            return unit >= m_source.Length ? false : true;
-                            do {
-                                index = m_next;
-                                if (index >= m_source.Length)
-                                    return false;
-                            } while (index != Interlocked.CompareExchange(ref m_next, index + 1, index));
-                            unit = index;
-                            return true;
                         }
                         protected override void InvokeUnit(int unit) {
                             try {
                                 m_dest[unit] = m_transform(m_source[unit]);
-                                int pending;
+                                var pending = Interlocked.Decrement(ref m_pending);
-                                do {
-                                    pending = m_pending;
-                                } while ( pending != Interlocked.CompareExchange(ref m_pending,pending -1, pending));
-                                pending --;
                                 if (pending == 0)
                                     m_promise.Resolve(m_dest);
                             } catch (Exception e) {
                                 m_promise.Reject(e);
                             }
                         }
                     }
                     public static Promise<TDst[]> ParallelMap<TSrc, TDst> (this TSrc[] source, Func<TSrc,TDst> transform, int threads) {
                         if (source == null)
                             throw new ArgumentNullException("source");
                         if (transform == null)
                             throw new ArgumentNullException("transform");
                         var mapper = new ArrayMapper<TSrc, TDst>(source, transform, threads);
                         return mapper.Promise;
                     }
                     public static Promise<int> ParallelForEach<TSrc>(this TSrc[] source, Action<TSrc> action, int threads) {
                         if (source == null)
                             throw new ArgumentNullException("source");
                         if (action == null)
                             throw new ArgumentNullException("action");
                         var iter = new ArrayIterator<TSrc>(source, action, threads);
                         return iter.Promise;
                     }
+                    public static Promise<TDst[]> ChainedMap<TSrc, TDst>(this TSrc[] source, ChainedOperation<TSrc, TDst> transform, int threads) {
+                        if (source == null)
+                            throw new ArgumentNullException("source");
+                        if (transform == null)
+                            throw new ArgumentNullException("transform");
+                        if (threads <= 0)
+                            throw new ArgumentOutOfRangeException("Threads number must be greater then zero");
+                        var promise = new Promise<TDst[]>();
+                        var res = new TDst[source.Length];
+                        var pending = source.Length;
+                        var semaphore = new Semaphore(threads, threads);
+                        AsyncPool.InvokeNewThread(() => {
+                            for (int i = 0; i < source.Length; i++) {
+                                if(promise.State != PromiseState.Unresolved)
+                                    break; // stop processing in case of error or cancellation
+                                var idx = i;
+                                semaphore.WaitOne();
+                                try {
+                                    var p1 = transform(source[i]);
+                                    p1.Anyway(() => semaphore.Release());
+                                    p1.Cancelled(() => semaphore.Release());
+                                    p1.Then(
+                                        x => {
+                                            res[idx] = x;
+                                            var left = Interlocked.Decrement(ref pending);
+                                            if (left == 0)
+                                                promise.Resolve(res);
+                                        },
+                                        e => promise.Reject(e)
+                                    );
+                                } catch (Exception e) {
+                                    promise.Reject(e);
                                 }
                             }
+                            return 0;
+                        });
+                        return promise.Anyway(() => semaphore.Dispose());
+                    }
+                }
+            }

Implab/Parallels/AsyncPool.cs 0 -1

             using System;
             using System.Threading;
             namespace Implab.Parallels {
             	/// <summary>
             	/// Класс для распаралеливания задач.
             	/// </summary>
             	/// <remarks>
             	/// Используя данный класс и лямда выражения можно распараллелить
             	/// вычисления, для этого используется концепция обещаний.
             	/// </remarks>
             	public static class AsyncPool {
             		public static Promise<T> Invoke<T>(Func<T> func) {
             			var p = new Promise<T>();
             			ThreadPool.QueueUserWorkItem(param => {
             				try {
             					p.Resolve(func());
             				} catch(Exception e) {
             					p.Reject(e);
             				}
             			});
             			return p;
             		}
                     public static Promise<T> InvokeNewThread<T>(Func<T> func) {
                         var p = new Promise<T>();
                         var worker = new Thread(() => {
                             try {
                                 p.Resolve(func());
                             } catch (Exception e) {
                                 p.Reject(e);
                             }
                         });
                         worker.IsBackground = true;
                         worker.Start();
                         return p;
                     }
             	}
             }

Implab/Parallels/DispatchPool.cs +24 -12

             using System;
             using System.Collections.Generic;
             using System.Linq;
             using System.Text;
             using System.Threading;
             using System.Diagnostics;
             namespace Implab.Parallels {
                 public abstract class DispatchPool<TUnit> : IDisposable {
                     readonly int m_minThreads;
                     readonly int m_maxThreads;
                     int m_runningThreads = 0;
                     int m_maxRunningThreads = 0;
                     int m_suspended = 0;
                     int m_exitRequired = 0;
                     AutoResetEvent m_hasTasks = new AutoResetEvent(false);
                     protected DispatchPool(int min, int max) {
                         if (min < 0)
                             throw new ArgumentOutOfRangeException("min");
                         if (max <= 0)
                             throw new ArgumentOutOfRangeException("max");
                         if (min > max)
                             min = max;
                         m_minThreads = min;
                         m_maxThreads = max;
                     }
                     protected DispatchPool(int threads)
                         : this(threads, threads) {
                     }
                     protected DispatchPool() {
                         int maxThreads, maxCP;
                         ThreadPool.GetMaxThreads(out maxThreads, out maxCP);
                         m_minThreads = 0;
                         m_maxThreads = maxThreads;
                     }
                     protected void InitPool() {
                         for (int i = 0; i < m_minThreads; i++)
                             StartWorker();
                     }
                     public int ThreadCount {
                         get {
                             return m_runningThreads;
                         }
                     }
                     public int MaxRunningThreads {
                         get {
                             return m_maxRunningThreads;
                         }
                     }
                     protected bool IsDisposed {
                         get {
                             return m_exitRequired != 0;
                         }
                     }
                     bool StartWorker() {
-                        var current = m_runningThreads;
+                        int current;
                         // use spins to allocate slot for the new thread
                         do {
+                            current = m_runningThreads;
                             if (current >= m_maxThreads || m_exitRequired != 0)
                                 // no more slots left or the pool has been disposed
                                 return false;
                         } while (current != Interlocked.CompareExchange(ref m_runningThreads, current + 1, current));
                         m_maxRunningThreads = Math.Max(m_maxRunningThreads, current + 1);
                         // slot successfully allocated
                         var worker = new Thread(this.Worker);
                         worker.IsBackground = true;
                         worker.Start();
                         return true;
                     }
                     protected abstract bool TryDequeue(out TUnit unit);
-                    protected virtual void WakeNewWorker() {
+                    protected virtual void WakeNewWorker(bool extend) {
                         if (m_suspended > 0)
                             m_hasTasks.Set();
                         else
                             StartWorker();
                     }
+                    /// <summary>
+                    /// Запускает либо новый поток, если раньше не было ни одного потока, либо устанавливает событие пробуждение одного спящего потока
+                    /// </summary>
+                    protected void StartIfIdle() {
+                        int threads;
+                        do {
+                        }
+                    }
+                    protected virtual void Suspend() {
+                        m_hasTasks.WaitOne();
+                    }
                     bool FetchTask(out TUnit unit) {
                         do {
                             // exit if requested
                             if (m_exitRequired != 0) {
                                 // release the thread slot
-                                int running;
+                                var running = Interlocked.Decrement(ref m_runningThreads);
-                                do {
-                                    running = m_runningThreads;
-                                } while (running != Interlocked.CompareExchange(ref m_runningThreads, running - 1, running));
-                                running--;
                                 if (running == 0) // it was the last worker
                                     m_hasTasks.Dispose();
                                 else
                                     m_hasTasks.Set(); // release next worker
                                 unit = default(TUnit);
                                 return false;
                             }
                             // fetch task
                             if (TryDequeue(out unit)) {
-                                WakeNewWorker();
+                                WakeNewWorker(true);
                                 return true;
                             }
                             //no tasks left, exit if the thread is no longer needed
                             int runningThreads;
                             bool exit = true;
                             do {
                                 runningThreads = m_runningThreads;
                                 if (runningThreads <= m_minThreads) {
+                                    // check wheather this is the last thread and we have tasks
                                     exit = false;
                                     break;
                                 }
                             } while (runningThreads != Interlocked.CompareExchange(ref m_runningThreads, runningThreads - 1, runningThreads));
                             if (exit) {
-                                Interlocked.Decrement(ref m_runningThreads);
                                 return false;
                             }
-                            // keep this thread and wait
+                            // entering suspend state
                             Interlocked.Increment(ref m_suspended);
-                            m_hasTasks.WaitOne();
+                            // keep this thread and wait
+                            Suspend();
                             Interlocked.Decrement(ref m_suspended);
                         } while (true);
                     }
                     protected abstract void InvokeUnit(TUnit unit);
                     void Worker() {
                         TUnit unit;
                         while (FetchTask(out unit))
                             InvokeUnit(unit);
                     }
                     protected virtual void Dispose(bool disposing) {
                         if (disposing) {
                             if (m_exitRequired == 0) {
                                 if (Interlocked.CompareExchange(ref m_exitRequired, 1, 0) != 0)
                                     return;
                                 // wake sleeping threads
                                 m_hasTasks.Set();
                                 GC.SuppressFinalize(this);
                             }
                         }
                     }
                     public void Dispose() {
                         Dispose(true);
                     }
                     ~DispatchPool() {
                         Dispose(false);
                     }
                 }
             }

Implab/Parallels/WorkerPool.cs +26 -5

             using System;
             using System.Collections.Generic;
             using System.Linq;
             using System.Text;
             using System.Threading;
             using System.Diagnostics;
             namespace Implab.Parallels {
                 public class WorkerPool : DispatchPool<Action> {
                     MTQueue<Action> m_queue = new MTQueue<Action>();
                     int m_queueLength = 0;
+                    readonly int m_threshold = 1;
-                    public WorkerPool(int minThreads, int maxThreads)
+                    public WorkerPool(int minThreads, int maxThreads, int threshold)
                         : base(minThreads, maxThreads) {
+                        m_threshold = threshold;
+                        InitPool();
+                    }
+                    public WorkerPool(int minThreads, int maxThreads) :
+                        base(minThreads, maxThreads) {
                         InitPool();
                     }
                     public WorkerPool(int threads)
                         : base(threads) {
                         InitPool();
                     }
                     public WorkerPool()
                         : base() {
                         InitPool();
                     }
                     public Promise<T> Invoke<T>(Func<T> task) {
                         if (task == null)
                             throw new ArgumentNullException("task");
                         if (IsDisposed)
                             throw new ObjectDisposedException(ToString());
                         var promise = new Promise<T>();
                         EnqueueTask(delegate() {
                             try {
                                 promise.Resolve(task());
                             } catch (Exception e) {
                                 promise.Reject(e);
                             }
                         });
                         return promise;
                     }
                     protected void EnqueueTask(Action unit) {
                         Debug.Assert(unit != null);
-                        Interlocked.Increment(ref m_queueLength);
+                        var len = Interlocked.Increment(ref m_queueLength);
                         m_queue.Enqueue(unit);
-                        // if there are sleeping threads in the pool wake one
-                        // probably this will lead a dry run
+                        if (ThreadCount == 0)
-                        WakeNewWorker();
+                            // force to start
+                            WakeNewWorker(false);
+                    }
+                    protected override void WakeNewWorker(bool extend) {
+                        if (extend && m_queueLength <= m_threshold)
+                            // in this case we are in active thread and it request for additional workers
+                            // satisfy it only when queue is longer than threshold
+                            return;
+                        base.WakeNewWorker(extend);
                     }
                     protected override bool TryDequeue(out Action unit) {
                         if (m_queue.TryDequeue(out unit)) {
                             Interlocked.Decrement(ref m_queueLength);
                             return true;
                         }
                         return false;
                     }
                     protected override void InvokeUnit(Action unit) {
                         unit();
                     }
+                    protected override void Suspend() {
+                        if (m_queueLength == 0)
+                            base.Suspend();
                     }
                 }
+            }

Implab/Promise.cs +6 -1

             using System;
             using System.Collections.Generic;
             using System.Reflection;
             using System.Diagnostics;
             using System.Threading;
             namespace Implab {
                 public delegate void ErrorHandler(Exception e);
                 public delegate T ErrorHandler<out T>(Exception e);
                 public delegate void ResultHandler<in T>(T result);
                 public delegate TNew ResultMapper<in TSrc, out TNew>(TSrc result);
                 public delegate Promise<TNew> ChainedOperation<in TSrc, TNew>(TSrc result);
                 /// <summary>
                 /// Класс для асинхронного получения результатов. Так называемое "обещание".
                 /// </summary>
                 /// <typeparam name="T">Тип получаемого результата</typeparam>
                 /// <remarks>
                 /// <para>Сервис при обращении к его методу дает обещаиние о выполнении операции,
                 /// клиент получив такое обещание может установить ряд обратных вызово для получения
                 /// событий выполнения обещания, тоесть завершения операции и предоставлении результатов.</para>
                 /// <para>
                 /// Обещение может быть как выполнено, так и выполнено с ошибкой. Для подписки на
                 /// данные события клиент должен использовать методы <c>Then</c>.
                 /// </para>
                 /// <para>
                 /// Сервис, в свою очередь, по окончанию выполнения операции (возможно с ошибкой),
                 /// использует методы <c>Resolve</c> либо <c>Reject</c> для оповещения клиетна о
                 /// выполнении обещания.
                 /// </para>
                 /// <para>
                 /// Если сервер успел выполнить обещание еще до того, как клиент на него подписался,
                 /// то в момент подписки клиента будут вызваны соответсвующие события в синхронном
                 /// режиме и клиент будет оповещен в любом случае. Иначе, обработчики добавляются в
                 /// список в порядке подписания и в этом же порядке они будут вызваны при выполнении
                 /// обещания.
                 /// </para>
                 /// <para>
                 /// Обрабатывая результаты обещания можно преобразовывать результаты либо инициировать
                 /// связанные асинхронные операции, которые также возвращают обещания. Для этого следует
                 /// использовать соответствующую форму методе <c>Then</c>.
                 /// </para>
                 /// <para>
                 /// Также хорошим правилом является то, что <c>Resolve</c> и <c>Reject</c> должен вызывать
                 /// только инициатор обещания иначе могут возникнуть противоречия.
                 /// </para>
                 /// </remarks>
                 public class Promise<T> : IPromise {
                     struct ResultHandlerInfo {
                         public ResultHandler<T> resultHandler;
                         public ErrorHandler errorHandler;
                     }
                     readonly IPromise m_parent;
                     LinkedList<ResultHandlerInfo> m_resultHandlers = new LinkedList<ResultHandlerInfo>();
                     LinkedList<Action> m_cancelHandlers = new LinkedList<Action>();
                     readonly object m_lock = new Object();
                     readonly bool m_cancellable;
                     int m_childrenCount = 0;
                     PromiseState m_state;
                     T m_result;
                     Exception m_error;
                     public Promise() {
                         m_cancellable = true;
                     }
                     public Promise(IPromise parent, bool cancellable) {
                         m_cancellable = cancellable;
                         m_parent = parent;
                         if (parent != null)
                             parent.HandleCancelled(InternalCancel);
                     }
                     void InternalCancel() {
                         // don't try to cancel parent :)
                         Cancel(false);
                     }
                     /// <summary>
                     /// Выполняет обещание, сообщая об успешном выполнении.
                     /// </summary>
                     /// <param name="result">Результат выполнения.</param>
                     /// <exception cref="InvalidOperationException">Данное обещание уже выполнено</exception>
                     public void Resolve(T result) {
                         lock (m_lock) {
                             if (m_state == PromiseState.Cancelled)
                                 return;
                             if (m_state != PromiseState.Unresolved)
                                 throw new InvalidOperationException("The promise is already resolved");
                             m_result = result;
                             m_state = PromiseState.Resolved;
                         }
                         OnStateChanged();
                     }
                     /// <summary>
                     /// Выполняет обещание, сообщая об ошибке
                     /// </summary>
+                    /// <remarks>
+                    /// Поскольку обещание должно работать в многопточной среде, при его выполнении сразу несколько потоков
+                    /// могу вернуть ошибку, при этом только первая будет использована в качестве результата, остальные
+                    /// будут проигнорированы.
+                    /// </remarks>
                     /// <param name="error">Исключение возникшее при выполнении операции</param>
                     /// <exception cref="InvalidOperationException">Данное обещание уже выполнено</exception>
                     public void Reject(Exception error) {
                         lock (m_lock) {
-                            if (m_state == PromiseState.Cancelled)
+                            if (m_state == PromiseState.Cancelled || m_state == PromiseState.Rejected)
                                 return;
                             if (m_state != PromiseState.Unresolved)
                                 throw new InvalidOperationException("The promise is already resolved");
                             m_error = error;
                             m_state = PromiseState.Rejected;
                         }
                         OnStateChanged();
                     }
                     /// <summary>
                     /// Отменяет операцию, если это возможно.
                     /// </summary>
                     /// <returns><c>true</c> Операция была отменена, обработчики не будут вызваны.<c>false</c> отмена не возможна, поскольку обещание уже выполнено и обработчики отработали.</returns>
                     public bool Cancel() {
                         return Cancel(true);
                     }
                     /// <summary>
                     /// Adds new handlers to this promise.
                     /// </summary>
                     /// <param name="success">The handler of the successfully completed operation.
                     /// This handler will recieve an operation result as a parameter.</param>
                     /// <param name="error">Handles an exception that may occur during the operation.</param>
                     /// <returns>The new promise chained to this one.</returns>
                     public Promise<T> Then(ResultHandler<T> success, ErrorHandler error) {
                         if (success == null && error == null)
                             return this;
                         var medium = new Promise<T>(this, true);
                         var handlerInfo = new ResultHandlerInfo();
                         if (success != null)
                             handlerInfo.resultHandler = x => {
                                 success(x);
                                 medium.Resolve(x);
                             };
                         else
                             handlerInfo.resultHandler = medium.Resolve;
                         if (error != null)
                             handlerInfo.errorHandler = x => {
                                 try {
                                     error(x);
                                 } catch { }
                                 medium.Reject(x);
                             };
                         else
                             handlerInfo.errorHandler = medium.Reject;
                         AddHandler(handlerInfo);
                         return medium;
                     }
                     /// <summary>
                     /// Adds new handlers to this promise.
                     /// </summary>
                     /// <param name="success">The handler of the successfully completed operation.
                     /// This handler will recieve an operation result as a parameter.</param>
                     /// <param name="error">Handles an exception that may occur during the operation and returns the value which will be used as the result of the operation.</param>
                     /// <returns>The new promise chained to this one.</returns>
                     public Promise<T> Then(ResultHandler<T> success, ErrorHandler<T> error) {
                         if (success == null && error == null)
                             return this;
                         var medium = new Promise<T>(this, true);
                         var handlerInfo = new ResultHandlerInfo();
                         if (success != null)
                             handlerInfo.resultHandler = x => {
                                 success(x);
                                 medium.Resolve(x);
                             };
                         else
                             handlerInfo.resultHandler = medium.Resolve;
                         if (error != null)
                             handlerInfo.errorHandler = x => {
                                 try {
                                     medium.Resolve(error(x));
                                 } catch { }
                                 medium.Reject(x);
                             };
                         else
                             handlerInfo.errorHandler = medium.Reject;
                         AddHandler(handlerInfo);
                         return medium;
                     }
                     public Promise<T> Then(ResultHandler<T> success) {
                         if (success == null)
                             return this;
                         var medium = new Promise<T>(this, true);
                         var handlerInfo = new ResultHandlerInfo();
                         if (success != null)
                             handlerInfo.resultHandler = x => {
                                 success(x);
                                 medium.Resolve(x);
                             };
                         else
                             handlerInfo.resultHandler = medium.Resolve;
                         handlerInfo.errorHandler = medium.Reject;
                         AddHandler(handlerInfo);
                         return medium;
                     }
                     public Promise<T> Error(ErrorHandler error) {
                         return Then(null, error);
                     }
                     /// <summary>
                     /// Handles error and allows to keep the promise.
                     /// </summary>
                     /// <remarks>
                     /// If the specified handler throws an exception, this exception will be used to reject the promise.
                     /// </remarks>
                     /// <param name="handler">The error handler which returns the result of the promise.</param>
                     /// <returns>New promise.</returns>
                     public Promise<T> Error(ErrorHandler<T> handler) {
                         if (handler == null)
                             return this;
                         var medium = new Promise<T>(this, true);
                         AddHandler(new ResultHandlerInfo {
                             errorHandler = e => {
                                 try {
                                     medium.Resolve(handler(e));
                                 } catch (Exception e2) {
                                     medium.Reject(e2);
                                 }
                             }
                         });
                         return medium;
                     }
                     public Promise<T> Anyway(Action handler) {
                         if (handler == null)
                             return this;
                         var medium = new Promise<T>();
                         AddHandler(new ResultHandlerInfo {
                             resultHandler = x => {
                                 // to avoid handler being called multiple times we handle exception by ourselfs
                                 try {
                                     handler();
                                     medium.Resolve(x);
                                 } catch (Exception e) {
                                     medium.Reject(e);
                                 }
                             },
                             errorHandler = x => {
                                 try {
                                     handler();
                                 } catch { }
                                 medium.Reject(x);
                             }
                         });
                         return medium;
                     }
                     /// <summary>
                     /// Позволяет преобразовать результат выполения операции к новому типу.
                     /// </summary>
                     /// <typeparam name="TNew">Новый тип результата.</typeparam>
                     /// <param name="mapper">Преобразование результата к новому типу.</param>
                     /// <param name="error">Обработчик ошибки. Данный обработчик получит
                     /// исключение возникшее при выполнении операции.</param>
                     /// <returns>Новое обещание, которое будет выполнено при выполнении исходного обещания.</returns>
                     public Promise<TNew> Map<TNew>(ResultMapper<T, TNew> mapper, ErrorHandler error) {
                         if (mapper == null)
                             throw new ArgumentNullException("mapper");
                         // создаем прицепленное обещание
                         var chained = new Promise<TNew>();
                         AddHandler(new ResultHandlerInfo() {
                             resultHandler = result => chained.Resolve(mapper(result)),
                             errorHandler = delegate(Exception e) {
                                 if (error != null)
                                     try {
                                         error(e);
                                     } catch { }
                                 // в случае ошибки нужно передать исключение дальше по цепочке
                                 chained.Reject(e);
                             }
                         });
                         return chained;
                     }
                     public Promise<TNew> Map<TNew>(ResultMapper<T, TNew> mapper) {
                         return Map(mapper, null);
                     }
                     /// <summary>
                     /// Сцепляет несколько аснхронных операций. Указанная асинхронная операция будет вызвана после
                     /// выполнения текущей, а результат текущей операции может быть использован для инициализации
                     /// новой операции.
                     /// </summary>
                     /// <typeparam name="TNew">Тип результата указанной асинхронной операции.</typeparam>
                     /// <param name="chained">Асинхронная операция, которая должна будет начаться после выполнения текущей.</param>
                     /// <param name="error">Обработчик ошибки. Данный обработчик получит
                     /// исключение возникшее при выполнении текуещй операции.</param>
                     /// <returns>Новое обещание, которое будет выполнено по окончанию указанной аснхронной операции.</returns>
                     public Promise<TNew> Chain<TNew>(ChainedOperation<T, TNew> chained, ErrorHandler error) {
                         // проблема в том, что на момент связывания еще не начата асинхронная операция, поэтому нужно
                         // создать посредника, к которому будут подвызяваться следующие обработчики.
                         // когда будет выполнена реальная асинхронная операция, она обратиться к посреднику, чтобы
                         // передать через него результаты работы.
                         var medium = new Promise<TNew>(this, true);
                         AddHandler(new ResultHandlerInfo {
                             resultHandler = delegate(T result) {
                                 if (medium.State == PromiseState.Cancelled)
                                     return;
                                 var promise = chained(result);
                                 // notify chained operation that it's not needed
                                 medium.Cancelled(() => promise.Cancel());
                                 promise.Then(
                                     x => medium.Resolve(x),
                                     e => medium.Reject(e)
                                 );
                             },
                             errorHandler = delegate(Exception e) {
                                 if (error != null)
                                     error(e);
                                 // в случае ошибки нужно передать исключение дальше по цепочке
                                 medium.Reject(e);
                             }
                         });
                         return medium;
                     }
                     public Promise<TNew> Chain<TNew>(ChainedOperation<T, TNew> chained) {
                         return Chain(chained, null);
                     }
                     public Promise<T> Cancelled(Action handler) {
                         if (handler == null)
                             return this;
                         lock (m_lock) {
                             if (m_state == PromiseState.Unresolved)
                                 m_cancelHandlers.AddLast(handler);
                             else if (m_state == PromiseState.Cancelled)
                                 handler();
                         }
                         return this;
                     }
                     public void HandleCancelled(Action handler) {
                         Cancelled(handler);
                     }
                     /// <summary>
                     /// Дожидается отложенного обещания и в случае успеха, возвращает
                     /// его, результат, в противном случае бросает исключение.
                     /// </summary>
                     /// <remarks>
                     /// <para>
                     /// Если ожидание обещания было прервано по таймауту, это не значит,
                     /// что обещание было отменено или что-то в этом роде, это только
                     /// означает, что мы его не дождались, однако все зарегистрированные
                     /// обработчики, как были так остались и они будут вызваны, когда
                     /// обещание будет выполнено.
                     /// </para>
                     /// <para>
                     /// Такое поведение вполне оправдано поскольку таймаут может истечь
                     /// в тот момент, когда началась обработка цепочки обработчиков, и
                     /// к тому же текущее обещание может стоять в цепочке обещаний и его
                     /// отклонение может привести к непрогнозируемому результату.
                     /// </para>
                     /// </remarks>
                     /// <param name="timeout">Время ожидания</param>
                     /// <returns>Результат выполнения обещания</returns>
                     public T Join(int timeout) {
                         var evt = new ManualResetEvent(false);
                         Anyway(() => evt.Set());
                         Cancelled(() => evt.Set());
                         if (!evt.WaitOne(timeout, true))
                             throw new TimeoutException();
                         switch (State) {
                             case PromiseState.Resolved:
                                 return m_result;
                             case PromiseState.Cancelled:
                                 throw new OperationCanceledException();
                             case PromiseState.Rejected:
                                 throw new TargetInvocationException(m_error);
                             default:
                                 throw new ApplicationException(String.Format("Invalid promise state {0}", State));
                         }
                     }
                     public T Join() {
                         return Join(Timeout.Infinite);
                     }
                     void AddHandler(ResultHandlerInfo handler) {
                         bool invokeRequired = false;
                         lock (m_lock) {
                             m_childrenCount++;
                             if (m_state == PromiseState.Unresolved) {
                                 m_resultHandlers.AddLast(handler);
                             } else
                                 invokeRequired = true;
                         }
                         // обработчики не должны блокировать сам объект
                         if (invokeRequired)
                             InvokeHandler(handler);
                     }
                     void InvokeHandler(ResultHandlerInfo handler) {
                         switch (m_state) {
                             case PromiseState.Resolved:
                                 try {
                                     if (handler.resultHandler != null)
                                         handler.resultHandler(m_result);
                                 } catch (Exception e) {
                                     try {
                                         if (handler.errorHandler != null)
                                             handler.errorHandler(e);
                                     } catch { }
                                 }
                                 break;
                             case PromiseState.Rejected:
                                 try {
                                     if (handler.errorHandler != null)
                                         handler.errorHandler(m_error);
                                 } catch { }
                                 break;
                             default:
                                 // do nothing
                                 return;
                         }
                     }
                     protected virtual void OnStateChanged() {
                         switch (m_state) {
                             case PromiseState.Resolved:
                                 foreach (var resultHandlerInfo in m_resultHandlers)
                                     try {
                                         if (resultHandlerInfo.resultHandler != null)
                                             resultHandlerInfo.resultHandler(m_result);
                                     } catch (Exception e) {
                                         try {
                                             if (resultHandlerInfo.errorHandler != null)
                                                 resultHandlerInfo.errorHandler(e);
                                         } catch { }
                                     }
                                 break;
                             case PromiseState.Cancelled:
                                 foreach (var cancelHandler in m_cancelHandlers)
                                     cancelHandler();
                                 break;
                             case PromiseState.Rejected:
                                 foreach (var resultHandlerInfo in m_resultHandlers)
                                     try {
                                         if (resultHandlerInfo.errorHandler != null)
                                             resultHandlerInfo.errorHandler(m_error);
                                     } catch { }
                                 break;
                             default:
                                 throw new InvalidOperationException(String.Format("Promise entered an invalid state {0}", m_state));
                         }
                         m_resultHandlers = null;
                         m_cancelHandlers = null;
                     }
                     public bool IsExclusive {
                         get {
                             lock (m_lock) {
                                 return m_childrenCount <= 1;
                             }
                         }
                     }
                     public PromiseState State {
                         get {
                             lock (m_lock) {
                                 return m_state;
                             }
                         }
                     }
                     protected bool Cancel(bool dependencies) {
                         bool result;
                         lock (m_lock) {
                             if (m_state == PromiseState.Unresolved) {
                                 m_state = PromiseState.Cancelled;
                                 result = true;
                             } else {
                                 result = false;
                             }
                         }
                         if (result)
                             OnStateChanged();
                         if (dependencies && m_parent != null && m_parent.IsExclusive) {
                             m_parent.Cancel();
                         }
                         return result;
                     }
                 }
             }

General Comments 0

Write
Preview

You need to be logged in to leave comments. Login now

No TODOs yet

	Site-wide shortcuts
/	Use quick search box
g h	Goto home page
g g	Goto my private gists page
g G	Goto my public gists page
g 0-9	Goto bookmarked items from 0-9
n r	New repository page
n g	New gist page

	Repositories
g s	Goto summary page
g c	Goto changelog page
g f	Goto files page
g F	Goto files page with file search activated
g p	Goto pull requests page
g o	Goto repository settings
g O	Goto repository access permissions settings
t s	Toggle sidebar on some pages