Lines Matching refs:ida
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()
156 static void ida_check_bad_free(struct ida *ida) in ida_check_bad_free() argument
162 ida_free(ida, 0); in ida_check_bad_free()
164 ida_free(ida, 1 << i); in ida_check_bad_free()
167 IDA_BUG_ON(ida, ida_alloc_min(ida, 3, GFP_KERNEL) != 3); in ida_check_bad_free()
168 ida_free(ida, 0); in ida_check_bad_free()
170 ida_free(ida, 1 << i); in ida_check_bad_free()
173 IDA_BUG_ON(ida, ida_alloc_min(ida, 1023, GFP_KERNEL) != 1023); in ida_check_bad_free()
174 ida_free(ida, 0); in ida_check_bad_free()
176 ida_free(ida, 1 << i); in ida_check_bad_free()
179 IDA_BUG_ON(ida, ida_alloc_min(ida, (1 << 20) - 1, GFP_KERNEL) != (1 << 20) - 1); in ida_check_bad_free()
180 ida_free(ida, 0); in ida_check_bad_free()
182 ida_free(ida, 1 << i); in ida_check_bad_free()
185 ida_free(ida, 3); in ida_check_bad_free()
186 ida_free(ida, 1023); in ida_check_bad_free()
187 ida_free(ida, (1 << 20) - 1); in ida_check_bad_free()
189 IDA_BUG_ON(ida, !ida_is_empty(ida)); in ida_check_bad_free()
192 static DEFINE_IDA(ida);
196 IDA_BUG_ON(&ida, !ida_is_empty(&ida)); in ida_checks()
197 ida_check_alloc(&ida); in ida_checks()
198 ida_check_destroy(&ida); in ida_checks()
199 ida_check_leaf(&ida, 0); in ida_checks()
200 ida_check_leaf(&ida, 1024); in ida_checks()
201 ida_check_leaf(&ida, 1024 * 64); in ida_checks()
202 ida_check_max(&ida); in ida_checks()
203 ida_check_conv(&ida); in ida_checks()
204 ida_check_bad_free(&ida); in ida_checks()