1/*
2 * Copyright 2018 Google Inc.
3 *
4 * Use of this source code is governed by a BSD-style license that can be
5 * found in the LICENSE file.
6 */
7
8#ifndef SkSpan_DEFINED
9#define SkSpan_DEFINED
10
11#include <cstddef>
12#include "include/private/SkTo.h"
13
14template <typename T>
15class SkSpan {
16public:
17 constexpr SkSpan() : fPtr{nullptr}, fSize{0} {}
18 constexpr SkSpan(T* ptr, size_t size) : fPtr{ptr}, fSize{size} {}
19 template <typename U, typename = typename std::enable_if<std::is_same<const U, T>::value>::type>
20 constexpr SkSpan(const SkSpan<U>& that) : fPtr(that.data()), fSize{that.size()} {}
21 constexpr SkSpan(const SkSpan& o) = default;
22 constexpr SkSpan& operator=(const SkSpan& that) {
23 fPtr = that.fPtr;
24 fSize = that.fSize;
25 return *this;
26 }
27 constexpr T& operator [] (size_t i) const {
28 SkASSERT(i < this->size());
29 return fPtr[i];
30 }
31 constexpr T& front() const { return fPtr[0]; }
32 constexpr T& back() const { return fPtr[fSize - 1]; }
33 constexpr T* begin() const { return fPtr; }
34 constexpr T* end() const { return fPtr + fSize; }
35 constexpr const T* cbegin() const { return this->begin(); }
36 constexpr const T* cend() const { return this->end(); }
37 constexpr auto rbegin() const { return std::make_reverse_iterator(this->end()); }
38 constexpr auto rend() const { return std::make_reverse_iterator(this->begin()); }
39 constexpr auto crbegin() const { return std::make_reverse_iterator(this->cend()); }
40 constexpr auto crend() const { return std::make_reverse_iterator(this->cbegin()); }
41 constexpr T* data() const { return fPtr; }
42 constexpr int count() const { return SkTo<int>(fSize); }
43 constexpr size_t size() const { return fSize; }
44 constexpr bool empty() const { return fSize == 0; }
45 constexpr size_t size_bytes() const { return fSize * sizeof(T); }
46 constexpr SkSpan<T> first(size_t prefixLen) const {
47 SkASSERT(prefixLen <= this->size());
48 return SkSpan{fPtr, prefixLen};
49 }
50 constexpr SkSpan<T> last(size_t postfixLen) const {
51 SkASSERT(postfixLen <= this->size());
52 return SkSpan{fPtr + (this->size() - postfixLen), postfixLen};
53 }
54 constexpr SkSpan<T> subspan(size_t offset, size_t count) const {
55 SkASSERT(offset <= this->size());
56 SkASSERT(count <= this->size() - offset);
57 return SkSpan{fPtr + offset, count};
58 }
59
60private:
61 T* fPtr;
62 size_t fSize;
63};
64
65template <typename T, typename S>
66inline constexpr SkSpan<T> SkMakeSpan(T* p, S s) { return SkSpan<T>{p, SkTo<size_t>(s)}; }
67
68template <size_t N, typename T>
69inline constexpr SkSpan<T> SkMakeSpan(T(&a)[N]) { return SkSpan<T>{a, N}; }
70
71template <typename Container>
72inline auto SkMakeSpan(Container& c)
73 -> SkSpan<typename std::remove_reference<decltype(*(c.data()))>::type> {
74 return {c.data(), c.size()};
75}
76#endif // SkSpan_DEFINED
77