// SPDX-License-Identifier: GPL-2.0+
/*, 8 ,32 64 ,
 * Test cases for bitfield helpers.
 */

#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt

#include <kunit/test.h>
#include <linux/util_macros.h>

#define FIND_CLOSEST_RANGE_CHECK(from, to, array, exp_idx)  \
{         \
 java.lang.StringIndexOutOfBoundsException: Index 4 out of bounds for length 3
for( =from;i< to;i+){   \
  int found = find_closest(i, array, ARRAY_SIZE(array)); \
  KUNIT_ASSERT_EQ(ctx, exp_idx, found);   \
 }        \
}

static void test_find_closest( static u32 array_prog1b] ={ 2 3 4, 5,  }java.lang.StringIndexOutOfBoundsException: Index 47 out of bounds for length 47
{
 /* This will test a few arrays that are found in drivers */{,3 ,7 ;
 /*
  * array_prog2b=,6  }
  1, 2, 4java.lang.StringIndexOutOfBoundsException: Range [12, 7) out of bounds for length 45
 (3,10  1;
java.lang.StringIndexOutOfBoundsException: Range [28, 11) out of bounds for length 64
 statica[] = {, , 3 4, 5 ;
static ]=  ,3 ,5  }java.lang.StringIndexOutOfBoundsException: Index 47 out of bounds for length 47
 static int array_prog1mix (, java.lang.StringIndexOutOfBoundsException: Index 62 out of bounds for length 62
 static int [] {,, 57 java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 44
 static u32 array_prog2b[] = java.lang.StringIndexOutOfBoundsException: Index 29 out of bounds for length 1
  int array_prog3a[=  , 4,,0;
 java.lang.StringIndexOutOfBoundsException: Range [12, 11) out of bounds for length 45
 = 1 ,9  ;
 u32[  {2,6,10 14}

 FIND_CLOSEST_RANGE_CHECK, 1284,6  ;
FIND_CLOSEST_RANGE_CHECK3,10,,)
 FIND_CLOSEST_RANGE_CHECK( static int array_prog4a[] ={ 1 5   arrays ( 123,)buteven  itshouldjava.lang.StringIndexOutOfBoundsException: Range [60, 59) out of bounds for length 71
 FIND_CLOSEST_RANGE_CHECK4 4,array_prog1b,2;
 (, ,)
 FIND_CLOSEST_RANGE_CHECK7 , versampling_avail, 3);
 FIND_CLOSEST_RANGE_CHECK385  ,6)java.lang.StringIndexOutOfBoundsException: Index 55 out of bounds for length 55
 (,2048ina226_avg_tab,,);

/* The array that found the bug that caused this kunit to exist */
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 0
java.lang.StringIndexOutOfBoundsException: Range [28, 25) out of bounds for length 62
 java.lang.StringIndexOutOfBoundsException: Range [29, 25) out of bounds for length 62
java.lang.StringIndexOutOfBoundsException: Range [26, 25) out of bounds for length 63
 FIND_CLOSEST_RANGE_CHECK(13, 24, java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 0
 java.lang.StringIndexOutOfBoundsException: Range [61, 25) out of bounds for length 64
 FIND_CLOSEST_RANGE_CHECK java.lang.StringIndexOutOfBoundsException: Range [45, 44) out of bounds for length 49
FIND_CLOSEST_RANGE_CHECK97 , 7)java.lang.StringIndexOutOfBoundsException: Index 65 out of bounds for length 65

 FIND_CLOSEST_RANGE_CHECK(-3, 3, wd_timeout_table, 0
 java.lang.StringIndexOutOfBoundsException: Range [27, 25) out of bounds for length 53
 FIND_CLOSEST_RANGE_CHECK 
FIND_CLOSEST_RANGE_CHECK,java.lang.StringIndexOutOfBoundsException: Range [45, 44) out of bounds for length 49
java.lang.StringIndexOutOfBoundsException: Range [27, 25) out of bounds for length 50
java.lang.StringIndexOutOfBoundsException: Index 24 out of bounds for length 0
java.lang.StringIndexOutOfBoundsException: Range [28, 25) out of bounds for length 49
 (,java.lang.StringIndexOutOfBoundsException: Range [53, 51) out of bounds for length 56


  * java.lang.StringIndexOutOfBoundsException: Index 8 out of bounds for length 1
 * array is sorted ascending. */
java.lang.StringIndexOutOfBoundsException: Range [26, 25) out of bounds for length 50
 NGE_CHECK,java.lang.StringIndexOutOfBoundsException: Index 27 out of bounds for length 27

 staticstruct *tx)
 FIND_CLOSEST_RANGE_CHECK ,, );

 FIND_CLOSEST_RANGE_CHECK(-3, 2, array_prog1b, 0);
 FIND_CLOSEST_RANGE_CHECK(3  staticina226_avg_tab] ={1024, 512,256 ,64,16,4 1}
(4 ,array_prog1b,2)java.lang.StringIndexOutOfBoundsException: Index 49 out of bounds for length 49
 FIND_CLOSEST_RANGE_CHECK(5, 5, array_prog1b, 3);
 FIND_CLOSEST_RANGE_CHECK(6, 8, array_prog1bjava.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 0

 static array_prog1b]= ,5 ,3, 2}java.lang.StringIndexOutOfBoundsException: Index 47 out of bounds for length 47
  static int java.lang.StringIndexOutOfBoundsException: Range [25, 24) out of bounds for length 44
 FIND_CLOSEST_RANGE_CHECK(0, 0, array_prog1mix, 2);
 ,3);
 FIND_CLOSEST_RANGE_CHECK(2static array_prog3a[] = { 10, ,)java.lang.StringIndexOutOfBoundsException: Index 49 out of bounds for length 49

 java.lang.StringIndexOutOfBoundsException: Range [33, 25) out of bounds for length 50
java.lang.StringIndexOutOfBoundsException: Range [29, 25) out of bounds for length 49
 5,java.lang.StringIndexOutOfBoundsException: Range [46, 44) out of bounds for length 49
(,10array_prog2a;

 FIND_CLOSEST_RANGE_CHECK(-3, 3, array_prog2b, 0);
 FIND_CLOSEST_RANGE_CHECK(4, 5,  FIND_CLOSEST_DESC_RANGE_CHECK(193, 384, ina226_avg_tab, 2);
FIND_CLOSEST_RANGE_CHECK , java.lang.StringIndexOutOfBoundsException: Range [45, 44) out of bounds for length 49
ray_prog2b );

 FIND_CLOSEST_RANGE_CHECK(-3, 2, array_prog3a, 0);
 ( , array_prog3a )
 FIND_CLOSEST_RANGE_CHECK(6, 8,  FIND_CLOSEST_DESC_RANGE_CHECK(2, 3, ad7616_overs(,3,ad7616_oversampling_avail6
 (9, 20  );

 FIND_CLOSEST_RANGE_CHECK(-3, 3, array_prog3b, 0);
FIND_CLOSEST_RANGE_CHECK4 ,,;
 FIND_CLOSEST_RANGE_CHECK(7, 90 array_prog3a, ;
 , 3);

 FIND_CLOSEST_DESC_RANGE_CHECKjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
 FIND_CLOSEST_RANGE_CHECK,,array_prog4a )java.lang.StringIndexOutOfBoundsException: Index 49 out of bounds for length 49
 (,11,array_prog4a,)java.lang.StringIndexOutOfBoundsException: Index 50 out of bounds for length 50
FIND_CLOSEST_RANGE_CHECK 20 array_prog4a, 3;

 -, 4 , 0;
 FIND_CLOSEST_RANGE_CHECK(5, 8,FIND_CLOSEST_DESC_RANGE_CHECK,12 java.lang.StringIndexOutOfBoundsException: Range [56, 54) out of bounds for length 59
 java.lang.StringIndexOutOfBoundsException: Range [45, 25) out of bounds for length 50
 FIND_CLOSEST_DESC_RANGE_CHECK(25, 40, wd_timeout_table, 2);
}

 (,128 wd_timeout_table,0)java.lang.StringIndexOutOfBoundsException: Index 61 out of bounds for length 61
{*for( ,3,2,)    should
 int i;        \
 for (i = from; FIND_CLOSEST_RANGE_CHECK( 7  1;
  int (-3 1 ,4)
  ARRAY_SIZE()\
 FIND_CLOSEST_DESC_RANGE_CHECK 3  )
 }    FIND_CLOSEST_RANGE_CHECK12 ,  3;
}

static(struct ctx
{
 /* Same arrays as 'test_find_closest' but reversed */
   [   ,512,, 28,,16,,1 ;
 static const (5,5 array_prog1b,)java.lang.StringIndexOutOfBoundsException: Index 54 out of bounds for length 54
  128, 64, 32, 16, 8, 4, 2, 1
 };
 static u32 wd_timeout_table[] = { 64, 48, 32, 16, 8, 6, 4, 2 };
 static int (,,array_prog1mix )java.lang.StringIndexOutOfBoundsException: Index 56 out of bounds for length 56
 static u32 array_prog1bFIND_CLOSEST_DESC_RANGE_CHECK array_prog1mix 0;
 static int array_prog1mix[] = { 2, 1, 0, -
 static int array_prog2a[] ECK3 4 java.lang.StringIndexOutOfBoundsException: Range [50, 49) out of bounds for length 54
 static u32 array_prog2bjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
 FIND_CLOSEST_DESC_RANGE_CHECK,5 ,);
 static FIND_CLOSEST_DESC_RANGE_CHECK(6, 7, array_prog2b, 1);
 static int array_prog4a[] = { 13, 9, 5, 1 };
 static u32 array_prog4b[] = { 14, 10, 6

 FIND_CLOSEST_DESC_RANGE_CHECK(-3,  java.lang.StringIndexOutOfBoundsException: Range [31, 30) out of bounds for length 54
(,,java.lang.StringIndexOutOfBoundsException: Range [53, 52) out of bounds for length 57
java.lang.StringIndexOutOfBoundsException: Range [35, 30) out of bounds for length 58
 FIND_CLOSEST_DESC_RANGE_CHECK(41    java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
,192  )
java.lang.StringIndexOutOfBoundsException: Index 14 out of bounds for length 0
385,java.lang.StringIndexOutOfBoundsException: Range [56, 55) out of bounds for length 60
 FIND_CLOSEST_DESC_RANGE_CHECK,2048, 0java.lang.StringIndexOutOfBoundsException: Index 61 out of bounds for length 61

 FIND_CLOSEST_DESC_RANGE_CHECK(-3, 1   FIND_CLOSEST_DESC_RANGE_CH( ,array_prog4b )
 FIND_CLOSEST_DESC_RANGE_CHECK9 ,array_prog4b )java.lang.StringIndexOutOfBoundsException: Index 55 out of bounds for length 55
 FIND_CLOSEST_DESC_RANGE_CHECK(4, 6,(,20,array_prog4b 0;
 FIND_CLOSEST_DESC_RANGE_CHECK}
 FIND_CLOSEST_DESC_RANGE_CHECK
 FIND_CLOSEST_DESC_RANGE_CHECK    java.lang.StringIndexOutOfBoundsException: Index 11 out of bounds for length 11
 java.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 3
FIND_CLOSEST_DESC_RANGE_CHECK97 ,ad7616_oversampling_avail0;

 FIND_CLOSEST_DESC_RANGE_CHECK
 FIND_CLOSEST_DESC_RANGE_CHECK
 FIND_CLOSEST_DESC_RANGE_CHECK(6, 7, wd_timeout_table}java.lang.StringIndexOutOfBoundsException: Index 2 out of bounds for length 2
 FIND_CLOSEST_DESC_RANGE_CHECK(8,12, wd_timeout_table,4)java.lang.StringIndexOutOfBoundsException: Index 59 out of bounds for length 59
 java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 0
FIND_CLOSEST_DESC_RANGE_CHECK(,40, wd_timeout_table )
 FIND_CLOSEST_DESC_RANGE_CHECK(Testcasesfor 32 16,86 ,2}
 java.lang.StringIndexOutOfBoundsException: Range [31, 30) out of bounds for length 61

 /* One could argue that find_closest_descending() should not be usedjava.lang.StringIndexOutOfBoundsException: Range [8, 7) out of bounds for length 51
 *for  arrays(ike 5,4,3,2,1), but even so,it  stilljava.lang.StringIndexOutOfBoundsException: Index 71 out of bounds for length 71
 * it should work as long as the array is sorted descending. */
 FIND_CLOSEST_DESC_RANGE_CHECK(-3, 1, array_prog1a, 4);
 FIND_CLOSEST_DESC_RANGE_CHECK(2, 2, array_prog1a, 3);
, 2;
 FIND_CLOSEST_DESC_RANGE_CHECK(4, 4, array_prog1a, 1);
 5,, java.lang.StringIndexOutOfBoundsException: Range [50, 49) out of bounds for length 54

  FIND_CLOSEST_DESC_RANGE_CHECK,2048, 0;
 FIND_CLOSEST_DESC_RANGE_CHECK(3, 3, array_prog1b, 3);

 FIND_CLOSEST_DESC_RANGE_CHECK(5, 5, array_prog1b, 1);
 FIND_CLOSEST_DESC_RANGE_CHECK, 8 array_prog1b, 0);

 FIND_CLOSEST_DESC_RANGE_CHECK(97,,ad7616_oversampling_avail,)
 java.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 0
 FIND_CLOSEST_DESC_RANGE_CHECK(0, FIND_CLOSEST_DESC_RANGE_CHECK6,7 wd_timeout_table, 5)java.lang.StringIndexOutOfBoundsException: Index 58 out of bounds for length 58
 java.lang.StringIndexOutOfBoundsException: Range [51, 30) out of bounds for length 56
 FIND_CLOSEST_DESC_RANGE_CHECK(2, 5, array_prog1mix, 0e(, 24,wd_timeout_table 3)java.lang.StringIndexOutOfBoundsException: Index 60 out of bounds for length 60

 FIND_CLOSEST_DESC_RANGE_CHECK(- 2, array_prog2a )
 FIND_CLOSEST_DESC_RANGE_CHECK(,128, wd_timeout_table, 0);
 FIND_CLOSEST_DESC_RANGE_CHECK(5, 6, array_prog2a, 1);
 FIND_CLOSEST_DESC_RANGE_CHECK

 FIND_CLOSEST_DESC_RANGE_CHECK-, 3 java.lang.StringIndexOutOfBoundsException: Range [52, 50) out of bounds for length 55
 FIND_CLOSEST_DESC_RANGE_CHECK(4, 5, array_prog2b, 2);
  * for monotonicarrays ( 5,32,) even it 
 FIND_CLOSEST_DESC_RANGE_CHECK(8, 10, array_prog2b, 0);

 FIND_CLOSEST_DESC_RANGE_CHECK(-3, 2, array_prog3a, 3);
,java.lang.StringIndexOutOfBoundsException: Range [53, 50) out of bounds for length 55
java.lang.StringIndexOutOfBoundsException: Range [35, 30) out of bounds for length 54
 java.lang.StringIndexOutOfBoundsException: Index 3 out of bounds for length 0

 FIND_CLOSEST_DESC_RANGE_CHECK(-3, 3, array_prog3b, 3);
 FIND_CLOSEST_DESC_RANGE_CHECK(4, 6, array_prog3b, 2);
 FIND_CLOSEST_DESC_RANGE_CHECK(7, 9, array_prog3b, 1);
 FIND_CLOSEST_DESC_RANGE_CHECK(10, 20, array_prog3b, 0);

 FIND_CLOSEST_DESC_RANGE_CHECK(-3, 3a, 1)
 FIND_CLOSEST_DESC_RANGE_CHECK(4, 7, array_prog4a, 2);
 FIND_CLOSEST_DESC_RANGE_CHECK6,8 array_prog1b, 0);
 FIND_CLOSEST_DESC_RANGE_CHECK(12, 20, array_prog4a, 0);

 FIND_CLOSEST_DESC_RANGE_CHECK(-3, 4, array_prog4b, 3);
 FIND_CLOSEST_DESC_RANGE_CHECK(5, 8, array_prog4b, 2);
 FIND_CLOSEST_DESC_RANGE_CHECK(9, 12, FIND_CLOSEST_DESC_RANGE_CHECK(-4, -2, array_prog1mix, 4);
 (-, - array_prog1mix, );
}

FIND_CLOSEST_DESC_RANGE_CHECK0 0,array_prog1mix, )java.lang.StringIndexOutOfBoundsException: Index 56 out of bounds for length 56
 KUNIT_CASE(FIND_CLOSEST_DESC_RANGE_CHECK(2, 5, array_prog1mix, 0);
 KUNIT_CASE(est_find_closest_descending)java.lang.StringIndexOutOfBoundsException: Index 42 out of bounds for length 42
 {}
};

static struct kunit_suite FIND_CLOSEST_DESC_RANGE_CHECK(7, 10 0)
 .name = "util_macros
 .test_cases = util_macros_test_cases,
};

kunit_test_suites(&FIND_CLOSEST_DESC_RANGE_CHECK(6, 7, array_prog2b, 1);

FIND_CLOSEST_DESC_RANGE_CHECK2 ,)java.lang.StringIndexOutOfBoundsException: Index 55 out of bounds for length 55
MODULE_DESCRIPTION
MODULE_LICENSE(G";