fs/bcachefs/util.c

800 static void eytzinger0_find_test_le(u16 *test_array, unsigned nr, u16 search)
805 	r = eytzinger0_find_le(test_array, nr,
806 			       sizeof(test_array[0]),
809 		if (test_array[r] > search) {
813 			bad = s >= 0 && test_array[s] <= search;
817 		bad = s >= 0 && test_array[s] <= search;
823 			if (test_array[j] <= search) {
830 			pr_info("[%3u] = %12u\n", j, test_array[j]);
837 static void eytzinger0_find_test_gt(u16 *test_array, unsigned nr, u16 search)
842 	r = eytzinger0_find_gt(test_array, nr,
843 			       sizeof(test_array[0]),
846 		if (test_array[r] <= search) {
850 			bad = s >= 0 && test_array[s] > search;
854 		bad = s >= 0 && test_array[s] > search;
860 			if (test_array[j] > search) {
867 			pr_info("[%3u] = %12u\n", j, test_array[j]);
874 static void eytzinger0_find_test_ge(u16 *test_array, unsigned nr, u16 search)
879 	r = eytzinger0_find_ge(test_array, nr,
880 			       sizeof(test_array[0]),
883 		if (test_array[r] < search) {
887 			bad = s >= 0 && test_array[s] >= search;
891 		bad = s >= 0 && test_array[s] >= search;
897 			if (test_array[j] >= search) {
904 			pr_info("[%3u] = %12u\n", j, test_array[j]);
911 static void eytzinger0_find_test_eq(u16 *test_array, unsigned nr, u16 search)
917 	r = eytzinger0_find(test_array, nr,
918 			    sizeof(test_array[0]),
922 		bad = test_array[r] != search;
924 		s = eytzinger0_find_le(test_array, nr,
925 				       sizeof(test_array[0]),
927 		bad = s >= 0 && test_array[s] == search;
932 			pr_info("[%3u] = %12u\n", j, test_array[j]);
939 static void eytzinger0_find_test_val(u16 *test_array, unsigned nr, u16 search)
941 	eytzinger0_find_test_le(test_array, nr, search);
942 	eytzinger0_find_test_gt(test_array, nr, search);
943 	eytzinger0_find_test_ge(test_array, nr, search);
944 	eytzinger0_find_test_eq(test_array, nr, search);
950 	u16 *test_array = kmalloc_array(allocated, sizeof(test_array[0]), GFP_KERNEL);
957 		get_random_bytes(test_array, nr * sizeof(test_array[0]));
958 		eytzinger0_sort(test_array, nr, sizeof(test_array[0]), cmp_u16, NULL);
962 			BUG_ON(test_array[j] < prev);
963 			prev = test_array[j];
967 			eytzinger0_find_test_val(test_array, nr, i);
970 			eytzinger0_find_test_val(test_array, nr, test_array[i] - 1);
971 			eytzinger0_find_test_val(test_array, nr, test_array[i]);
972 			eytzinger0_find_test_val(test_array, nr, test_array[i] + 1);
976 	kfree(test_array);