Lines Matching full:order
68 unsigned order, void *entry, gfp_t gfp) in xa_store_order() argument
70 XA_STATE_ORDER(xas, xa, index, order); in xa_store_order()
173 unsigned int order; in check_xa_mark_1() local
203 for (order = 2; order < max_order; order++) { in check_xa_mark_1()
204 unsigned long base = round_down(index, 1UL << order); in check_xa_mark_1()
205 unsigned long next = base + (1UL << order); in check_xa_mark_1()
213 xa_store_order(xa, index, order, xa_mk_index(index), in check_xa_mark_1()
302 unsigned int order; in check_xa_shrink() local
327 for (order = 0; order < max_order; order++) { in check_xa_shrink()
328 unsigned long max = (1UL << order) - 1; in check_xa_shrink()
329 xa_store_order(xa, 0, order, xa_mk_value(0), GFP_KERNEL); in check_xa_shrink()
503 unsigned int order) in check_multi_store_1() argument
506 unsigned long min = index & ~((1UL << order) - 1); in check_multi_store_1()
507 unsigned long max = min + (1UL << order); in check_multi_store_1()
509 xa_store_order(xa, index, order, xa_mk_index(index), GFP_KERNEL); in check_multi_store_1()
528 unsigned int order) in check_multi_store_2() argument
531 xa_store_order(xa, index, order, xa_mk_value(0), GFP_KERNEL); in check_multi_store_2()
542 unsigned int order) in check_multi_store_3() argument
548 xa_store_order(xa, index, order, xa_mk_index(index), GFP_KERNEL); in check_multi_store_3()
839 unsigned int order, unsigned int present) in __check_store_iter() argument
841 XA_STATE_ORDER(xas, xa, start, order); in __check_store_iter()
850 XA_BUG_ON(xa, entry > xa_mk_index(start + (1UL << order) - 1)); in __check_store_iter()
862 XA_BUG_ON(xa, xa_load(xa, start + (1UL << order) - 1) != in __check_store_iter()
1084 unsigned int order; in check_find_entry() local
1087 for (order = 0; order < 20; order++) { in check_find_entry()
1088 for (offset = 0; offset < (1UL << (order + 3)); in check_find_entry()
1089 offset += (1UL << order)) { in check_find_entry()
1090 for (index = 0; index < (1UL << (order + 5)); in check_find_entry()
1091 index += (1UL << order)) { in check_find_entry()
1092 xa_store_order(xa, index, order, in check_find_entry()
1252 unsigned long index, unsigned order) in xa_store_many_order() argument
1254 XA_STATE_ORDER(xas, xa, index, order); in xa_store_many_order()
1263 for (i = 0; i < (1U << order); i++) { in xa_store_many_order()
1275 unsigned long index, unsigned order) in check_create_range_1() argument
1279 xa_store_many_order(xa, index, order); in check_create_range_1()
1280 for (i = index; i < index + (1UL << order); i++) in check_create_range_1()
1285 static noinline void check_create_range_2(struct xarray *xa, unsigned order) in check_create_range_2() argument
1288 unsigned long nr = 1UL << order; in check_create_range_2()
1291 xa_store_many_order(xa, i, order); in check_create_range_2()
1306 unsigned long index, unsigned order) in check_create_range_4() argument
1308 XA_STATE_ORDER(xas, xa, index, order); in check_create_range_4()
1318 for (i = 0; i < (1UL << order); i++) { in check_create_range_4()
1332 for (i = base; i < base + (1UL << order); i++) in check_create_range_4()
1339 unsigned int order; in check_create_range() local
1342 for (order = 0; order < max_order; order++) { in check_create_range()
1343 check_create_range_1(xa, 0, order); in check_create_range()
1344 check_create_range_1(xa, 1U << order, order); in check_create_range()
1345 check_create_range_1(xa, 2U << order, order); in check_create_range()
1346 check_create_range_1(xa, 3U << order, order); in check_create_range()
1347 check_create_range_1(xa, 1U << 24, order); in check_create_range()
1348 if (order < 10) in check_create_range()
1349 check_create_range_2(xa, order); in check_create_range()
1351 check_create_range_4(xa, 0, order); in check_create_range()
1352 check_create_range_4(xa, 1U << order, order); in check_create_range()
1353 check_create_range_4(xa, 2U << order, order); in check_create_range()
1354 check_create_range_4(xa, 3U << order, order); in check_create_range()
1355 check_create_range_4(xa, 1U << 24, order); in check_create_range()
1357 check_create_range_4(xa, 1, order); in check_create_range()
1358 check_create_range_4(xa, (1U << order) + 1, order); in check_create_range()
1359 check_create_range_4(xa, (2U << order) + 1, order); in check_create_range()
1360 check_create_range_4(xa, (2U << order) - 1, order); in check_create_range()
1361 check_create_range_4(xa, (3U << order) + 1, order); in check_create_range()
1362 check_create_range_4(xa, (3U << order) - 1, order); in check_create_range()
1363 check_create_range_4(xa, (1U << 24) + 1, order); in check_create_range()
1522 unsigned int order; in check_account() local
1524 for (order = 1; order < 12; order++) { in check_account()
1525 XA_STATE(xas, xa, 1 << order); in check_account()
1527 xa_store_order(xa, 0, order, xa, GFP_KERNEL); in check_account()
1531 XA_BUG_ON(xa, xas.xa_node->count > (1 << order)); in check_account()
1535 xa_store_order(xa, 1 << order, order, xa_mk_index(1UL << order), in check_account()
1539 xa_erase(xa, 1 << order); in check_account()