16 void ida_dump(struct ida *ida) { }  in ida_dump()  argument
18 #define IDA_BUG_ON(ida, x) do {						\  argument
21 		ida_dump(ida);						\
31 static void ida_check_alloc(struct ida *ida)  in ida_check_alloc()  argument
36 		IDA_BUG_ON(ida, ida_alloc(ida, GFP_KERNEL) != i);  in ida_check_alloc()
38 	ida_free(ida, 20);  in ida_check_alloc()
39 	ida_free(ida, 21);  in ida_check_alloc()
41 		id = ida_alloc(ida, GFP_KERNEL);  in ida_check_alloc()
42 		IDA_BUG_ON(ida, id < 0);  in ida_check_alloc()
44 			IDA_BUG_ON(ida, id != 10000);  in ida_check_alloc()
48 		ida_free(ida, i);  in ida_check_alloc()
50 	IDA_BUG_ON(ida, ida_alloc_min(ida, 5000, GFP_KERNEL) != 10001);  in ida_check_alloc()
51 	ida_destroy(ida);  in ida_check_alloc()
53 	IDA_BUG_ON(ida, !ida_is_empty(ida));  in ida_check_alloc()
57 static void ida_check_destroy_1(struct ida *ida, unsigned int base)  in ida_check_destroy_1()  argument
59 	IDA_BUG_ON(ida, ida_alloc_min(ida, base, GFP_KERNEL) != base);  in ida_check_destroy_1()
60 	IDA_BUG_ON(ida, ida_is_empty(ida));  in ida_check_destroy_1()
61 	ida_destroy(ida);  in ida_check_destroy_1()
62 	IDA_BUG_ON(ida, !ida_is_empty(ida));  in ida_check_destroy_1()
66 static void ida_check_destroy(struct ida *ida)  in ida_check_destroy()  argument
69 	IDA_BUG_ON(ida, !ida_is_empty(ida));  in ida_check_destroy()
70 	ida_destroy(ida);  in ida_check_destroy()
71 	IDA_BUG_ON(ida, !ida_is_empty(ida));  in ida_check_destroy()
73 	ida_check_destroy_1(ida, 0);  in ida_check_destroy()
74 	ida_check_destroy_1(ida, 1);  in ida_check_destroy()
75 	ida_check_destroy_1(ida, 1023);  in ida_check_destroy()
76 	ida_check_destroy_1(ida, 1024);  in ida_check_destroy()
77 	ida_check_destroy_1(ida, 12345678);  in ida_check_destroy()
84 static void ida_check_leaf(struct ida *ida, unsigned int base)  in ida_check_leaf()  argument
89 		IDA_BUG_ON(ida, ida_alloc_min(ida, base, GFP_KERNEL) !=  in ida_check_leaf()
93 	ida_destroy(ida);  in ida_check_leaf()
94 	IDA_BUG_ON(ida, !ida_is_empty(ida));  in ida_check_leaf()
96 	IDA_BUG_ON(ida, ida_alloc(ida, GFP_KERNEL) != 0);  in ida_check_leaf()
97 	IDA_BUG_ON(ida, ida_is_empty(ida));  in ida_check_leaf()
98 	ida_free(ida, 0);  in ida_check_leaf()
99 	IDA_BUG_ON(ida, !ida_is_empty(ida));  in ida_check_leaf()
107 static void ida_check_max(struct ida *ida)  in ida_check_max()  argument
114 			IDA_BUG_ON(ida, ida_alloc_min(ida, base, GFP_KERNEL) !=  in ida_check_max()
117 		IDA_BUG_ON(ida, ida_alloc_min(ida, base, GFP_KERNEL) !=  in ida_check_max()
119 		ida_destroy(ida);  in ida_check_max()
120 		IDA_BUG_ON(ida, !ida_is_empty(ida));  in ida_check_max()
127 static void ida_check_conv(struct ida *ida)  in ida_check_conv()  argument
132 		IDA_BUG_ON(ida, ida_alloc_min(ida, i + 1, GFP_KERNEL) != i + 1);  in ida_check_conv()
133 		IDA_BUG_ON(ida, ida_alloc_min(ida, i + BITS_PER_LONG,  in ida_check_conv()
135 		ida_free(ida, i + 1);  in ida_check_conv()
136 		ida_free(ida, i + BITS_PER_LONG);  in ida_check_conv()
137 		IDA_BUG_ON(ida, !ida_is_empty(ida));  in ida_check_conv()
141 		IDA_BUG_ON(ida, ida_alloc(ida, GFP_KERNEL) != i);  in ida_check_conv()
143 		ida_free(ida, i - 1);  in ida_check_conv()
144 	IDA_BUG_ON(ida, !ida_is_empty(ida));  in ida_check_conv()
147 		IDA_BUG_ON(ida, ida_alloc(ida, GFP_KERNEL) != i);  in ida_check_conv()
149 		ida_free(ida, i - 1);  in ida_check_conv()
150 	IDA_BUG_ON(ida, !ida_is_empty(ida));  in ida_check_conv()
153 static DEFINE_IDA(ida);
157 	IDA_BUG_ON(&ida, !ida_is_empty(&ida));  in ida_checks()
158 	ida_check_alloc(&ida);  in ida_checks()
159 	ida_check_destroy(&ida);  in ida_checks()
160 	ida_check_leaf(&ida, 0);  in ida_checks()
161 	ida_check_leaf(&ida, 1024);  in ida_checks()
162 	ida_check_leaf(&ida, 1024 * 64);  in ida_checks()
163 	ida_check_max(&ida);  in ida_checks()
164 	ida_check_conv(&ida);  in ida_checks()