folly::gen::detail::Window::Generator< Value, Source, StorageType > Class Template Reference

#include <Base-inl.h>

Inheritance diagram for folly::gen::detail::Window::Generator< Value, Source, StorageType >:

Public Member Functions
	Generator (Source source, size_t windowSize)
template<class Handler >
bool	apply (Handler &&handler) const
Public Member Functions inherited from folly::gen::GenImpl< StorageType &&, Generator< Value, Source, StorageType > >
bool	apply (Handler &&handler) const
void	foreach (Body &&body) const
Public Member Functions inherited from folly::gen::FBounded< Self >
const Self &	self () const
Self &	self ()

Static Public Attributes
static constexpr bool	infinite = Source::infinite
Static Public Attributes inherited from folly::gen::GenImpl< StorageType &&, Generator< Value, Source, StorageType > >
static constexpr bool	infinite

Private Attributes
Source	source_
size_t	windowSize_

Additional Inherited Members
Public Types inherited from folly::gen::GenImpl< StorageType &&, Generator< Value, Source, StorageType > >
typedef StorageType &&	ValueType
typedef std::decay< StorageType && >::type	StorageType
Protected Member Functions inherited from folly::gen::GenImpl< StorageType &&, Generator< Value, Source, StorageType > >
	GenImpl ()=default
	GenImpl (GenImpl &&)=default
	GenImpl (const GenImpl &)=default
GenImpl &	operator= (GenImpl &&)=default
GenImpl &	operator= (const GenImpl &)=default

Detailed Description

template<class Value, class Source, class StorageType = typename std::decay<Value>::type>
class folly::gen::detail::Window::Generator< Value, Source, StorageType >

Definition at line 1532 of file Base-inl.h.

Constructor & Destructor Documentation

template<class Value , class Source , class StorageType = typename std::decay<Value>::type>

folly::gen::detail::Window::Generator< Value, Source, StorageType >::Generator ( Source  source, size_t  windowSize  )

inlineexplicit

Definition at line 1538 of file Base-inl.h.

        : source_(std::move(source)), windowSize_(windowSize) {}

Member Function Documentation

template<class Value , class Source , class StorageType = typename std::decay<Value>::type>

template<class Handler >

bool folly::gen::detail::Window::Generator< Value, Source, StorageType >::apply ( Handler &&  handler ) const

inline

Definition at line 1542 of file Base-inl.h.

References buffer(), handler(), i, folly::gen::move, value, and testing::Value().

                                        {
      std::vector<StorageType> buffer;
      buffer.reserve(windowSize_);
      size_t readIndex = 0;
      bool shouldContinue = source_.apply([&](Value value) -> bool {
        if (buffer.size() < windowSize_) {
          buffer.push_back(std::forward<Value>(value));
        } else {
          StorageType& entry = buffer[readIndex++];
          if (readIndex == windowSize_) {
            readIndex = 0;
          }
          if (!handler(std::move(entry))) {
            return false;
          }
          entry = std::forward<Value>(value);
        }
        return true;
      });
      if (!shouldContinue) {
        return false;
      }
      if (buffer.size() < windowSize_) {
        for (StorageType& entry : buffer) {
          if (!handler(std::move(entry))) {
            return false;
          }
        }
      } else {
        for (size_t i = readIndex;;) {
          StorageType& entry = buffer[i++];
          if (!handler(std::move(entry))) {
            return false;
          }
          if (i == windowSize_) {
            i = 0;
          }
          if (i == readIndex) {
            break;
          }
        }
      }
      return true;
    }

Member Data Documentation

template<class Value , class Source , class StorageType = typename std::decay<Value>::type>

constexpr bool folly::gen::detail::Window::Generator< Value, Source, StorageType >::infinite = Source::infinite

static

Definition at line 1588 of file Base-inl.h.

template<class Value , class Source , class StorageType = typename std::decay<Value>::type>

Source folly::gen::detail::Window::Generator< Value, Source, StorageType >::source_

private

Definition at line 1534 of file Base-inl.h.

template<class Value , class Source , class StorageType = typename std::decay<Value>::type>

size_t folly::gen::detail::Window::Generator< Value, Source, StorageType >::windowSize_

private

Definition at line 1535 of file Base-inl.h.

---

The documentation for this class was generated from the following file:

• proxygen/folly/folly/gen/Base-inl.h