Skip to content

Latest commit

 

History

History
497 lines (373 loc) · 20.5 KB

README.md

File metadata and controls

497 lines (373 loc) · 20.5 KB

Freezer

A tree data structure that is always updated from the root, even if the modification is triggered by one of the leaves, making easier to think in a reactive way.

Build Status npm version Gitter

Are you looking for a immutable.js alternative? Freezer is made with React.js in mind and uses real immutable structures, it is the perfect store for your Flux implementation.

What makes Freezer special is:

  • Immutable trees to make fast comparison among nodes.
  • Eventful nodes to notify updates to other parts of the app.
  • No dependencies.
  • Lightweight: ~9KB minified (much less if gzipped).
  • Packaged as UMD module to be loaded everywhere.
  • Uses common JS array and objects to store the data, so you can use it with your favourite libs like lodash, underscore or ramda

Do you want to know more?

Demos

Installation

Freezer is available as a npm package.

npm install freezer-js

It is possible to download the full version (~20KB) or minified (~9KB).

Example of use

You can play with this example in JSBin.

// Browserify/Node style of loading
var Freezer = require('freezer-js');

// Let's create a freezer object
var freezer = new Freezer({
    a: {x: 1, y: 2, z: [0, 1, 2] },
    b: [ 5, 6, 7 , { m: 1, n: 2 } ],
    c: 'Hola',
    d: null // It is possible to store whatever
});

// Let's get the frozen data stored
var state = freezer.get();

// Listen to changes in the state
freezer.on('update', function( newValue ){
    // New value will have the new state for your app
    console.log( 'I was updated' );
});

// The data is read as usual
console.log( state.c ); // logs 'Hola'

// And used as usual
state.a.z.forEach( function( item ){
    console.log( item );
}); // logs 0, 1 and 2

// But it is immutable, so...
state.d = 3; console.log( state.d ); // logs null
state.e = 4; console.log( state.e ); // logs undefined

// to update, use methods like set that returns new frozen data
var updated = state.set( 'e', 4 ); // On next tick it will log 'I was updated'

console.log( state.e ); // Still logs undefined
console.log( updated.e ); // logs 4

// freezer's data has changed!
freezer.get() !== state; // true
freezer.get() === updated; // true

// The nodes that weren't updated are reused
state.a === updated.a; // true
state.b === updated.b; // true

// Updates can be chained because the new immutable
// data node is always returned
var updatedB = updated.b
    .push( 50 )
    .push( 100 )
    .shift()
    .set(0, 'Updated')
; // It will log 'I was updated' on next tick, just once

// updatedB is the current b property
freezer.get().b === updatedB; // true

// And it is different from the one that started
updated !== freezer.get(); // true
updated.b !== updatedB; // true
console.log( updated.b[0] ); // updated did't/can't change: logs 5
console.log( updatedB[0] ); // logs 'Updated'
console.log( updatedB[4] ); // logs 100
updatedB.length === 5; // true: We added 2 elements and removed 1

// Untouched nodes are still the same
state.a === freezer.get().a; // still true
updated.a === freezer.get().a; // still true

// Reverting to a previous state is as easy as
// set the data again (Undo/redo made easy)
freezer.set( state ); // It will log 'I was updated' on next tick

freezer.get() === state; // true

Why another state holder?

Freezer is inspired by other tree cursor libraries, specially Cortex that try to solve an inconvenient of the Flux architecture:

  • If you have a store with deep nested data and you need to update some value from a child component that reflect that data, you need to dispatch an action and from the top of the store look for the bit of data again to update it. That may involve a lot of extra code to propagate the change and it is more painful when you think that the component knew already what data to update.

In the other hand, data changes always flowing in the same direction is what make Flux architecure so easy to reason about. If we let every component to update the data independently we are building a mess again.

So Freezer, instead of letting the child component to update the data directly, gives in every node the tools to require the change. The updates are always made by the root of the store and the data can keep flowing just in one direction.

Imagine that we have the following tree structure as our app state: Initial tree

