sc/source/core/data/segmenttree.cxx

   1 /*************************************************************************
   2  *
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * Copyright 2008 by Sun Microsystems, Inc.
   6  *
   7  * OpenOffice.org - a multi-platform office productivity suite
   8  *
   9  * $RCSfile: compressedarray.hxx,v $
  10  * $Revision: 1.7.32.2 $
  11  *
  12  * This file is part of OpenOffice.org.
  13  *
  14  * OpenOffice.org is free software: you can redistribute it and/or modify
  15  * it under the terms of the GNU Lesser General Public License version 3
  16  * only, as published by the Free Software Foundation.
  17  *
  18  * OpenOffice.org is distributed in the hope that it will be useful,
  19  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  20  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  21  * GNU Lesser General Public License version 3 for more details
  22  * (a copy is included in the LICENSE file that accompanied this code).
  23  *
  24  * You should have received a copy of the GNU Lesser General Public License
  25  * version 3 along with OpenOffice.org.  If not, see
  26  * <http://www.openoffice.org/license.html>
  27  * for a copy of the LGPLv3 License.
  28  *
  29  ************************************************************************/
  30
  31 // MARKER(update_precomp.py): autogen include statement, do not remove
  32 #include "precompiled_sc.hxx"
  33
  34 #include "segmenttree.hxx"
  35 #include "mdds/flatsegmenttree.hxx"
  36
  37 #define USE_TREE_SEARCH 1
  38
  39 class ScFlatBoolSegmentsImpl
  40 {
  41 public:
  42     struct RangeData
  43     {
  44         SCCOLROW    mnPos1;
  45         SCCOLROW    mnPos2;
  46         bool        mbValue;
  47     };
  48     ScFlatBoolSegmentsImpl(SCCOLROW nMax);
  49     ~ScFlatBoolSegmentsImpl();
  50
  51     void setTrue(SCCOLROW nPos1, SCCOLROW nPos2);
  52     void setFalse(SCCOLROW nPos1, SCCOLROW nPos2);
  53     bool getValue(SCCOLROW nPos);
  54     bool getRangeData(SCCOLROW nPos, RangeData& rData);
  55
  56 private:
  57     ScFlatBoolSegmentsImpl();
  58     ScFlatBoolSegmentsImpl(const ScFlatBoolSegmentsImpl&);
  59
  60     ::mdds::flat_segment_tree<SCCOLROW, bool> maSegments;
  61 };
  62
  63 ScFlatBoolSegmentsImpl::ScFlatBoolSegmentsImpl(SCCOLROW nMax) :
  64     maSegments(0, nMax+1, false)
  65 {
  66 }
  67
  68 ScFlatBoolSegmentsImpl::~ScFlatBoolSegmentsImpl()
  69 {
  70 }
  71
  72 void ScFlatBoolSegmentsImpl::setTrue(SCCOLROW nPos1, SCCOLROW nPos2)
  73 {
  74     maSegments.insert_segment(nPos1, nPos2+1, true);
  75 }
  76
  77 void ScFlatBoolSegmentsImpl::setFalse(SCCOLROW nPos1, SCCOLROW nPos2)
  78 {
  79     maSegments.insert_segment(nPos1, nPos2+1, false);
  80 }
  81
  82 bool ScFlatBoolSegmentsImpl::getValue(SCCOLROW nPos)
  83 {
  84     bool bValue = false;
  85 #if USE_TREE_SEARCH
  86     if (!maSegments.is_tree_valid())
  87         maSegments.build_tree();
  88
  89     maSegments.search_tree(nPos, bValue);
  90 #else
  91     maSegments.search(nPos, bValue);
  92 #endif
  93     return bValue;
  94 }
  95
  96 bool ScFlatBoolSegmentsImpl::getRangeData(SCCOLROW nPos, RangeData& rData)
  97 {
  98 #if USE_TREE_SEARCH
  99     if (!maSegments.is_tree_valid())
 100         maSegments.build_tree();
 101 #endif
 102
 103     bool bValue;
 104     SCCOLROW nPos1, nPos2;
 105 #if USE_TREE_SEARCH
 106     if (!maSegments.search_tree(nPos, bValue, &nPos1, &nPos2))
 107         return false;
 108 #else
 109     if (!maSegments.search(nPos, bValue, &nPos1, &nPos2))
 110         return false;
 111 #endif
 112
 113     rData.mnPos1 = nPos1;
 114     rData.mnPos2 = nPos2-1; // end point is not inclusive.
 115     rData.mbValue = bValue;
 116     return true;
 117 }
 118
 119 // ============================================================================
 120
 121 ScFlatBoolRowSegments::ScFlatBoolRowSegments() :
 122     mpImpl(new ScFlatBoolSegmentsImpl(static_cast<SCCOLROW>(MAXROW)))
 123 {
 124 }
 125
 126 ScFlatBoolRowSegments::~ScFlatBoolRowSegments()
 127 {
 128 }
 129
 130 void ScFlatBoolRowSegments::setTrue(SCROW nRow1, SCROW nRow2)
 131 {
 132     mpImpl->setTrue(static_cast<SCCOLROW>(nRow1), static_cast<SCCOLROW>(nRow2));
 133 }
 134
 135 void ScFlatBoolRowSegments::setFalse(SCROW nRow1, SCROW nRow2)
 136 {
 137     mpImpl->setFalse(static_cast<SCCOLROW>(nRow1), static_cast<SCCOLROW>(nRow2));
 138 }
 139
 140 bool ScFlatBoolRowSegments::getValue(SCROW nRow)
 141 {
 142     return mpImpl->getValue(static_cast<SCCOLROW>(nRow));
 143 }
 144
 145 bool ScFlatBoolRowSegments::getRangeData(SCROW nRow, RangeData& rData)
 146 {
 147     ScFlatBoolSegmentsImpl::RangeData aData;
 148     if (!mpImpl->getRangeData(static_cast<SCCOLROW>(nRow), aData))
 149         return false;
 150
 151     rData.mbValue = aData.mbValue;
 152     rData.mnRow1  = static_cast<SCROW>(aData.mnPos1);
 153     rData.mnRow2  = static_cast<SCROW>(aData.mnPos2);
 154     return true;
 155 }
 156
 157 // ============================================================================
 158
 159 ScFlatBoolColSegments::ScFlatBoolColSegments() :
 160     mpImpl(new ScFlatBoolSegmentsImpl(static_cast<SCCOLROW>(MAXCOL)))
 161 {
 162 }
 163
 164 ScFlatBoolColSegments::~ScFlatBoolColSegments()
 165 {
 166 }
 167
 168 void ScFlatBoolColSegments::setTrue(SCCOL nCol1, SCCOL nCol2)
 169 {
 170     mpImpl->setTrue(static_cast<SCCOLROW>(nCol1), static_cast<SCCOLROW>(nCol2));
 171 }
 172
 173 void ScFlatBoolColSegments::setFalse(SCCOL nCol1, SCCOL nCol2)
 174 {
 175     mpImpl->setFalse(static_cast<SCCOLROW>(nCol1), static_cast<SCCOLROW>(nCol2));
 176 }
 177
 178 bool ScFlatBoolColSegments::getValue(SCCOL nCol)
 179 {
 180     return mpImpl->getValue(static_cast<SCCOLROW>(nCol));
 181 }
 182
 183 bool ScFlatBoolColSegments::getRangeData(SCCOL nCol, RangeData& rData)
 184 {
 185     ScFlatBoolSegmentsImpl::RangeData aData;
 186     if (!mpImpl->getRangeData(static_cast<SCCOLROW>(nCol), aData))
 187         return false;
 188
 189     rData.mbValue = aData.mbValue;
 190     rData.mnCol1  = static_cast<SCCOL>(aData.mnPos1);
 191     rData.mnCol2  = static_cast<SCCOL>(aData.mnPos2);
 192     return true;
 193 }