DivUtils: Add unsigned division magic function

Takes the logic from Jit64 and moves it into DivUtils, so it can be
reused by other backends as well.
This commit is contained in:
Bram Speeckaert 2024-03-23 13:02:41 +01:00
parent 3948ac9513
commit 825a10616c
5 changed files with 97 additions and 15 deletions

View file

@ -9,12 +9,12 @@ using namespace JitCommon;
TEST(DivUtils, Signed)
{
Magic m3 = SignedDivisionConstants(3);
Magic m5 = SignedDivisionConstants(5);
Magic m7 = SignedDivisionConstants(7);
Magic minus3 = SignedDivisionConstants(-3);
Magic minus5 = SignedDivisionConstants(-5);
Magic minus7 = SignedDivisionConstants(-7);
SignedMagic m3 = SignedDivisionConstants(3);
SignedMagic m5 = SignedDivisionConstants(5);
SignedMagic m7 = SignedDivisionConstants(7);
SignedMagic minus3 = SignedDivisionConstants(-3);
SignedMagic minus5 = SignedDivisionConstants(-5);
SignedMagic minus7 = SignedDivisionConstants(-7);
EXPECT_EQ(0x55555556, m3.multiplier);
EXPECT_EQ(0, m3.shift);
@ -30,3 +30,32 @@ TEST(DivUtils, Signed)
EXPECT_EQ(0x6DB6DB6D, minus7.multiplier);
EXPECT_EQ(2, minus7.shift);
}
TEST(DivUtils, Unsigned)
{
UnsignedMagic m3 = UnsignedDivisionConstants(3);
UnsignedMagic m5 = UnsignedDivisionConstants(5);
UnsignedMagic m7 = UnsignedDivisionConstants(7);
UnsignedMagic m9 = UnsignedDivisionConstants(9);
UnsignedMagic m19 = UnsignedDivisionConstants(19);
EXPECT_EQ(0xAAAAAAABU, m3.multiplier);
EXPECT_EQ(1, m3.shift);
EXPECT_TRUE(m3.fast);
EXPECT_EQ(0xCCCCCCCDU, m5.multiplier);
EXPECT_EQ(2, m5.shift);
EXPECT_TRUE(m5.fast);
EXPECT_EQ(0x92492492U, m7.multiplier);
EXPECT_EQ(2, m7.shift);
EXPECT_FALSE(m7.fast);
EXPECT_EQ(0x38E38E39U, m9.multiplier);
EXPECT_EQ(1, m9.shift);
EXPECT_TRUE(m9.fast);
EXPECT_EQ(0xD79435E5U, m19.multiplier);
EXPECT_EQ(4, m19.shift);
EXPECT_FALSE(m19.fast);
}