datasketches-cpp
Loading...
Searching...
No Matches
coupon_iterator-internal.hpp
1/*
2 * Licensed to the Apache Software Foundation (ASF) under one
3 * or more contributor license agreements. See the NOTICE file
4 * distributed with this work for additional information
5 * regarding copyright ownership. The ASF licenses this file
6 * to you under the Apache License, Version 2.0 (the
7 * "License"); you may not use this file except in compliance
8 * with the License. You may obtain a copy of the License at
9 *
10 * http://www.apache.org/licenses/LICENSE-2.0
11 *
12 * Unless required by applicable law or agreed to in writing,
13 * software distributed under the License is distributed on an
14 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
15 * KIND, either express or implied. See the License for the
16 * specific language governing permissions and limitations
17 * under the License.
18 */
19
20#ifndef _INTARRAYPAIRITERATOR_INTERNAL_HPP_
21#define _INTARRAYPAIRITERATOR_INTERNAL_HPP_
22
23#include "HllUtil.hpp"
24
25namespace datasketches {
26
27template<typename A>
28coupon_iterator<A>::coupon_iterator(const uint32_t* array, size_t array_size, size_t index, bool all):
29array_(array), array_size_(array_size), index_(index), all_(all) {
30 while (index_ < array_size_) {
31 if (all_ || array_[index_] != hll_constants::EMPTY) break;
32 ++index_;
33 }
34}
35
36template<typename A>
37coupon_iterator<A>& coupon_iterator<A>::operator++() {
38 while (++index_ < array_size_) {
39 if (all_ || array_[index_] != hll_constants::EMPTY) break;
40 }
41 return *this;
42}
43
44template<typename A>
45bool coupon_iterator<A>::operator!=(const coupon_iterator& other) const {
46 return index_ != other.index_;
47}
48
49template<typename A>
50auto coupon_iterator<A>::operator*() const -> reference {
51 return array_[index_];
52}
53
54}
55
56#endif // _INTARRAYPAIRITERATOR_INTERNAL_HPP_
DataSketches namespace.
Definition binomial_bounds.hpp:38