1 files changed, 175 insertions, 0 deletions
diff --git a/sc/inc/columnspanset.hxx b/sc/inc/columnspanset.hxx
new file mode 100644
index 0000000000..5a3dc7645a
--- /dev/null
+++ b/sc/inc/columnspanset.hxx
@@ -0,0 +1,175 @@
+/* -*- 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/.
+ */
+
+#pragma once
+
+#include "address.hxx"
+
+#include <optional>
+#include <vector>
+#include <mdds/flat_segment_tree.hpp>
+
+class ScDocument;
+class ScColumn;
+class ScMarkData;
+class ScRangeList;
+struct ScSheetLimits;
+
+namespace sc {
+
+struct ColumnBlockConstPosition;
+class SingleColumnSpanSet;
+
+struct RowSpan
+{
+    SCROW mnRow1;
+    SCROW mnRow2;
+
+    RowSpan(SCROW nRow1, SCROW nRow2);
+};
+
+struct SC_DLLPUBLIC ColRowSpan
+{
+    SCCOLROW mnStart;
+    SCCOLROW mnEnd;
+
+    ColRowSpan(SCCOLROW nStart, SCCOLROW nEnd);
+};
+
+/**
+ * Structure that stores segments of boolean flags per column, and perform
+ * custom action on those segments.
+ */
+class ColumnSpanSet
+{
+public:
+    typedef mdds::flat_segment_tree<SCROW, bool> ColumnSpansType;
+
+private:
+    struct ColumnType
+    {
+        ColumnSpansType maSpans;
+        ColumnSpansType::const_iterator miPos;
+
+        ColumnType(SCROW nStart, SCROW nEnd, bool bInit);
+        ColumnType(const ColumnType& rOther);
+    };
+
+    typedef std::vector<std::optional<ColumnType>> TableType;
+
+    std::vector<TableType> maTables;
+
+    ColumnType& getColumn(const ScDocument& rDoc, SCTAB nTab, SCCOL nCol);
+
+public:
+    class Action
+    {
+    public:
+        virtual ~Action() = 0;
+        virtual void startColumn(SCTAB nTab, SCCOL nCol);
+        virtual void execute(const ScAddress& rPos, SCROW nLength, bool bVal) = 0;
+    };
+
+    class ColumnAction
+    {
+    public:
+        virtual ~ColumnAction() = 0;
+        virtual void startColumn(ScColumn* pCol) = 0;
+        virtual void execute(SCROW nRow1, SCROW nRow2, bool bVal) = 0;
+    };
+
+    ColumnSpanSet();
+    ColumnSpanSet(const ColumnSpanSet&) = delete;
+    ColumnSpanSet& operator=(const ColumnSpanSet&) = delete;
+    ColumnSpanSet(ColumnSpanSet&&) = default;
+    ColumnSpanSet& operator=(ColumnSpanSet&&) = default;
+    ~ColumnSpanSet();
+
+    void set(const ScDocument& rDoc, SCTAB nTab, SCCOL nCol, SCROW nRow, bool bVal);
+    void set(const ScDocument& rDoc, SCTAB nTab, SCCOL nCol, SCROW nRow1, SCROW nRow2, bool bVal);
+    void set(const ScDocument& rDoc, const ScRange& rRange, bool bVal);
+
+    void set(const ScDocument& rDoc, SCTAB nTab, SCCOL nCol, const SingleColumnSpanSet& rSingleSet, bool bVal );
+
+    /**
+     * Scan specified range in a specified sheet and mark all non-empty cells
+     * with specified boolean value.
+     */
+    void scan(const ScDocument& rDoc, SCTAB nTab, SCCOL nCol1, SCROW nRow1, SCCOL nCol2, SCROW nRow2, bool bVal);
+
+    void executeAction(ScDocument& rDoc, Action& ac) const;
+    void executeColumnAction(ScDocument& rDoc, ColumnAction& ac) const;
+};
+
+/**
+ * Keep track of spans in a single column only.
+ */
+class SingleColumnSpanSet
+{
+public:
+    typedef mdds::flat_segment_tree<SCROW, bool> ColumnSpansType;
+
+    typedef std::vector<RowSpan> SpansType;
+
+    SingleColumnSpanSet(ScSheetLimits const &);
+
+    /**
+     * Scan an entire column and tag all non-empty cell positions.
+     */
+    void scan(const ScColumn& rColumn);
+
+    /**
+     * Scan a column between specified range, and tag all non-empty cell
+     * positions.
+     */
+    void scan(const ScColumn& rColumn, SCROW nStart, SCROW nEnd);
+
+    void scan(
+        ColumnBlockConstPosition& rBlockPos, const ScColumn& rColumn, SCROW nStart, SCROW nEnd);
+
+    /**
+     * Scan all marked data and tag all marked segments in specified column.
+     */
+    void scan(const ScMarkData& rMark, SCTAB nTab, SCCOL nCol);
+
+    void scan(const ScRangeList& rRanges, SCTAB nTab, SCCOL nCol);
+
+    void set(SCROW nRow1, SCROW nRow2, bool bVal);
+
+    void getRows(std::vector<SCROW> &rRows) const;
+
+    void getSpans(SpansType& rSpans) const;
+
+    void swap( SingleColumnSpanSet& r );
+
+    /** Whether there isn't any row tagged. */
+    bool empty() const;
+
+private:
+    ScSheetLimits const & mrSheetLimits;
+    ColumnSpansType maSpans;
+};
+
+/**
+ * Optimized ColumnSpanSet version that operates on a single ScRange.
+ */
+class RangeColumnSpanSet
+{
+public:
+    RangeColumnSpanSet( const ScRange& spanRange )
+         : range( spanRange ) {}
+    void executeColumnAction(ScDocument& rDoc, sc::ColumnSpanSet::ColumnAction& ac) const;
+private:
+    ScRange range;
+};
+
+
+}
+
+/* vim:set shiftwidth=4 softtabstop=4 expandtab: */