office-gobmx/sc/inc/markmulti.hxx
Eike Rathke bb9b6cb4e6 Perf-sc: tdf#100709 avoid segment tree with ScMultiSelIter where possible
* create ScFlatBoolRowSegments in ScMultiSelIter only if necessary
* create ScMultiSelIter only for affected columns in
  ScTable::MergeSelectionPattern() using ScMarkData::GetMarkedColSpans()
* obtaining a full ScRangeList in ScMarkData::GetMarkedColSpans() was
  completely unnecessary, use existing selection containers instead and also
  if possible avoid creating a segment tree that needs to be converted to
  vector, directly use a vector instead

Improvement:
* under ScDocShell::Load()
  previous: Ir:  26 454 571 612
       now: Ir:  18 811 368 362

* thereof under ScTable::MergeSelectionPattern()
  previous: Ir:   4 104 164 533
       now: Ir:     664 738 808

Change-Id: I95895a3a000c1a0b7895fb0696b0889c6d6b4d49
2017-06-04 00:11:34 +02:00

92 lines
3.1 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 .
*/
#ifndef INCLUDED_SC_INC_MARKMULTI_HXX
#define INCLUDED_SC_INC_MARKMULTI_HXX
#include "address.hxx"
#include "segmenttree.hxx"
#include "markarr.hxx"
#include <map>
class ScMultiSel
{
private:
typedef std::map<SCCOL, ScMarkArray> MapType;
MapType aMultiSelContainer;
ScMarkArray aRowSel;
friend class ScMultiSelIter;
public:
ScMultiSel();
ScMultiSel( const ScMultiSel& rMultiSel );
~ScMultiSel();
ScMultiSel& operator=(const ScMultiSel& rMultiSel);
ScMultiSel& operator=(const ScMultiSel&& rMultiSel) = delete;
SCCOL size() const
{
return static_cast<SCCOL>( aMultiSelContainer.size() );
}
bool HasMarks( SCCOL nCol ) const;
bool HasOneMark( SCCOL nCol, SCROW& rStartRow, SCROW& rEndRow ) const;
bool GetMark( SCCOL nCol, SCROW nRow ) const;
bool IsAllMarked( SCCOL nCol, SCROW nStartRow, SCROW nEndRow ) const;
bool HasEqualRowsMarked( SCCOL nCol1, SCCOL nCol2 ) const;
SCROW GetNextMarked( SCCOL nCol, SCROW nRow, bool bUp ) const;
void SetMarkArea( SCCOL nStartCol, SCCOL nEndCol, SCROW nStartRow, SCROW nEndRow, bool bMark );
bool IsRowMarked( SCROW nRow ) const;
bool IsRowRangeMarked( SCROW nStartRow, SCROW nEndRow ) const;
bool IsEmpty() const { return ( !aMultiSelContainer.size() && !aRowSel.HasMarks() ); }
ScMarkArray GetMarkArray( SCCOL nCol ) const;
void Clear();
void MarkAllCols( SCROW nStartRow, SCROW nEndRow );
bool HasAnyMarks() const;
// For faster access from within ScMarkData, instead of creating
// ScMultiSelIter with ScFlatBoolRowSegments bottleneck.
const ScMarkArray& GetRowSelArray() const;
const ScMarkArray* GetMultiSelArray( SCCOL nCol ) const;
};
class ScMultiSelIter
{
private:
std::unique_ptr<ScFlatBoolRowSegments> pRowSegs;
ScMarkArrayIter aMarkArrayIter;
SCROW nNextSegmentStart;
public:
ScMultiSelIter( const ScMultiSel& rMultiSel, SCCOL nCol );
~ScMultiSelIter();
bool Next( SCROW& rTop, SCROW& rBottom );
/** Only to be used by ScMultiSel::IsAllMarked() or otherwise sure that a
segment tree is actually used. */
bool GetRangeData( SCROW nRow, ScFlatBoolRowSegments::RangeData& rRowRange ) const;
};
#endif
/* vim:set shiftwidth=4 softtabstop=4 expandtab: */