aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/containers/flat_hash/lib/iterator.h
diff options
context:
space:
mode:
authortender-bum <tender-bum@yandex-team.ru>2022-02-10 16:50:01 +0300
committerDaniil Cherednik <dcherednik@yandex-team.ru>2022-02-10 16:50:01 +0300
commitc78b06a63de7beec995c1007bc5332bdf3d75b69 (patch)
tree729de992758f40b85278d4abaad655be5dd68dbc /library/cpp/containers/flat_hash/lib/iterator.h
parent95ab23a39b5482a434361566cabdd5b0a433cb43 (diff)
downloadydb-c78b06a63de7beec995c1007bc5332bdf3d75b69.tar.gz
Restoring authorship annotation for <tender-bum@yandex-team.ru>. Commit 1 of 2.
Diffstat (limited to 'library/cpp/containers/flat_hash/lib/iterator.h')
-rw-r--r--library/cpp/containers/flat_hash/lib/iterator.h190
1 files changed, 95 insertions, 95 deletions
diff --git a/library/cpp/containers/flat_hash/lib/iterator.h b/library/cpp/containers/flat_hash/lib/iterator.h
index f6b1e74355..17adfd4033 100644
--- a/library/cpp/containers/flat_hash/lib/iterator.h
+++ b/library/cpp/containers/flat_hash/lib/iterator.h
@@ -1,99 +1,99 @@
-#pragma once
-
-#include "concepts/container.h"
-
-#include <util/system/yassert.h>
-
-#include <iterator>
-
-namespace NFlatHash {
-
-template <class Container, class T>
-class TIterator {
-private:
- static_assert(NConcepts::ContainerV<std::decay_t<Container>>);
-
-public:
- using iterator_category = std::forward_iterator_tag;
- using value_type = T;
- using difference_type = ptrdiff_t;
- using pointer = typename std::add_pointer<T>::type;
- using reference = typename std::add_lvalue_reference<T>::type;
-
-private:
- using size_type = typename Container::size_type;
-
-public:
- TIterator(Container* cont)
- : Cont_(cont)
- , Idx_(0)
- {
- if (!cont->IsTaken(Idx_)) {
- Next();
- }
- }
-
- TIterator(Container* cont, size_type idx)
- : Cont_(cont)
- , Idx_(idx) {}
-
- template <class C, class U, class = std::enable_if_t<std::is_convertible<C*, Container*>::value &&
- std::is_convertible<U, T>::value>>
- TIterator(const TIterator<C, U>& rhs)
- : Cont_(rhs.Cont_)
- , Idx_(rhs.Idx_) {}
-
- TIterator(const TIterator&) = default;
-
- TIterator& operator=(const TIterator&) = default;
-
- TIterator& operator++() {
- Next();
- return *this;
- }
- TIterator operator++(int) {
- auto idx = Idx_;
- Next();
- return { Cont_, idx };
- }
-
- reference operator*() {
- return Cont_->Node(Idx_);
- }
-
- pointer operator->() {
- return &Cont_->Node(Idx_);
- }
-
+#pragma once
+
+#include "concepts/container.h"
+
+#include <util/system/yassert.h>
+
+#include <iterator>
+
+namespace NFlatHash {
+
+template <class Container, class T>
+class TIterator {
+private:
+ static_assert(NConcepts::ContainerV<std::decay_t<Container>>);
+
+public:
+ using iterator_category = std::forward_iterator_tag;
+ using value_type = T;
+ using difference_type = ptrdiff_t;
+ using pointer = typename std::add_pointer<T>::type;
+ using reference = typename std::add_lvalue_reference<T>::type;
+
+private:
+ using size_type = typename Container::size_type;
+
+public:
+ TIterator(Container* cont)
+ : Cont_(cont)
+ , Idx_(0)
+ {
+ if (!cont->IsTaken(Idx_)) {
+ Next();
+ }
+ }
+
+ TIterator(Container* cont, size_type idx)
+ : Cont_(cont)
+ , Idx_(idx) {}
+
+ template <class C, class U, class = std::enable_if_t<std::is_convertible<C*, Container*>::value &&
+ std::is_convertible<U, T>::value>>
+ TIterator(const TIterator<C, U>& rhs)
+ : Cont_(rhs.Cont_)
+ , Idx_(rhs.Idx_) {}
+
+ TIterator(const TIterator&) = default;
+
+ TIterator& operator=(const TIterator&) = default;
+
+ TIterator& operator++() {
+ Next();
+ return *this;
+ }
+ TIterator operator++(int) {
+ auto idx = Idx_;
+ Next();
+ return { Cont_, idx };
+ }
+
+ reference operator*() {
+ return Cont_->Node(Idx_);
+ }
+
+ pointer operator->() {
+ return &Cont_->Node(Idx_);
+ }
+
const pointer operator->() const {
return &Cont_->Node(Idx_);
}
- bool operator==(const TIterator& rhs) const noexcept {
- Y_ASSERT(Cont_ == rhs.Cont_);
- return Idx_ == rhs.Idx_;
- }
-
- bool operator!=(const TIterator& rhs) const noexcept {
- return !operator==(rhs);
- }
-
-private:
- void Next() {
- // Container provider ensures that it's not empty.
- do {
- ++Idx_;
- } while (Idx_ != Cont_->Size() && !Cont_->IsTaken(Idx_));
- }
-
-private:
- template <class C, class U>
- friend class TIterator;
-
- Container* Cont_ = nullptr;
-
-protected:
- size_type Idx_ = 0;
-};
-
-} // namespace NFlatHash
+ bool operator==(const TIterator& rhs) const noexcept {
+ Y_ASSERT(Cont_ == rhs.Cont_);
+ return Idx_ == rhs.Idx_;
+ }
+
+ bool operator!=(const TIterator& rhs) const noexcept {
+ return !operator==(rhs);
+ }
+
+private:
+ void Next() {
+ // Container provider ensures that it's not empty.
+ do {
+ ++Idx_;
+ } while (Idx_ != Cont_->Size() && !Cont_->IsTaken(Idx_));
+ }
+
+private:
+ template <class C, class U>
+ friend class TIterator;
+
+ Container* Cont_ = nullptr;
+
+protected:
+ size_type Idx_ = 0;
+};
+
+} // namespace NFlatHash