38 	int i, j, err;  in multiorder_iteration()  local
46 	for (i = 0; i < NUM_ENTRIES; i++) {  in multiorder_iteration()
47 		err = item_insert_order(xa, index[i], order[i]);  in multiorder_iteration()
52 		for (i = 0; i < NUM_ENTRIES; i++)  in multiorder_iteration()
53 			if (j <= (index[i] | ((1 << order[i]) - 1)))  in multiorder_iteration()
58 			int height = order[i] / XA_CHUNK_SHIFT;  in multiorder_iteration()
60 			unsigned long mask = (1UL << order[i]) - 1;  in multiorder_iteration()
62 			assert((xas.xa_index | mask) == (index[i] | mask));  in multiorder_iteration()
65 			assert((item->index | mask) == (index[i] | mask));  in multiorder_iteration()
66 			assert(item->order == order[i]);  in multiorder_iteration()
67 			i++;  in multiorder_iteration()
78 	int i, j;  in multiorder_tagged_iteration()  local
89 	for (i = 0; i < MT_NUM_ENTRIES; i++)  in multiorder_tagged_iteration()
90 		assert(!item_insert_order(xa, index[i], order[i]));  in multiorder_tagged_iteration()
94 	for (i = 0; i < TAG_ENTRIES; i++)  in multiorder_tagged_iteration()
95 		xa_set_mark(xa, tag_index[i], XA_MARK_1);  in multiorder_tagged_iteration()
100 		for (i = 0; i < TAG_ENTRIES; i++) {  in multiorder_tagged_iteration()
101 			for (k = i; index[k] < tag_index[i]; k++)  in multiorder_tagged_iteration()
110 			for (k = i; index[k] < tag_index[i]; k++)  in multiorder_tagged_iteration()
114 			assert((xas.xa_index | mask) == (tag_index[i] | mask));  in multiorder_tagged_iteration()
116 			assert((item->index | mask) == (tag_index[i] | mask));  in multiorder_tagged_iteration()
118 			i++;  in multiorder_tagged_iteration()
128 		for (i = 0; i < TAG_ENTRIES; i++) {  in multiorder_tagged_iteration()
129 			for (k = i; index[k] < tag_index[i]; k++)  in multiorder_tagged_iteration()
137 			for (k = i; index[k] < tag_index[i]; k++)  in multiorder_tagged_iteration()
141 			assert((xas.xa_index | mask) == (tag_index[i] | mask));  in multiorder_tagged_iteration()
143 			assert((item->index | mask) == (tag_index[i] | mask));  in multiorder_tagged_iteration()
145 			i++;  in multiorder_tagged_iteration()
151 	i = 0;  in multiorder_tagged_iteration()
154 		assert(xas.xa_index == tag_index[i]);  in multiorder_tagged_iteration()
155 		i++;  in multiorder_tagged_iteration()
157 	assert(i == TAG_ENTRIES);  in multiorder_tagged_iteration()
169 	int i;  in creator_func()  local
171 	for (i = 0; i < 10000; i++) {  in creator_func()
202 	int i;  in multiorder_iteration_race()  local
205 	for (i = 1; i < num_threads; i++)  in multiorder_iteration_race()
206 		pthread_create(&worker_thread[i], NULL, &iterator_func, xa);  in multiorder_iteration_race()
208 	for (i = 0; i < num_threads; i++)  in multiorder_iteration_race()
209 		pthread_join(worker_thread[i], NULL);  in multiorder_iteration_race()