https://github.com/mikolalysenko/version-tree

A data structure for tracking branching versions
https://github.com/mikolalysenko/version-tree

Last synced: about 2 months ago
JSON representation

A data structure for tracking branching versions

• Host: GitHub
• URL: https://github.com/mikolalysenko/version-tree
• Owner: mikolalysenko
• License: mit
• Created: 2013-11-03T15:28:20.000Z (about 11 years ago)
• Default Branch: master
• Last Pushed: 2014-04-29T02:20:40.000Z (over 10 years ago)
• Last Synced: 2024-10-19T12:53:43.176Z (2 months ago)
• Language: JavaScript
• Size: 132 KB
• Stars: 10
• Watchers: 3
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
version-tree

============

A data structure for maintaining a tree of versions.  This can be useful when implementing [fully persistent data structures](http://en.wikipedia.org/wiki/Persistent_data_structure) using the [DTSS method](http://www.cs.cmu.edu/~sleator/papers/Persistence.htm).  Works in both node.js and [browserify](http://browserify.org/).  All operations use amortized O(1) space and time.

## Example

```javascript

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

```javascript

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