#include "ubifs.h"

Functions
struct ubifs_znode *	ubifs_tnc_levelorder_next (struct ubifs_znode zr, struct ubifs_znode znode)

int	ubifs_search_zbranch (const struct ubifs_info c, const struct ubifs_znode znode, const union ubifs_key key, int n)

struct ubifs_znode *	ubifs_tnc_postorder_first (struct ubifs_znode *znode)

struct ubifs_znode *	ubifs_tnc_postorder_next (struct ubifs_znode *znode)

long	ubifs_destroy_tnc_subtree (struct ubifs_znode *znode)

struct ubifs_znode *	ubifs_load_znode (struct ubifs_info c, struct ubifs_zbranch zbr, struct ubifs_znode *parent, int iip)

int	ubifs_tnc_read_node (struct ubifs_info c, struct ubifs_zbranch zbr, void *node)

Function Documentation

long ubifs_destroy_tnc_subtree ( struct ubifs_znode * znode )

ubifs_destroy_tnc_subtree - destroy all znodes connected to a subtree. : znode defining subtree to destroy

This function destroys subtree of the TNC tree. Returns number of clean znodes in the subtree.

Definition at line 228 of file tnc_misc.c.

struct ubifs_znode* ubifs_load_znode	(	struct ubifs_info *	c,
		struct ubifs_zbranch *	zbr,
		struct ubifs_znode *	parent,
		int	iip
	)

read

ubifs_load_znode - load znode to TNC cache. : UBIFS file-system description object : znode branch : znode's parent : index in parent

This function loads znode pointed to by into the TNC cache and returns pointer to it in case of success and a negative error code in case of failure.

Definition at line 406 of file tnc_misc.c.

int ubifs_search_zbranch	(	const struct ubifs_info *	c,
		const struct ubifs_znode *	znode,
		const union ubifs_key *	key,
		int *	n
	)

ubifs_search_zbranch - search znode branch. : UBIFS file-system description object : znode to search in : key to search for
: znode branch slot number is returned here

This is a helper function which search branch with key in using binary search. The result of the search may be: o exact match, then %1 is returned, and the slot number of the branch is stored in
; o no exact match, then %0 is returned and the slot number of the left closest branch is returned in
; the slot if all keys in this znode are greater than , then %-1 is returned in
.

Definition at line 135 of file tnc_misc.c.

struct ubifs_znode* ubifs_tnc_levelorder_next	(	struct ubifs_znode *	zr,
		struct ubifs_znode *	znode
	)

read

ubifs_tnc_levelorder_next - next TNC tree element in levelorder traversal. : root of the subtree to traverse : previous znode

This function implements levelorder TNC traversal. The LNC is ignored. Returns the next element or NULL if is already the last one.

Definition at line 40 of file tnc_misc.c.

struct ubifs_znode* ubifs_tnc_postorder_first ( struct ubifs_znode * znode )

read

ubifs_tnc_postorder_first - find first znode to do postorder tree traversal. : znode to start at (root of the sub-tree to traverse)

Find the lowest leftmost znode in a subtree of the TNC tree. The LNC is ignored.

Definition at line 179 of file tnc_misc.c.

struct ubifs_znode* ubifs_tnc_postorder_next ( struct ubifs_znode * znode )

read

ubifs_tnc_postorder_next - next TNC tree element in postorder traversal. : previous znode

This function implements postorder TNC traversal. The LNC is ignored. Returns the next element or NULL if is already the last one.

Definition at line 203 of file tnc_misc.c.

int ubifs_tnc_read_node	(	struct ubifs_info *	c,
		struct ubifs_zbranch *	zbr,
		void *	node
	)

ubifs_tnc_read_node - read a leaf node from the flash media. : UBIFS file-system description object : key and position of the node : node is returned here

This function reads a node defined by from the flash media. Returns zero in case of success or a negative negative error code in case of failure.

Definition at line 458 of file tnc_misc.c.

Functions

Function Documentation