com.guardtime.ksi.tree

Class CanonicalHashTreeBuilder

java.lang.Object

com.guardtime.ksi.tree.HashTreeBuilder

com.guardtime.ksi.tree.CanonicalHashTreeBuilder

All Implemented Interfaces:

TreeBuilder<ImprintNode>

public class CanonicalHashTreeBuilder
extends HashTreeBuilder

Hash tree (aka Merkle tree) builder implementation.

Hash tree is a tree in which every non-leaf node is labelled with the hash of the labels or values (in case of leaves) of its child nodes.

Note that CanonicalHashTreeBuilder works only with ImprintNode objects. Canonical trees are built as follows:

• The leaf nodes are laid out from left to right
• The leaf nodes are collected into perfect binary trees from left to right making each tree as big as possible using the leaves still available
• The perfect trees are merged into a single tree from right to left which means joining the two smallest trees on each step

This builder can not be used multiple times.

Constructor Summary

Constructors

Constructor and Description
CanonicalHashTreeBuilder()
CanonicalHashTreeBuilder(HashAlgorithm algorithm)

Method Summary

Modifier and Type	Method and Description
protected ImprintNode	getRootNode(LinkedList<ImprintNode> heads)

Methods inherited from class com.guardtime.ksi.tree.HashTreeBuilder

add, add, add, aggregate, build, calculateHeight, calculateHeight

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

CanonicalHashTreeBuilder

public CanonicalHashTreeBuilder(HashAlgorithm algorithm)

CanonicalHashTreeBuilder

public CanonicalHashTreeBuilder()

Method Detail

getRootNode

protected ImprintNode getRootNode(LinkedList<ImprintNode> heads)

Overrides:

getRootNode in class HashTreeBuilder