node package manager

version-tree

version-tree

A data structure for maintaining a tree of versions. This can be useful when implementing fully persistent data structures using the DTSS method. Works in both node.js and browserify. All operations use amortized O(1) space and time.

Example

var createVersionTree = require("version-tree")
 
//Create a new tree 
var root = createVersionTree()
 
//Create two subversions 
var a = root.fork()
var b = root.fork()
 
//Compare root to children 
console.log(root.subversion(a), root.subversion(b), a.subversion(root), b.subversion(a))
// Prints out: 
//  true    true    false   false 
 
 
//Make a child version of a 
var c = a.fork()
console.log(root.subversion(c), a.subvsersion(c), b.subversion(c))
//Prints out: 
//    true    true    false 

Install

npm install version-tree

API

var createVersionTree = require("version-tree")

var tree = createVersionTree()

Creates a new version tree with one root version

tree.fork()

Creates a new subversion of tree.

Returns A new version which inherits from tree

tree.subversion(other)

Tests if other is a subversion of tree.

Returns true if other is an ancestor of tree, false otherwise

Credits

(c) 2013 Mikola Lysenko. MIT License