And we have a component responsible of handling the state.c.f ( the yellow node ) part of the data. Its scope is just that part of the tree, so the component receives it as a prop:

// The component receives a part of the freezer data
this.props.branch = { h: 4, i: 5};

Eventually the component is used to update state.c.f.h = 8. You can dispatch an action with the frozen node as the payload ( making easier for your actions know what to update ), or even use the node itself to require the change:

this.props.branch.set( {h: 8} );

Then, Freezer will create a new immutable data structure ( a new state for your app ) starting from the top of the tree, and our component will receive a new branch to render. The state finished like this: Updated tree

Since the whole tree is updated, we can have the main app state in one single object and make the top level components re-render in a reactive way to changes that are made deep in the store hierarchy.

Freezer is very influenced by the way that Facebook's Immutable handles immutabilty. It creates a new tree every time that a modification is required referencing the non modified nodes from the previous tree. Sharing node references among frozen objects saves memory and boost the performance on creating new frozens.

Using immutability with React is great, because you don't need to make deep comparisons in order to know when to update a component:

shouldComponentUpdate: function( nextProps ){

    // The comparison is fast, and we won't render the component if
    // it does not need it. This is a huge gain in performance.
    return this.props.prop != nextProps.prop;
}

Instead on learning the set of methods needed to use Immutable, Freezer's API is much simpler, it uses common JS objects and arrays to store the data, so you can start using it right now. It also makes Freezer much more lightweight (Minified, Immutable is ~56KB and Freezer ~9KB).

API

Create a freezer object using the constructor:

var freezer = new Freezer({a: 'hola', b:[1,2, [3,4,5]], c: false });

A freezer object can accept options on initialization:

var freezer = new Freezer({hi: 'hello'}, {mutable: true, live:true});
Name Type Default Description
mutable boolean false Once you are get used to freezer, you can see that immutability is not necessary if you learn that you shouldn't update the data directly. In that case, disable immutability in case that you need a small boost in performance.
live boolean false With live mode on, freezer triggers the update events just when the changes happen, instead of batch all the changes and trigger the event on the next tick. This is useful if you want freezer to store input field values.

And then, Freezer API is really simple and only have 2 methods: get and set. A freezer object also implements the listener API.

get()

Returns an frozen object with the freezer data.

// Logs: {a: 'hola', b:[1,2, [3,4,5]], c: false }
console.log( freezer.get() ); 

The data returned is actually formed by arrays and objects, but they are sealed to prevent their mutation and they have some methods in them to update the store. Everytime an update is performed, get will return a new frozen object.

set( data )

Replace the current frozen data with new one.

// An example on how to undo an update would be like this...
var freezer = new Freezer({a: 'hola', b:[1,2, [3,4,5]], c: false }),
    state = freezer.get()
;

var updated = state.set({c: true});
console.log( updated.c ); // true

// Restore the inital state
freezer.set( state );
console.log( freezer.get().c ); // false

Events

Every time that the data is updated, an update event is triggered on the freezer object. In order to use those events, Freezer implement the listener API, and on, once, off and trigger methods are available on them.

Update methods

Freezer data has three different types of nodes: Hashes, Arrays and leaf nodes. A leaf node can't be updated by itself and it need to be updated using its parent node. Every updating method return a new immutable object with the new node result of the update:

var freezer = new Freezer({obj: {a:'hola', b:'adios'}, arr: [1,2]});

var updatedObj = freezer.get().obj.set('a', 'hello');
console.log( updatedObj ); // {a:'hello', b:'adios'}

var updatedArr = freezer.get().arr.unshift( 0 );
console.log( updatedArr ); // [0,1,2]

// {obj: {a:'hello', b:'adios'}, arr: [0,1,2]}
console.log( freezer.get() ); 

Both, Array and Hashes nodes have a set method to update or add elements to the node and a reset method to replace the node by other data.

set( keyOrHash, value )

Arrays and hashes can update their children using the set method. It accepts a hash with the keys and values to update or two arguments, the key and the value.

var freezer = new Freezer({obj: {a:'hola', b:'adios'}, arr: [1,2]});

