Cross Reference: /external/jemalloc/test/unit/qr.c

Lines Matching refs:entries
3 /* Number of ring entries, in [2..26]. */
16 init_entries(ring_t *entries)
21 		qr_new(&entries[i], link);
22 		entries[i].id = 'a' + i;
27 test_independent_entries(ring_t *entries)
34 		qr_foreach(t, &entries[i], link) {
43 		qr_reverse_foreach(t, &entries[i], link) {
51 		t = qr_next(&entries[i], link);
52 		assert_ptr_eq(t, &entries[i],
57 		t = qr_prev(&entries[i], link);
58 		assert_ptr_eq(t, &entries[i],
66 	ring_t entries[NENTRIES];
68 	init_entries(entries);
69 	test_independent_entries(entries);
74 test_entries_ring(ring_t *entries)
81 		qr_foreach(t, &entries[i], link) {
82 			assert_c_eq(t->id, entries[(i+j) % NENTRIES].id,
89 		qr_reverse_foreach(t, &entries[i], link) {
90 			assert_c_eq(t->id, entries[(NENTRIES+i-j-1) %
96 		t = qr_next(&entries[i], link);
97 		assert_c_eq(t->id, entries[(i+1) % NENTRIES].id,
101 		t = qr_prev(&entries[i], link);
102 		assert_c_eq(t->id, entries[(NENTRIES+i-1) % NENTRIES].id,
109 	ring_t entries[NENTRIES];
112 	init_entries(entries);
114 		qr_after_insert(&entries[i - 1], &entries[i], link);
115 	test_entries_ring(entries);
121 	ring_t entries[NENTRIES];
125 	init_entries(entries);
127 		qr_after_insert(&entries[i - 1], &entries[i], link);
131 		qr_foreach(t, &entries[i], link) {
132 			assert_c_eq(t->id, entries[i+j].id,
137 		qr_reverse_foreach(t, &entries[i], link) {
138 			assert_c_eq(t->id, entries[NENTRIES - 1 - j].id,
142 		qr_remove(&entries[i], link);
144 	test_independent_entries(entries);
150 	ring_t entries[NENTRIES];
154 	init_entries(entries);
156 		qr_before_insert(&entries[i - 1], &entries[i], link);
159 		qr_foreach(t, &entries[i], link) {
160 			assert_c_eq(t->id, entries[(NENTRIES+i-j) %
167 		qr_reverse_foreach(t, &entries[i], link) {
168 			assert_c_eq(t->id, entries[(i+j+1) % NENTRIES].id,
174 		t = qr_next(&entries[i], link);
175 		assert_c_eq(t->id, entries[(NENTRIES+i-1) % NENTRIES].id,
179 		t = qr_prev(&entries[i], link);
180 		assert_c_eq(t->id, entries[(i+1) % NENTRIES].id,
187 test_split_entries(ring_t *entries)
194 		qr_foreach(t, &entries[i], link) {
197 				    entries[(i+j) % SPLIT_INDEX].id,
200 				assert_c_eq(t->id, entries[(i+j-SPLIT_INDEX) %
211 	ring_t entries[NENTRIES];
214 	init_entries(entries);
216 		qr_after_insert(&entries[i - 1], &entries[i], link);
218 	qr_split(&entries[0], &entries[SPLIT_INDEX], link);
219 	test_split_entries(entries);
221 	qr_meld(&entries[0], &entries[SPLIT_INDEX], link);
222 	test_entries_ring(entries);
224 	qr_meld(&entries[0], &entries[SPLIT_INDEX], link);
225 	test_split_entries(entries);
227 	qr_split(&entries[0], &entries[SPLIT_INDEX], link);
228 	test_entries_ring(entries);
230 	qr_split(&entries[0], &entries[0], link);
231 	test_entries_ring(entries);
233 	qr_meld(&entries[0], &entries[0], link);
234 	test_entries_ring(entries);