tree-hash.c File Reference

#include <assert.h>
#include <stddef.h>
#include <stdlib.h>
#include <string.h>
#include "hash-ops.h"

Include dependency graph for tree-hash.c:

Functions
size_t	tree_hash_cnt (size_t count)
void	tree_hash (const char(*hashes)[HASH_SIZE], size_t count, char *root_hash)
bool	tree_path (size_t count, size_t idx, uint32_t *path)
bool	tree_branch (const char(*hashes)[HASH_SIZE], size_t count, const char *hash, char(*branch)[HASH_SIZE], size_t *depth, uint32_t *path)
bool	tree_branch_hash (const char hash[HASH_SIZE], const char(*branch)[HASH_SIZE], size_t depth, uint32_t path, char root[HASH_SIZE])
bool	is_branch_in_tree (const char hash[HASH_SIZE], const char root[HASH_SIZE], const char(*branch)[HASH_SIZE], size_t depth, uint32_t path)

Function Documentation

is_branch_in_tree()

bool is_branch_in_tree	(	const char	hash[HASH_SIZE],
		const char	root[HASH_SIZE],
		const char(*)	branch[HASH_SIZE],
		size_t	depth,
		uint32_t	path )

tree_branch()

bool tree_branch	(	const char(*)	hashes[HASH_SIZE],
		size_t	count,
		const char *	hash,
		char(*)	branch[HASH_SIZE],
		size_t *	depth,
		uint32_t *	path )

tree_branch_hash()

bool tree_branch_hash	(	const char	hash[HASH_SIZE],
		const char(*)	branch[HASH_SIZE],
		size_t	depth,
		uint32_t	path,
		char	root[HASH_SIZE] )

tree_hash()

void tree_hash	(	const char(*)	hashes[HASH_SIZE],
		size_t	count,
		char *	root_hash )

tree_hash_cnt()

size_t tree_hash_cnt

(

size_t

count

)

tree_path()

bool tree_path	(	size_t	count,
		size_t	idx,
		uint32_t *	path )