// Updating using a hash
freezer.get().obj.set( {b:'bye', c:'ciao'} );

// Updating using key and value
freezer.get().arr.set( 0, 0 );

// {obj: {a:'hola', b:'bye', c:'ciao'}, arr: [0,2]}
console.log( freezer.get() )

reset( newData )

Reset/replaces the node with new data. Listeners are preserved if the new data is an array or object, so it is possible to listen to reset calls.

var freezer = new Freezer({ foobar: {a: 'a', b: 'b', c: [0, 1, 2] } });

var newfoobar = { foo: 'bar', bar: 'foo' };

var reset = data.foobar.reset(newfoobar);

console.log( reset ); //{ foo: 'bar', bar: 'foo' }

Util methods

toJS()

Freezer nodes are immutable. toJS transform Freezer nodes to plain mutable JS objects in case you need them.

// Require node.js assert
var assert = require('assert');

var data = {obj: {a:'hola', b:'adios'}, arr: [1,2]},
    freezer = new Freezer( data )
;

assert.deepEqual( data, freezer.get().toJS ); // Ok

pivot()

When pivot is called in a node, all the changes requested in the descendant nodes will return the updated pivoted parent. The pivot will be removed on the next tick.

var freezer = new Freezer({
    people: {
        John: {age: 23},
        Alice: {age: 40}
    }
});

// If we don't pivot, the node updated is returned
update = freezer.get().people.John.set({age: 18});
console.log( update ); // {age: 18}

// If we want to update two people at
// a time we need to pivot
var update = freezer.get().people.pivot()
    .John.set({age: 30})
    .Alice.set({age: 30})
;
console.log( update ); 
// {people:{ John: {age: 30}, Alice: {age: 30} }

The pivot method is really handy because when you have access to a node and update its children, it is the only way of getting the node updated to modify other children.

The pivot is removed on the next tick, this way it won't interfere with other parts of the app.

now()

Using now in a node triggers the update method immediately.

var freezer = new Freezer({ test: 'hola' });

freezer.on('update', function( update ){
    console.log('event');
});

freezer.get().set({test: 'change'});
console.log('changed'); 
// logs 'changed' and then 'event' on the next tick

freezer.get().set({test: 'adios'}).now();
console.log('changed');
// logs 'event' first and 'changed' after

Use it in cases that you need immediate updates. For example, if you are using React and you want to store an input value outside of its component, you'll need to use now because the user can type more than one character before the update method is triggered, losing data.

Using Freezer's live option is like using now on every update.

Hash methods

remove( keyOrKeys )

Removes elements from a hash node. It accepts a string or an array with the names of the strings to remove.

var freezer = new Freezer({a:'hola', b:'adios', c:'hello', d:'bye'});

var updated = freezer.get()
    .remove('d') // Removing an element
    .remove(['b', 'c']) // Removing two elements
;

console.log( updated ); //{a: 'hola'}

Array methods

Array nodes have modified versions of the push, pop, unshift, shift and splice methods that update the cursor and return the new node, instead of updating the immutable array node ( that would be impossible ).

var freezer = new Freezer({ arr: [0,1,2,3,4] });

freezer.get().arr
    .push( 5 ) // [0,1,2,3,4,5]
    .pop() // [0,1,2,3,4]
    .unshift( 'a' ) // ['a',0,1,2,3,4]
    .shift() // [0,1,2,3,4]
    .splice( 1, 1, 'a', 'b') // [ 0, 'a', 'b', 2, 3, 4]
;

Array nodes also have the append and prepend methods to batch insert elements at the begining or the end of the array.

var freezer = new Freezer({ arr: [2] });

freezer.get().arr
    .prepend([0,1]) // [0,1,2]
    .append([3,4]) // [0,1,2,3,4]
;

Events

Freezer objects emit update events whenever their data changes. It is also possible to listen to update events in a intermediate node by creating a listener on it using the method getListener.

getListener()

Returns a listener that emits an update event when the node is updated. The listener implements the listener API.

var freezer = new Freezer({ arr: [2] }),
    state = freezer.get(),
    listener = state.arr.getListener()
