Home
last modified time | relevance | path

Searched full:balance (Results 1 – 25 of 218) sorted by relevance

123456789

/freebsd/lib/libc/stdlib/
H A Dtdelete.c38 if ((*leaf)->balance == 0 || \
39 ((*leaf)->balance < 0 && (*leaf)->rlink->balance == 0)) { \
45 * capable of keeping the subtree in balance. Make \
57 if ((*leaf)->balance == 0 || \
58 ((*leaf)->balance > 0 && (*leaf)->llink->balance == 0)) { \
134 if (x->balance < 0) { in tdelete()
136 if (y->balance > 0) { in tdelete()
145 x->balance = z->balance < 0 ? 1 : 0; in tdelete()
146 y->balance = z->balance > 0 ? -1 : 0; in tdelete()
147 z->balance = 0; in tdelete()
[all …]
H A Dtsearch.c53 if ((*leaf)->balance != 0) { in tsearch()
56 * balance on the way, we know that we won't in tsearch()
59 * capable of keeping the subtree in balance. in tsearch()
84 result->balance = 0; in tsearch()
89 * have a balance of zero, meaning that these nodes will not get in tsearch()
90 * out of balance. in tsearch()
94 n->balance += 1; in tsearch()
97 n->balance -= 1; in tsearch()
103 * Adjusting the balances may have pushed the balance of the in tsearch()
105 * balance back in range. in tsearch()
[all …]
/freebsd/lib/geom/mirror/
H A Dgmirror.851 .Op Fl b Ar balance
62 .Op Fl b Ar balance
69 .Op Fl b Ar balance
157 balance algorithm
162 .Bl -tag -width ".Fl b Ar balance"
163 .It Fl b Ar balance
164 Specifies balance algorithm to use, one of:
168 This is the default balance algorithm.
187 balance algorithm and an I/O READ request is bigger than or equal to this value,
207 .It Fl b Ar balance
[all …]
H A Dgeom_mirror.c68 { 'b', "balance", "", G_TYPE_STRING },
78 "[-adfFhnv] [-b balance] [-s slice] name\n"
83 { 'b', "balance", GMIRROR_BALANCE, G_TYPE_STRING },
89 "[-Fnv] [-b balance] [-s slice] name prov ..."
109 { 'b', "balance", GMIRROR_BALANCE, G_TYPE_STRING },
116 "[-Fhnv] [-b balance] [-s slice] name prov ..."
208 str = gctl_get_ascii(req, "balance"); in mirror_label()
211 gctl_error(req, "Invalid balance algorithm."); in mirror_label()
/freebsd/sys/contrib/openzfs/module/avl/
H A Davl.c281 * Perform a rotation to restore balance at the subtree given by depth.
291 * On input balance is the "new" balance at "node". This value is either
295 avl_rotation(avl_tree_t *tree, avl_node_t *node, int balance) in avl_rotation() argument
297 int left = !(balance < 0); /* when balance = -2, left will be 0 */ in avl_rotation()
299 int left_heavy = balance >> 1; in avl_rotation()
332 * we detect this situation by noting that child's balance is not in avl_rotation()
338 * compute new balance of nodes in avl_rotation()
436 balance = AVL_XBALANCE(gchild); in avl_rotation()
438 AVL_SETBALANCE(child, (balance == right_heavy ? left_heavy : 0)); in avl_rotation()
443 AVL_SETBALANCE(node, (balance == left_heavy ? right_heavy : 0)); in avl_rotation()
[all …]
/freebsd/lib/libc/tests/stdlib/
H A Dtsearch_test.c41 int balance; in tnode_assert() local
47 balance = (int)height_left - (int)height_right; in tnode_assert()
48 ATF_CHECK(balance >= -1); in tnode_assert()
49 ATF_CHECK(balance <= 1); in tnode_assert()
50 ATF_CHECK_EQ(balance, n->balance); in tnode_assert()
/freebsd/contrib/file/magic/Magdir/
H A Dsequent8 0 lelong 0x00ea BALANCE NS32000 .o
11 0 lelong 0x10ea BALANCE NS32000 executable (0 @ 0)
14 0 lelong 0x20ea BALANCE NS32000 executable (invalid @ 0)
17 0 lelong 0x30ea BALANCE NS32000 standalone executable
/freebsd/sys/cddl/contrib/opensolaris/uts/common/sys/
H A Davl_impl.h53 * a "balance" (-1, 0, +1) indicating which child tree is taller
65 short avl_balance; /* balance value: -1, 0, +1 */
80 * for 64 bit machines, avl_pcb contains parent pointer, balance and child_index
92 uintptr_t avl_pcb; /* parent, child_index, balance */
112 * balance indication for a node, lowest 2 bits. A valid balance is
/freebsd/sys/contrib/openzfs/include/sys/
H A Davl_impl.h53 * a "balance" (-1, 0, +1) indicating which child tree is taller
65 short avl_balance; /* balance value: -1, 0, +1 */
80 * for 64 bit machines, avl_pcb contains parent pointer, balance and child_index
92 uintptr_t avl_pcb; /* parent, child_index, balance */
112 * balance indication for a node, lowest 2 bits. A valid balance is
/freebsd/sys/geom/mirror/
H A Dg_mirror.h41 * 1 - Added 'prefer' balance algorithm.
139 uint8_t d_init_balance;/* Initial balance */
173 uint8_t sc_balance; /* Balance algorithm. */
251 uint8_t md_balance; /* Balance type. */
410 balance_name(u_int balance) in balance_name() argument
421 if (balance > G_MIRROR_BALANCE_MAX) in balance_name()
422 balance = G_MIRROR_BALANCE_MAX + 1; in balance_name()
424 return (algorithms[balance]); in balance_name()
463 printf(" balance: %s\n", balance_name((u_int)md->md_balance)); in mirror_metadata_dump()
H A Dg_mirror_ctl.c152 uint8_t balance; in g_mirror_ctl_configure() local
170 balancep = gctl_get_asciiparam(req, "balance"); in g_mirror_ctl_configure()
172 gctl_error(req, "No '%s' argument.", "balance"); in g_mirror_ctl_configure()
249 balance = sc->sc_balance; in g_mirror_ctl_configure()
252 gctl_error(req, "Invalid balance algorithm."); in g_mirror_ctl_configure()
256 balance = balance_id(balancep); in g_mirror_ctl_configure()
276 if (sc->sc_balance == balance && sc->sc_slice == slice && !*autosync && in g_mirror_ctl_configure()
294 sc->sc_balance = balance; in g_mirror_ctl_configure()
410 sval = gctl_get_asciiparam(req, "balance"); in g_mirror_ctl_create()
412 gctl_error(req, "No balance argument."); in g_mirror_ctl_create()
[all …]
/freebsd/tests/sys/geom/class/mirror/
H A D6_test.sh7 balance="split"
20 gmirror label -b $balance -s `expr $ddbs / 2` $name /dev/${us0} /dev/${us1} || exit 1
H A D2_test.sh7 balance="round-robin"
20 gmirror label -b $balance $name /dev/${us0} /dev/${us1} /dev/${us2} || exit 1
H A D3_test.sh7 balance="round-robin"
20 gmirror label -b $balance $name /dev/${us0} /dev/${us1} /dev/${us2} || exit 1
H A D4_test.sh7 balance="load"
20 gmirror label -b $balance $name /dev/${us0} /dev/${us1} /dev/${us2} || exit 1
H A D5_test.sh7 balance="split"
20 gmirror label -b $balance -s `expr $ddbs / 2` $name /dev/${us0} /dev/${us1} /dev/${us2} || exit 1
H A D7_test.sh7 balance="prefer"
20 gmirror label -b $balance $name /dev/${us0} /dev/${us1} /dev/${us2} || exit 1
/freebsd/share/misc/
H A Dusb_hid_usages711 0xE1 Balance
741 0x150 Balance Right
742 0x151 Balance Left
1264 0x26 Horizontal Pincushion Balance
1267 0x2C Horizontal Linearity Balance
1271 0x36 Vertical Pincushion Balance
1274 0x3C Vertical Linearity Balance
1279 0x48 Top Corner Distortion Balance
1281 0x4C Bottom Corner Distortion Balance
/freebsd/usr.sbin/powerd/
H A Dpowerd.862 Attempt to strike a balance by degrading performance when the system
64 It offers a good balance between a small performance loss for greatly
/freebsd/share/man/man3/
H A Dtree.3253 The Balance Theorem bounds the total access time for
384 Balance conditions are expressed by conditions on the differences in
388 The balance conditions implemented by the RB macros lead to weak AVL
393 better balance in the resulting tree.
/freebsd/contrib/lutok/
H A Dtest_utils.hpp96 /// Whether to install a sentinel on the stack for balance enforcement.
103 /// Constructs a new stack balance checker.
/freebsd/contrib/tcsh/
H A Dcsh-mode.el290 (begin-re end-re anchor-point &optional balance-list)
307 (if (nlistp balance-list)
308 (setq balance-list (list)))
312 (if (not (memq (point) balance-list))
314 (setq balance-list (cons (point) balance-list))
318 anchor-point balance-list))
/freebsd/contrib/jemalloc/include/jemalloc/internal/
H A Drb.h629 /* The node to be pruned is black, so unwind until balance is */\
671 /* Balance restored, but rotation modified subtree */\
701 /* Balance restored, but rotation modified */\
775 /* Balance restored, but rotation modified subtree */\
806 /* Balance restored, but rotation modified */\
826 /* Balance restored. */ \
843 /* Balance restored, but rotation modified */\
/freebsd/contrib/ofed/infiniband-diags/man/
H A Dcheck_lft_balance.833 .SH CHECK INFINIBAND UNICAST FORWARDING TABLES BALANCE
/freebsd/contrib/llvm-project/llvm/lib/Target/AArch64/
H A DAArch64A57FPLoadBalancing.cpp1 //===-- AArch64A57FPLoadBalancing.cpp - Balance FP ops statically on A57---===//
55 // Never use the balance information obtained from chains - return a specific
59 cl::desc("Ignore balance information, always return "
138 int &Balance);
383 // As we only have two colors, we can track the global (BB-level) balance of in runOnBasicBlock()

123456789