163 static int check_one(struct i915_syncmap **sync, u64 context, u32 seqno)  in check_one()  argument
167 	err = i915_syncmap_set(sync, context, seqno);  in check_one()
172 		pr_err("Inserting first context=%llx did not return leaf (height=%d, prefix=%llx\n",  in check_one()
173 		       context, (*sync)->height, (*sync)->prefix);  in check_one()
178 		pr_err("Inserting first context=%llx created branches!\n",  in check_one()
179 		       context);  in check_one()
193 	if (!i915_syncmap_is_later(sync, context, seqno)) {  in check_one()
194 		pr_err("Lookup of first context=%llx/seqno=%x failed!\n",  in check_one()
195 		       context, seqno);  in check_one()
217 		u64 context = i915_prandom_u64_state(&prng);  in igt_syncmap_one()  local
225 			err = check_one(&sync, context,  in igt_syncmap_one()
238 static int check_leaf(struct i915_syncmap **sync, u64 context, u32 seqno)  in check_leaf()  argument
242 	err = i915_syncmap_set(sync, context, seqno);  in check_leaf()
247 		pr_err("Inserting context=%llx did not return leaf (height=%d, prefix=%llx\n",  in check_leaf()
248 		       context, (*sync)->height, (*sync)->prefix);  in check_leaf()
253 …pr_err("First entry into leaf (context=%llx) does not contain a single entry, found %x (count=%d)!…  in check_leaf()
254 		       context, (*sync)->bitmap, hweight32((*sync)->bitmap));  in check_leaf()
262 	if (!i915_syncmap_is_later(sync, context, seqno)) {  in check_leaf()
263 		pr_err("Lookup of first entry context=%llx/seqno=%x failed!\n",  in check_leaf()
264 		       context, seqno);  in check_leaf()
297 			u64 context = BIT_ULL(order);  in igt_syncmap_join_above()  local
300 			err = check_leaf(&sync, context, 0);  in igt_syncmap_join_above()
321 			if (__sync_child(join)[__sync_branch_idx(join, context)] != sync) {  in igt_syncmap_join_above()
346 			u64 context = step * BIT_ULL(order);  in igt_syncmap_join_below()  local
348 			err = i915_syncmap_set(&sync, context, 0);  in igt_syncmap_join_below()
353 …	pr_err("Inserting context=%llx (order=%d, step=%d) did not return leaf (height=%d, prefix=%llx\n",  in igt_syncmap_join_below()
354 				       context, order, step, sync->height, sync->prefix);  in igt_syncmap_join_below()
363 			u64 context = step * BIT_ULL(order);  in igt_syncmap_join_below()  local
365 			if (!i915_syncmap_is_later(&sync, context, 0)) {  in igt_syncmap_join_below()
366 				pr_err("1: context %llx (order=%d, step=%d) not found\n",  in igt_syncmap_join_below()
367 				       context, order, step);  in igt_syncmap_join_below()
373 				if (i915_syncmap_is_later(&sync, context + idx, 0)) {  in igt_syncmap_join_below()
374 					pr_err("1: context %llx (order=%d, step=%d) should not exist\n",  in igt_syncmap_join_below()
375 					       context + idx, order, step);  in igt_syncmap_join_below()
385 			u64 context = step * BIT_ULL(order);  in igt_syncmap_join_below()  local
387 			if (!i915_syncmap_is_later(&sync, context, 0)) {  in igt_syncmap_join_below()
388 				pr_err("2: context %llx (order=%d, step=%d) not found\n",  in igt_syncmap_join_below()
389 				       context, order, step);  in igt_syncmap_join_below()
414 		u64 context = i915_prandom_u64_state(&prng) & ~MASK;  in igt_syncmap_neighbours()  local
417 		if (i915_syncmap_is_later(&sync, context, 0)) /* Skip repeats */  in igt_syncmap_neighbours()
421 			err = i915_syncmap_set(&sync, context + idx, 0);  in igt_syncmap_neighbours()
426 				pr_err("Inserting context=%llx did not return leaf (height=%d, prefix=%llx\n",  in igt_syncmap_neighbours()
427 				       context, sync->height, sync->prefix);  in igt_syncmap_neighbours()
433 …pr_err("Inserting neighbouring context=0x%llx+%d, did not fit into the same leaf bitmap=%x (%d), e…  in igt_syncmap_neighbours()
434 				       context, idx,  in igt_syncmap_neighbours()
469 			u64 context = idx * BIT_ULL(order) + idx;  in igt_syncmap_compact()  local
471 			err = i915_syncmap_set(&sync, context, 0);  in igt_syncmap_compact()
476 …		pr_err("Inserting context=%llx (order=%d, idx=%d) did not return leaf (height=%d, prefix=%llx\n",  in igt_syncmap_compact()
477 				       context, order, idx,  in igt_syncmap_compact()
562 		u64 context = i915_prandom_u64_state(&prng);  in igt_syncmap_random()  local
564 		err = i915_syncmap_set(&sync, context, 0);  in igt_syncmap_random()
582 			u64 context = i915_prandom_u64_state(&ctx);  in igt_syncmap_random()  local
584 			if (i915_syncmap_is_later(&sync, context, seqno) != expect) {  in igt_syncmap_random()
585 				pr_err("context=%llu, last=%u this=%u did not match expectation (%d)\n",  in igt_syncmap_random()
586 				       context, last_seqno, seqno, expect);  in igt_syncmap_random()
591 			err = i915_syncmap_set(&sync, context, seqno);  in igt_syncmap_random()