Your opinion matters! Please fill in the InfoQ Survey!

Research into Uniqueness and Reference Immutability for Safe Parallelism in C#

| by Jonathan Allen Follow 254 Followers on Dec 07, 2012. Estimated reading time: 2 minutes |

A note to our readers: As per your request we have developed a set of features that allow you to reduce the noise, while not losing sight of anything that is important. Get email and web notifications by choosing the topics you are interested in.

Some big names from Microsoft, Microsoft Research and the University of Washington have been working on a new variant of C# that introduces the concept of readable and immutable references at the language level. To this effect each reference has one of four permission qualifiers that modify variables and parameters.

Ordinary references in C# are considered to be “writable”. By that they mean anything the reference points to can modified using normal methods and property setters.

The next qualifiers is the “readable”. A readable reference is a read-only view of the object. This doesn’t mean the object cannot be modified, it only means it cannot be modified via this particular reference.

If the object cannot be modified by any reference, then references to it can be marked as “immutable”. “Immutable references may be aliased by read-only or immutable references, but no other kind of reference. All objects reachable from an immutable reference are also immutable.”

The final permission qualifier is “isolated”, which is “an external reference to an externally-unique object cluster.” This is a rather complex idea. Imagine you have a graph of mutable objects that may reference each other in simple or complex ways, but are not referenced directly by anything outside of the graph. The exception is one object that represents the aggregate root. Figure 1 from the research paper may make this clearer:

Much of the research paper focuses on how objects are converted between the writable, isolated, and immutable modes. This concept is incredibly important for building complex, immutable object graphs. In traditional functional programming languages immutable object graphs are built bottom up. Depending on the language, this can make internal cycles difficult if not impossible. There is also a potential for performance penalties, especially if the leaf nodes need to be modified during the construction process.

Under the proposed model, the object graph is first created from mutable objects just like any other OOP-style graph. The root of the graphs is referenced by single variable marked as isolated. This variable can then be used to “recover immutability” by using a function that effectively casts the value from an “isolated T” to an “immutable T”. (Keep in mind that isolated and immutable are really qualifiers on the variable’s type, not the object they reference.)

One of the main reasons for dealing with all this is that it allows for safer parallelism. The compiler can use the permission qualifiers to know whether or not it can safely access a given object without introducing a race condition. And while this cannot prevent dead locks, it can be used to reduce the frequency for which locks are required.

This design also opens some new opportunities for optimizing the compiler and runtime.

For example, the concurrent GC can use weaker read barriers for immutable data. The compiler can perform more code motion and caching, and an MSIL-to-native pass can freeze immutable data into the binary.

Uniqueness and Reference Immutability for Safe Parallelism was written by Colin S. Gordon, Matthew J. Parkinson, Jared Parsons, Aleks Bromfield, Joe Duffy.

Rate this Article

Adoption Stage

Hello stranger!

You need to Register an InfoQ account or or login to post comments. But there's so much more behind being registered.

Get the most out of the InfoQ experience.

Tell us what you think

Allowed html: a,b,br,blockquote,i,li,pre,u,ul,p

Email me replies to any of my messages in this thread
Community comments

Allowed html: a,b,br,blockquote,i,li,pre,u,ul,p

Email me replies to any of my messages in this thread

Allowed html: a,b,br,blockquote,i,li,pre,u,ul,p

Email me replies to any of my messages in this thread


Login to InfoQ to interact with what matters most to you.

Recover your password...


Follow your favorite topics and editors

Quick overview of most important highlights in the industry and on the site.


More signal, less noise

Build your own feed by choosing topics you want to read about and editors you want to hear from.


Stay up-to-date

Set up your notifications and don't miss out on content that matters to you