[thirdparty/systemd.git] / src / test / test-list.c

/* SPDX-License-Identifier: LGPL-2.1+ */
/***
  This file is part of systemd

  Copyright 2013 Jan Janssen
***/

#include "list.h"
#include "util.h"

int main(int argc, const char *argv[]) {
        size_t i;
        typedef struct list_item {
                LIST_FIELDS(struct list_item, item);
        } list_item;
        LIST_HEAD(list_item, head);
        list_item items[4];
        list_item *cursor;

        LIST_HEAD_INIT(head);
        assert_se(head == NULL);

        for (i = 0; i < ELEMENTSOF(items); i++) {
                LIST_INIT(item, &items[i]);
                assert_se(LIST_JUST_US(item, &items[i]));
                LIST_PREPEND(item, head, &items[i]);
        }

        i = 0;
        LIST_FOREACH_OTHERS(item, cursor, &items[2]) {
                i++;
                assert_se(cursor != &items[2]);
        }
        assert_se(i == ELEMENTSOF(items)-1);

        i = 0;
        LIST_FOREACH_OTHERS(item, cursor, &items[0]) {
                i++;
                assert_se(cursor != &items[0]);
        }
        assert_se(i == ELEMENTSOF(items)-1);

        i = 0;
        LIST_FOREACH_OTHERS(item, cursor, &items[3]) {
                i++;
                assert_se(cursor != &items[3]);
        }
        assert_se(i == ELEMENTSOF(items)-1);

        assert_se(!LIST_JUST_US(item, head));

        assert_se(items[0].item_next == NULL);
        assert_se(items[1].item_next == &items[0]);
        assert_se(items[2].item_next == &items[1]);
        assert_se(items[3].item_next == &items[2]);

        assert_se(items[0].item_prev == &items[1]);
        assert_se(items[1].item_prev == &items[2]);
        assert_se(items[2].item_prev == &items[3]);
        assert_se(items[3].item_prev == NULL);

        LIST_FIND_HEAD(item, &items[0], cursor);
        assert_se(cursor == &items[3]);

        LIST_FIND_TAIL(item, &items[3], cursor);
        assert_se(cursor == &items[0]);

        LIST_REMOVE(item, head, &items[1]);
        assert_se(LIST_JUST_US(item, &items[1]));

        assert_se(items[0].item_next == NULL);
        assert_se(items[2].item_next == &items[0]);
        assert_se(items[3].item_next == &items[2]);

        assert_se(items[0].item_prev == &items[2]);
        assert_se(items[2].item_prev == &items[3]);
        assert_se(items[3].item_prev == NULL);

        LIST_INSERT_AFTER(item, head, &items[3], &items[1]);
        assert_se(items[0].item_next == NULL);
        assert_se(items[2].item_next == &items[0]);
        assert_se(items[1].item_next == &items[2]);
        assert_se(items[3].item_next == &items[1]);

        assert_se(items[0].item_prev == &items[2]);
        assert_se(items[2].item_prev == &items[1]);
        assert_se(items[1].item_prev == &items[3]);
        assert_se(items[3].item_prev == NULL);

        LIST_REMOVE(item, head, &items[1]);
        assert_se(LIST_JUST_US(item, &items[1]));

        assert_se(items[0].item_next == NULL);
        assert_se(items[2].item_next == &items[0]);
        assert_se(items[3].item_next == &items[2]);

        assert_se(items[0].item_prev == &items[2]);
        assert_se(items[2].item_prev == &items[3]);
        assert_se(items[3].item_prev == NULL);

        LIST_INSERT_BEFORE(item, head, &items[2], &items[1]);
        assert_se(items[0].item_next == NULL);
        assert_se(items[2].item_next == &items[0]);
        assert_se(items[1].item_next == &items[2]);
        assert_se(items[3].item_next == &items[1]);

        assert_se(items[0].item_prev == &items[2]);
        assert_se(items[2].item_prev == &items[1]);
        assert_se(items[1].item_prev == &items[3]);
        assert_se(items[3].item_prev == NULL);

        LIST_REMOVE(item, head, &items[0]);
        assert_se(LIST_JUST_US(item, &items[0]));

        assert_se(items[2].item_next == NULL);
        assert_se(items[1].item_next == &items[2]);
        assert_se(items[3].item_next == &items[1]);

        assert_se(items[2].item_prev == &items[1]);
        assert_se(items[1].item_prev == &items[3]);
        assert_se(items[3].item_prev == NULL);

        LIST_INSERT_BEFORE(item, head, &items[3], &items[0]);
        assert_se(items[2].item_next == NULL);
        assert_se(items[1].item_next == &items[2]);
        assert_se(items[3].item_next == &items[1]);
        assert_se(items[0].item_next == &items[3]);

        assert_se(items[2].item_prev == &items[1]);
        assert_se(items[1].item_prev == &items[3]);
        assert_se(items[3].item_prev == &items[0]);
        assert_se(items[0].item_prev == NULL);
        assert_se(head == &items[0]);

        LIST_REMOVE(item, head, &items[0]);
        assert_se(LIST_JUST_US(item, &items[0]));

        assert_se(items[2].item_next == NULL);
        assert_se(items[1].item_next == &items[2]);
        assert_se(items[3].item_next == &items[1]);

        assert_se(items[2].item_prev == &items[1]);
        assert_se(items[1].item_prev == &items[3]);
        assert_se(items[3].item_prev == NULL);

        LIST_INSERT_BEFORE(item, head, NULL, &items[0]);
        assert_se(items[0].item_next == NULL);
        assert_se(items[2].item_next == &items[0]);
        assert_se(items[1].item_next == &items[2]);
        assert_se(items[3].item_next == &items[1]);

        assert_se(items[0].item_prev == &items[2]);
        assert_se(items[2].item_prev == &items[1]);
        assert_se(items[1].item_prev == &items[3]);
        assert_se(items[3].item_prev == NULL);

        LIST_REMOVE(item, head, &items[0]);
        assert_se(LIST_JUST_US(item, &items[0]));

        assert_se(items[2].item_next == NULL);
        assert_se(items[1].item_next == &items[2]);
        assert_se(items[3].item_next == &items[1]);

        assert_se(items[2].item_prev == &items[1]);
        assert_se(items[1].item_prev == &items[3]);
        assert_se(items[3].item_prev == NULL);

        LIST_REMOVE(item, head, &items[1]);
        assert_se(LIST_JUST_US(item, &items[1]));

        assert_se(items[2].item_next == NULL);
        assert_se(items[3].item_next == &items[2]);

        assert_se(items[2].item_prev == &items[3]);
        assert_se(items[3].item_prev == NULL);

        LIST_REMOVE(item, head, &items[2]);
        assert_se(LIST_JUST_US(item, &items[2]));
        assert_se(LIST_JUST_US(item, head));

        LIST_REMOVE(item, head, &items[3]);
        assert_se(LIST_JUST_US(item, &items[3]));

        assert_se(head == NULL);

        for (i = 0; i < ELEMENTSOF(items); i++) {
                assert_se(LIST_JUST_US(item, &items[i]));
                LIST_APPEND(item, head, &items[i]);
        }

        assert_se(!LIST_JUST_US(item, head));

        assert_se(items[0].item_next == &items[1]);
        assert_se(items[1].item_next == &items[2]);
        assert_se(items[2].item_next == &items[3]);
        assert_se(items[3].item_next == NULL);

        assert_se(items[0].item_prev == NULL);
        assert_se(items[1].item_prev == &items[0]);
        assert_se(items[2].item_prev == &items[1]);
        assert_se(items[3].item_prev == &items[2]);

        for (i = 0; i < ELEMENTSOF(items); i++)
                LIST_REMOVE(item, head, &items[i]);

        assert_se(head == NULL);

        return 0;
}
Commit	Line	Data
53e1b683	1	/* SPDX-License-Identifier: LGPL-2.1+ */
3b18ae68 JJ	2	/***
	3	This file is part of systemd
	4
	5	Copyright 2013 Jan Janssen
3b18ae68 JJ	6	***/
	7
	8	#include "list.h"
	9	#include "util.h"
	10
	11	int main(int argc, const char *argv[]) {
	12	size_t i;
	13	typedef struct list_item {
	14	LIST_FIELDS(struct list_item, item);
	15	} list_item;
	16	LIST_HEAD(list_item, head);
	17	list_item items[4];
	18	list_item *cursor;
	19
71fda00f	20	LIST_HEAD_INIT(head);
3b18ae68 JJ	21	assert_se(head == NULL);
	22
	23	for (i = 0; i < ELEMENTSOF(items); i++) {
71fda00f	24	LIST_INIT(item, &items[i]);
3b18ae68	25	assert_se(LIST_JUST_US(item, &items[i]));
71fda00f	26	LIST_PREPEND(item, head, &items[i]);
3b18ae68 JJ	27	}
3b18ae68 JJ	28
7663df37 LP	29	i = 0;
	30	LIST_FOREACH_OTHERS(item, cursor, &items[2]) {
	31	i++;
	32	assert_se(cursor != &items[2]);
	33	}
	34	assert_se(i == ELEMENTSOF(items)-1);
	35
3ad85e37 LP	36	i = 0;
	37	LIST_FOREACH_OTHERS(item, cursor, &items[0]) {
	38	i++;
	39	assert_se(cursor != &items[0]);
	40	}
	41	assert_se(i == ELEMENTSOF(items)-1);
	42
	43	i = 0;
	44	LIST_FOREACH_OTHERS(item, cursor, &items[3]) {
	45	i++;
	46	assert_se(cursor != &items[3]);
	47	}
	48	assert_se(i == ELEMENTSOF(items)-1);
	49
3b18ae68 JJ	50	assert_se(!LIST_JUST_US(item, head));
	51
	52	assert_se(items[0].item_next == NULL);
	53	assert_se(items[1].item_next == &items[0]);
	54	assert_se(items[2].item_next == &items[1]);
	55	assert_se(items[3].item_next == &items[2]);
	56
	57	assert_se(items[0].item_prev == &items[1]);
	58	assert_se(items[1].item_prev == &items[2]);
	59	assert_se(items[2].item_prev == &items[3]);
	60	assert_se(items[3].item_prev == NULL);
	61
71fda00f	62	LIST_FIND_HEAD(item, &items[0], cursor);
3b18ae68 JJ	63	assert_se(cursor == &items[3]);
3b18ae68 JJ	64
71fda00f	65	LIST_FIND_TAIL(item, &items[3], cursor);
3b18ae68 JJ	66	assert_se(cursor == &items[0]);
3b18ae68 JJ	67
71fda00f	68	LIST_REMOVE(item, head, &items[1]);
3b18ae68 JJ	69	assert_se(LIST_JUST_US(item, &items[1]));
	70
	71	assert_se(items[0].item_next == NULL);
	72	assert_se(items[2].item_next == &items[0]);
	73	assert_se(items[3].item_next == &items[2]);
	74
	75	assert_se(items[0].item_prev == &items[2]);
	76	assert_se(items[2].item_prev == &items[3]);
	77	assert_se(items[3].item_prev == NULL);
	78
71fda00f	79	LIST_INSERT_AFTER(item, head, &items[3], &items[1]);
3b18ae68 JJ	80	assert_se(items[0].item_next == NULL);
	81	assert_se(items[2].item_next == &items[0]);
	82	assert_se(items[1].item_next == &items[2]);
dbe465c9 AC	83	assert_se(items[3].item_next == &items[1]);
	84
	85	assert_se(items[0].item_prev == &items[2]);
	86	assert_se(items[2].item_prev == &items[1]);
	87	assert_se(items[1].item_prev == &items[3]);
	88	assert_se(items[3].item_prev == NULL);
	89
	90	LIST_REMOVE(item, head, &items[1]);
	91	assert_se(LIST_JUST_US(item, &items[1]));
	92
	93	assert_se(items[0].item_next == NULL);
	94	assert_se(items[2].item_next == &items[0]);
	95	assert_se(items[3].item_next == &items[2]);
	96
	97	assert_se(items[0].item_prev == &items[2]);
	98	assert_se(items[2].item_prev == &items[3]);
	99	assert_se(items[3].item_prev == NULL);
	100
	101	LIST_INSERT_BEFORE(item, head, &items[2], &items[1]);
	102	assert_se(items[0].item_next == NULL);
	103	assert_se(items[2].item_next == &items[0]);
	104	assert_se(items[1].item_next == &items[2]);
	105	assert_se(items[3].item_next == &items[1]);
	106
	107	assert_se(items[0].item_prev == &items[2]);
	108	assert_se(items[2].item_prev == &items[1]);
	109	assert_se(items[1].item_prev == &items[3]);
	110	assert_se(items[3].item_prev == NULL);
	111
	112	LIST_REMOVE(item, head, &items[0]);
	113	assert_se(LIST_JUST_US(item, &items[0]));
	114
	115	assert_se(items[2].item_next == NULL);
	116	assert_se(items[1].item_next == &items[2]);
	117	assert_se(items[3].item_next == &items[1]);
	118
	119	assert_se(items[2].item_prev == &items[1]);
	120	assert_se(items[1].item_prev == &items[3]);
	121	assert_se(items[3].item_prev == NULL);
	122
5076f421 MO	123	LIST_INSERT_BEFORE(item, head, &items[3], &items[0]);
	124	assert_se(items[2].item_next == NULL);
	125	assert_se(items[1].item_next == &items[2]);
	126	assert_se(items[3].item_next == &items[1]);
	127	assert_se(items[0].item_next == &items[3]);
	128
	129	assert_se(items[2].item_prev == &items[1]);
	130	assert_se(items[1].item_prev == &items[3]);
	131	assert_se(items[3].item_prev == &items[0]);
	132	assert_se(items[0].item_prev == NULL);
	133	assert_se(head == &items[0]);
	134
	135	LIST_REMOVE(item, head, &items[0]);
	136	assert_se(LIST_JUST_US(item, &items[0]));
	137
	138	assert_se(items[2].item_next == NULL);
	139	assert_se(items[1].item_next == &items[2]);
	140	assert_se(items[3].item_next == &items[1]);
	141
	142	assert_se(items[2].item_prev == &items[1]);
	143	assert_se(items[1].item_prev == &items[3]);
	144	assert_se(items[3].item_prev == NULL);
	145
dbe465c9 AC	146	LIST_INSERT_BEFORE(item, head, NULL, &items[0]);
	147	assert_se(items[0].item_next == NULL);
	148	assert_se(items[2].item_next == &items[0]);
	149	assert_se(items[1].item_next == &items[2]);
3b18ae68 JJ	150	assert_se(items[3].item_next == &items[1]);
	151
	152	assert_se(items[0].item_prev == &items[2]);
	153	assert_se(items[2].item_prev == &items[1]);
	154	assert_se(items[1].item_prev == &items[3]);
	155	assert_se(items[3].item_prev == NULL);
	156
71fda00f	157	LIST_REMOVE(item, head, &items[0]);
3b18ae68 JJ	158	assert_se(LIST_JUST_US(item, &items[0]));
	159
	160	assert_se(items[2].item_next == NULL);
	161	assert_se(items[1].item_next == &items[2]);
	162	assert_se(items[3].item_next == &items[1]);
	163
	164	assert_se(items[2].item_prev == &items[1]);
	165	assert_se(items[1].item_prev == &items[3]);
	166	assert_se(items[3].item_prev == NULL);
	167
71fda00f	168	LIST_REMOVE(item, head, &items[1]);
3b18ae68 JJ	169	assert_se(LIST_JUST_US(item, &items[1]));
	170
	171	assert_se(items[2].item_next == NULL);
	172	assert_se(items[3].item_next == &items[2]);
	173
	174	assert_se(items[2].item_prev == &items[3]);
	175	assert_se(items[3].item_prev == NULL);
	176
71fda00f	177	LIST_REMOVE(item, head, &items[2]);
3b18ae68 JJ	178	assert_se(LIST_JUST_US(item, &items[2]));
	179	assert_se(LIST_JUST_US(item, head));
	180
71fda00f	181	LIST_REMOVE(item, head, &items[3]);
3b18ae68 JJ	182	assert_se(LIST_JUST_US(item, &items[3]));
3b18ae68 JJ	183
502f1733 ZJS	184	assert_se(head == NULL);
	185
	186	for (i = 0; i < ELEMENTSOF(items); i++) {
	187	assert_se(LIST_JUST_US(item, &items[i]));
	188	LIST_APPEND(item, head, &items[i]);
	189	}
	190
	191	assert_se(!LIST_JUST_US(item, head));
	192
	193	assert_se(items[0].item_next == &items[1]);
	194	assert_se(items[1].item_next == &items[2]);
	195	assert_se(items[2].item_next == &items[3]);
	196	assert_se(items[3].item_next == NULL);
	197
	198	assert_se(items[0].item_prev == NULL);
	199	assert_se(items[1].item_prev == &items[0]);
	200	assert_se(items[2].item_prev == &items[1]);
	201	assert_se(items[3].item_prev == &items[2]);
	202
	203	for (i = 0; i < ELEMENTSOF(items); i++)
7663df37	204	LIST_REMOVE(item, head, &items[i]);
502f1733 ZJS	205
	206	assert_se(head == NULL);
	207
3b18ae68 JJ	208	return 0;
3b18ae68 JJ	209	}