Dart’s built_collection for Immutable Collections

David Morgan
Nov 24, 2016 · 3 min read

A month ago I spoke at the Dart Developer Summit about object models with source_gen (video). I mentioned some packages and techniques that are highly deserving of a closer look, so here I am to tell the full story.

First up: built_collection.

The built_collection package provides SDK-like collections with immutability. Immutablity for:

  • Simplicity, convenience. An immutable collection can be passed around without worrying about who might modify it.
  • Performance. Mutability leads to expensive patterns like defensive copying and change detection.

The fact that built_collection is supposed to be convenient poses some challenges for the API. Let’s take a look. First, an immutable list:

var list = new BuiltList<int>([1, 2, 3]);

Now I’d like to add a value to it. Of course, it’s immutable, so I can’t; what I actually want is to create a new list with an additional value tacked onto the end.

There is where we encounter the builder pattern for which the package is named. You get a new list by converting to a builder, making modifications, then building:

var builder = list.toBuilder();
builder.add(4);
var newList = builder.build();

Builders are usually used inline, so let’s do that:

var newList = (list.toBuilder()..add(4)).build()

This is as far as the builder pattern usually goes, but Dart has lambdas, so we can do better:

var newList = list.rebuild((b) => b.add(4));

What we find is that method cascading in Dart makes the builder pattern very powerful. You can almost always do what you want inline:

var newList = list.rebuild((b) => b
..add(4)
..addAll([7, 6, 5])
..sort()
..remove(1));

So, as hoped — built_collection is convenient.

Let’s talk about performance.

The Built Collections are currently optimized for code that has an update/publish cycle. That means: collections are converted to a builder, updated, built, then published — a reference is passed — for the rest of the code to consume.

This fits typical use in web applications, for example Angular apps. There, a user interaction or RPC response triggers an update. The data model is rebuilt before being published for rendering.

The Built Collections are not yet optimized for very frequent rebuilds, which would require implementing on top of carefully chosen data structures. If you have a use case for this, please get in touch — it is part of the design of Built Collections that this will be possible when it’s needed.

Beyond just immutability, built_collection helps you to write good, correct code. A whole bundle of properties helps here:

  • Built Collections must be created with explicit type parameters; there is no such thing as a BuiltList<dynamic>.
new BuiltList([1, 2, 3]);     // Throws an exception!
new BuiltList<int>([1, 2, 3]); // Better.
  • Values must be non-null; nulls cannot be added to a Built Collection.
new BuiltList([1, 2, null]);  // Throws an exception!
  • Built Collections are comparable and hashable. This means you can put them in maps, sets, and multimaps, creating exactly the collections to match your data.

These properties are particularly suited to collections of business objects: in a shopping web application, for example, to hold the current contents of the user’s shopping cart.

That was a quick overview of what built_collection provides and why; more information is available on the github page. To make best use of immutable collections, though, you need immutable classes. Next up: built_value!

Edit: next article.

Dart

Dart is a client-optimized language for fast apps on any platform.

David Morgan

Written by

Software Engineer at Google; works on Dart.

Dart

Dart

Dart is a client-optimized language for fast apps on any platform. Learn more at https://dart.dev.

David Morgan

Written by

Software Engineer at Google; works on Dart.

Dart

Dart

Dart is a client-optimized language for fast apps on any platform. Learn more at https://dart.dev.

Medium is an open platform where 170 million readers come to find insightful and dynamic thinking. Here, expert and undiscovered voices alike dive into the heart of any topic and bring new ideas to the surface. Learn more

Follow the writers, publications, and topics that matter to you, and you’ll see them on your homepage and in your inbox. Explore

If you have a story to tell, knowledge to share, or a perspective to offer — welcome home. It’s easy and free to post your thinking on any topic. Write on Medium

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store