Function bstree_meta_space

Function Documentation

static inline size_t bstree_meta_space(size_t max_elts)

Calculate the space needed for the nodes in a bstree.

Used in conjunction with RCSW_NOALLOC_META. The +2 is for the root and nil nodes.

Parameters:

max_elts – Max # of elements the BST will hold.

Returns:

The # of bytes required.