summaryrefslogtreecommitdiff
path: root/Build/source/libs/harfbuzz/harfbuzz-src/src/hb-iter.hh
blob: 6fd6aed79a7a3f23b7c6eba5c73bcf6da49fc809 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
/*
 * Copyright © 2018  Google, Inc.
 *
 *  This is part of HarfBuzz, a text shaping library.
 *
 * Permission is hereby granted, without written agreement and without
 * license or royalty fees, to use, copy, modify, and distribute this
 * software and its documentation for any purpose, provided that the
 * above copyright notice and the following two paragraphs appear in
 * all copies of this software.
 *
 * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
 * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
 * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
 * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
 * DAMAGE.
 *
 * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
 * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
 * FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE PROVIDED HEREUNDER IS
 * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
 * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
 *
 * Google Author(s): Behdad Esfahbod
 */

#ifndef HB_ITER_HH
#define HB_ITER_HH

#include "hb.hh"


/* Unified iterator object.
 *
 * The goal of this template is to make the same iterator interface
 * available to all types, and make it very easy and compact to use.
 * Iterator objects are small, light-weight, objects that can be
 * copied by value.  If the collection / object being iterated on
 * is writable, then the iterator points to lvalues, otherwise it
 * returns rvalues.
 *
 * The way to declare, initialize, and use iterators, eg.:
 *
 *   Iter<const int *> s (src);
 *   Iter<int *> t (dst);
 *   for (; s && t; s++, t++)
 *     *s = *t;
 */

template <typename T>
struct Iter;

#if 0
template <typename T>
struct Iter
{
  explicit inline Iter (const T &c);
};
#endif

template <typename T>
struct Iter<T *>
{
  /* Type of items. */
  typedef T Value;

  /* Constructors. */
  inline Iter (T *array_, int length_) :
    array (array_), length (MAX (length_, 0)) {}
  template <unsigned int length_>
  explicit inline Iter (T (&array_)[length_]) :
    array (array_), length (length_) {}

  /* Emptiness. */
  explicit_operator inline operator bool (void) const { return bool (length); }

  /* Current item. */
  inline T &operator * (void)
  {
    if (unlikely (!length)) return CrapOrNull(T);
    return *array;
  }
  inline T &operator -> (void)
  {
    return (operator *);
  }

  /* Next. */
  inline Iter<T *> & operator ++ (void)
  {
    if (unlikely (!length)) return *this;
    array++;
    length--;
    return *this;
  }
  /* Might return void, or a copy of pre-increment iterator. */
  inline void operator ++ (int)
  {
    if (unlikely (!length)) return;
    array++;
    length--;
  }

  /* Some iterators might implement len(). */
  inline unsigned int len (void) const { return length; }

  /* Some iterators might implement fast-forward.
   * Only implement it if it's constant-time. */
  inline void operator += (unsigned int n)
  {
    n = MIN (n, length);
    array += n;
    length -= n;
  }

  /* Some iterators might implement random-access.
   * Only implement it if it's constant-time. */
  inline Iter<T *> & operator [] (unsigned int i)
  {
    if (unlikely (i >= length)) return CrapOrNull(T);
    return array[i];
  }

  private:
  T *array;
  unsigned int length;
};

/* XXX Remove
 * Just to test these compile. */
static inline void
m (void)
{
  const int src[10] = {};
  int dst[20];

  Iter<const int *> s (src);
  Iter<const int *> s2 (src, 5);
  Iter<int *> t (dst);

  s2 = s;

  for (; s && t; ++s, ++t)
   {
    *t = *s;
   }
}

#endif /* HB_ITER_HH */