Lines Matching refs:head
26 if (!queue->head) in check_integrity()
29 g_assert (!queue->head); in check_integrity()
33 for (list = queue->head; list != NULL; list = list->next) in check_integrity()
51 g_assert (last == queue->head); in check_integrity()
54 for (list = queue->head; list != NULL; list = list->next) in check_integrity()
70 for (list = queue->head; list != NULL; list = list->next) in check_integrity()
221 GList *head; in random_test() member
237 queues[i].head = NULL; in random_test()
249 g_assert (qinf->head == q->head); in random_test()
259 g_assert (q->head == NULL); in random_test()
265 g_assert (q->head); in random_test()
283 g_assert (qinf->tail == q->head); in random_test()
284 g_assert (qinf->head == q->tail); in random_test()
287 qinf->head = q->head; in random_test()
296 qinf->head = new_queue->head; in random_test()
297 qinf->tail = g_list_last (new_queue->head); in random_test()
303 qinf->head = NULL; in random_test()
357 qinf->head = g_queue_find (q, GINT_TO_POINTER (find_min(q))); in random_test()
367 if (!qinf->head) in random_test()
368 qinf->tail = qinf->head = q->head; in random_test()
370 qinf->head = qinf->head->prev; in random_test()
379 qinf->tail = qinf->head = q->head; in random_test()
390 if (qinf->head && qinf->head->prev) in random_test()
391 qinf->head = qinf->head->prev; in random_test()
393 qinf->head = q->head; in random_test()
397 qinf->tail = g_list_last (qinf->head); in random_test()
402 if (qinf->head) in random_test()
403 qinf->head = qinf->head->next; in random_test()
404 if (!qinf->head) in random_test()
413 qinf->head = NULL; in random_test()
427 qinf->head = qinf->head->next; in random_test()
436 if (qinf->head) in random_test()
437 g_assert (qinf->head->data == g_queue_peek_head (q)); in random_test()
442 if (qinf->head) in random_test()
463 list = qinf->head; in random_test()
486 for (list = q->head; list != NULL; list = list->next) in random_test()
497 qinf->head = q->head; in random_test()
506 g_queue_remove (q, qinf->head->data); in random_test()
510 qinf->head = q->head; in random_test()
518 g_queue_remove_all (q, qinf->head->data); in random_test()
522 qinf->head = q->head; in random_test()
532 g_queue_insert_before (q, qinf->head, x); in random_test()
535 qinf->head = q->head; in random_test()
545 g_queue_insert_after (q, qinf->head, x); in random_test()
548 qinf->head = q->head; in random_test()
570 g_assert (GPOINTER_TO_INT (q->head->data) == min - 1); in random_test()
571 qinf->head = q->head; in random_test()
582 qinf->head = link; in random_test()
590 if (!qinf->head) in random_test()
591 qinf->head = link; in random_test()
602 if (qinf->head && qinf->head->prev) in random_test()
603 qinf->head = qinf->head->prev; in random_test()
605 qinf->head = q->head; in random_test()
609 qinf->tail = g_list_last (qinf->head); in random_test()
616 qinf->head = qinf->head->next; in random_test()
617 if (!qinf->head) in random_test()
628 qinf->head = NULL; in random_test()
644 qinf->head = qinf->head->next; in random_test()
655 g_assert (g_queue_peek_head_link (q) == qinf->head); in random_test()
671 link = q->head; in random_test()
684 link = q->head; in random_test()
693 qinf->head = q->head; in random_test()
704 link = q->head; in random_test()
711 qinf->head = q->head; in random_test()
722 if (qinf->head != q->head || in random_test()
727 g_assert (qinf->head == q->head); in random_test()
767 g_assert (g_list_length (q->head) == 1); in main()
768 g_assert (q->head == q->tail); in main()
771 g_assert (q->head->next == q->tail); in main()
772 g_assert (q->tail->prev == q->head); in main()
773 g_assert (g_list_length (q->head) == 2); in main()
776 g_assert (q->head->data == GINT_TO_POINTER (1)); in main()
779 g_assert (g_list_length (q->head) == 3); in main()
780 g_assert (q->head->data == GINT_TO_POINTER (1)); in main()
781 g_assert (q->head->next->data == GINT_TO_POINTER (2)); in main()
782 g_assert (q->head->next->next == q->tail); in main()
783 g_assert (q->head->next == q->tail->prev); in main()
787 g_assert (g_list_length (q->head) == 4); in main()
788 g_assert (q->head->data == GINT_TO_POINTER (1)); in main()
792 g_assert (g_list_length (q->head) == 5); in main()
798 g_assert (q->head->prev == NULL); in main()
799 g_assert (q->head->data == GINT_TO_POINTER (1)); in main()
800 g_assert (q->head->next->data == GINT_TO_POINTER (2)); in main()
801 g_assert (q->head->next->next->data == GINT_TO_POINTER (3)); in main()
802 g_assert (q->head->next->next->next->data == GINT_TO_POINTER (4)); in main()
803 g_assert (q->head->next->next->next->next->data == GINT_TO_POINTER (5)); in main()
804 g_assert (q->head->next->next->next->next->next == NULL); in main()
805 g_assert (q->head->next->next->next->next == q->tail); in main()
812 g_assert (q->tail->prev->prev->prev->prev == q->head); in main()
818 g_assert (g_list_length (q->head) == 4 && q->length == 4); in main()
821 g_assert (g_list_length (q->head) == 3); in main()
824 g_assert (g_list_length (q->head) == 2); in main()
827 g_assert (g_list_length (q->head) == 1); in main()
830 g_assert (g_list_length (q->head) == 0); in main()
833 g_assert (g_list_length (q->head) == 0); in main()
836 g_assert (g_list_length (q->head) == 0); in main()
845 g_assert (g_list_length (q->head) == 1 && 1 == q->length); in main()
848 g_assert (g_list_length (q->head) == 2 && 2 == q->length); in main()
851 g_assert (g_list_length (q->head) == 3 && 3 == q->length); in main()
854 g_assert (g_list_length (q->head) == 4 && 4 == q->length); in main()
857 g_assert (g_list_length (q->head) == 5 && 5 == q->length); in main()
861 g_assert (g_list_length (q->head) == 4); in main()
865 g_assert (g_list_length (q->head) == 3); in main()
866 data = q->head->data; in main()
869 g_assert (g_list_length (q->head) == 2); in main()
872 g_assert (g_list_length (q->head) == 1); in main()
873 g_assert (q->head == q->tail); in main()
876 g_assert (g_list_length (q->head) == 0); in main()
881 g_assert (g_list_length (q->head) == 0); in main()
884 g_assert (g_list_length (q->head) == 0); in main()
889 g_assert (g_list_length (q->head) == 0); in main()
894 g_assert (g_list_length (q->head) == 0); in main()
895 g_assert (g_list_length (q2->head) == 0); in main()