mtree_init(3)

Usage

#include <librecast/mtree.h>

int mtree_init(mtree_t *tree, size_t sz); void mtree_free(mtree_t *tree);

Compile and link with -llibrecast.

Library

Librecast library (liblibrecast, -llibrecast)

Overview

The tree_init function initializes the merkle tree structure tree with base data size sz. sz is the size in bytes of the base file or data which will be used to build the tree by calling mtree_build(3).

Return value

mtree_init() returns zero on success. On error, -1 is returned, and errno is set to indicate the error.

The mtree_free() function returns no value, and preserves errno.

Errors

ENOMEM: Not enough space/cannot allocate memory (POSIX.1-2001).

Referred to by

mtree_build(3) build a merkle tree from base data mtree_child(3) return node number of first child node mtree_nnode(3) return pointer to mtree node mtree_parent(3) return node number of parent node mtree_verify(3) validate a merkle tree mtree_diff_map(3) compare two subtrees and return bitmap mtree_diff_subtree(3) compare two subtrees and return bitmap mtree_subtree_data_max(3) return minmax data nodes mtree_subtree_data_min(3) return minmax data nodes