;

listener.on('update', function( newState ){
    console.log( 'Updated!' );
    console.log( newState );
});

state.arr.push( 3 ); //logs 'Updated!' [2,3]

Listener API

Freezer instances and listeners implement this API that is influenced by the way Backbone handle events. The main event that Freezer emits is update, and it is emitted on every node update.

on( eventName, callback )

Register a function to be called when an event occurs.

once( eventName, callback )

Register a function to be called once when an event occurs. After being called the callback is unregistered.

off( eventName, callback )

Can unregister all callbacks from a listener if the eventName parameter is omitted, or all the callbacks for a eventName if the callback parameter is omitted.

trigger( eventName [, param, param, ...] )

Trigger an event on the listener. All the extra parameters will be passed to the registered callbacks.

Event hooks

Freezer objects and nodes also emit beforeAll and afterAll events before and after any other event. Listeners bound to these events also receive the name of the triggered event in the arguments.

var Store = new Freezer({a: 1});
Store.on('beforeAll', function( eventName, arg1, arg2 ){
    console.log( event, arg1, arg2 );
});

Store.get().set({a: 2}); // Will log 'update', {a:2}, undefined
Store.trigger('add', 4, 5); // Will log 'add', 4, 5

This is a nice way of binding reactions to more than one type of event.

Batch updates

At some point you will find yourself wanting to apply multiple changes on some node at a time. On every change the full tree is re-generated, but probably the only tree needed is the final result of all those changes.

Freezer nodes offer a transact method to make local modifications to them without generating intermediate frozen trees, and a run method to commit all the changes at once. This way your app can have a really good performance.

var freezer = new Freezer({list:[]}),
    state = freezer.get()
;

// transact returns a mutable object
// to make all the local changes
var trans = state.list.transact();

// trans is a common array
for( var i = 0; i < 1000; i++ )
    trans.push(i);

// use it as a normal array
trans[0] = 1000; // [1000, 1, 2, ..., 999]

// the store does not know about the yet
freezer.get().list.length == 0; // true

// to commit the changes use the run method in the node
state.list.run();

// all the changes are made at once
freezer.get().list; // [1000, 1, 2, ..., 999]

Transactions are designed to always commit the changes, so if you start a transaction but you forget to call run, it will be called automatically on the next tick.

It is possible to update children nodes of a node that is making a transaction, but it is not really recommended. Those updates will not update the store until the transaction in the parent node is commited, and that may lead to confussion if you use child nodes as common freezer nodes. Updating child nodes doesn't improve its performance much because of having a transacting parent, so it is recommended to make the changes in the transaction node and run it as soon as you have finished with the modifications to prevent undesired behavior.

Usage with React

Creating data driven React applications using Freezer is really simple. Just wrap your top React component in order to pass the app state as a prop. Then, re-render on any state change.

var AppContainer = React.createClass({
    render: function(){
        var state = freezer.get();
        return <App state={ state } />;
    },
    componentDidMount: function(){
        var me = this;
        freezer.on('update', function(){ me.forceUpdate() });
    }
});

Freezer can be used along with any Flux library, but it is also possible to use it in a Flux alike way without any framework.

Instead of calling actions we can trigger custom events, thanks to the open event system built in Freezer. Those events accept any number of parameters.

// State is the Freezer object
State.trigger('products:addToCart', product, cart);

A dispatcher is not needed either, you can listen to those events directly in the Freezer object.

State.on('products:addToCart', function (product, cart) {
    // Update the app state here...
});

Listener methods that update the state are called reactions, ( we are building reactive applications, are't we?). It is nice to organize them in files by their domain, like if they were flux stores, but with the difference that all the domains store the data in the same Freezer object.

If you need to coordinate state updates, you can trigger new events when a reaction finishes, or listen to specific nodes, no need of waitFor.

This is all what it takes to understand Flux apps with Freezer. No complex concepts like observers, reducers, payloads or action creators. Just events and almost no boilerplate code.

You can check this approach working in the TodoMVC sample app, or in the flux comparison project.

Changelog

Here

License

MIT licensed