generator

Single-header, ranges-compatible generator type built with C++20 coroutines.

A generator allows implementing sequence producers which are terse and avoid creating the whole sequence in memory.

For example, if you were to need a sequence of the first n integers, you could generate a std::vector of them. This implementation would be simple, but would have to produce the whole sequence in memory. To avoid this, you could instead write an iterator or range which generates them lazily. However, writing iterators and ranges comes with a lot of boilerplate. Generators have the benefits of both:

tl::generator<int> firstn(std::size_t n) {
   for (auto i = 0; i < n; ++i) {
      co_yield i;
   }
}

You could then use this generator like so:

for (auto i : firstn(10)) {
   std::cout << i;
}

Generators can also create infinite sequences:

tl::generator<int> iota(int i = 0) {
  while(true) {
    co_yield i;
    ++i;
  }
}

You can then pipe this to a range to process it:

for (auto i : iota() | std::views::take(10)) {
   std::cout << i;
}

Compiler support

tl::generator has been tested on Visual Studio 2019 version 16.9 and GCC 10.

To the extent possible under law, Sy Brand has waived all copyright and related or neighboring rights to the optional library. This work is published from: United Kingdom.

Incompatible with Clang 13

I tried to compile with Clang 13 our project with generator...

2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(44,15): error : no type named 'suspend_always' in namespace 'std'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(45,15): error : no type named 'suspend_always' in namespace 'std'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(45,15): error : no type named 'suspend_always' in namespace 'std'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(45,15): error : no type named 'suspend_always' in namespace 'std'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(59,15): error : no type named 'suspend_always' in namespace 'std'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(59,15): error : no type named 'suspend_always' in namespace 'std'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(59,15): error : no type named 'suspend_always' in namespace 'std'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(73,35): error : no template named 'coroutine_handle' in namespace 'std'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(76,29): error : missing 'typename' prior to dependent type name 'promise_type::value_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(77,33): error : missing 'typename' prior to dependent type name 'promise_type::reference_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(78,31): error : missing 'typename' prior to dependent type name 'promise_type::pointer_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(73,35): error : no template named 'coroutine_handle' in namespace 'std'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(76,29): error : missing 'typename' prior to dependent type name 'promise_type::value_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(77,33): error : missing 'typename' prior to dependent type name 'promise_type::reference_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(78,31): error : missing 'typename' prior to dependent type name 'promise_type::pointer_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(73,35): error : no template named 'coroutine_handle' in namespace 'std'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(76,29): error : missing 'typename' prior to dependent type name 'promise_type::value_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(77,33): error : missing 'typename' prior to dependent type name 'promise_type::reference_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(78,31): error : missing 'typename' prior to dependent type name 'promise_type::pointer_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(118,19): error : unknown type name 'handle_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(118,19): error : unknown type name 'handle_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(118,19): error : unknown type name 'handle_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(120,10): error : unknown type name 'handle_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(120,10): error : unknown type name 'handle_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(120,10): error : unknown type name 'handle_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(123,32): error : no template named 'coroutine_handle' in namespace 'std'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(123,32): error : no template named 'coroutine_handle' in namespace 'std'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(123,32): error : no template named 'coroutine_handle' in namespace 'std'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(156,26): error : unknown type name 'handle_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(156,26): error : unknown type name 'handle_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(156,26): error : unknown type name 'handle_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(158,7): error : unknown type name 'handle_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(158,7): error : unknown type name 'handle_type'
2>C:\VULKAN\Alter\submodules\include\tl/generator.hpp(158,7): error : unknown type name 'handle_type'

tartanllama / generator Goto Github PK

generator's Introduction

generator

Compiler support

generator's People

Contributors

Stargazers

Watchers

Forkers

generator's Issues

Incompatible with Clang 13

Unable to compile with GCC 11.1

Recommend Projects

React

Vue.js

Typescript

TensorFlow

Django

Laravel

D3

Recommend Topics

javascript

web

server

Machine learning

Visualization

Game

Recommend Org

Facebook

Microsoft

Google

Alibaba

D3

Tencent