sge_share_tree(5) [debian man page]
SHARE_TREE(5) Sun Grid Engine File Formats SHARE_TREE(5) NAME
share_tree - Sun Grid Engine share tree file format DESCRIPTION
The share tree defines the long-term resource entitlements of users/projects and of a hierarchy of arbitrary groups thereof. The current share tree can be displayed via the qconf(1) -sstree option. The output follows the share_tree format description. A share tree can be created and an existing can be modified via the -astree and -mstree options to qconf(1). The -sst option shows a formatted share tree (tree view). Individual share tree nodes can be created, modified, deleted, or shown via the -astnode, -dstnode, -mstnode, and -sstn- ode options to qconf(1). Note, Sun Grid Engine allows backslashes () be used to escape newline ( ewline) characters. The backslash and the newline are replaced with a space (" ") character before any interpretation. FORMAT
The format of a share tree file is defined as follows: o A new node starts with the attribute id, and equal sign and the numeric identification number of the node. Further attributes of that node follow until another id-keyword is encountered. o The attribute type defines, if a sharetree node references a user (type=0), or a project (type=1) o The attribute childnodes contains a comma separated list of child nodes to this node. o The parameter name refers to an arbitrary name for the node or to a corresponding user (see user(5)) or project (see project(5)) if the node is a leaf node of the share tree. The name for the root node of the tree is "Root" by convention. o The parameter shares defines the share of the node among the nodes with the same parent node. o A user leaf node named 'default' can be defined as a descendant of a project(5)) node in the share tree. The default node defines the number of shares for users who are running in the project, but who do not have a user node defined under the project. The default user node is a convenient way of specifying a single node for all users which should receive an equal share of the project resources. The default node may be specified by itself or with other user(5)) nodes at the same level below a project. All users, whether explicitly specified as a user node or those which map to the 'default' user node must have a corresponding user(5)) object defined in order to get shares. Do not configure a user(5)) object named 'default'. EXAMPLES
Jobs of projects P1 and P2 get 50 shares, all other jobs get 10 shares. id=0 name=Root type=0 shares=1 childnodes=1,2,3 id=1 name=P1 type=1 shares=50 childnodes=NONE id=2 name=P2 type=1 shares=50 childnodes=NONE id=3 name=default type=0 shares=10 childnodes=NONE SEE ALSO
sge_intro(1), qconf(1), project(5), user(5). COPYRIGHT
See sge_intro(1) for a full statement of rights and permissions. SGE 6.2u5 $Date$ SHARE_TREE(5)
Check Out this Related Man Page
RBTREE(3) BSD Library Functions Manual RBTREE(3) NAME
rbtree -- red-black tree LIBRARY
Standard C Library (libc, -lc) SYNOPSIS
#include <sys/rbtree.h> void rb_tree_init(rb_tree_t *rbt, const rb_tree_ops_t *ops); void * rb_tree_insert_node(rb_tree_t *rbt, void *rb); void rb_tree_remove_node(rb_tree_t *rbt, void *rb); void * rb_tree_find_node(rb_tree_t *rbt, const void *key); void * rb_tree_find_node_geq(rb_tree_t *rbt, const void *key); void * rb_tree_find_node_leq(rb_tree_t *rbt, const void *key); void * rb_tree_iterate(rb_tree_t *rbt, void *rb, const unsigned int direction); DESCRIPTION
rbtree provides red-black trees. A red-black tree is a binary search tree with the node color as an extra attribute. It fulfills a set of conditions: 1. Every search path from the root to a leaf consists of the same number of black nodes. 2. Each red node (except for the root) has a black parent. 3. Each leaf node is black. Every operation on a red-black tree is bounded as O(lg n). The maximum height of a red-black tree is 2lg (n+1). TYPES
rb_tree_t A red-black tree. typedef signed int (*const rbto_compare_nodes_fn)(void *context, const void *node1, const void *node2); The node-comparison operator. Defines an ordering on nodes. Returns a negative value if the first node node1 precedes the second node node2. Returns a positive value if the first node node1 follows the second node node2. Returns 0 if the first node node1 and the second node node2 are identical according to the ordering. typedef signed int (*const rbto_compare_key_fn)(void *context, const void *node, const void *key); The node-key comparison operator. Defines the order of nodes and keys. Returns a negative value if the node node precedes the key key. Returns a positive value if the node node follows the key key. Returns 0 if the node node is identical to the key key accord- ing to the ordering. rb_tree_ops_t Defines the operator for comparing two nodes in the same tree, the operator for comparing a node in the tree with a key, the offset of member rb_node_t within a node, and the opaque context passed to the operators. Members of rb_tree_ops_t are rbto_compare_nodes_fn rbto_compare_nodes; rbto_compare_key_fn rbto_compare_key; size_t rbto_node_offset; void *rbto_context; rb_node_t A node in a red-black tree has this structure as a member. FUNCTIONS
rb_tree_init(rbt, ops) Initialize the red-black tree rbt. Let the comparison operators given by ops define the order of nodes in the tree for the purposes of insertion, search, and iteration. rb_tree_init() always succeeds. rb_tree_insert_node(rbt, rb) Insert the node rb into the tree rbt. Return inserted node on success, already existing node on failure. rb_tree_remove_node(rbt, rb) Remove the node rb from the tree rbt. rb_tree_find_node(rbt, key) Search the tree rbt for a node exactly matching key. If no such node is in the tree, return NULL. Otherwise, return the matching node. rb_tree_find_node_geq(rbt, key) Search the tree rbt for a node that exactly matches key and return it. If no such node is present, return the first node following key or, if no such node is in the tree, return NULL. rb_tree_find_node_leq(rbt, key) Search the tree rbt for a node that exactly matches key and return it. If no such node is present, return the first node preceding key or, if no such node is in the tree, return NULL. rb_tree_iterate(rbt, rb, direction) If direction is RB_DIR_LEFT, return the node in the tree rbt immediately preceding the node rb or, if rb is NULL, return the last node in rbt or, if the tree is empty, return NULL. If direction is RB_DIR_RIGHT, return the node in the tree rbt immediately following the node rb or, if rb is NULL, return the first node in rbt or, if the tree is empty, return NULL. CODE REFERENCES
The rbtree interface is implemented in common/lib/libc/gen/rb.c. SEE ALSO
queue(3), tree(3) HISTORY
The rbtree interface first appeared in NetBSD 6.0. AUTHORS
Matt Thomas <matt@NetBSD.org> wrote rbtree. Niels Provos <provos@citi.umich.edu> wrote the tree(3) manual page. Portions of this page derive from that page. BSD
August 19, 2012 BSD