Lines Matching refs:l
51 dump(l); \
56 dump(slist *l) in dump() argument
66 , l->itr_curr, l->itr_next, l->first_idx, l->last_idx in dump()
67 , l->list_size); in dump()
68 for (i = 0; i < slist_length(l); i++) { in dump()
71 fprintf(stderr, " %3d", (int)slist_get(l, i)); in dump()
87 slist *l = &sl; in test_01a() local
96 l->last_idx = 64; \ in test_01a()
97 l->first_idx = 192; \ in test_01a()
98 for (i = 0; i < slist_length(l); i++) { \ in test_01a()
99 slist_set(l, i, (void *)i); \ in test_01a()
106 while (slist_length(l) > 0) { in test_01a()
107 slist_remove(l, 0); in test_01a()
109 for (i = 0; i < slist_length(l); i++) { in test_01a()
110 ASSERT((int)slist_get(l, i) == i + f); in test_01a()
116 while (slist_length(l) > 0) { in test_01a()
117 slist_remove(l, slist_length(l) - 1); in test_01a()
118 for (i = 0; i < slist_length(l); i++) { in test_01a()
119 ASSERT((int)slist_get(l, i) == i); in test_01a()
124 while (slist_length(l) > 1) { in test_01a()
125 slist_remove(l, slist_length(l) - 2); in test_01a()
126 for (i = 0; i < slist_length(l) - 1; i++) { in test_01a()
127 ASSERT((int)slist_get(l, i) == i); in test_01a()
129 if (slist_length(l) > 0) { in test_01a()
130 ASSERT((int)slist_get(l, slist_length(l) - 1) == 127); in test_01a()
133 slist_remove(l, slist_length(l) - 1); in test_01a()
134 ASSERT(slist_length(l) == 0); in test_01a()
142 slist *l = &sl; in test_01() local
174 slist *l = &sl; in test_02() local
216 slist *l = &sl; in test_03() local
234 test_itr_subr_01(slist *l) in test_itr_subr_01() argument
238 for (i = 0; i < slist_length(l); i++) in test_itr_subr_01()
239 slist_set(l, i, (void *)(i + 1)); in test_itr_subr_01()
241 slist_itr_first(l); in test_itr_subr_01()
242 ASSERT((int)slist_itr_next(l) == 1); /* normal iterate */ in test_itr_subr_01()
243 ASSERT((int)slist_itr_next(l) == 2); /* normal iterate */ in test_itr_subr_01()
244 slist_remove(l, 2); /* remove next. "3" is removed */ in test_itr_subr_01()
245 ASSERT((int)slist_itr_next(l) == 4); /* removed item is skipped */ in test_itr_subr_01()
246 slist_remove(l, 1); /* remove past item. "2" is removed */ in test_itr_subr_01()
247 ASSERT((int)slist_itr_next(l) == 5); /* no influence */ in test_itr_subr_01()
248 ASSERT((int)slist_get(l, 0) == 1); /* checking for removing */ in test_itr_subr_01()
249 ASSERT((int)slist_get(l, 1) == 4); /* checking for removing */ in test_itr_subr_01()
250 ASSERT((int)slist_get(l, 2) == 5); /* checking for removing */ in test_itr_subr_01()
258 ASSERT(slist_itr_next(l) != NULL); in test_itr_subr_01()
259 ASSERT(slist_itr_next(l) != NULL); in test_itr_subr_01()
260 ASSERT(slist_itr_next(l) == NULL); in test_itr_subr_01()
267 for (i = 0; i < slist_length(l); i++) in test_itr_subr_01()
268 slist_set(l, i, (void *)(i + 1)); in test_itr_subr_01()
269 slist_itr_first(l); in test_itr_subr_01()
271 ASSERT(slist_length(l) == 253); in test_itr_subr_01()
274 ASSERT(slist_itr_next(l) != NULL); in test_itr_subr_01()
276 slist_remove(l, 252); in test_itr_subr_01()
277 ASSERT(slist_itr_next(l) == NULL); /* The last item is NULL */ in test_itr_subr_01()
279 slist_itr_first(l); in test_itr_subr_01()
280 while (slist_length(l) > 0) in test_itr_subr_01()
281 slist_remove_first(l); in test_itr_subr_01()
282 ASSERT(slist_length(l) == 0); in test_itr_subr_01()
283 ASSERT(slist_itr_next(l) == NULL); in test_itr_subr_01()
291 slist *l = &sl; in test_04() local
315 slist *l = &sl; in test_05() local
326 slist_set(l, 0, NULL); in test_05()
334 slist_remove(l, 0); in test_05()
335 ASSERT((int)slist_get(l, 0) == 1); in test_05()
336 ASSERT((int)slist_get(l, 1) == 2); in test_05()
337 ASSERT((int)slist_get(l, 2) == 3); in test_05()
338 ASSERT((int)slist_get(l, 3) == 4); in test_05()
339 ASSERT((int)slist_get(l, 4) == 5); in test_05()
340 ASSERT((int)slist_get(l, 5) == 6); in test_05()
341 ASSERT((int)slist_get(l, 6) == 7); in test_05()
342 ASSERT((int)slist_get(l, 7) == 8); in test_05()
343 ASSERT(l->first_idx == 255); in test_05()
345 slist_remove(l, 0); in test_05()
346 ASSERT((int)slist_get(l, 0) == 2); in test_05()
347 ASSERT((int)slist_get(l, 1) == 3); in test_05()
348 ASSERT((int)slist_get(l, 2) == 4); in test_05()
349 ASSERT((int)slist_get(l, 3) == 5); in test_05()
350 ASSERT((int)slist_get(l, 4) == 6); in test_05()
351 ASSERT((int)slist_get(l, 5) == 7); in test_05()
352 ASSERT((int)slist_get(l, 6) == 8); in test_05()
353 ASSERT(l->first_idx == 0); in test_05()
361 slist *l = &sl; in test_06() local
363 slist_init(l); in test_06()
365 slist_add(l, (void *)i); in test_06()
369 for (slist_itr_first(l); slist_itr_has_next(l); ) { in test_06()
370 ASSERT(slist_length(l) == i); in test_06()
371 slist_itr_next(l); in test_06()
372 ASSERT((int)slist_itr_remove(l) == 255 - i); in test_06()
373 ASSERT(slist_length(l) == i - 1); in test_06()
374 for (j = i; j < slist_length(l); j++) in test_06()
375 ASSERT((int)slist_get(l, j) == i + j); in test_06()
385 slist *l = &sl; in test_07() local
387 slist_init(l); in test_07()
388 slist_add(l, (void *)1); in test_07()
389 slist_remove_first(l); in test_07()
390 l->first_idx = 120; in test_07()
391 l->last_idx = 120; in test_07()
393 slist_add(l, (void *)i); in test_07()
396 for (i = 0, slist_itr_first(l); slist_itr_has_next(l); i++) { in test_07()
397 ASSERT((int)slist_itr_next(l) == i); in test_07()
399 ASSERT((int)slist_itr_remove(l) == i); in test_07()
407 slist *l = &sl; in test_08() local
409 slist_init(l); in test_08()
410 slist_set_size(l, 4); in test_08()
411 slist_add(l, (void *)1); in test_08()
412 slist_add(l, (void *)2); in test_08()
413 slist_add(l, (void *)3); in test_08()
417 slist_itr_first(l); in test_08()
418 slist_itr_has_next(l); in test_08()
419 slist_itr_next(l); in test_08()
420 slist_itr_remove(l); in test_08()
423 slist_add(l, (void *)4); in test_08()
425 ASSERT((int)slist_get(l, 0) == 2); in test_08()
426 ASSERT((int)slist_get(l, 1) == 3); in test_08()
427 ASSERT((int)slist_get(l, 2) == 4); in test_08()
428 slist_add(l, (void *)5); in test_08()
431 ASSERT((int)slist_get(l, 0) == 2); in test_08()
432 ASSERT((int)slist_get(l, 1) == 3); in test_08()
433 ASSERT((int)slist_get(l, 2) == 4); in test_08()
434 ASSERT((int)slist_get(l, 3) == 5); in test_08()
441 slist *l = &sl; in test_09() local
446 slist_init(l); in test_09()
447 slist_set_size(l, 3); in test_09()
448 slist_add(l, (void *)1); in test_09()
449 slist_add(l, (void *)2); in test_09()
450 slist_add(l, (void *)3); in test_09()
452 slist_itr_first(l); in test_09()
453 ASSERT((int)slist_itr_next(l) == 1); /* 1 */ in test_09()
454 ASSERT((int)slist_itr_next(l) == 2); /* 2 */ in test_09()
455 ASSERT((int)slist_itr_next(l) == 3); /* 3 */ in test_09()
457 slist_add(l, (void *)4); /* add a new item */ in test_09()
458 ASSERT(slist_itr_has_next(l)); /* iterates the new */ in test_09()
459 ASSERT((int)slist_itr_next(l) == 4); in test_09()
460 slist_fini(l); in test_09()
466 slist_init(l); in test_09()
467 slist_set_size(l, 3); in test_09()
468 slist_add(l, (void *)1); in test_09()
469 slist_add(l, (void *)2); in test_09()
470 slist_add(l, (void *)3); in test_09()
472 slist_itr_first(l); in test_09()
473 ASSERT((int)slist_itr_next(l) == 1); /* 1 */ in test_09()
474 ASSERT((int)slist_itr_next(l) == 2); /* 2 */ in test_09()
475 ASSERT((int)slist_itr_next(l) == 3); /* 3 */ in test_09()
477 slist_itr_remove(l); /* and remove the last*/ in test_09()
478 slist_add(l, (void *)4); /* add 4 (new last)*/ in test_09()
479 ASSERT(slist_itr_has_next(l)); /* */ in test_09()
480 ASSERT((int)slist_itr_next(l) == 4); /* 4 */ in test_09()
481 slist_fini(l); in test_09()
486 slist_init(l); in test_09()
487 slist_set_size(l, 3); in test_09()
488 slist_add(l, (void *)1); in test_09()
489 slist_add(l, (void *)2); in test_09()
490 slist_add(l, (void *)3); in test_09()
492 slist_itr_first(l); in test_09()
493 ASSERT((int)slist_itr_next(l) == 1); /* 1 */ in test_09()
494 ASSERT((int)slist_itr_next(l) == 2); /* 2 */ in test_09()
495 ASSERT((int)slist_itr_next(l) == 3); /* 3 */ in test_09()
497 slist_add(l, (void *)4); /* add a new */ in test_09()
498 slist_itr_remove(l); in test_09()
499 ASSERT(slist_itr_has_next(l)); in test_09()
500 ASSERT((int)slist_itr_next(l) == 4); /* 4 */ in test_09()
501 slist_fini(l); in test_09()
506 slist_init(l); in test_09()
507 slist_set_size(l, 3); in test_09()
508 slist_add(l, (void *)1); in test_09()
509 slist_add(l, (void *)2); in test_09()
510 slist_add(l, (void *)3); in test_09()
512 slist_itr_first(l); in test_09()
513 ASSERT((int)slist_itr_next(l) == 1); /* 1 */ in test_09()
514 ASSERT((int)slist_itr_next(l) == 2); /* 2 */ in test_09()
515 slist_remove(l, 2); /* remove the next */ in test_09()
516 slist_add(l, (void *)4); /* add the new next */ in test_09()
517 ASSERT(slist_itr_has_next(l)); /* iterates the new */ in test_09()
518 ASSERT((int)slist_itr_next(l) == 4); in test_09()
519 slist_fini(l); in test_09()
526 slist *l = &sl; in test_10() local
528 slist_init(l); in test_10()
529 slist_add(l, (void *)1); in test_10()
530 slist_add(l, (void *)2); in test_10()
531 slist_add(l, (void *)3); in test_10()
532 slist_itr_first(l); in test_10()
533 ASSERT((int)slist_itr_next(l) == 1); in test_10()
534 ASSERT((int)slist_itr_next(l) == 2); in test_10()
536 ASSERT(slist_itr_has_next(l)); in test_10()
537 ASSERT((int)slist_itr_next(l) == i - 1); in test_10()
539 slist_add(l, (void *)i); in test_10()
541 ASSERT((int)slist_itr_remove(l) == i - 1); in test_10()
543 slist_add(l, (void *)i); in test_10()
545 slist_itr_first(l); in test_10()
546 while (slist_itr_has_next(l)) { in test_10()
547 slist_itr_next(l); in test_10()
548 slist_itr_remove(l); in test_10()
550 ASSERT((int)slist_length(l) == 0); in test_10()
552 slist_fini(l); in test_10()
559 slist *l = &sl; in test_11() local
561 slist_init(l); in test_11()
562 slist_add(l, (void *)1); in test_11()
563 slist_add(l, (void *)2); in test_11()
564 ASSERT((int)slist_remove_last(l) == 2); in test_11()
565 ASSERT((int)slist_length(l) == 1); in test_11()
566 ASSERT((int)slist_remove_last(l) == 1); in test_11()
567 ASSERT((int)slist_length(l) == 0); in test_11()
580 slist *l = &sl; in test_12() local
582 slist_init(l); in test_12()
583 slist_add(l, (void *)42); in test_12()
584 slist_add(l, (void *)15); in test_12()
585 slist_add(l, (void *)14); in test_12()
586 slist_add(l, (void *)13); in test_12()
587 slist_add(l, (void *)29); in test_12()
588 slist_add(l, (void *)15); in test_12()
589 slist_add(l, (void *)25); in test_12()
590 slist_add(l, (void *)55); in test_12()
591 slist_add(l, (void *)66); in test_12()
592 slist_add(l, (void *)23); in test_12()
593 slist_qsort(l, test_12_compar); in test_12()
594 ASSERT((int)slist_get(l, 0) == 13); in test_12()
595 ASSERT((int)slist_get(l, 1) == 14); in test_12()
596 ASSERT((int)slist_get(l, 2) == 15); in test_12()
597 ASSERT((int)slist_get(l, 3) == 15); in test_12()
598 ASSERT((int)slist_get(l, 4) == 23); in test_12()
599 ASSERT((int)slist_get(l, 5) == 25); in test_12()
600 ASSERT((int)slist_get(l, 6) == 29); in test_12()
601 ASSERT((int)slist_get(l, 7) == 42); in test_12()
602 ASSERT((int)slist_get(l, 8) == 55); in test_12()
603 ASSERT((int)slist_get(l, 9) == 66); in test_12()
610 slist *l = &sl; in test_13() local
612 slist_init(l); in test_13()
613 slist_qsort(l, test_12_compar); in test_13()