1 files changed, 74 insertions, 0 deletions
diff --git a/include/svl/whichranges.hxx b/include/svl/whichranges.hxx
new file mode 100644
index 000000000000..b1e87bba38b4
--- /dev/null
+++ b/include/svl/whichranges.hxx
@@ -0,0 +1,74 @@
+/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4; fill-column: 100 -*- */
+/*
+ * 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 <sal/config.h>
+#include <sal/types.h>
+#include <svl/svldllapi.h>
+#include <array>
+#include <memory>
+#include <cassert>
+
+typedef std::pair<sal_uInt16, sal_uInt16> WhichPair;
+
+/**
+ * Most of the time, the which ranges we point at are a compile-time literal.
+ * So we take advantage of that, and avoid the cost of allocating our own array and copying into it.
+ */
+struct SVL_DLLPUBLIC WhichRangesContainer
+{
+    using const_iterator = WhichPair const*;
+
+    WhichPair const* m_pairs = nullptr;
+    sal_Int32 m_size = 0;
+    /** if true, we allocated and need to delete the pairs, if not, we are pointing
+      * at a global const literal */
+    bool m_bOwnRanges = false;
+
+    WhichRangesContainer() {}
+
+    WhichRangesContainer(std::unique_ptr<WhichPair[]> wids, sal_Int32 nSize)
+        : m_pairs(wids.release())
+        , m_size(nSize)
+        , m_bOwnRanges(true)
+    {
+    }
+    template <std::size_t N>
+    WhichRangesContainer(const std::array<sal_uInt16, N>& ranges)
+        : m_pairs(reinterpret_cast<const WhichPair*>(ranges.data()))
+        , m_size(static_cast<sal_Int32>(N / 2))
+        , m_bOwnRanges(false)
+    {
+    }
+    WhichRangesContainer(const WhichPair* wids, sal_Int32 nSize);
+    WhichRangesContainer(sal_uInt16 nWhichStart, sal_uInt16 nWhichEnd);
+    WhichRangesContainer(WhichRangesContainer const& other) { operator=(other); }
+    WhichRangesContainer(WhichRangesContainer&& other);
+    ~WhichRangesContainer();
+
+    WhichRangesContainer& operator=(WhichRangesContainer&& other);
+    WhichRangesContainer& operator=(WhichRangesContainer const& other);
+
+    bool operator==(WhichRangesContainer const& other) const;
+    const_iterator begin() const noexcept { return m_pairs; }
+    const_iterator end() const noexcept { return begin() + size(); }
+    bool empty() const noexcept { return m_size == 0; }
+    sal_Int32 size() const noexcept { return m_size; }
+    WhichPair const& operator[](sal_Int32 idx) const noexcept
+    {
+        assert(idx >= 0 && idx < size() && "index out of range");
+        return m_pairs[idx];
+    }
+    void reset();
+
+    // Adds a range to which ranges, keeping the ranges in valid state (sorted, non-overlapping)
+    WhichRangesContainer MergeRange(sal_uInt16 nFrom, sal_uInt16 nTo) const;
+};
+
+/* vim:set shiftwidth=4 softtabstop=4 expandtab cinoptions=b1,g0,N-s cinkeys+=0=break: */