{"id":3521,"date":"2015-04-08T13:00:55","date_gmt":"2015-04-08T13:00:55","guid":{"rendered":"http:\/\/writeasync.net\/?p=3521"},"modified":"2015-04-08T02:47:54","modified_gmt":"2015-04-08T02:47:54","slug":"laziness-is-a-virtue","status":"publish","type":"post","link":"http:\/\/writeasync.net\/?p=3521","title":{"rendered":"Laziness is a virtue"},"content":{"rendered":"

Sometimes you want lazy initialization but your initialization function is asynchronous. Stephen Toub<\/a> wrote about this conundrum years ago on the pfxteam blog<\/a>. The solution as he describes it is fairly straightforward — use Lazy<T><\/code> combined with Task<T><\/code> and you’re 90% there. Stephen Cleary<\/a> later packaged this up as AsyncLazy<\/a> within his popular Nito.AsyncEx library<\/a>.<\/p>\n

One quibble I have with these implementations is that they force a thread switch due to the Task.Factory.StartNew<\/code> call wrapping the initialization function. If you have a well-behaved asynchronous routine that is guaranteed nonblocking (and you should!), you don’t need this extra layer. So we ostensibly know the solution, but let’s apply the rigor of TDD to show that it meets our specifications.<\/p>\n

Here is the starting code:<\/p>\n

\r\npublic sealed class AsyncLazy<T>\r\n{\r\n    private readonly Lazy<Task<T>> lazy;\r\n\r\n    public AsyncLazy(Func<Task<T>> initializeAsync)\r\n    {\r\n        this.lazy = new Lazy<Task<T>>(initializeAsync, LazyThreadSafetyMode.ExecutionAndPublication);\r\n    }\r\n\r\n    public Task<T> GetAsync()\r\n    {\r\n        return this.lazy.Value;\r\n    }\r\n}\r\n<\/pre>\n
The first few tests show that the initialization and cached value semantics are correct:<\/p>\n
\r\n[TestMethod]\r\npublic void ShouldInitializeOnFirstCallCompleteSync()\r\n{\r\n    int count = 0;\r\n    AsyncLazy<int> lazy = new AsyncLazy<int>(() => Task.FromResult(++count));\r\n\r\n    Task<int> task = lazy.GetAsync();\r\n\r\n    Assert.IsTrue(task.IsCompleted);\r\n    Assert.AreEqual(1, task.Result);\r\n}\r\n\r\n[TestMethod]\r\npublic void ShouldReturnCachedValueAfterInitialization()\r\n{\r\n    int count = 0;\r\n    AsyncLazy<int> lazy = new AsyncLazy<int>(() => Task.FromResult(++count));\r\n\r\n    lazy.GetAsync();\r\n    Task<int> task = lazy.GetAsync();\r\n\r\n    Assert.IsTrue(task.IsCompleted);\r\n    Assert.AreEqual(1, task.Result);\r\n}\r\n\r\n[TestMethod]\r\npublic void ShouldLeaveTaskPendingUntilInitializationCompletes()\r\n{\r\n    TaskCompletionSource<int> tcs = new TaskCompletionSource<int>();\r\n    AsyncLazy<int> lazy = new AsyncLazy<int>(() => tcs.Task);\r\n\r\n    Task<int> task = lazy.GetAsync();\r\n\r\n    Assert.IsFalse(task.IsCompleted);\r\n\r\n    tcs.SetResult(123);\r\n\r\n    Assert.IsTrue(task.IsCompleted);\r\n    Assert.AreEqual(123, task.Result);\r\n}\r\n\r\n[TestMethod]\r\npublic void ShouldCompleteAllPendingTasksInOrderAfterInitializationCompletes()\r\n{\r\n    List<string> steps = new List<string>();\r\n    TaskCompletionSource<int> tcs = new TaskCompletionSource<int>();\r\n    AsyncLazy<int> lazy = new AsyncLazy<int>(() => tcs.Task);\r\n\r\n    lazy.GetAsync().ContinueWith(t => steps.Add("first:" + t.Result), TaskContinuationOptions.ExecuteSynchronously);\r\n    lazy.GetAsync().ContinueWith(t => steps.Add("second:" + t.Result), TaskContinuationOptions.ExecuteSynchronously);\r\n\r\n    tcs.SetResult(321);\r\n\r\n    CollectionAssert.AreEqual(new string[] { "first:321", "second:321" }, steps);\r\n}\r\n<\/pre>\n
Now we move on to the exceptional cases. Let’s review the behavior of the core Lazy<T><\/code> class according to the MSDN documentation<\/a>:<\/p>\n
…if the factory method throws an exception the first time a thread tries to access the Value property of the Lazy<T> object, the same exception is thrown on every subsequent attempt.<\/p><\/blockquote>\n
The following tests (shown post-refactoring) should prove the same about our async implementation. Note that they cover exception variations for both synchronous (i.e. thrown immediately from the factory method) and asynchronous (i.e. from the completion of a faulted Task<T><\/code>):<\/p>\n
\r\n[TestMethod]\r\npublic void ShouldThrowExceptionOnGetIfInitializationFailsSync()\r\n{\r\n    ShouldThrowExceptionOnGetIfInitializationFails(true);\r\n}\r\n\r\n[TestMethod]\r\npublic void ShouldThrowCachedExceptionOnSecondGetIfInitializationFailsSync()        \r\n{\r\n    ShouldThrowCachedExceptionOnSecondGetIfInitializationFails(true);\r\n}\r\n\r\n[TestMethod]\r\npublic void ShouldThrowExceptionOnGetIfInitializationFailsAsync()\r\n{\r\n    ShouldThrowExceptionOnGetIfInitializationFails(false);\r\n}\r\n\r\n[TestMethod]\r\npublic void ShouldThrowCachedExceptionOnSecondGetIfInitializationFailsAsync()\r\n{\r\n    ShouldThrowCachedExceptionOnSecondGetIfInitializationFails(false);\r\n}\r\n\r\nprivate static void ShouldThrowExceptionOnGetIfInitializationFails(bool isSync)\r\n{\r\n    Exception expected = new InvalidOperationException("Expected exception.");\r\n    AsyncLazy<int> lazy = new AsyncLazy<int>(() => Throw(0, expected, isSync));\r\n\r\n    Task<int> task = lazy.GetAsync();\r\n\r\n    AssertTaskCompletedWithException(expected, task);\r\n}\r\n\r\nprivate static void ShouldThrowCachedExceptionOnSecondGetIfInitializationFails(bool isSync)\r\n{\r\n    int count = 0;\r\n    Exception expected = new InvalidOperationException("Expected exception.");\r\n    AsyncLazy<int> lazy = new AsyncLazy<int>(() => Throw(++count, expected, isSync));\r\n\r\n    lazy.GetAsync();\r\n    Task<int> task = lazy.GetAsync();\r\n\r\n    Assert.AreEqual(1, count);\r\n    AssertTaskCompletedWithException(expected, task);\r\n}\r\n\r\nprivate static void AssertTaskCompletedWithException<TException>(TException expected, Task task) where TException : Exception\r\n{\r\n    Assert.IsTrue(task.IsCompleted);\r\n    Assert.IsTrue(task.IsFaulted);\r\n    Assert.IsNotNull(task.Exception);\r\n    Assert.AreEqual(1, task.Exception.InnerExceptions.Count);\r\n    Assert.AreSame(expected, task.Exception.InnerException);\r\n}\r\n\r\nprivate static Task<T> Throw<T, TException>(T value, TException exception, bool isSync) where TException : Exception\r\n{\r\n    if (isSync)\r\n    {\r\n        throw exception;\r\n    }\r\n    else\r\n    {\r\n        TaskCompletionSource<T> tcs = new TaskCompletionSource<T>();\r\n        tcs.SetException(exception);\r\n        return tcs.Task;\r\n    }\r\n}\r\n<\/pre>\n
But this is where we run into trouble — the synchronous tests fail because the exception does not translate to a faulted task in our current implementation. Rather it is thrown directly from GetValueAsync<\/code>. I have deemed this undesirable and fixed the implementation to follow the test specification:<\/p>\n
\r\npublic sealed class AsyncLazy<T>\r\n{\r\n    private readonly Lazy<Task<T>> lazy;\r\n    public AsyncLazy(Func<Task<T>> initializeAsync)\r\n    {\r\n        this.lazy = new Lazy<Task<T>>(WrapException(initializeAsync), LazyThreadSafetyMode.ExecutionAndPublication);\r\n    }\r\n\r\n    public Task<T> GetAsync()\r\n    {\r\n        return this.lazy.Value;\r\n    }\r\n\r\n    private static Func<Task<T>> WrapException(Func<Task<T>> initializeAsync)\r\n    {\r\n        return delegate\r\n        {\r\n            try\r\n            {\r\n                return initializeAsync();\r\n            }\r\n            catch (Exception e)\r\n            {\r\n                TaskCompletionSource<T> tcs = new TaskCompletionSource<T>();\r\n                tcs.SetException(e);\r\n                return tcs.Task;\r\n            }\r\n        };\r\n    }\r\n}\r\n<\/pre>\n
The key to the fix is the WrapException method. This allows us to catch synchronous exceptions and translate them to asynchronous ones (wrapped inside a Task).<\/p>\n
And there you have it — a slightly new twist on an old pattern.<\/p>\n","protected":false},"excerpt":{"rendered":"
Sometimes you want lazy initialization but your initialization function is asynchronous. Stephen Toub wrote about this conundrum years ago on the pfxteam blog. The solution as he describes it is fairly straightforward — use Lazy<T> combined with Task<T> and you’re… <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[21,61,41],"tags":[],"class_list":["post-3521","post","type-post","status-publish","format-standard","hentry","category-async","category-concurrency","category-tdd"],"_links":{"self":[{"href":"http:\/\/writeasync.net\/index.php?rest_route=\/wp\/v2\/posts\/3521","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/writeasync.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/writeasync.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/writeasync.net\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/writeasync.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3521"}],"version-history":[{"count":0,"href":"http:\/\/writeasync.net\/index.php?rest_route=\/wp\/v2\/posts\/3521\/revisions"}],"wp:attachment":[{"href":"http:\/\/writeasync.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3521"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/writeasync.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3521"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/writeasync.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3521"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}