Files
Noel Grandin 3b9ff4c28c speedup ScCountIf
which shows up when loading and browsing
   forum-mso-en4-130383.xlsx

This shaves 10% off the profile.

Both ScQueryEntry and Item always have a certain number of elements in their vector.
So we can use the boost::small_vector data-structure here to inline those allocations
and avoid some heap allocation and freeing work.

Change-Id: If8585899c22d2d5cd69cba4b56271229ada7bee3
Reviewed-on: https://gerrit.collaboraoffice.com/c/core/+/607
Reviewed-by: Noel Grandin <noel.grandin@collabora.com>
Tested-by: Jenkins CPCI <releng@collaboraoffice.com>
(cherry picked from commit 0c0e44e2a68af7dee029cbbf117772f1f1028984)
Reviewed-on: https://gerrit.libreoffice.org/c/core/+/205220
Reviewed-by: Julien Nabet <serval2412@yahoo.fr>
Tested-by: Jenkins
2026-05-15 17:08:39 +02:00

206 lines
6.5 KiB
C++

/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
/*
* This file is part of the LibreOffice project.
*
* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/.
*
* This file incorporates work covered by the following license notice:
*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed
* with this work for additional information regarding copyright
* ownership. The ASF licenses this file to you under the Apache
* License, Version 2.0 (the "License"); you may not use this file
* except in compliance with the License. You may obtain a copy of
* the License at http://www.apache.org/licenses/LICENSE-2.0 .
*/
#pragma once
#include <unotools/textsearch.hxx>
#include "address.hxx"
#include "queryentry.hxx"
#include "types.hxx"
#include <boost/container/small_vector.hpp>
#include <vector>
#include <ostream>
struct ScInterpreterContext;
struct ScDBQueryParamInternal;
namespace svl {
class SharedStringPool;
}
struct SAL_DLLPUBLIC_RTTI ScQueryParamBase
{
utl::SearchParam::SearchType eSearchType;
bool bHasHeader;
bool bHasTotals;
bool bByRow;
bool bInplace;
bool bCaseSens;
bool bDuplicate;
bool mbRangeLookup; ///< for spreadsheet functions like MATCH, LOOKUP, HLOOKUP, VLOOKUP
virtual ~ScQueryParamBase();
virtual bool IsValidFieldIndex() const;
SC_DLLPUBLIC SCSIZE GetEntryCount() const;
SC_DLLPUBLIC const ScQueryEntry& GetEntry(SCSIZE n) const;
SC_DLLPUBLIC ScQueryEntry& GetEntry(SCSIZE n);
SC_DLLPUBLIC ScQueryEntry& AppendEntry();
ScQueryEntry* FindEntryByField(SCCOLROW nField, bool bNew);
SC_DLLPUBLIC std::vector<ScQueryEntry*> FindAllEntriesByField(SCCOLROW nField);
SC_DLLPUBLIC bool RemoveEntryByField(SCCOLROW nField);
SC_DLLPUBLIC void RemoveAllEntriesByField(SCCOLROW nField);
void Resize(size_t nNew);
void FillInExcelSyntax( svl::SharedStringPool& rPool, const OUString& aCellStr, SCSIZE nIndex,
ScInterpreterContext* pContext );
static constexpr size_t MAXQUERY = 8;
typedef boost::container::small_vector<ScQueryEntry, MAXQUERY> EntriesType;
typedef EntriesType::const_iterator const_iterator;
const_iterator begin() const;
const_iterator end() const;
protected:
ScQueryParamBase();
ScQueryParamBase(const ScQueryParamBase& r);
ScQueryParamBase& operator=(const ScQueryParamBase& r);
EntriesType m_Entries;
};
// For use in SAL_DEBUG etc. Output format not guaranteed to be stable.
template<typename charT, typename traits>
inline std::basic_ostream<charT, traits> & operator <<(std::basic_ostream<charT, traits> & stream, const ScQueryParamBase& rParam)
{
stream << "{" <<
"searchType=" << rParam.eSearchType <<
",hasHeader=" << (rParam.bHasHeader?"YES":"NO") <<
",hasTotals=" << (rParam.bHasTotals?"YES":"NO") <<
",byRow=" << (rParam.bByRow?"YES":"NO") <<
",inplace=" << (rParam.bInplace?"YES":"NO") <<
",caseSens=" << (rParam.bCaseSens?"YES":"NO") <<
",duplicate=" << (rParam.bDuplicate?"YES":"NO") <<
",rangeLookup=" << (rParam.mbRangeLookup?"YES":"NO") <<
"}";
return stream;
}
struct SAL_DLLPUBLIC_RTTI ScQueryParamTable
{
SCCOL nCol1;
SCROW nRow1;
SCCOL nCol2;
SCROW nRow2;
SCTAB nTab;
ScQueryParamTable();
virtual ~ScQueryParamTable();
ScQueryParamTable(ScQueryParamTable const &) = default;
ScQueryParamTable(ScQueryParamTable &&) = default;
ScQueryParamTable & operator =(ScQueryParamTable const &) = default;
ScQueryParamTable & operator =(ScQueryParamTable &&) = default;
};
// For use in SAL_DEBUG etc. Output format not guaranteed to be stable.
template<typename charT, typename traits>
inline std::basic_ostream<charT, traits> & operator <<(std::basic_ostream<charT, traits> & stream, const ScQueryParamTable& rParam)
{
stream << "{" <<
"col1=" << rParam.nCol1 <<
",row1=" << rParam.nRow1 <<
",col2=" << rParam.nCol2 <<
",row2=" << rParam.nRow2 <<
",tab=" << rParam.nTab <<
"}";
return stream;
}
struct SC_DLLPUBLIC ScQueryParam final : public ScQueryParamBase, public ScQueryParamTable
{
bool bDestPers; // not saved
SCTAB nDestTab;
SCCOL nDestCol;
SCROW nDestRow;
ScQueryParam();
ScQueryParam( const ScQueryParam& );
ScQueryParam( const ScDBQueryParamInternal& r );
virtual ~ScQueryParam() override;
ScQueryParam& operator= ( const ScQueryParam& );
bool operator== ( const ScQueryParam& rOther ) const;
void Clear();
void ClearDestParams();
void MoveToDest();
};
// For use in SAL_DEBUG etc. Output format not guaranteed to be stable.
template<typename charT, typename traits>
inline std::basic_ostream<charT, traits> & operator <<(std::basic_ostream<charT, traits> & stream, const ScQueryParam& rParam)
{
stream << "{" <<
"base=" << *static_cast<const ScQueryParamBase*>(&rParam) <<
",table=" << *static_cast<const ScQueryParamTable*>(&rParam) <<
",destPers=" << (rParam.bDestPers?"YES":"NO") <<
",destTab=" << rParam.nDestTab <<
",destCol=" << rParam.nDestCol <<
",destRow=" << rParam.nDestRow <<
"}";
return stream;
}
struct ScDBQueryParamBase : public ScQueryParamBase
{
enum DataType { INTERNAL, MATRIX };
SCCOL mnField; /// the field in which the values are processed during iteration.
bool mbSkipString;
DataType GetType() const { return meType;}
ScDBQueryParamBase() = delete;
virtual ~ScDBQueryParamBase() override;
protected:
ScDBQueryParamBase(DataType eType);
private:
DataType meType;
};
struct ScDBQueryParamInternal final : public ScDBQueryParamBase, public ScQueryParamTable
{
ScDBQueryParamInternal();
virtual ~ScDBQueryParamInternal() override;
virtual bool IsValidFieldIndex() const override;
};
struct ScDBQueryParamMatrix final : public ScDBQueryParamBase
{
ScMatrixRef mpMatrix;
ScDBQueryParamMatrix();
virtual ~ScDBQueryParamMatrix() override;
virtual bool IsValidFieldIndex() const override;
};
/* vim:set shiftwidth=4 softtabstop=4 expandtab: */