firmware/libfirmware/util/test/test_interpolation.cpp

Directory:	./
File:	firmware/libfirmware/util/test/test_interpolation.cpp
Date:	2025-10-24 14:26:41

	Coverage	Exec	Excl	Total
Lines:	100.0%	146	0	146
Functions:	100.0%	68	0	68
Branches:	37.0%	127	0	343
Decisions:	100.0%	6	-	6

  
      Line
      Branch
      Decision
      Exec
      Source
    
      #include "gtest/gtest.h"
    
      #include <rusefi/arrays.h>
    
      #include <rusefi/interpolation.h>
    
      4
      TEST(Util_Interpolation, testInterpolate2d) {
    
      1
      	float bins4[] = { 1, 2, 3, 4 };
    
      1
      	float values4[] = { 1, 20, 30, 400 };
    
      1
      	int result;
    
      	// Left size
    
        1/1✓ Branch 1 taken 1 time.

      1
      	result = interpolate2d(0, bins4, values4);
    
        3/8✓ Branch 3 taken 1 time.
✗ Branch 7 not taken.
✓ Branch 8 taken 1 time.
✗ Branch 11 not taken.
✗ Branch 16 not taken.
✗ Branch 19 not taken.
✓ Branch 26 taken 1 time.
✗ Branch 27 not taken.

      1
      	ASSERT_EQ(1, result);
    
      	// Right size
    
        1/1✓ Branch 1 taken 1 time.

      1
      	result = interpolate2d(10, bins4, values4);
    
        3/8✓ Branch 3 taken 1 time.
✗ Branch 7 not taken.
✓ Branch 8 taken 1 time.
✗ Branch 11 not taken.
✗ Branch 16 not taken.
✗ Branch 19 not taken.
✓ Branch 26 taken 1 time.
✗ Branch 27 not taken.

      1
      	ASSERT_EQ(400, result);
    
      	// Middle
    
        1/1✓ Branch 1 taken 1 time.

      1
      	result = interpolate2d(3, bins4, values4);
    
        3/8✓ Branch 3 taken 1 time.
✗ Branch 7 not taken.
✓ Branch 8 taken 1 time.
✗ Branch 11 not taken.
✗ Branch 16 not taken.
✗ Branch 19 not taken.
✓ Branch 26 taken 1 time.
✗ Branch 27 not taken.

      1
      	ASSERT_EQ(30, result);
    
      	// Middle
    
        1/1✓ Branch 1 taken 1 time.

      1
      	result = interpolate2d(3.5, bins4, values4);
    
        3/8✓ Branch 3 taken 1 time.
✗ Branch 7 not taken.
✓ Branch 8 taken 1 time.
✗ Branch 11 not taken.
✗ Branch 16 not taken.
✗ Branch 19 not taken.
✓ Branch 26 taken 1 time.
✗ Branch 27 not taken.

      1
      	ASSERT_EQ(215, result);
    
      }
    
      class TestTable2dSmall : public ::testing::Test
    
      {
    
      protected:
    
      	float bins[2];
    
      	float values[2];
    
      6
      	void SetUp() override
    
      	{
    
      		// This test maps [20,30] -> [100,200]
    
      6
      		copyArray(bins, { 20.0f, 30.0f });
    
      6
      		copyArray(values, { 100.0f, 200.0f });
    
      6
      	}
    
      };
    
      4
      TEST_F(TestTable2dSmall, OffScaleLow)
    
      {
    
        3/7✓ Branch 2 taken 1 time.
✓ Branch 5 taken 1 time.
✗ Branch 8 not taken.
✓ Branch 9 taken 1 time.
✗ Branch 12 not taken.
✗ Branch 17 not taken.
✗ Branch 20 not taken.

      1
          EXPECT_FLOAT_EQ(interpolate2d(10, bins, values), 100);
    
      1
      }
    
      4
      TEST_F(TestTable2dSmall, OffScaleHigh)
    
      {
    
        3/7✓ Branch 2 taken 1 time.
✓ Branch 5 taken 1 time.
✗ Branch 8 not taken.
✓ Branch 9 taken 1 time.
✗ Branch 12 not taken.
✗ Branch 17 not taken.
✗ Branch 20 not taken.

      1
          EXPECT_FLOAT_EQ(interpolate2d(40, bins, values), 200);
    
      1
      }
    
      4
      TEST_F(TestTable2dSmall, EdgeLeft)
    
      {
    
        3/7✓ Branch 2 taken 1 time.
✓ Branch 5 taken 1 time.
✗ Branch 8 not taken.
✓ Branch 9 taken 1 time.
✗ Branch 12 not taken.
✗ Branch 17 not taken.
✗ Branch 20 not taken.

      1
          EXPECT_FLOAT_EQ(interpolate2d(20, bins, values), 100);
    
      1
      }
    
      4
      TEST_F(TestTable2dSmall, EdgeRight)
    
      {
    
        3/7✓ Branch 2 taken 1 time.
✓ Branch 5 taken 1 time.
✗ Branch 8 not taken.
✓ Branch 9 taken 1 time.
✗ Branch 12 not taken.
✗ Branch 17 not taken.
✗ Branch 20 not taken.

      1
          EXPECT_FLOAT_EQ(interpolate2d(30, bins, values), 200);
    
      1
      }
    
      4
      TEST_F(TestTable2dSmall, Middle)
    
      {
    
        3/7✓ Branch 2 taken 1 time.
✓ Branch 5 taken 1 time.
✗ Branch 8 not taken.
✓ Branch 9 taken 1 time.
✗ Branch 12 not taken.
✗ Branch 17 not taken.
✗ Branch 20 not taken.

      1
          EXPECT_FLOAT_EQ(interpolate2d(25, bins, values), 150);
    
      1
      }
    
      4
      TEST_F(TestTable2dSmall, NanInput)
    
      {
    
        3/7✓ Branch 2 taken 1 time.
✓ Branch 5 taken 1 time.
✗ Branch 8 not taken.
✓ Branch 9 taken 1 time.
✗ Branch 12 not taken.
✗ Branch 17 not taken.
✗ Branch 20 not taken.

      1
          EXPECT_FLOAT_EQ(interpolate2d(NAN, bins, values), 100);
    
      1
      }
    
      class Test2dTableMassive : public ::testing::Test
    
      {
    
      	static constexpr int Count = 2500;
    
      protected:
    
      	float bins[Count];
    
      	float values[Count];
    
      1
      	void SetUp() override
    
      	{
    
      1
      		float x = 0;
    
        2/2✓ Branch 0 taken 2500 times.
✓ Branch 1 taken 1 time.

        2/2✓ Decision 'true' taken 2500 times.
✓ Decision 'false' taken 1 time.

      5002
      		for (size_t i = 0; i < std::size(bins); i++)
    
      		{
    
      2500
      			x += 0.1f;
    
      2500
      			bins[i] = x;
    
      2500
      			values[i] = x * x;
    
      		}
    
      1
      	}
    
      };
    
      4
      TEST_F(Test2dTableMassive, t)
    
      {
    
      1
          float x = 0;
    
      1
          float maxErr = -1;
    
        2/2✓ Branch 0 taken 25000 times.
✓ Branch 1 taken 1 time.

        2/2✓ Decision 'true' taken 25000 times.
✓ Decision 'false' taken 1 time.

      25001
          for (size_t i = 0; i < 25000; i++)
    
          {
    
      25000
              x += 0.01f;
    
      25000
              float actual = x * x;
    
        1/1✓ Branch 1 taken 25000 times.

      25000
              float lookup = interpolate2d(x, bins, values);
    
      25000
              float err = std::abs(actual - lookup);
    
        2/2✓ Branch 0 taken 1 time.
✓ Branch 1 taken 24999 times.

        2/2✓ Decision 'true' taken 1 time.
✓ Decision 'false' taken 24999 times.

      25000
              if (err > maxErr)
    
              {
    
      1
                  maxErr = err;
    
              }
    
          }
    
        2/6✓ Branch 3 taken 1 time.
✗ Branch 7 not taken.
✓ Branch 8 taken 1 time.
✗ Branch 11 not taken.
✗ Branch 16 not taken.
✗ Branch 19 not taken.

      1
          EXPECT_LT(maxErr, 0.01);
    
      1
      }
    
      // Helper for BinResult type
    
      #define EXPECT_BINRESULT(actual, expectedIdx, expectedFrac) \
    
      	{ \
    
      		auto ___temp___ = actual; \
    
      		EXPECT_EQ(___temp___.Idx, expectedIdx); \
    
      		EXPECT_NEAR(___temp___.Frac, expectedFrac, abs(expectedFrac / 1e4)); \
    
      	}
    
      // Test with small bins: only two values
    
      static const float smallBins[] = { 10, 20 };
    
      4
      TEST(Util_Interpolation, GetBinSmallOffScaleLeft)
    
      {
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getBin(5, smallBins), 0u, 0);
    
      1
      }
    
      4
      TEST(Util_Interpolation, GetBinSmallOffScaleRight)
    
      {
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getBin(25, smallBins), 0u, 1);
    
      1
      }
    
      4
      TEST(Util_Interpolation, GetBinSmallEdgeLeft)
    
      {
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getBin(10, smallBins), 0u, 0);
    
      1
      }
    
      4
      TEST(Util_Interpolation, GetBinSmallEdgeRight)
    
      {
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getBin(10, smallBins), 0u, 0);
    
      1
      }
    
      4
      TEST(Util_Interpolation, GetBinSmallMiddle)
    
      {
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getBin(15, smallBins), 0u, 0.5f);
    
      1
      }
    
      4
      TEST(Util_Interpolation, GetBinSmallNanInput)
    
      {
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
      	EXPECT_BINRESULT(priv::getBin(NAN, smallBins), 0u, 0);
    
      1
      }
    
      // Test with medium bins, 3 items
    
      static const float bigBins[] = { 10, 20, 30 };
    
      4
      TEST(Util_Interpolation, GetBinBigOffScaleLow)
    
      {
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getBin(5, bigBins), 0u, 0);
    
      1
      }
    
      4
      TEST(Util_Interpolation, GetBinBigOffScaleHigh)
    
      {
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getBin(35, bigBins), 1u, 1.0f);
    
      1
      }
    
      4
      TEST(Util_Interpolation, GetBinBigNearMiddleLow)
    
      {
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getBin(19.99f, bigBins), 0u, 0.999f);
    
      1
      }
    
      4
      TEST(Util_Interpolation, GetBinBigNearMiddleExact)
    
      {
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getBin(20.0f, bigBins), 1u, 0);
    
      1
      }
    
      4
      TEST(Util_Interpolation, GetBinBigNearMiddleHigh)
    
      {
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getBin(20.01f, bigBins), 1u, 0.001f);
    
      1
      }
    
      4
      TEST(Util_Interpolation, GetBinBigLeftMiddle)
    
      {
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getBin(15.0f, bigBins), 0u, 0.5f);
    
      1
      }
    
      4
      TEST(Util_Interpolation, GetBinBigRightMiddle)
    
      {
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getBin(25.0f, bigBins), 1u, 0.5f);
    
      1
      }
    
      // Test getClosestBin
    
      static const float rpmBins[14] = {800, 1300, 1800, 2200, 2700, 3200, 3700, 4100, 4600, 5100, 5600, 6000, 6500, 7000};
    
      4
      TEST(Util_Interpolation, GetClosestBin)
    
      {
    
      	// Outside bins
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getClosestBin(0, rpmBins), 0u, -1.6f);
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getClosestBin(10000, rpmBins), 13u, 6.0f);
    
          // first and last
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getClosestBin(800, rpmBins), 0u, 0.0f);
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getClosestBin(7000, rpmBins), 13u, 0.0f);
    
          // middle
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getClosestBin(1050, rpmBins), 0u, 0.5f);
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getClosestBin(1550, rpmBins), 1u, 0.5f);
    
          // on edge
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getClosestBin(300, rpmBins), 0u, -1.0f);
    
        4/12✓ Branch 5 taken 1 time.
