testing/radix-tree/idr-test.c

38 	assert(idr_alloc_cyclic(&idr, DUMMY_PTR, 0, 0x4000, GFP_KERNEL) == 0);
39 	assert(idr_alloc_cyclic(&idr, DUMMY_PTR, 0x3ffd, 0x4000, GFP_KERNEL) == 0x3ffd);
52 		id = idr_alloc_cyclic(&idr, item, 1, 0x4000, GFP_KERNEL);
64 	idr_alloc(&idr, (void *)-1, 10, 11, GFP_KERNEL);
83 	assert(idr_alloc(&idr, NULL, 0, 0, GFP_KERNEL) == 0);
88 	assert(idr_alloc(&idr, NULL, 0, 0, GFP_KERNEL) == 0);
94 		assert(idr_alloc(&idr, NULL, 0, 0, GFP_KERNEL) == i);
102 	assert(idr_alloc(&idr, NULL, 0, 0, GFP_KERNEL) == 5);
114 	assert(idr_alloc(&idr, NULL, 0, 0, GFP_KERNEL) == 0);
123 		assert(idr_alloc(&idr, NULL, 1, 0, GFP_KERNEL) == i);
135 	idr_preload(GFP_KERNEL);
160 				 GFP_KERNEL) == indices[i]);
187 	BUG_ON(idr_alloc_u32(idr, DUMMY_PTR, &id, id, GFP_KERNEL));
189 	BUG_ON(idr_alloc_u32(idr, DUMMY_PTR, &id, id, GFP_KERNEL) != -ENOSPC);
229 		BUG_ON(idr_alloc(idr, &name[i], 0, 0, GFP_KERNEL) != i);
235 		BUG_ON(idr_alloc(idr, &name[i], 0, 0, GFP_KERNEL) != i - 1);
241 		BUG_ON(idr_alloc(idr, &name[i], 0, 0, GFP_KERNEL) != i - 2);
247 		BUG_ON(idr_alloc(idr, &name[i], 0, 0, GFP_KERNEL) != i - 3);
253 		BUG_ON(idr_alloc(idr, &name[i], 0, 0, GFP_KERNEL) != 0);
254 		BUG_ON(idr_alloc(idr, &name[i + 1], 0, 0, GFP_KERNEL) != 1);
263 		BUG_ON(idr_alloc(idr, NULL, 0, 0, GFP_KERNEL) != 0);
272 		BUG_ON(idr_alloc(idr, &name[i], 0, 0, GFP_KERNEL) != 0);
273 		BUG_ON(idr_alloc(idr, NULL, 0, 0, GFP_KERNEL) != 1);
291 		idr_alloc(&find_idr, xa_mk_value(id), id, id + 1, GFP_KERNEL);
309 				anchor_id + 1, GFP_KERNEL) != anchor_id);
347 		assert(idr_alloc(&idr, item, 0, 20000, GFP_KERNEL) == i);
350 	assert(idr_alloc(&idr, DUMMY_PTR, 5, 30, GFP_KERNEL) < 0);
365 	assert(idr_alloc(&idr, DUMMY_PTR, 0, 0, GFP_KERNEL) == 0);
368 		assert(idr_alloc(&idr, DUMMY_PTR, 0, 0, GFP_KERNEL) == i);
374 		assert(idr_alloc(&idr, item, i, i + 10, GFP_KERNEL) == i);
376 	assert(idr_alloc(&idr, DUMMY_PTR, i - 2, i, GFP_KERNEL) == -ENOSPC);
377 	assert(idr_alloc(&idr, DUMMY_PTR, i - 2, i + 10, GFP_KERNEL) == -ENOSPC);
394 		id = idr_alloc_cyclic(&idr, item, 0, 0, GFP_KERNEL);
404 		assert(idr_alloc(&idr, item, 1, 20000, GFP_KERNEL) == i);
465 			id = ida_alloc(&ida, GFP_KERNEL);
492 			IDA_BUG_ON(&ida, ida_alloc_min(&ida, bit, GFP_KERNEL)
507 		assert(ida_simple_get(&ida, 0, 20000, GFP_KERNEL) == i);
509 	assert(ida_simple_get(&ida, 5, 30, GFP_KERNEL) < 0);
548 		ret = ida_alloc_range(ida, 128, 128, GFP_KERNEL);