byte_iterator.h

// Copyright 2025 The Pigweed Authors
//
// Licensed under the Apache License, Version 2.0 (the "License"); you may not
// use this file except in compliance with the License. You may obtain a copy of
// the License at
//
//     https://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
// WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
// License for the specific language governing permissions and limitations under
// the License.
#pragma once
 
#include <cstddef>
#include <cstdint>
#include <iterator>
 
#include "pw_assert/assert.h"
#include "pw_containers/dynamic_deque.h"
#include "pw_multibuf/internal/chunk_iterator.h"
#include "pw_multibuf/internal/entry.h"
 
namespace pw::multibuf {
 
// Forward declarations for friending.
namespace test {
class IteratorTest;
}  // namespace test
 
namespace internal {
class GenericMultiBuf;
 
template <typename SizeType, bool kIsConst>
class ByteIterator {
 private:
  using ChunkIteratorType = ChunkIterator<SizeType, kIsConst>;
  using Deque = typename ChunkIteratorType::Deque;
 
 public:
  using size_type = SizeType;
  using difference_type = ptrdiff_t;
  using value_type = typename ChunkIteratorType::ByteType;
  using pointer = value_type*;
  using reference = value_type&;
  using iterator_category = std::random_access_iterator_tag;
 
  constexpr ByteIterator() = default;
 
  // Support converting non-const iterators to const_iterators.
  constexpr operator ByteIterator<SizeType, /*kIsConst=*/true>() const {
    return {chunk_, offset_};
  }
 
  constexpr reference operator*() const { return chunk_->data()[offset_]; }
 
  constexpr reference operator[](difference_type n) const {
    return *(*this + n);
  }
 
  constexpr ByteIterator& operator++() { return operator+=(1); }
 
  constexpr ByteIterator operator++(int) {
    ByteIterator previous(*this);
    operator++();
    return previous;
  }
 
  constexpr ByteIterator& operator+=(difference_type n) {
    if (n < 0) {
      return operator-=(-n);
    }
    size_t delta = static_cast<size_t>(n);
    delta += offset_;
    while (delta != 0 && chunk_->size() <= delta) {
      delta -= chunk_->size();
      ++chunk_;
    }
    offset_ = delta;
    return *this;
  }
 
  constexpr friend ByteIterator operator+(ByteIterator it, difference_type n) {
    return it += n;
  }
 
  constexpr friend ByteIterator operator+(difference_type n, ByteIterator it) {
    return it += n;
  }
 
  constexpr ByteIterator& operator--() { return operator-=(1); }
 
  constexpr ByteIterator operator--(int) {
    ByteIterator previous(*this);
    operator--();
    return previous;
  }
 
  constexpr ByteIterator& operator-=(difference_type n) {
    if (n < 0) {
      return operator+=(-n);
    }
    size_t delta = static_cast<size_t>(n);
    while (delta > offset_) {
      --chunk_;
      delta -= offset_;
      offset_ = chunk_->size();
    }
    offset_ -= delta;
    return *this;
  }
 
  constexpr friend ByteIterator operator-(ByteIterator it, difference_type n) {
    return it -= n;
  }
 
  constexpr friend difference_type operator-(const ByteIterator& lhs,
                                             const ByteIterator& rhs) {
    if (lhs < rhs) {
      return -(rhs - lhs);
    }
    difference_type delta = 0;
    auto chunk = rhs.chunk_;
    size_t offset = rhs.offset_;
    while (chunk != lhs.chunk_) {
      ConstByteSpan bytes = *chunk;
      delta += bytes.size() - offset;
      offset = 0;
      ++chunk;
    }
    return delta + static_cast<difference_type>(lhs.offset_);
  }
 
  constexpr friend bool operator==(const ByteIterator& lhs,
                                   const ByteIterator& rhs) {
    return lhs.Compare(rhs) == 0;
  }
 
  constexpr friend bool operator!=(const ByteIterator& lhs,
                                   const ByteIterator& rhs) {
    return lhs.Compare(rhs) != 0;
  }
 
  constexpr friend bool operator<(const ByteIterator& lhs,
                                  const ByteIterator& rhs) {
    return lhs.Compare(rhs) < 0;
  }
 
  constexpr friend bool operator>(const ByteIterator& lhs,
                                  const ByteIterator& rhs) {
    return lhs.Compare(rhs) > 0;
  }
 
  constexpr friend bool operator<=(const ByteIterator& lhs,
                                   const ByteIterator& rhs) {
    return lhs.Compare(rhs) <= 0;
  }
 
  constexpr friend bool operator>=(const ByteIterator& lhs,
                                   const ByteIterator& rhs) {
    return lhs.Compare(rhs) >= 0;
  }
 
 private:
  // Allow non-const iterators to construct const_iterators in conversions.
  template <typename, bool>
  friend class ByteIterator;
 
  // Allow MultiBufs to create iterators.
  friend class ::pw::multibuf::internal::GenericMultiBuf;
 
  // For unit testing.
  friend class ::pw::multibuf::test::IteratorTest;
 
  constexpr ByteIterator(ChunkIteratorType chunk, size_t offset)
      : chunk_(chunk), offset_(offset) {}
 
  constexpr size_type chunk_index() const { return chunk_.index_; }
 
  // Compare using a method to allow access to the befriended ChunkIterator.
  constexpr int Compare(const ByteIterator& other) const {
    if (chunk_ != other.chunk_) {
      return chunk_.index_ < other.chunk_.index_ ? -1 : 1;
    }
    if (offset_ != other.offset_) {
      return offset_ < other.offset_ ? -1 : 1;
    }
    return 0;
  }
 
  ChunkIteratorType chunk_;
  size_t offset_ = 0;
};
 
}  // namespace internal
}  // namespace pw::multibuf