✗ Branch 9 not taken.
✓ Branch 10 taken 1 time.
✗ Branch 13 not taken.
✗ Branch 18 not taken.
✗ Branch 21 not taken.
✓ Branch 31 taken 1 time.
✗ Branch 34 not taken.
✓ Branch 35 taken 1 time.
✗ Branch 38 not taken.
✗ Branch 43 not taken.
✗ Branch 46 not taken.

      2
          EXPECT_BINRESULT(priv::getClosestBin(7500, rpmBins), 13u, 1.0f);
    
      1
      }

Line	Branch	Decision	Exec	Source
1				#include "gtest/gtest.h"
2
3				#include <rusefi/arrays.h>
4				#include <rusefi/interpolation.h>
5
6			4	TEST(Util_Interpolation, testInterpolate2d) {
7			1	float bins4[] = { 1, 2, 3, 4 };
8			1	float values4[] = { 1, 20, 30, 400 };
9
10			1	int result;
11
12				// Left size
13	1/1 ✓ Branch 1 taken 1 time.		1	result = interpolate2d(0, bins4, values4);
14	3/8 ✓ Branch 3 taken 1 time. ✗ Branch 7 not taken. ✓ Branch 8 taken 1 time. ✗ Branch 11 not taken. ✗ Branch 16 not taken. ✗ Branch 19 not taken. ✓ Branch 26 taken 1 time. ✗ Branch 27 not taken.		1	ASSERT_EQ(1, result);
15
16				// Right size
17	1/1 ✓ Branch 1 taken 1 time.		1	result = interpolate2d(10, bins4, values4);
18	3/8 ✓ Branch 3 taken 1 time. ✗ Branch 7 not taken. ✓ Branch 8 taken 1 time. ✗ Branch 11 not taken. ✗ Branch 16 not taken. ✗ Branch 19 not taken. ✓ Branch 26 taken 1 time. ✗ Branch 27 not taken.		1	ASSERT_EQ(400, result);
19
20				// Middle
21	1/1 ✓ Branch 1 taken 1 time.		1	result = interpolate2d(3, bins4, values4);
22	3/8 ✓ Branch 3 taken 1 time. ✗ Branch 7 not taken. ✓ Branch 8 taken 1 time. ✗ Branch 11 not taken. ✗ Branch 16 not taken. ✗ Branch 19 not taken. ✓ Branch 26 taken 1 time. ✗ Branch 27 not taken.		1	ASSERT_EQ(30, result);
23
24				// Middle
25	1/1 ✓ Branch 1 taken 1 time.		1	result = interpolate2d(3.5, bins4, values4);
26	3/8 ✓ Branch 3 taken 1 time. ✗ Branch 7 not taken. ✓ Branch 8 taken 1 time. ✗ Branch 11 not taken. ✗ Branch 16 not taken. ✗ Branch 19 not taken. ✓ Branch 26 taken 1 time. ✗ Branch 27 not taken.		1	ASSERT_EQ(215, result);
27				}
28
29
30				class TestTable2dSmall : public ::testing::Test
31				{
32				protected:
33				float bins[2];
34				float values[2];
35
36			6	void SetUp() override
37				{
38				// This test maps [20,30] -> [100,200]
39			6	copyArray(bins, { 20.0f, 30.0f });
40			6	copyArray(values, { 100.0f, 200.0f });
41			6	}
42				};
43
44			4	TEST_F(TestTable2dSmall, OffScaleLow)
45				{
46	3/7 ✓ Branch 2 taken 1 time. ✓ Branch 5 taken 1 time. ✗ Branch 8 not taken. ✓ Branch 9 taken 1 time. ✗ Branch 12 not taken. ✗ Branch 17 not taken. ✗ Branch 20 not taken.		1	EXPECT_FLOAT_EQ(interpolate2d(10, bins, values), 100);
47			1	}
48
49			4	TEST_F(TestTable2dSmall, OffScaleHigh)
50				{
51	3/7 ✓ Branch 2 taken 1 time. ✓ Branch 5 taken 1 time. ✗ Branch 8 not taken. ✓ Branch 9 taken 1 time. ✗ Branch 12 not taken. ✗ Branch 17 not taken. ✗ Branch 20 not taken.		1	EXPECT_FLOAT_EQ(interpolate2d(40, bins, values), 200);
52			1	}
53
54			4	TEST_F(TestTable2dSmall, EdgeLeft)
55				{
56	3/7 ✓ Branch 2 taken 1 time. ✓ Branch 5 taken 1 time. ✗ Branch 8 not taken. ✓ Branch 9 taken 1 time. ✗ Branch 12 not taken. ✗ Branch 17 not taken. ✗ Branch 20 not taken.		1	EXPECT_FLOAT_EQ(interpolate2d(20, bins, values), 100);
57			1	}
58
59			4	TEST_F(TestTable2dSmall, EdgeRight)
60				{
61	3/7 ✓ Branch 2 taken 1 time. ✓ Branch 5 taken 1 time. ✗ Branch 8 not taken. ✓ Branch 9 taken 1 time. ✗ Branch 12 not taken. ✗ Branch 17 not taken. ✗ Branch 20 not taken.		1	EXPECT_FLOAT_EQ(interpolate2d(30, bins, values), 200);
62			1	}
63
64			4	TEST_F(TestTable2dSmall, Middle)
65				{
66	3/7 ✓ Branch 2 taken 1 time. ✓ Branch 5 taken 1 time. ✗ Branch 8 not taken. ✓ Branch 9 taken 1 time. ✗ Branch 12 not taken. ✗ Branch 17 not taken. ✗ Branch 20 not taken.		1	EXPECT_FLOAT_EQ(interpolate2d(25, bins, values), 150);
67			1	}
68
69			4	TEST_F(TestTable2dSmall, NanInput)
70				{
71	3/7 ✓ Branch 2 taken 1 time. ✓ Branch 5 taken 1 time. ✗ Branch 8 not taken. ✓ Branch 9 taken 1 time. ✗ Branch 12 not taken. ✗ Branch 17 not taken. ✗ Branch 20 not taken.		1	EXPECT_FLOAT_EQ(interpolate2d(NAN, bins, values), 100);
72			1	}
73
74				class Test2dTableMassive : public ::testing::Test
75				{
76				static constexpr int Count = 2500;
77
78				protected:
79				float bins[Count];
80				float values[Count];
81
82			1	void SetUp() override
83				{
84			1	float x = 0;
85
86	2/2 ✓ Branch 0 taken 2500 times. ✓ Branch 1 taken 1 time.	2/2 ✓ Decision 'true' taken 2500 times. ✓ Decision 'false' taken 1 time.	5002	for (size_t i = 0; i < std::size(bins); i++)
87				{
88			2500	x += 0.1f;
89			2500	bins[i] = x;
90			2500	values[i] = x * x;
91				}
92			1	}
93				};
94
95			4	TEST_F(Test2dTableMassive, t)
96				{
97			1	float x = 0;
98			1	float maxErr = -1;
99
100	2/2 ✓ Branch 0 taken 25000 times. ✓ Branch 1 taken 1 time.	2/2 ✓ Decision 'true' taken 25000 times. ✓ Decision 'false' taken 1 time.	25001	for (size_t i = 0; i < 25000; i++)
101				{
102			25000	x += 0.01f;
103
104			25000	float actual = x * x;
105	1/1 ✓ Branch 1 taken 25000 times.		25000	float lookup = interpolate2d(x, bins, values);
106
107			25000	float err = std::abs(actual - lookup);
108
109	2/2 ✓ Branch 0 taken 1 time. ✓ Branch 1 taken 24999 times.	2/2 ✓ Decision 'true' taken 1 time. ✓ Decision 'false' taken 24999 times.	25000	if (err > maxErr)
110				{
111			1	maxErr = err;
112				}
113				}
114
115	2/6 ✓ Branch 3 taken 1 time. ✗ Branch 7 not taken. ✓ Branch 8 taken 1 time. ✗ Branch 11 not taken. ✗ Branch 16 not taken. ✗ Branch 19 not taken.		1	EXPECT_LT(maxErr, 0.01);
116			1	}
117
118				// Helper for BinResult type
119				#define EXPECT_BINRESULT(actual, expectedIdx, expectedFrac) \
120				{ \
121				auto ___temp___ = actual; \
122				EXPECT_EQ(___temp___.Idx, expectedIdx); \
123				EXPECT_NEAR(___temp___.Frac, expectedFrac, abs(expectedFrac / 1e4)); \
124				}
125
126				// Test with small bins: only two values
127				static const float smallBins[] = { 10, 20 };
128
129			4	TEST(Util_Interpolation, GetBinSmallOffScaleLeft)
130				{
131	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getBin(5, smallBins), 0u, 0);
132			1	}
133
134			4	TEST(Util_Interpolation, GetBinSmallOffScaleRight)
135				{
136	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getBin(25, smallBins), 0u, 1);
137			1	}
138
139			4	TEST(Util_Interpolation, GetBinSmallEdgeLeft)
140				{
141	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getBin(10, smallBins), 0u, 0);
142			1	}
143
144			4	TEST(Util_Interpolation, GetBinSmallEdgeRight)
145				{
146	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getBin(10, smallBins), 0u, 0);
147			1	}
148
149			4	TEST(Util_Interpolation, GetBinSmallMiddle)
150				{
151	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getBin(15, smallBins), 0u, 0.5f);
152			1	}
153
154			4	TEST(Util_Interpolation, GetBinSmallNanInput)
155				{
156	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getBin(NAN, smallBins), 0u, 0);
157			1	}
158
159				// Test with medium bins, 3 items
160				static const float bigBins[] = { 10, 20, 30 };
161
162			4	TEST(Util_Interpolation, GetBinBigOffScaleLow)
163				{
164	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getBin(5, bigBins), 0u, 0);
165			1	}
166
167			4	TEST(Util_Interpolation, GetBinBigOffScaleHigh)
168				{
169	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getBin(35, bigBins), 1u, 1.0f);
170			1	}
171
172
173			4	TEST(Util_Interpolation, GetBinBigNearMiddleLow)
174				{
175	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getBin(19.99f, bigBins), 0u, 0.999f);
176			1	}
177
178			4	TEST(Util_Interpolation, GetBinBigNearMiddleExact)
179				{
180	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getBin(20.0f, bigBins), 1u, 0);
181			1	}
182
183			4	TEST(Util_Interpolation, GetBinBigNearMiddleHigh)
184				{
185	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getBin(20.01f, bigBins), 1u, 0.001f);
186			1	}
187
188			4	TEST(Util_Interpolation, GetBinBigLeftMiddle)
189				{
190	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getBin(15.0f, bigBins), 0u, 0.5f);
191			1	}
192
193			4	TEST(Util_Interpolation, GetBinBigRightMiddle)
194				{
195	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getBin(25.0f, bigBins), 1u, 0.5f);
196			1	}
197
198				// Test getClosestBin
199				static const float rpmBins[14] = {800, 1300, 1800, 2200, 2700, 3200, 3700, 4100, 4600, 5100, 5600, 6000, 6500, 7000};
200
201			4	TEST(Util_Interpolation, GetClosestBin)
202				{
203				// Outside bins
204	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getClosestBin(0, rpmBins), 0u, -1.6f);
205	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getClosestBin(10000, rpmBins), 13u, 6.0f);
206
207				// first and last
208	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getClosestBin(800, rpmBins), 0u, 0.0f);
209	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getClosestBin(7000, rpmBins), 13u, 0.0f);
210
211				// middle
212	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getClosestBin(1050, rpmBins), 0u, 0.5f);
213	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getClosestBin(1550, rpmBins), 1u, 0.5f);
214
215				// on edge
216	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getClosestBin(300, rpmBins), 0u, -1.0f);
217	4/12 ✓ Branch 5 taken 1 time. ✗ Branch 9 not taken. ✓ Branch 10 taken 1 time. ✗ Branch 13 not taken. ✗ Branch 18 not taken. ✗ Branch 21 not taken. ✓ Branch 31 taken 1 time. ✗ Branch 34 not taken. ✓ Branch 35 taken 1 time. ✗ Branch 38 not taken. ✗ Branch 43 not taken. ✗ Branch 46 not taken.		2	EXPECT_BINRESULT(priv::getClosestBin(7500, rpmBins), 13u, 1.0f);
218			1	}
219