Lines Matching refs:list
44 struct list_head list; member
73 static int list_check_contents ( struct list_head *list, in list_check_contents() argument
79 list_for_each_entry ( entry, list, list ) in list_check_contents()
89 list_for_each_entry ( entry, list, list ) in list_check_contents()
96 list_for_each_entry_reverse ( entry, list, list ) in list_check_contents()
122 #define list_contents_ok( list, expected ) do { \ argument
123 ok ( list_check_contents ( (list), (expected) ) ); \
139 list ); \
166 struct list_head *list = &test_list; in list_test_exec() local
174 ok ( list_empty ( list ) ); in list_test_exec()
175 list_contents_ok ( list, "" ); in list_test_exec()
178 INIT_LIST_HEAD ( list ); in list_test_exec()
179 list_contents_ok ( list, "" ); in list_test_exec()
180 list_add ( &list_tests[4].list, list ); /* prepend */ in list_test_exec()
181 list_contents_ok ( list, "4" ); in list_test_exec()
182 list_add ( &list_tests[2].list, list ); /* prepend */ in list_test_exec()
183 list_contents_ok ( list, "24" ); in list_test_exec()
184 list_add_tail ( &list_tests[7].list, list ); /* append */ in list_test_exec()
185 list_contents_ok ( list, "247" ); in list_test_exec()
186 list_add ( &list_tests[1].list, &list_tests[4].list ); /* after */ in list_test_exec()
187 list_contents_ok ( list, "2417" ); in list_test_exec()
188 list_add_tail ( &list_tests[8].list, &list_tests[7].list ); /* before */ in list_test_exec()
189 list_contents_ok ( list, "24187" ); in list_test_exec()
190 list_del ( &list_tests[4].list ); /* delete middle */ in list_test_exec()
191 list_contents_ok ( list, "2187" ); in list_test_exec()
192 list_del ( &list_tests[2].list ); /* delete first */ in list_test_exec()
193 list_contents_ok ( list, "187" ); in list_test_exec()
194 list_del ( &list_tests[7].list ); /* delete last */ in list_test_exec()
195 list_contents_ok ( list, "18" ); in list_test_exec()
196 list_del ( &list_tests[1].list ); /* delete all */ in list_test_exec()
197 list_del ( &list_tests[8].list ); /* delete all */ in list_test_exec()
198 list_contents_ok ( list, "" ); in list_test_exec()
199 ok ( list_empty ( list ) ); in list_test_exec()
202 INIT_LIST_HEAD ( list ); in list_test_exec()
203 ok ( ! list_is_singular ( list ) ); in list_test_exec()
204 list_add ( &list_tests[1].list, list ); in list_test_exec()
205 ok ( list_is_singular ( list ) ); in list_test_exec()
206 list_add ( &list_tests[3].list, list ); in list_test_exec()
207 ok ( ! list_is_singular ( list ) ); in list_test_exec()
208 list_del ( &list_tests[1].list ); in list_test_exec()
209 ok ( list_is_singular ( list ) ); in list_test_exec()
212 INIT_LIST_HEAD ( list ); in list_test_exec()
213 list_add_tail ( &list_tests[6].list, list ); in list_test_exec()
214 ok ( list_is_last ( &list_tests[6].list, list ) ); in list_test_exec()
215 list_add_tail ( &list_tests[4].list, list ); in list_test_exec()
216 ok ( list_is_last ( &list_tests[4].list, list ) ); in list_test_exec()
217 ok ( ! list_is_last ( &list_tests[6].list, list ) ); in list_test_exec()
220 INIT_LIST_HEAD ( list ); in list_test_exec()
222 list_cut_position ( target, list, list ); in list_test_exec()
223 list_contents_ok ( list, "" ); in list_test_exec()
227 INIT_LIST_HEAD ( list ); in list_test_exec()
229 list_add_tail ( &list_tests[4].list, list ); in list_test_exec()
230 list_cut_position ( target, list, list ); in list_test_exec()
231 list_contents_ok ( list, "4" ); in list_test_exec()
235 INIT_LIST_HEAD ( list ); in list_test_exec()
237 list_add_tail ( &list_tests[9].list, list ); in list_test_exec()
238 list_cut_position ( target, list, &list_tests[9].list ); in list_test_exec()
239 list_contents_ok ( list, "" ); in list_test_exec()
243 INIT_LIST_HEAD ( list ); in list_test_exec()
244 list_add_tail ( &list_tests[3].list, list ); in list_test_exec()
245 list_add_tail ( &list_tests[2].list, list ); in list_test_exec()
246 list_add_tail ( &list_tests[7].list, list ); in list_test_exec()
248 list_cut_position ( target, list, list ); in list_test_exec()
249 list_contents_ok ( list, "327" ); in list_test_exec()
253 INIT_LIST_HEAD ( list ); in list_test_exec()
255 list_add_tail ( &list_tests[8].list, list ); in list_test_exec()
256 list_add_tail ( &list_tests[0].list, list ); in list_test_exec()
257 list_add_tail ( &list_tests[9].list, list ); in list_test_exec()
258 list_add_tail ( &list_tests[3].list, list ); in list_test_exec()
259 list_add_tail ( &list_tests[2].list, list ); in list_test_exec()
260 list_cut_position ( target, list, &list_tests[0].list ); in list_test_exec()
261 list_contents_ok ( list, "932" ); in list_test_exec()
265 INIT_LIST_HEAD ( list ); in list_test_exec()
267 list_add_tail ( &list_tests[3].list, list ); in list_test_exec()
268 list_add_tail ( &list_tests[5].list, list ); in list_test_exec()
269 list_add_tail ( &list_tests[4].list, list ); in list_test_exec()
270 list_add_tail ( &list_tests[7].list, list ); in list_test_exec()
271 list_add_tail ( &list_tests[1].list, list ); in list_test_exec()
272 list_cut_position ( target, list, &list_tests[1].list ); in list_test_exec()
273 list_contents_ok ( list, "" ); in list_test_exec()
277 INIT_LIST_HEAD ( list ); in list_test_exec()
279 list_splice ( list, target ); in list_test_exec()
280 list_contents_ok ( list, "" ); in list_test_exec()
284 INIT_LIST_HEAD ( list ); in list_test_exec()
286 list_splice ( list, target ); in list_test_exec()
290 INIT_LIST_HEAD ( list ); in list_test_exec()
292 list_add_tail ( &list_tests[1].list, target ); in list_test_exec()
293 list_add_tail ( &list_tests[3].list, target ); in list_test_exec()
294 list_splice ( list, &list_tests[1].list ); in list_test_exec()
298 INIT_LIST_HEAD ( list ); in list_test_exec()
300 list_add_tail ( &list_tests[6].list, list ); in list_test_exec()
301 list_add_tail ( &list_tests[5].list, list ); in list_test_exec()
302 list_add_tail ( &list_tests[2].list, list ); in list_test_exec()
303 list_splice ( list, target ); in list_test_exec()
307 INIT_LIST_HEAD ( list ); in list_test_exec()
309 list_add_tail ( &list_tests[8].list, list ); in list_test_exec()
310 list_add_tail ( &list_tests[4].list, list ); in list_test_exec()
311 list_add_tail ( &list_tests[5].list, list ); in list_test_exec()
312 list_add_tail ( &list_tests[1].list, target ); in list_test_exec()
313 list_add_tail ( &list_tests[9].list, target ); in list_test_exec()
314 list_splice ( list, &list_tests[1].list ); in list_test_exec()
318 INIT_LIST_HEAD ( list ); in list_test_exec()
320 list_splice_tail ( list, target ); in list_test_exec()
324 INIT_LIST_HEAD ( list ); in list_test_exec()
326 list_add_tail ( &list_tests[5].list, target ); in list_test_exec()
327 list_splice_tail ( list, &list_tests[5].list ); in list_test_exec()
331 INIT_LIST_HEAD ( list ); in list_test_exec()
333 list_add_tail ( &list_tests[2].list, list ); in list_test_exec()
334 list_add_tail ( &list_tests[1].list, list ); in list_test_exec()
335 list_add_tail ( &list_tests[0].list, list ); in list_test_exec()
336 list_splice_tail ( list, target ); in list_test_exec()
340 INIT_LIST_HEAD ( list ); in list_test_exec()
342 list_add_tail ( &list_tests[9].list, list ); in list_test_exec()
343 list_add_tail ( &list_tests[5].list, list ); in list_test_exec()
344 list_add_tail ( &list_tests[7].list, list ); in list_test_exec()
345 list_add_tail ( &list_tests[2].list, target ); in list_test_exec()
346 list_add_tail ( &list_tests[4].list, target ); in list_test_exec()
347 list_splice_tail ( list, &list_tests[2].list ); in list_test_exec()
351 INIT_LIST_HEAD ( list ); in list_test_exec()
353 list_add_tail ( &list_tests[4].list, list ); in list_test_exec()
354 list_add_tail ( &list_tests[1].list, target ); in list_test_exec()
355 list_splice_init ( list, target ); in list_test_exec()
356 ok ( list_empty ( list ) ); in list_test_exec()
357 list_contents_ok ( list, "" ); in list_test_exec()
361 INIT_LIST_HEAD ( list ); in list_test_exec()
363 list_add_tail ( &list_tests[3].list, list ); in list_test_exec()
364 list_add_tail ( &list_tests[2].list, list ); in list_test_exec()
365 list_add_tail ( &list_tests[5].list, target ); in list_test_exec()
366 list_splice_tail_init ( list, &list_tests[5].list ); in list_test_exec()
367 ok ( list_empty ( list ) ); in list_test_exec()
368 list_contents_ok ( list, "" ); in list_test_exec()
372 INIT_LIST_HEAD ( &list_tests[3].list ); // for list_check() in list_test_exec()
373 ok ( list_entry ( &list_tests[3].list, struct list_test, list ) in list_test_exec()
377 INIT_LIST_HEAD ( list ); in list_test_exec()
378 list_add_tail ( &list_tests[9].list, list ); in list_test_exec()
379 list_add_tail ( &list_tests[5].list, list ); in list_test_exec()
380 list_add_tail ( &list_tests[6].list, list ); in list_test_exec()
381 ok ( list_first_entry ( list, struct list_test, list ) in list_test_exec()
383 ok ( list_last_entry ( list, struct list_test, list ) in list_test_exec()
385 list_del ( &list_tests[9].list ); in list_test_exec()
386 ok ( list_first_entry ( list, struct list_test, list ) in list_test_exec()
388 ok ( list_last_entry ( list, struct list_test, list ) in list_test_exec()
390 list_del ( &list_tests[6].list ); in list_test_exec()
391 ok ( list_first_entry ( list, struct list_test, list ) in list_test_exec()
393 ok ( list_last_entry ( list, struct list_test, list ) in list_test_exec()
395 list_del ( &list_tests[5].list ); in list_test_exec()
396 ok ( list_first_entry ( list, struct list_test, list ) == NULL ); in list_test_exec()
397 ok ( list_last_entry ( list, struct list_test, list ) == NULL ); in list_test_exec()
400 INIT_LIST_HEAD ( list ); in list_test_exec()
401 list_add_tail ( &list_tests[5].list, list ); in list_test_exec()
402 list_add_tail ( &list_tests[3].list, list ); in list_test_exec()
403 list_add_tail ( &list_tests[1].list, list ); in list_test_exec()
404 list_add_tail ( &list_tests[7].list, list ); in list_test_exec()
405 ok ( list_prev_entry ( &list_tests[5], list, list ) == NULL ); in list_test_exec()
406 ok ( list_next_entry ( &list_tests[5], list, list ) == &list_tests[3] ); in list_test_exec()
407 ok ( list_prev_entry ( &list_tests[3], list, list ) == &list_tests[5] ); in list_test_exec()
408 ok ( list_next_entry ( &list_tests[3], list, list ) == &list_tests[1] ); in list_test_exec()
409 ok ( list_prev_entry ( &list_tests[1], list, list ) == &list_tests[3] ); in list_test_exec()
410 ok ( list_next_entry ( &list_tests[1], list, list ) == &list_tests[7] ); in list_test_exec()
411 ok ( list_prev_entry ( &list_tests[7], list, list ) == &list_tests[1] ); in list_test_exec()
412 ok ( list_next_entry ( &list_tests[7], list, list ) == NULL ); in list_test_exec()
413 list_del ( &list_tests[7].list ); in list_test_exec()
414 ok ( list_prev_entry ( &list_tests[1], list, list ) == &list_tests[3] ); in list_test_exec()
415 ok ( list_next_entry ( &list_tests[1], list, list ) == NULL ); in list_test_exec()
416 list_del ( &list_tests[3].list ); in list_test_exec()
417 ok ( list_prev_entry ( &list_tests[5], list, list ) == NULL ); in list_test_exec()
418 ok ( list_next_entry ( &list_tests[5], list, list ) == &list_tests[1] ); in list_test_exec()
419 ok ( list_prev_entry ( &list_tests[1], list, list ) == &list_tests[5] ); in list_test_exec()
420 ok ( list_next_entry ( &list_tests[1], list, list ) == NULL ); in list_test_exec()
423 INIT_LIST_HEAD ( list ); in list_test_exec()
424 list_add_tail ( &list_tests[4].list, list ); in list_test_exec()
425 list_add_tail ( &list_tests[8].list, list ); in list_test_exec()
426 list_add_tail ( &list_tests[3].list, list ); in list_test_exec()
427 list_add_tail ( &list_tests[6].list, list ); in list_test_exec()
428 ok ( list_is_first_entry ( &list_tests[4], list, list ) ); in list_test_exec()
429 ok ( ! list_is_first_entry ( &list_tests[8], list, list ) ); in list_test_exec()
430 ok ( ! list_is_first_entry ( &list_tests[3], list, list ) ); in list_test_exec()
431 ok ( ! list_is_first_entry ( &list_tests[6], list, list ) ); in list_test_exec()
432 ok ( ! list_is_last_entry ( &list_tests[4], list, list ) ); in list_test_exec()
433 ok ( ! list_is_last_entry ( &list_tests[8], list, list ) ); in list_test_exec()
434 ok ( ! list_is_last_entry ( &list_tests[3], list, list ) ); in list_test_exec()
435 ok ( list_is_last_entry ( &list_tests[6], list, list ) ); in list_test_exec()
436 list_del ( &list_tests[4].list ); in list_test_exec()
437 ok ( list_is_first_entry ( &list_tests[8], list, list ) ); in list_test_exec()
438 list_del ( &list_tests[8].list ); in list_test_exec()
439 list_del ( &list_tests[6].list ); in list_test_exec()
440 ok ( list_is_first_entry ( &list_tests[3], list, list ) ); in list_test_exec()
441 ok ( list_is_last_entry ( &list_tests[3], list, list ) ); in list_test_exec()
444 INIT_LIST_HEAD ( list ); in list_test_exec()
445 list_add_tail ( &list_tests[6].list, list ); in list_test_exec()
446 list_add_tail ( &list_tests[7].list, list ); in list_test_exec()
447 list_add_tail ( &list_tests[3].list, list ); in list_test_exec()
448 list_iterate_ok ( list_for_each, "673", raw_pos, list ); in list_test_exec()
451 INIT_LIST_HEAD ( list ); in list_test_exec()
452 list_add_tail ( &list_tests[3].list, list ); in list_test_exec()
453 list_add_tail ( &list_tests[2].list, list ); in list_test_exec()
454 list_add_tail ( &list_tests[6].list, list ); in list_test_exec()
455 list_add_tail ( &list_tests[9].list, list ); in list_test_exec()
457 pos, list, list ); in list_test_exec()
459 pos, list, list ); in list_test_exec()
462 INIT_LIST_HEAD ( list ); in list_test_exec()
463 list_add_tail ( &list_tests[2].list, list ); in list_test_exec()
464 list_add_tail ( &list_tests[4].list, list ); in list_test_exec()
465 list_add_tail ( &list_tests[1].list, list ); in list_test_exec()
468 list_for_each_entry_safe ( pos, tmp, list, list ) { in list_test_exec()
469 list_contents_ok ( list, expected ); in list_test_exec()
470 list_del ( &pos->list ); in list_test_exec()
472 list_contents_ok ( list, expected ); in list_test_exec()
475 ok ( list_empty ( list ) ); in list_test_exec()
480 INIT_LIST_HEAD ( list ); in list_test_exec()
481 list_add_tail ( &list_tests[4].list, list ); in list_test_exec()
482 list_add_tail ( &list_tests[7].list, list ); in list_test_exec()
483 list_add_tail ( &list_tests[2].list, list ); in list_test_exec()
484 list_add_tail ( &list_tests[9].list, list ); in list_test_exec()
485 list_add_tail ( &list_tests[3].list, list ); in list_test_exec()
488 pos, list, list ); in list_test_exec()
489 ok ( pos == list_entry ( list, struct list_test, list ) ); in list_test_exec()
491 pos, list, list ); in list_test_exec()
494 pos, list, list ); in list_test_exec()
497 pos, list, list ); in list_test_exec()
498 ok ( pos == list_entry ( list, struct list_test, list ) ); in list_test_exec()
500 pos, list, list ); in list_test_exec()
503 pos, list, list ); in list_test_exec()
506 INIT_LIST_HEAD ( list ); in list_test_exec()
507 INIT_LIST_HEAD ( &list_tests[3].list ); in list_test_exec()
508 list_add ( &list_tests[8].list, list ); in list_test_exec()
509 list_add ( &list_tests[5].list, list ); in list_test_exec()
510 ok ( list_contains ( &list_tests[8].list, list ) ); in list_test_exec()
511 ok ( list_contains_entry ( &list_tests[8], list, list ) ); in list_test_exec()
512 ok ( list_contains ( &list_tests[5].list, list ) ); in list_test_exec()
513 ok ( list_contains_entry ( &list_tests[5], list, list ) ); in list_test_exec()
514 ok ( ! list_contains ( &list_tests[3].list, list ) ); in list_test_exec()
515 ok ( ! list_contains_entry ( &list_tests[3], list, list ) ); in list_test_exec()
518 INIT_LIST_HEAD ( list ); in list_test_exec()
519 list_add ( &list_tests[4].list, list ); in list_test_exec()
520 list_add ( &list_tests[0].list, list ); in list_test_exec()
521 list_add ( &list_tests[3].list, list ); in list_test_exec()
522 list_check_contains_entry ( &list_tests[4], list, list ); in list_test_exec()
523 list_check_contains_entry ( &list_tests[0], list, list ); in list_test_exec()
524 list_check_contains_entry ( &list_tests[3], list, list ); in list_test_exec()