1 files changed, 67 insertions, 0 deletions
diff --git a/sc/source/core/data/columnset.cxx b/sc/source/core/data/columnset.cxx
new file mode 100644
index 000000000..5f91dd8c6
--- /dev/null
+++ b/sc/source/core/data/columnset.cxx
@@ -0,0 +1,67 @@
+/* -*- 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/.
+ */
+
+#include <columnset.hxx>
+#include <algorithm>
+
+namespace sc {
+
+void ColumnSet::set(SCTAB nTab, SCCOL nCol)
+{
+    TabsType::iterator itTab = maTabs.find(nTab);
+    if (itTab == maTabs.end())
+    {
+        std::pair<TabsType::iterator,bool> r =
+            maTabs.emplace(nTab, ColsType());
+
+        if (!r.second)
+            // insertion failed.
+            return;
+
+        itTab = r.first;
+    }
+
+    ColsType& rCols = itTab->second;
+    rCols.insert(nCol);
+}
+
+void ColumnSet::getColumns(SCTAB nTab, std::vector<SCCOL>& rCols) const
+{
+    std::vector<SCCOL> aCols;
+    TabsType::const_iterator itTab = maTabs.find(nTab);
+    if (itTab == maTabs.end())
+    {
+        rCols.swap(aCols); // empty it.
+        return;
+    }
+
+    const ColsType& rTabCols = itTab->second;
+    aCols.assign(rTabCols.begin(), rTabCols.end());
+
+    // Sort and remove duplicates.
+    std::sort(aCols.begin(), aCols.end());
+    std::vector<SCCOL>::iterator itCol = std::unique(aCols.begin(), aCols.end());
+    aCols.erase(itCol, aCols.end());
+
+    rCols.swap(aCols);
+}
+
+bool ColumnSet::hasTab(SCTAB nTab) const
+{
+    return maTabs.find(nTab) != maTabs.end();
+}
+
+bool ColumnSet::empty() const
+{
+    return maTabs.empty();
+}
+
+}
+
+/* vim:set shiftwidth=4 softtabstop=4 expandtab: */