linux-master/lib/test_xarray.c

48 				GFP_KERNEL) != 0);
95 	XA_BUG_ON(xa, xa_err(xa_store_index(xa, 1, GFP_KERNEL)) != 0);
96 	XA_BUG_ON(xa, xa_err(xa_store(xa, 1, xa_mk_value(0), GFP_KERNEL)) != 0);
107 	xa_store_index(xa, 0, GFP_KERNEL);
108 	xa_store_index(xa, 1, GFP_KERNEL);
122 	XA_BUG_ON(xa, xa_store_index(xa, 1, GFP_KERNEL) != NULL);
159 		XA_BUG_ON(xa, xa_store_index(xa, i, GFP_KERNEL) != NULL);
186 	XA_BUG_ON(xa, xa_store_index(xa, index, GFP_KERNEL) != NULL);
212 		XA_BUG_ON(xa, xa_store_index(xa, index + 1, GFP_KERNEL));
214 		XA_BUG_ON(xa, xa_store_index(xa, index + 2, GFP_KERNEL));
216 		XA_BUG_ON(xa, xa_store_index(xa, next, GFP_KERNEL));
218 				GFP_KERNEL);
261 	xa_store_index(xa, 0, GFP_KERNEL);
270 		xa_store_index(xa, index, GFP_KERNEL);
299 	xa_store_order(xa, 0x40, 2, xa_mk_index(0x40), GFP_KERNEL);
332 	XA_BUG_ON(xa, xa_store_index(xa, 0, GFP_KERNEL) != NULL);
333 	XA_BUG_ON(xa, xa_store_index(xa, 1, GFP_KERNEL) != NULL);
355 		xa_store_order(xa, 0, order, xa_mk_value(0), GFP_KERNEL);
361 		XA_BUG_ON(xa, xa_store_index(xa, ULONG_MAX, GFP_KERNEL) !=
411 	XA_BUG_ON(xa, xa_store_index(xa, 12345678, GFP_KERNEL) != NULL);
412 	XA_BUG_ON(xa, xa_insert(xa, 12345678, xa, GFP_KERNEL) != -EBUSY);
413 	XA_BUG_ON(xa, xa_cmpxchg(xa, 12345678, SIX, FIVE, GFP_KERNEL) != LOTS);
414 	XA_BUG_ON(xa, xa_cmpxchg(xa, 12345678, LOTS, FIVE, GFP_KERNEL) != LOTS);
415 	XA_BUG_ON(xa, xa_cmpxchg(xa, 12345678, FIVE, LOTS, GFP_KERNEL) != FIVE);
416 	XA_BUG_ON(xa, xa_cmpxchg(xa, 5, FIVE, NULL, GFP_KERNEL) != NULL);
417 	XA_BUG_ON(xa, xa_cmpxchg(xa, 5, NULL, FIVE, GFP_KERNEL) != NULL);
418 	XA_BUG_ON(xa, xa_insert(xa, 5, FIVE, GFP_KERNEL) != -EBUSY);
419 	XA_BUG_ON(xa, xa_cmpxchg(xa, 5, FIVE, NULL, GFP_KERNEL) != FIVE);
420 	XA_BUG_ON(xa, xa_insert(xa, 5, FIVE, GFP_KERNEL) == -EBUSY);
432 	XA_BUG_ON(xa, xa_store_order(xa, 0, order, FIVE, GFP_KERNEL));
450 	XA_BUG_ON(xa, xa_store_order(xa, 1 << order, order, FIVE, GFP_KERNEL));
457 	XA_BUG_ON(xa, xa_cmpxchg(xa, 0, FIVE, NULL, GFP_KERNEL) != FIVE);
474 	xa_store_order(xa, 0, BITS_PER_LONG - 1, NULL, GFP_KERNEL);
487 	XA_BUG_ON(xa, xa_reserve(xa, 12345678, GFP_KERNEL) != 0);
494 	XA_BUG_ON(xa, xa_reserve(xa, 12345678, GFP_KERNEL) != 0);
501 	XA_BUG_ON(xa, xa_reserve(xa, 12345678, GFP_KERNEL) != 0);
509 	XA_BUG_ON(xa, xa_reserve(xa, 12345678, GFP_KERNEL) != 0);
517 	xa_store_index(xa, 5, GFP_KERNEL);
518 	XA_BUG_ON(xa, xa_reserve(xa, 6, GFP_KERNEL) != 0);
519 	xa_store_index(xa, 7, GFP_KERNEL);
533 					XA_LIMIT(5, 10), GFP_KERNEL) != 0);
538 					XA_LIMIT(5, 10), GFP_KERNEL) != 0);
558 			} while (xas_nomem(&xas, GFP_KERNEL));
566 		} while (xas_nomem(&xas, GFP_KERNEL));
591 	xa_store_order(xa, index, order, xa_mk_index(index), GFP_KERNEL);
613 	xa_store_order(xa, index, order, xa_mk_value(0), GFP_KERNEL);
630 	xa_store_order(xa, index, order, xa_mk_index(index), GFP_KERNEL);
657 	xa_store_order(xa, 0, 1, xa_mk_value(0), GFP_KERNEL);
667 	xa_store(xa, 3, xa, GFP_KERNEL);
677 	xa_store_order(xa, 0, 2, xa_mk_value(1), GFP_KERNEL);
689 	xa_store_order(xa, 0, BITS_PER_LONG - 1, NULL, GFP_KERNEL);
693 	xa_store_index(xa, 1, GFP_KERNEL);
694 	xa_store_index(xa, 2, GFP_KERNEL);
695 	xa_store_order(xa, 0, 2, NULL, GFP_KERNEL);
700 			xa_store_order(xa, 0, i, xa_mk_index(i), GFP_KERNEL);
701 			xa_store_order(xa, 0, j, xa_mk_index(j), GFP_KERNEL);
753 	} while (xas_nomem(&xas, GFP_KERNEL));
912 	xa_alloc_index(xa, base, GFP_KERNEL);
919 	xa_alloc_index(xa, base, GFP_KERNEL);
923 		xa_alloc_index(xa, i, GFP_KERNEL);
926 	xa_alloc_index(xa, base, GFP_KERNEL);
932 	xa_alloc_index(xa, base, GFP_KERNEL);
935 	xa_alloc_index(xa, base + 1, GFP_KERNEL);
939 	xa_store_index(xa, base + 1, GFP_KERNEL);
940 	xa_alloc_index(xa, base + 2, GFP_KERNEL);
944 	xa_alloc_index(xa, base, GFP_KERNEL);
950 		xa_alloc_index(xa, base + i, GFP_KERNEL);
958 				GFP_KERNEL) != 0);
962 				GFP_KERNEL) != 0);
967 				GFP_KERNEL) != -EBUSY);
972 				GFP_KERNEL) != -EBUSY);
973 	XA_BUG_ON(xa, xa_store_index(xa, 3, GFP_KERNEL) != 0);
975 				GFP_KERNEL) != -EBUSY);
988 	XA_BUG_ON(xa, xa_alloc(xa, &id, NULL, xa_limit_32b, GFP_KERNEL) != 0);
996 	XA_BUG_ON(xa, xa_alloc(xa, &id, NULL, xa_limit_32b, GFP_KERNEL) != 0);
1004 					GFP_KERNEL) != 0);
1008 	XA_BUG_ON(xa, xa_store(xa, 3, xa_mk_index(3), GFP_KERNEL) != NULL);
1009 	XA_BUG_ON(xa, xa_store(xa, 4, xa_mk_index(4), GFP_KERNEL) != NULL);
1010 	XA_BUG_ON(xa, xa_store(xa, 4, NULL, GFP_KERNEL) != xa_mk_index(4));
1012 	XA_BUG_ON(xa, xa_alloc(xa, &id, NULL, xa_limit_32b, GFP_KERNEL) != 0);
1040 				&next, GFP_KERNEL) != 0);
1045 				&next, GFP_KERNEL) != 0);
1057 					&next, GFP_KERNEL) != (id == 1));
1067 				xa_limit_32b, &next, GFP_KERNEL) != 0);
1070 				xa_limit_32b, &next, GFP_KERNEL) != 1);
1073 				xa_limit_32b, &next, GFP_KERNEL) != 0);
1112 	if (xas_nomem(&xas, GFP_KERNEL)) {
1137 		xa_store_index(xa, min, GFP_KERNEL);
1140 		xa_store_index(xa, max, GFP_KERNEL);
1145 			xa_store_index(xa, j, GFP_KERNEL);
1149 			xa_store_index(xa, min + j, GFP_KERNEL);
1154 	xa_store_index(xa, 63, GFP_KERNEL);
1155 	xa_store_index(xa, 65, GFP_KERNEL);
1169 	xa_store_order(xa, multi, order, xa_mk_value(multi), GFP_KERNEL);
1170 	XA_BUG_ON(xa, xa_store_index(xa, next, GFP_KERNEL) != NULL);
1171 	XA_BUG_ON(xa, xa_store_index(xa, next + 1, GFP_KERNEL) != NULL);
1204 			xa_store_index(xa, index - 1, GFP_KERNEL);
1206 					GFP_KERNEL);
1226 		xa_store_order(xa, 0, order - 4, xa_mk_index(0), GFP_KERNEL);
1243 		XA_BUG_ON(xa, xa_store_index(xa, i, GFP_KERNEL) != NULL);
1246 			XA_BUG_ON(xa, xa_store_index(xa, j, GFP_KERNEL) !=
1290 		xa_store_index(xa, index, GFP_KERNEL);
1320 		xa_store_index(xa, i, GFP_KERNEL);
1331 	xa_store_index(xa, ULONG_MAX, GFP_KERNEL);
1392 						xa_mk_index(index), GFP_KERNEL);
1405 	xa_store_index(xa, ULONG_MAX, GFP_KERNEL);
1422 					xa_mk_index(index), GFP_KERNEL));
1457 	xa_store_index(xa, 0, GFP_KERNEL);
1474 	xa_store_index(xa, ULONG_MAX, GFP_KERNEL);
1496 	xa_store_index(xa, 0, GFP_KERNEL);
1497 	xa_store_index(xa, idx, GFP_KERNEL);
1545 		XA_BUG_ON(xa, xa_store_index(xa, i, GFP_KERNEL) != NULL);
1626 	} while (xas_nomem(&xas, GFP_KERNEL));
1669 	xa_store_index(xa, index, GFP_KERNEL);
1685 	} while (xas_nomem(&xas, GFP_KERNEL));
1700 	xa_store_order(xa, index, order, xa_mk_index(index), GFP_KERNEL);
1707 		} while (xas_nomem(&xas, GFP_KERNEL));
1752 	xa_store_range(xa, first, last, xa_mk_index(first), GFP_KERNEL);
1759 	xa_store_range(xa, first, last, NULL, GFP_KERNEL);
1788 	xa_store_order(xa, index, order, xa, GFP_KERNEL);
1790 	xas_split_alloc(&xas, xa, order, GFP_KERNEL);
1835 					GFP_KERNEL) != 0);
1854 		XA_BUG_ON(xa, xa_store(xa, 0, name + i, GFP_KERNEL) != NULL);
1859 		XA_BUG_ON(xa, xa_reserve(xa, 0, GFP_KERNEL) != 0);
1916 	} while (xas_nomem(&xas, GFP_KERNEL));
1946 		xa_store_order(xa, 0, order, xa, GFP_KERNEL);
1955 				GFP_KERNEL);
1979 					xa_mk_index(i << order), GFP_KERNEL);
1999 		xa_store_index(xa, index, GFP_KERNEL);
2006 	xa_store(xa, ULONG_MAX, xa, GFP_KERNEL);
2013 	xa_store_order(xa, 1 << 11, 11, xa, GFP_KERNEL);