Lines Matching refs:budget
1050 trbudget_init(trbudget_t *budget, int chance, int incval) { in trbudget_init() argument
1051 budget->chance = chance; in trbudget_init()
1052 budget->remain = budget->incval = incval; in trbudget_init()
1057 trbudget_check(trbudget_t *budget, int size) { in trbudget_check() argument
1058 if(size <= budget->remain) { budget->remain -= size; return 1; } in trbudget_check()
1059 if(budget->chance == 0) { budget->count += size; return 0; } in trbudget_check()
1060 budget->remain += budget->incval - size; in trbudget_check()
1061 budget->chance -= 1; in trbudget_check()
1177 trbudget_t *budget) { in tr_introsort() argument
1250 if(trbudget_check(budget, a - first)) { in tr_introsort()
1307 if((1 < (b - a)) && (trbudget_check(budget, b - a))) { in tr_introsort()
1384 if(trbudget_check(budget, last - first)) { in tr_introsort()
1405 trbudget_t budget; in trsort() local
1408 trbudget_init(&budget, tr_ilg(n) * 2 / 3, n); in trsort()
1420 budget.count = 0; in trsort()
1421 tr_introsort(ISA, ISAd, SA, first, last, &budget); in trsort()
1422 if(budget.count != 0) { unsorted += budget.count; } in trsort()