1
0
Fork 0
libreoffice/sc/qa/unit/ucalc_parallelism.cxx
Daniel Baumann 8e63e14cf6
Adding upstream version 4:25.2.3.
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
2025-06-22 16:20:04 +02:00

955 lines
34 KiB
C++

/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4; fill-column: 100 -*- */
#include <sal/config.h>
#include "helper/qahelper.hxx"
#include <docsh.hxx>
#include <document.hxx>
#include <markdata.hxx>
#include <formulacell.hxx>
#include <formulagroup.hxx>
#include <scopetools.hxx>
#include <officecfg/Office/Calc.hxx>
using namespace css;
// test-suite suitable for creating documents to test parallelism in
// with access to internal unexported symbols
class ScParallelismTest : public ScUcalcTestBase
{
public:
virtual void setUp() override;
virtual void tearDown() override;
private:
bool getThreadingFlag() const;
void setThreadingFlag(bool bSet);
bool m_bThreadingFlagCfg;
};
bool ScParallelismTest::getThreadingFlag() const
{
return officecfg::Office::Calc::Formula::Calculation::UseThreadedCalculationForFormulaGroups::get();
}
void ScParallelismTest::setThreadingFlag( bool bSet )
{
std::shared_ptr<comphelper::ConfigurationChanges> xBatch(comphelper::ConfigurationChanges::create());
officecfg::Office::Calc::Formula::Calculation::UseThreadedCalculationForFormulaGroups::set(bSet, xBatch);
xBatch->commit();
}
void ScParallelismTest::setUp()
{
ScUcalcTestBase::setUp();
sc::FormulaGroupInterpreter::disableOpenCL_UnitTestsOnly();
m_bThreadingFlagCfg = getThreadingFlag();
if (!m_bThreadingFlagCfg)
setThreadingFlag(true);
}
void ScParallelismTest::tearDown()
{
// Restore threading flag
if (!m_bThreadingFlagCfg)
setThreadingFlag(false);
ScUcalcTestBase::tearDown();
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testSUMIFS)
{
m_pDoc->InsertTab(0, u"1"_ustr);
m_pDoc->SetValue(0, 0, 0, 1001);
for (auto i = 1; i < 1000; i++)
{
/*A*/
if (i%19)
m_pDoc->SetValue(0, i, 0, i/10 + 1000);
else
m_pDoc->SetValue(0, i, 0, 123456);
/*B*/ m_pDoc->SetValue(1, i, 0, i%10);
/*C*/ m_pDoc->SetValue(2, i, 0, i%5);
/*F*/ m_pDoc->SetValue(5, i, 0, i%17 + i%13);
/*L*/ m_pDoc->SetValue(11, i, 0, i%10);
/*M*/ m_pDoc->SetValue(12, i, 0, i%5);
}
for (auto i = 1; i < 1000; i++)
{
// For instance P389 will contain the formula:
// =SUMIFS($F$2:$F$1000; $A$2:$A$1000; A$1; $B$2:$B$1000; $L389; $C$2:$C$1000; $M389)
// In other words, it will sum those values in F2:1000 where the A value matches A1 (1001),
// the B value matches L389 and the C value matches M389. (There should be just one such
// value, so the formula is actually simply used to pick out that single value from the F
// column where A,B,C match. Silly, but that is how SUMIFS is used in some corners of the
// real world, apparently.)
/*P*/ m_pDoc->SetFormula(ScAddress(15, i, 0),
"=SUMIFS($F$2:$F$1000; "
"$A$2:$A$1000; A$1; "
"$B$2:$B$1000; $L" + OUString::number(i+1) + "; "
"$C$2:$C$1000; $M" + OUString::number(i+1) +
")",
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
#if 1
OUString sFormula;
std::cerr << "A1=" << m_pDoc->GetValue(0, 0, 0) << std::endl;
std::cerr << " A,B,C F L,M" << std::endl;
for (auto i = 1; i < 30; i++)
{
std::cerr <<
i+1 << ": " <<
m_pDoc->GetValue(0, i, 0) << "," <<
m_pDoc->GetValue(1, i, 0) << "," <<
m_pDoc->GetValue(2, i, 0) << " " <<
m_pDoc->GetValue(5, i, 0) << " " <<
m_pDoc->GetValue(11, i, 0) << "," <<
m_pDoc->GetValue(12, i, 0) << " \"";
sFormula = m_pDoc->GetFormula(15, i, 0);
std::cerr << sFormula << "\": \"" <<
m_pDoc->GetString(15, i, 0) << "\": " <<
m_pDoc->GetValue(15, i, 0) << std::endl;
}
#endif
for (auto i = 1; i < 1000; i++)
{
OString sMessage = "At row " + OString::number(i+1);
if ((10+i%10)%19)
CPPUNIT_ASSERT_DOUBLES_EQUAL_MESSAGE(sMessage.getStr(), m_pDoc->GetValue(5, 10+i%10, 0), m_pDoc->GetValue(15, i, 0), 1e-10);
else
CPPUNIT_ASSERT_DOUBLES_EQUAL_MESSAGE(sMessage.getStr(), 0, m_pDoc->GetValue(15, i, 0), 1e-10);
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testDivision)
{
m_pDoc->InsertTab(0, u"1"_ustr);
for (auto i = 1; i < 1000; i++)
{
/*A*/ m_pDoc->SetValue(0, i, 0, i);
/*B*/ m_pDoc->SetValue(1, i, 0, i%10);
/*C*/ m_pDoc->SetFormula(ScAddress(2, i, 0),
"=A" + OUString::number(i+1) + "/B" + OUString::number(i+1),
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
for (auto i = 1; i < 1000; i++)
{
OString sMessage = "At row " + OString::number(i+1);
if (i%10)
CPPUNIT_ASSERT_DOUBLES_EQUAL_MESSAGE(sMessage.getStr(), static_cast<double>(i)/(i%10), m_pDoc->GetValue(2, i, 0), 1e-10);
else
CPPUNIT_ASSERT_EQUAL_MESSAGE(sMessage.getStr(), u"#DIV/0!"_ustr, m_pDoc->GetString(2, i, 0));
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testVLOOKUP)
{
m_pDoc->InsertTab(0, u"1"_ustr);
for (auto i = 1; i < 2000; i++)
{
if (i == 1042)
m_pDoc->SetValue(0, i, 0, 1042.42);
else if (i%5)
m_pDoc->SetValue(0, i, 0, i);
else
m_pDoc->SetValue(0, i, 0, i+0.1);
if (i%2)
m_pDoc->SetValue(1, i, 0, i*10);
else
m_pDoc->SetString(1, i, 0, "N" + OUString::number(i*10));
if (i < 1000)
{
m_pDoc->SetFormula(ScAddress(2, i, 0),
"=VLOOKUP(" + OUString::number(i) + "; "
"A$2:B$2000; 2; 0)",
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
else
{
if (i == 1042)
m_pDoc->SetFormula(ScAddress(2, i, 0),
u"=VLOOKUP(1042.42; "
"A$2:B$2000; 2; 0)"_ustr,
formula::FormulaGrammar::GRAM_NATIVE_UI);
else
m_pDoc->SetFormula(ScAddress(2, i, 0),
u"=VLOOKUP(1.234; "
"A$2:B$2000; 2; 0)"_ustr,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
}
m_xDocShell->DoHardRecalc();
for (auto i = 1; i < 2000; i++)
{
OString sMessage = "At row " + OString::number(i+1);
if (i < 1000)
{
if (i%5)
{
if (i%2)
CPPUNIT_ASSERT_DOUBLES_EQUAL_MESSAGE(sMessage.getStr(), static_cast<double>(i*10), m_pDoc->GetValue(2, i, 0), 1e-10);
else
CPPUNIT_ASSERT_EQUAL_MESSAGE(sMessage.getStr(), OUString("N" + OUString::number(i*10)), m_pDoc->GetString(2, i, 0));
}
else
{
// The corresponding value in A is i+0.1
CPPUNIT_ASSERT_EQUAL_MESSAGE(sMessage.getStr(), u"#N/A"_ustr, m_pDoc->GetString(2, i, 0));
}
}
else
{
if (i == 1042)
CPPUNIT_ASSERT_EQUAL_MESSAGE(sMessage.getStr(), OUString("N" + OUString::number(i*10)), m_pDoc->GetString(2, i, 0));
else
CPPUNIT_ASSERT_EQUAL_MESSAGE(sMessage.getStr(), u"#N/A"_ustr, m_pDoc->GetString(2, i, 0));
}
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testVLOOKUPSUM)
{
m_pDoc->InsertTab(0, u"1"_ustr);
const size_t nNumRows = 2048;
OUString aTableRef = "$A$1:$B$" + OUString::number(nNumRows);
for (size_t i = 0; i < nNumRows; ++i)
{
m_pDoc->SetValue(0, i, 0, static_cast<double>(i));
m_pDoc->SetValue(1, i, 0, static_cast<double>(5*i + 100));
m_pDoc->SetValue(2, i, 0, static_cast<double>(nNumRows - i - 1));
}
for (size_t i = 0; i < nNumRows; ++i)
{
OUString aArgNum = "C" + OUString::number(i+1);
m_pDoc->SetFormula(ScAddress(3, i, 0),
"=SUM(" + aArgNum + ";VLOOKUP(" + aArgNum + ";" + aTableRef + "; 2; 0)) + SUM($A1:$A2)",
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
for (size_t i = 0; i < nNumRows; ++i)
{
OString aMsg = "At row " + OString::number(i);
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), 6 * (nNumRows - i - 1) + 101, static_cast<size_t>(m_pDoc->GetValue(3, i, 0)));
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testSingleRef)
{
m_pDoc->InsertTab(0, u"1"_ustr);
const size_t nNumRows = 200;
for (size_t i = 0; i < nNumRows; ++i)
{
m_pDoc->SetValue(0, i, 0, static_cast<double>(i));
m_pDoc->SetFormula(ScAddress(1, i, 0), "=A" + OUString::number(i+1), formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
for (size_t i = 0; i < nNumRows; ++i)
{
OString aMsg = "At row " + OString::number(i);
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), i, static_cast<size_t>(m_pDoc->GetValue(1, i, 0)));
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testTdf147905)
{
m_pDoc->InsertTab(0, u"1"_ustr);
OUString aFormula;
const size_t nNumRows = 500;
for (size_t i = 0; i < nNumRows; ++i)
{
m_pDoc->SetString(0, i, 0, u"AAAAAAAA"_ustr);
aFormula = "=PROPER($A" + OUString::number(i+1) + ")";
m_pDoc->SetFormula(ScAddress(1, i, 0),
aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
for (size_t i = 0; i < nNumRows; ++i)
{
OString aMsg = "At row " + OString::number(i);
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), u"AAAAAAAA"_ustr, m_pDoc->GetString(0, i, 0));
// Without the fix in place, this test would have failed here
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), u"Aaaaaaaa"_ustr, m_pDoc->GetString(1, i, 0));
}
m_pDoc->DeleteTab(0);
}
// Common test setup steps for testSUMIFImplicitRange*()
static void lcl_setupCommon(ScDocument* pDoc, size_t nNumRows, size_t nConstCellValue)
{
pDoc->SetValue(3, 0, 0, static_cast<double>(nConstCellValue)); // D1
for (size_t i = 0; i <= (nNumRows*2); ++i)
{
pDoc->SetValue(0, i, 0, static_cast<double>(i));
pDoc->SetFormula(ScAddress(1, i, 0),
"=A" + OUString::number(i+1),
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testSUMIFImplicitRange)
{
sc::AutoCalcSwitch aACSwitch(*m_pDoc, false);
m_pDoc->InsertTab(0, u"1"_ustr);
const size_t nNumRows = 1048;
const size_t nConstCellValue = 20;
lcl_setupCommon(m_pDoc, nNumRows, nConstCellValue);
OUString aSrcRange = "$A$1:$A$" + OUString::number(nNumRows);
OUString aFormula;
for (size_t i = 0; i < nNumRows; ++i)
{
aFormula = "=SUMIF(" + aSrcRange + ";$D$1;$B$1)";
m_pDoc->SetFormula(ScAddress(2, i, 0),
aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
ScFormulaCell* pCell = m_pDoc->GetFormulaCell(ScAddress(2, 0, 0));
sc::AutoCalcSwitch aACSwitch2(*m_pDoc, true);
pCell->InterpretFormulaGroup(); // Start calculation on the F.G at C1
for (size_t i = 0; i < nNumRows; ++i)
{
OString aMsg = "At row " + OString::number(i);
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), nConstCellValue, static_cast<size_t>(m_pDoc->GetValue(2, i, 0)));
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testFGCycleWithPlainFormulaCell1)
{
sc::AutoCalcSwitch aACSwitch(*m_pDoc, false);
m_pDoc->InsertTab(0, u"1"_ustr);
const size_t nNumRows = 1048;
// Column A contains no formula-group
// A1 = 100
m_pDoc->SetValue(0, 0, 0, 100.0);
// A500 = B499 + 1
m_pDoc->SetFormula(ScAddress(0, 499, 0),
u"=$B499 + 1"_ustr,
formula::FormulaGrammar::GRAM_NATIVE_UI);
// Column B has a formula-group referencing column A.
OUString aFormula;
for (size_t i = 0; i < nNumRows; ++i)
{
aFormula = "=$A" + OUString::number(i+1) + " + 100";
m_pDoc->SetFormula(ScAddress(1, i, 0),
aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
// Value at A500 must be 101
const size_t nVal = 100;
CPPUNIT_ASSERT_EQUAL_MESSAGE("Value at A500", nVal + 1, static_cast<size_t>(m_pDoc->GetValue(0, 499, 0)));
for (size_t i = 0; i < nNumRows; ++i)
{
OString aMsg = "Value at cell B" + OString::number(i+1);
size_t nExpected = nVal;
if (i == 0)
nExpected = 200;
else if (i == 499)
nExpected = 201;
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), nExpected, static_cast<size_t>(m_pDoc->GetValue(1, i, 0)));
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testFGCycleWithPlainFormulaCell2)
{
sc::AutoCalcSwitch aACSwitch(*m_pDoc, false);
m_pDoc->InsertTab(0, u"1"_ustr);
const size_t nNumRows = 1048;
// Column A
OUString aFormula;
for (size_t i = 0; i < nNumRows; ++i)
{
aFormula = "=$B" + OUString::number(i+1) + " + 1";
m_pDoc->SetFormula(ScAddress(0, i, 0),
aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
// Column B
for (size_t i = 0; i < nNumRows; ++i)
{
aFormula = "=$C" + OUString::number(i+1) + " + 1";
m_pDoc->SetFormula(ScAddress(1, i, 0),
aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
// Column C has no FG but a cell at C500 that references A499
m_pDoc->SetFormula(ScAddress(2, 499, 0), // C500
u"=$A499 + 1"_ustr,
formula::FormulaGrammar::GRAM_NATIVE_UI);
m_xDocShell->DoHardRecalc();
size_t nExpected = 0;
for (size_t i = 0; i < nNumRows; ++i)
{
OString aMsg = "Value at cell A" + OString::number(i+1);
nExpected = 2;
if (i == 499) // A500 must have value = 5
nExpected = 5;
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), nExpected, static_cast<size_t>(m_pDoc->GetValue(0, i, 0)));
aMsg = "Value at cell B" + OString::number(i+1);
nExpected = 1;
if (i == 499) // B500 must have value = 4
nExpected = 4;
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), nExpected, static_cast<size_t>(m_pDoc->GetValue(1, i, 0)));
}
// C500 must have value = 3
nExpected = 3;
CPPUNIT_ASSERT_EQUAL_MESSAGE("Value at cell C500", nExpected, static_cast<size_t>(m_pDoc->GetValue(2, 499, 0)));
m_pDoc->DeleteTab(0);
}
static void lcl_setupMultipleFGColumn(ScDocument* pDocument, size_t nNumRowsInBlock, size_t nNumFG, size_t nOffset)
{
OUString aFormula;
ScAddress aAddr(1, 0, 0);
// Column B with multiple FG's
for (size_t nFGIdx = 0; nFGIdx < nNumFG; ++nFGIdx)
{
size_t nRowStart = 2*nFGIdx*nNumRowsInBlock;
for (size_t nRow = nRowStart; nRow < (nRowStart + nNumRowsInBlock); ++nRow)
{
aAddr.SetRow(nRow);
aFormula = "=$C" + OUString::number(nRow+1) + " + 0";
pDocument->SetFormula(aAddr, aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
// Fill Column C with doubles.
pDocument->SetValue(2, nRow, 0, static_cast<double>(nFGIdx));
}
}
// Column A with a single FG that depends on Column B.
size_t nNumRowsInRef = nNumRowsInBlock*2;
size_t nColAFGLen = 2*nNumRowsInBlock*nNumFG - nNumRowsInRef + 1;
aAddr.SetCol(0);
for (size_t nRow = nOffset; nRow < nColAFGLen; ++nRow)
{
aAddr.SetRow(nRow);
aFormula = "=SUM($B" + OUString::number(nRow+1) + ":$B" + OUString::number(nRow+nNumRowsInRef) + ")";
pDocument->SetFormula(aAddr, aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testMultipleFGColumn)
{
sc::AutoCalcSwitch aACSwitch(*m_pDoc, false);
m_pDoc->InsertTab(0, u"1"_ustr);
constexpr size_t nNumRowsInBlock = 200;
constexpr size_t nNumFG = 50;
constexpr size_t nNumRowsInRef = nNumRowsInBlock*2;
constexpr size_t nColAFGLen = 2*nNumRowsInBlock*nNumFG - nNumRowsInRef + 1;
constexpr size_t nColAStartOffset = nNumRowsInBlock/2;
lcl_setupMultipleFGColumn(m_pDoc, nNumRowsInBlock, nNumFG, nColAStartOffset);
m_xDocShell->DoHardRecalc();
OString aMsg;
// First cell in the FG in col A references nColAStartOffset cells in second formula-group of column B each having value 1.
size_t nExpected = nColAStartOffset;
size_t nIn = 0, nOut = 0;
for (size_t nRow = nColAStartOffset; nRow < nColAFGLen; ++nRow)
{
aMsg = "Value at Cell A" + OString::number(nRow+1);
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), nExpected, static_cast<size_t>(m_pDoc->GetValue(0, nRow, 0)));
nIn = static_cast<size_t>(m_pDoc->GetValue(2, nRow+nNumRowsInRef, 0));
nOut = static_cast<size_t>(m_pDoc->GetValue(2, nRow, 0));
nExpected = nExpected + nIn - nOut;
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testFormulaGroupSpanEval)
{
sc::AutoCalcSwitch aACSwitch(*m_pDoc, false);
m_pDoc->InsertTab(0, u"1"_ustr);
constexpr size_t nFGLen = 2048;
OUString aFormula;
for (size_t nRow = 0; nRow < nFGLen; ++nRow)
{
aFormula = "=$C" + OUString::number(nRow+1) + " + 0";
m_pDoc->SetFormula(ScAddress(1, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
aFormula = "=SUM($B" + OUString::number(nRow+1) + ":$B" + OUString::number(nRow+2) + ")";
m_pDoc->SetFormula(ScAddress(0, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
for (size_t nRow = 0; nRow < nFGLen; ++nRow)
{
m_pDoc->SetValue(2, nRow, 0, 1.0);
ScFormulaCell* pFCell = m_pDoc->GetFormulaCell(ScAddress(1, nRow, 0));
pFCell->SetDirtyVar();
pFCell = m_pDoc->GetFormulaCell(ScAddress(0, nRow, 0));
pFCell->SetDirtyVar();
}
constexpr size_t nSpanStart = 100;
constexpr size_t nSpanLen = 1024;
constexpr size_t nSpanEnd = nSpanStart + nSpanLen - 1;
m_pDoc->SetAutoCalc(true);
// EnsureFormulaCellResults should only calculate the specified range along with the dependent spans recursively and nothing more.
// The specified range is A99:A1124, and the dependent range is B99:B1125 (since A99 = SUM(B99:B100) and A1124 = SUM(B1124:B1125) )
bool bAnyDirty = m_pDoc->EnsureFormulaCellResults(ScRange(0, nSpanStart, 0, 0, nSpanEnd, 0));
CPPUNIT_ASSERT(bAnyDirty);
m_pDoc->SetAutoCalc(false);
OString aMsg;
for (size_t nRow = 0; nRow < nFGLen; ++nRow)
{
size_t nExpectedA = 0, nExpectedB = 0;
// For nRow from 100(nSpanStart) to 1123(nSpanEnd) column A must have the value of 2 and
// column B should have value 1.
// For nRow == 1124, column A should have value 0 and column B should have value 1.
// For all other rows both column A and B must have value 0.
if (nRow >= nSpanStart)
{
if (nRow <= nSpanEnd)
{
nExpectedA = 2;
nExpectedB = 1;
}
else if (nRow == nSpanEnd + 1)
nExpectedB = 1;
}
aMsg = "Value at Cell A" + OString::number(nRow+1);
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), nExpectedA, static_cast<size_t>(m_pDoc->GetValue(0, nRow, 0)));
aMsg = "Value at Cell B" + OString::number(nRow+1);
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), nExpectedB, static_cast<size_t>(m_pDoc->GetValue(1, nRow, 0)));
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testFormulaGroupSpanEvalNonGroup)
{
sc::AutoCalcSwitch aACSwitch(*m_pDoc, false);
m_pDoc->InsertTab(0, u"1"_ustr);
constexpr size_t nFGLen = 2048;
OUString aFormula;
for (size_t nRow = 0; nRow < nFGLen; ++nRow)
{
aFormula = "=$B" + OUString::number(nRow+1) + " + 0";
m_pDoc->SetFormula(ScAddress(0, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
constexpr size_t nNumChanges = 12;
static constexpr size_t nChangeRows[nNumChanges] = {10, 11, 12, 101, 102, 103, 251, 252, 253, 503, 671, 1029};
for (size_t nIdx = 0; nIdx < nNumChanges; ++nIdx)
{
size_t nRow = nChangeRows[nIdx];
m_pDoc->SetValue(1, nRow, 0, 1.0);
ScFormulaCell* pFCell = m_pDoc->GetFormulaCell(ScAddress(0, nRow, 0));
pFCell->SetDirtyVar();
}
m_pDoc->SetAutoCalc(true);
bool bAnyDirty = m_pDoc->EnsureFormulaCellResults(ScRange(0, 9, 0, 0, 1030, 0));
CPPUNIT_ASSERT(bAnyDirty);
m_pDoc->SetAutoCalc(false);
OString aMsg;
for (size_t nRow = 0, nIdx = 0; nRow < nFGLen; ++nRow)
{
size_t nExpected = 0;
if (nIdx < nNumChanges && nRow == nChangeRows[nIdx])
{
nExpected = 1;
++nIdx;
}
aMsg = "Value at Cell A" + OString::number(nRow+1);
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), nExpected, static_cast<size_t>(m_pDoc->GetValue(0, nRow, 0)));
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testArrayFormulaGroup)
{
sc::AutoCalcSwitch aACSwitch(*m_pDoc, false);
m_pDoc->InsertTab(0, u"1"_ustr);
m_pDoc->SetValue(1, 0, 0, 2.0); // B1 <== 2
m_pDoc->SetValue(2, 0, 0, 1.0); // C1 <== 1
OUString aFormula;
for (size_t nRow = 1; nRow < 16; ++nRow)
{
m_pDoc->SetValue(0, nRow, 0, 1.0); // A2:A16 <== 1
if (nRow > 10)
continue;
aFormula = "=SUMPRODUCT(($A" + OUString::number(1 + nRow) +
":$A" + OUString::number(499 + nRow) + ")*B$1+C$1)";
// Formula-group in B2:B11 with first cell = "=SUMPRODUCT(($A2:$A500)*B$1+C$1)"
m_pDoc->SetFormula(ScAddress(1, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
size_t nExpected = 529;
OString aMsg;
for (size_t nRow = 1; nRow < 11; ++nRow)
{
aMsg = "Value at Cell B" + OString::number(nRow+1);
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), nExpected, static_cast<size_t>(m_pDoc->GetValue(1, nRow, 0)));
nExpected -= 2;
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testDependentFormulaGroupCollection)
{
sc::AutoCalcSwitch aACSwitch(*m_pDoc, false);
m_pDoc->InsertTab(0, u"1"_ustr);
OUString aFormula;
for (size_t nRow = 0; nRow < 16; ++nRow)
{
m_pDoc->SetValue(0, nRow, 0, 1.0); // A1:A16 <== 1
if (nRow > 7)
continue;
// Formula-group in B1:B8 with first cell = "=SUM($A1:$A1024)"
aFormula = "=SUM($A" + OUString::number(1 + nRow) +
":$A" + OUString::number(1024 + nRow) + ")";
m_pDoc->SetFormula(ScAddress(1, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
// Formula-group in C1:C8 with first cell = "=SUM($K1:$K1024)"
aFormula = "=SUM($K" + OUString::number(1 + nRow) +
":$K" + OUString::number(1024 + nRow) + ")";
m_pDoc->SetFormula(ScAddress(2, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
// Formula-group in D1:D8 with first cell = "=SUM($A1:$A1024) - $A2"
aFormula = "=SUM($A" + OUString::number(1 + nRow) +
":$A" + OUString::number(1024 + nRow) + ") - $A" + OUString::number(2 + nRow);
m_pDoc->SetFormula(ScAddress(3, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
// Formula-group in K1:K8 with first cell = "=SUM($B1:$B1024)"
aFormula = "=SUM($B" + OUString::number(1 + nRow) +
":$B" + OUString::number(1024 + nRow) + ")";
m_pDoc->SetFormula(ScAddress(10, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
size_t nExpected[8] = { 408, 308, 224, 155, 100, 58, 28, 9 };
OString aMsg;
for (size_t nRow = 0; nRow < 8; ++nRow)
{
aMsg = "Value at Cell C" + OString::number(nRow+1);
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), nExpected[nRow], static_cast<size_t>(m_pDoc->GetValue(2, nRow, 0)));
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testFormulaGroupWithForwardSelfReference)
{
sc::AutoCalcSwitch aACSwitch(*m_pDoc, false);
m_pDoc->InsertTab(0, u"1"_ustr);
OUString aFormula;
m_pDoc->SetValue(2, 4, 0, 10.0); // C5 <== 10
for (size_t nRow = 0; nRow < 4; ++nRow)
{
// Formula-group in B1:B4 with first cell = "=SUM($A1:$A1024) + C1"
aFormula = "=SUM($A" + OUString::number(1 + nRow) +
":$A" + OUString::number(1024 + nRow) + ") + C" + OUString::number(nRow + 1);
m_pDoc->SetFormula(ScAddress(1, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
// Formula-group in C1:C4 with first cell = "=SUM($A1:$A1024) + C2"
aFormula = "=SUM($A" + OUString::number(1 + nRow) +
":$A" + OUString::number(1024 + nRow) + ") + C" + OUString::number(nRow + 2);
m_pDoc->SetFormula(ScAddress(2, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
OString aMsg;
for (size_t nCol = 0; nCol < 2; ++nCol)
{
for (size_t nRow = 0; nRow < 4; ++nRow)
{
aMsg = "Value at Cell (Col = " + OString::number(nCol + 1) + ", Row = " + OString::number(nRow) + ", Tab = 0)";
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), 10.0, m_pDoc->GetValue(1 + nCol, nRow, 0));
}
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testFormulaGroupsInCyclesAndWithSelfReference)
{
sc::AutoCalcSwitch aACSwitch(*m_pDoc, false);
m_pDoc->InsertTab(0, u"1"_ustr);
m_pDoc->SetValue(1, 0, 0, 1.0); // B1 <== 1
m_pDoc->SetValue(3, 0, 0, 2.0); // D1 <== 2
OUString aFormula;
for (size_t nRow = 0; nRow < 5; ++nRow)
{
// Formula-group in C1:C5 with first cell = "=SUM($A1:$A1024) + D1"
aFormula = "=SUM($A" + OUString::number(1 + nRow) +
":$A" + OUString::number(1024 + nRow) + ") + D" + OUString::number(nRow + 1);
m_pDoc->SetFormula(ScAddress(2, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
if (nRow == 0)
continue;
// nRow starts from 1 till 4 (for D2 to D5).
// Formula-group in D2:D5 with first cell = "=SUM($A1:$A1024) + D1 + B2"
aFormula = "=SUM($A" + OUString::number(nRow) +
":$A" + OUString::number(1023 + nRow) + ") + D" + OUString::number(nRow) +
" + B" + OUString::number(nRow + 1);
m_pDoc->SetFormula(ScAddress(3, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
// Formula-group in B2:B5 with first cell = "=SUM($A1:$A1024) + C1 + B1"
aFormula = "=SUM($A" + OUString::number(nRow) +
":$A" + OUString::number(1023 + nRow) + ") + C" + OUString::number(nRow) +
" + B" + OUString::number(nRow);
m_pDoc->SetFormula(ScAddress(1, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
m_pDoc->SetAutoCalc(true);
const ScRange aChangeRange(1, 1, 0, 1, 4, 0); // B2:B5
ScMarkData aMark(m_pDoc->GetSheetLimits());
aMark.SelectOneTable(0);
// Set up clip document.
ScDocument aClipDoc(SCDOCMODE_CLIP);
aClipDoc.ResetClip(m_pDoc, &aMark);
// Cut B1:B2 to clipboard.
cutToClip(*m_xDocShell, aChangeRange, &aClipDoc, false);
pasteFromClip(m_pDoc, aChangeRange, &aClipDoc);
double fExpected[3][5] = {
{ 1, 3, 8, 21, 55 },
{ 2, 5, 13, 34, 89 },
{ 2, 5, 13, 34, 89 }
};
OString aMsg;
for (size_t nCol = 0; nCol < 3; ++nCol)
{
for (size_t nRow = 0; nRow < 5; ++nRow)
{
aMsg = "Value at Cell (Col = " + OString::number(nCol + 1) + ", Row = " + OString::number(nRow) + ", Tab = 0)";
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), fExpected[nCol][nRow], m_pDoc->GetValue(1 + nCol, nRow, 0));
}
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testFormulaGroupsInCyclesAndWithSelfReference2)
{
sc::AutoCalcSwitch aACSwitch(*m_pDoc, false);
m_pDoc->InsertTab(0, u"1"_ustr);
m_pDoc->SetValue(1, 0, 0, 1.0); // B1 <== 1
m_pDoc->SetValue(3, 0, 0, 2.0); // D1 <== 2
m_pDoc->SetValue(4, 0, 0, 1.0); // E1 <== 1
OUString aFormula;
for (size_t nRow = 0; nRow < 5; ++nRow)
{
// Formula-group in C1:C5 with first cell = "=SUM($A1:$A1024) + D1 + E1"
aFormula = "=SUM($A" + OUString::number(1 + nRow) +
":$A" + OUString::number(1024 + nRow) + ") + D" + OUString::number(nRow + 1) +
" + E" + OUString::number(nRow + 1);
m_pDoc->SetFormula(ScAddress(2, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
if (nRow == 0)
continue;
// Formula-group in B2:B5 with first cell = "=SUM($A1:$A1024) + C1 + B1"
aFormula = "=SUM($A" + OUString::number(nRow) +
":$A" + OUString::number(1023 + nRow) + ") + C" + OUString::number(nRow) +
" + B" + OUString::number(nRow);
m_pDoc->SetFormula(ScAddress(1, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
// Formula-group in D2:D5 with first cell = "=SUM($A1:$A1024) + D1 + B2"
aFormula = "=SUM($A" + OUString::number(nRow) +
":$A" + OUString::number(1023 + nRow) + ") + D" + OUString::number(nRow) +
" + B" + OUString::number(nRow + 1);
m_pDoc->SetFormula(ScAddress(3, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
// Formula-group in E2:E5 with first cell = "=SUM($A1:$A1024) + E1 + D2"
aFormula = "=SUM($A" + OUString::number(nRow) +
":$A" + OUString::number(1023 + nRow) + ") + E" + OUString::number(nRow) +
" + D" + OUString::number(nRow + 1);
m_pDoc->SetFormula(ScAddress(4, nRow, 0), aFormula,
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
double fExpected[4][5] = {
{ 1, 4, 17, 70, 286 },
{ 3, 13, 53, 216, 881 },
{ 2, 6, 23, 93, 379 },
{ 1, 7, 30, 123, 502 }
};
OString aMsg;
for (size_t nCol = 0; nCol < 4; ++nCol)
{
for (size_t nRow = 0; nRow < 5; ++nRow)
{
aMsg = "Value at Cell (Col = " + OString::number(nCol + 1) + ", Row = " + OString::number(nRow) + ", Tab = 0)";
CPPUNIT_ASSERT_EQUAL_MESSAGE(aMsg.getStr(), fExpected[nCol][nRow], m_pDoc->GetValue(1 + nCol, nRow, 0));
}
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_TEST_FIXTURE(ScParallelismTest, testFormulaGroupsInCyclesAndWithSelfReference3)
{
sc::AutoCalcSwitch aACSwitch(*m_pDoc, false);
m_pDoc->InsertTab(0, u"1"_ustr);
m_pDoc->SetValue(1, 1, 0, 2.0); // B2 <== 2
for (size_t nRow = 1; nRow < 105; ++nRow)
{
// Formula-group in B3:B104 with first cell "=D2+0.001"
if( nRow != 1 )
m_pDoc->SetFormula(ScAddress(1, nRow, 0), "=D" + OUString::number(nRow) + "+0.001",
formula::FormulaGrammar::GRAM_NATIVE_UI);
// Formula-group in C2:C104 with first cell "=B2*1.01011"
m_pDoc->SetFormula(ScAddress(2, nRow, 0), "=B" + OUString::number(nRow + 1) + "*1.01011",
formula::FormulaGrammar::GRAM_NATIVE_UI);
// Formula-group in D2:C104 with first cell "=C2*1.02"
m_pDoc->SetFormula(ScAddress(3, nRow, 0), "=C" + OUString::number(nRow + 1) + "*1.02",
formula::FormulaGrammar::GRAM_NATIVE_UI);
}
m_xDocShell->DoHardRecalc();
// What happens with tdf#132451 is that the copy&paste C6->C5 really just sets the dirty flag
// for C5 and all the cells that depend on it (D5,B6,C6,D6,B7,...), and it also resets
// flags marking the C formula group as disabled for parallel calculation because of the cycle.
m_pDoc->SetFormula(ScAddress(2, 4, 0), u"=B5*1.01011"_ustr, formula::FormulaGrammar::GRAM_NATIVE_UI);
m_pDoc->GetFormulaCell(ScAddress(2,4,0))->GetCellGroup()->mbPartOfCycle = false;
m_pDoc->GetFormulaCell(ScAddress(2,4,0))->GetCellGroup()->meCalcState = sc::GroupCalcEnabled;
m_pDoc->SetAutoCalc(true);
// Without the fix, getting value of C5 would try to parallel-interpret formula group in B
// from its first dirty cell (B6), which depends on D5, which depends on C5, where the cycle
// would be detected and dependency check would bail out. But the result from Interpret()-ing
// D5 would be used and D5's dirty flag reset, with D5 value incorrect.
m_pDoc->GetValue(2,4,0);
double fExpected[2][3] = {
{ 2.19053373572776, 2.21268003179597, 2.25693363243189 },
{ 2.25793363243189, 2.28076134145577, 2.32637656828489 }
};
for (size_t nCol = 1; nCol < 4; ++nCol)
{
for (size_t nRow = 4; nRow < 6; ++nRow)
{
OString aMsg = "Value at Cell (Col = " + OString::number(nCol) + ", Row = " + OString::number(nRow) + ", Tab = 0)";
ASSERT_DOUBLES_EQUAL_MESSAGE(aMsg.getStr(), fExpected[nRow - 4][nCol - 1], m_pDoc->GetValue(nCol, nRow, 0));
}
}
m_pDoc->DeleteTab(0);
}
CPPUNIT_PLUGIN_IMPLEMENT();
/* vim:set shiftwidth=4 softtabstop=4 expandtab: */