aboutsummaryrefslogtreecommitdiff
path: root/src/common
diff options
context:
space:
mode:
authordarktux <darktux@y2nlvhmmk5jnsvechppxnbyzmmv3vbl7dvzn6ltwcdbpgxixp3clkgqd.onion>2024-04-05 01:58:30 +0200
committerBriar <205427297+icybriarr@users.noreply.github.com>2025-04-04 03:40:47 +0200
commit16f92e5b3220969783269b15dde46e314c6afc5c (patch)
treef3551089bae8dc8a33b6e68177244a4a002a7b88 /src/common
parent60643dd1b26ada04c67f8f4368ef19f0d385c946 (diff)
Implemented rewindless Fiber without Boost (using minicoro)
Diffstat (limited to 'src/common')
-rw-r--r--src/common/CMakeLists.txt2
-rw-r--r--src/common/fiber.cpp154
-rw-r--r--src/common/fiber.h17
-rw-r--r--src/common/minicoro.h2033
4 files changed, 2107 insertions, 99 deletions
diff --git a/src/common/CMakeLists.txt b/src/common/CMakeLists.txt
index 4a9197bbe3..0657c6e1ef 100644
--- a/src/common/CMakeLists.txt
+++ b/src/common/CMakeLists.txt
@@ -261,7 +261,7 @@ if (CMAKE_CXX_COMPILER_ID STREQUAL "Clang")
)
endif()
-target_link_libraries(common PUBLIC Boost::context Boost::headers fmt::fmt microprofile stb::headers Threads::Threads)
+target_link_libraries(common PUBLIC Boost::headers fmt::fmt microprofile stb::headers Threads::Threads)
target_link_libraries(common PRIVATE lz4::lz4 zstd::zstd LLVM::Demangle)
if (ANDROID)
diff --git a/src/common/fiber.cpp b/src/common/fiber.cpp
index c991b7cf1a..eb2063c6e7 100644
--- a/src/common/fiber.cpp
+++ b/src/common/fiber.cpp
@@ -5,87 +5,47 @@
#include "common/assert.h"
#include "common/fiber.h"
-#include "common/virtual_buffer.h"
-
-#include <boost/context/detail/fcontext.hpp>
+#define MINICORO_IMPL
+#include "common/minicoro.h"
namespace Common {
-constexpr std::size_t default_stack_size = 512 * 1024;
-
struct Fiber::FiberImpl {
- FiberImpl() : stack{default_stack_size}, rewind_stack{default_stack_size} {}
-
- VirtualBuffer<u8> stack;
- VirtualBuffer<u8> rewind_stack;
+ FiberImpl() {}
std::mutex guard;
- std::function<void()> entry_point;
- std::function<void()> rewind_point;
- std::shared_ptr<Fiber> previous_fiber;
- bool is_thread_fiber{};
bool released{};
+ bool is_thread_fiber{};
+ Fiber *next_fiber{};
+ Fiber **next_fiber_ptr;
+ std::function<void()> entry_point;
- u8* stack_limit{};
- u8* rewind_stack_limit{};
- boost::context::detail::fcontext_t context{};
- boost::context::detail::fcontext_t rewind_context{};
+ mco_coro *context;
};
-void Fiber::SetRewindPoint(std::function<void()>&& rewind_func) {
- impl->rewind_point = std::move(rewind_func);
-}
-
-void Fiber::Start(boost::context::detail::transfer_t& transfer) {
- ASSERT(impl->previous_fiber != nullptr);
- impl->previous_fiber->impl->context = transfer.fctx;
- impl->previous_fiber->impl->guard.unlock();
- impl->previous_fiber.reset();
- impl->entry_point();
- UNREACHABLE();
-}
-
-void Fiber::OnRewind([[maybe_unused]] boost::context::detail::transfer_t& transfer) {
- ASSERT(impl->context != nullptr);
- impl->context = impl->rewind_context;
- impl->rewind_context = nullptr;
- u8* tmp = impl->stack_limit;
- impl->stack_limit = impl->rewind_stack_limit;
- impl->rewind_stack_limit = tmp;
- impl->rewind_point();
- UNREACHABLE();
-}
-
-void Fiber::FiberStartFunc(boost::context::detail::transfer_t transfer) {
- auto* fiber = static_cast<Fiber*>(transfer.data);
- fiber->Start(transfer);
-}
-
-void Fiber::RewindStartFunc(boost::context::detail::transfer_t transfer) {
- auto* fiber = static_cast<Fiber*>(transfer.data);
- fiber->OnRewind(transfer);
+Fiber::Fiber() : impl{std::make_unique<FiberImpl>()} {
+ impl->is_thread_fiber = true;
}
Fiber::Fiber(std::function<void()>&& entry_point_func) : impl{std::make_unique<FiberImpl>()} {
impl->entry_point = std::move(entry_point_func);
- impl->stack_limit = impl->stack.data();
- impl->rewind_stack_limit = impl->rewind_stack.data();
- u8* stack_base = impl->stack_limit + default_stack_size;
- impl->context =
- boost::context::detail::make_fcontext(stack_base, impl->stack.size(), FiberStartFunc);
+ auto desc = mco_desc_init([] (mco_coro *coro) {
+ reinterpret_cast<Fiber*>(coro->user_data)->impl->entry_point();
+ }, 0);
+ desc.user_data = this;
+ mco_result res = mco_create(&impl->context, &desc);
+ ASSERT(res == MCO_SUCCESS);
}
-Fiber::Fiber() : impl{std::make_unique<FiberImpl>()} {}
-
Fiber::~Fiber() {
if (impl->released) {
return;
}
- // Make sure the Fiber is not being used
- const bool locked = impl->guard.try_lock();
- ASSERT_MSG(locked, "Destroying a fiber that's still running");
- if (locked) {
- impl->guard.unlock();
+ DestroyPre();
+ if (impl->is_thread_fiber) {
+ DestroyThreadFiber();
+ } else {
+ DestroyWorkFiber();
}
}
@@ -94,42 +54,66 @@ void Fiber::Exit() {
if (!impl->is_thread_fiber) {
return;
}
- impl->guard.unlock();
- impl->released = true;
+ DestroyPre();
+ DestroyThreadFiber();
}
-void Fiber::Rewind() {
- ASSERT(impl->rewind_point);
- ASSERT(impl->rewind_context == nullptr);
- u8* stack_base = impl->rewind_stack_limit + default_stack_size;
- impl->rewind_context =
- boost::context::detail::make_fcontext(stack_base, impl->stack.size(), RewindStartFunc);
- boost::context::detail::jump_fcontext(impl->rewind_context, this);
+void Fiber::DestroyPre() {
+ // Make sure the Fiber is not being used
+ const bool locked = impl->guard.try_lock();
+ ASSERT_MSG(locked, "Destroying a fiber that's still running");
+ if (locked) {
+ impl->guard.unlock();
+ }
+ impl->released = true;
}
-void Fiber::YieldTo(std::weak_ptr<Fiber> weak_from, Fiber& to) {
- to.impl->guard.lock();
- to.impl->previous_fiber = weak_from.lock();
+void Fiber::DestroyWorkFiber() {
+ mco_result res = mco_destroy(impl->context);
+ ASSERT(res == MCO_SUCCESS);
+}
- auto transfer = boost::context::detail::jump_fcontext(to.impl->context, &to);
+void Fiber::DestroyThreadFiber() {
+ if (*impl->next_fiber_ptr) {
+ *impl->next_fiber_ptr = nullptr;
+ }
+}
- // "from" might no longer be valid if the thread was killed
+void Fiber::YieldTo(std::weak_ptr<Fiber> weak_from, Fiber& to) {
if (auto from = weak_from.lock()) {
- if (from->impl->previous_fiber == nullptr) {
- ASSERT_MSG(false, "previous_fiber is nullptr!");
- return;
+ if (!from->impl->is_thread_fiber) {
+ // Set next fiber
+ from->impl->next_fiber = &to;
+ // Yield from thread
+ if (!from->impl->released) {
+ from->impl->guard.unlock();
+ mco_yield(from->impl->context);
+ }
+ } else {
+ from->impl->guard.lock();
+ // Keep running next fiber until they've ran out
+ auto& next_fiber_ptr = from->impl->next_fiber_ptr;
+ next_fiber_ptr = &from->impl->next_fiber;
+ *next_fiber_ptr = &to;
+ for ([[maybe_unused]] unsigned round = 0; *next_fiber_ptr; round++) {
+ auto next = *next_fiber_ptr;
+ *next_fiber_ptr = nullptr;
+ next_fiber_ptr = &next->impl->next_fiber;
+ // Stop if new thread is thread fiber
+ if (next->impl->is_thread_fiber)
+ break;
+ // Resume new thread
+ next->impl->guard.lock();
+ mco_result res = mco_resume(next->impl->context);
+ ASSERT(res == MCO_SUCCESS);
+ }
+ from->impl->guard.unlock();
}
- from->impl->previous_fiber->impl->context = transfer.fctx;
- from->impl->previous_fiber->impl->guard.unlock();
- from->impl->previous_fiber.reset();
}
}
std::shared_ptr<Fiber> Fiber::ThreadToFiber() {
- std::shared_ptr<Fiber> fiber = std::shared_ptr<Fiber>{new Fiber()};
- fiber->impl->guard.lock();
- fiber->impl->is_thread_fiber = true;
- return fiber;
+ return std::shared_ptr<Fiber>{new Fiber()};
}
} // namespace Common
diff --git a/src/common/fiber.h b/src/common/fiber.h
index f24d333a30..123ee73395 100644
--- a/src/common/fiber.h
+++ b/src/common/fiber.h
@@ -6,9 +6,7 @@
#include <functional>
#include <memory>
-namespace boost::context::detail {
-struct transfer_t;
-}
+#include "common/minicoro.h"
namespace Common {
@@ -38,25 +36,18 @@ public:
Fiber(Fiber&&) = default;
Fiber& operator=(Fiber&&) = default;
- /// Yields control from Fiber 'from' to Fiber 'to'
- /// Fiber 'from' must be the currently running fiber.
static void YieldTo(std::weak_ptr<Fiber> weak_from, Fiber& to);
[[nodiscard]] static std::shared_ptr<Fiber> ThreadToFiber();
- void SetRewindPoint(std::function<void()>&& rewind_func);
-
- void Rewind();
-
/// Only call from main thread's fiber
void Exit();
private:
Fiber();
- void OnRewind(boost::context::detail::transfer_t& transfer);
- void Start(boost::context::detail::transfer_t& transfer);
- static void FiberStartFunc(boost::context::detail::transfer_t transfer);
- static void RewindStartFunc(boost::context::detail::transfer_t transfer);
+ void DestroyPre();
+ void DestroyWorkFiber();
+ void DestroyThreadFiber();
struct FiberImpl;
std::unique_ptr<FiberImpl> impl;
diff --git a/src/common/minicoro.h b/src/common/minicoro.h
new file mode 100644
index 0000000000..bb691a75eb
--- /dev/null
+++ b/src/common/minicoro.h
@@ -0,0 +1,2033 @@
+/*
+Minimal asymmetric stackful cross-platform coroutine library in pure C.
+minicoro - v0.2.0 - 15/Nov/2023
+Eduardo Bart - edub4rt@gmail.com
+https://github.com/edubart/minicoro
+
+Minicoro is single file library for using asymmetric coroutines in C.
+The API is inspired by Lua coroutines but with C use in mind.
+
+# Features
+
+- Stackful asymmetric coroutines.
+- Supports nesting coroutines (resuming a coroutine from another coroutine).
+- Supports custom allocators.
+- Storage system to allow passing values between yield and resume.
+- Customizable stack size.
+- Supports growable stacks and low memory footprint when enabling the virtual memory allocator.
+- Coroutine API design inspired by Lua with C use in mind.
+- Yield across any C function.
+- Made to work in multithread applications.
+- Cross platform.
+- Minimal, self contained and no external dependencies.
+- Readable sources and documented.
+- Implemented via assembly, ucontext or fibers.
+- Lightweight and very efficient.
+- Works in most C89 compilers.
+- Error prone API, returning proper error codes on misuse.
+- Support running with Valgrind, ASan (AddressSanitizer) and TSan (ThreadSanitizer).
+
+# Supported Platforms
+
+Most platforms are supported through different methods:
+
+| Platform | Assembly Method | Fallback Method |
+|--------------|------------------|-------------------|
+| Android | ARM/ARM64 | N/A |
+| iOS | ARM/ARM64 | N/A |
+| Windows | x86_64 | Windows fibers |
+| Linux | x86_64/i686 | ucontext |
+| Mac OS X | x86_64/ARM/ARM64 | ucontext |
+| WebAssembly | N/A | Emscripten fibers / Binaryen asyncify |
+| Raspberry Pi | ARM | ucontext |
+| RISC-V | rv64/rv32 | ucontext |
+
+The assembly method is used by default if supported by the compiler and CPU,
+otherwise ucontext or fiber method is used as a fallback.
+
+The assembly method is very efficient, it just take a few cycles
+to create, resume, yield or destroy a coroutine.
+
+# Caveats
+
+- Avoid using coroutines with C++ exceptions, this is not recommended, it may not behave as you expect.
+- When using C++ RAII (i.e. destructors) you must resume the coroutine until it dies to properly execute all destructors.
+- Some unsupported sanitizers for C may trigger false warnings when using coroutines.
+- The `mco_coro` object is not thread safe, you should use a mutex for manipulating it in multithread applications.
+- To use in multithread applications, you must compile with C compiler that supports `thread_local` qualifier.
+- Avoid using `thread_local` inside coroutine code, the compiler may cache thread local variables pointers which can be invalid when a coroutine switch threads.
+- Stack space is limited. By default it has 56KB of space, this can be changed on coroutine creation, or by enabling the virtual memory backed allocator to make it 2040KB.
+- Take care to not cause stack overflows (run out of stack space), otherwise your program may crash or not, the behavior is undefined.
+- On WebAssembly you must compile with Emscripten flag `-s ASYNCIFY=1`.
+- The WebAssembly Binaryen asyncify method can be used when explicitly enabled,
+you may want to do this only to use minicoro with WebAssembly native interpreters
+(no Web browser). This method is confirmed to work well with Emscripten toolchain,
+however it fails on other WebAssembly toolchains like WASI SDK.
+
+# Introduction
+
+A coroutine represents an independent "green" thread of execution.
+Unlike threads in multithread systems, however,
+a coroutine only suspends its execution by explicitly calling a yield function.
+
+You create a coroutine by calling `mco_create`.
+Its sole argument is a `mco_desc` structure with a description for the coroutine.
+The `mco_create` function only creates a new coroutine and returns a handle to it, it does not start the coroutine.
+
+You execute a coroutine by calling `mco_resume`.
+When calling a resume function the coroutine starts its execution by calling its body function.
+After the coroutine starts running, it runs until it terminates or yields.
+
+A coroutine yields by calling `mco_yield`.
+When a coroutine yields, the corresponding resume returns immediately,
+even if the yield happens inside nested function calls (that is, not in the main function).
+The next time you resume the same coroutine, it continues its execution from the point where it yielded.
+
+To associate a persistent value with the coroutine,
+you can optionally set `user_data` on its creation and later retrieve with `mco_get_user_data`.
+
+To pass values between resume and yield,
+you can optionally use `mco_push` and `mco_pop` APIs,
+they are intended to pass temporary values using a LIFO style buffer.
+The storage system can also be used to send and receive initial values on coroutine creation or before it finishes.
+
+# Usage
+
+To use minicoro, do the following in one .c file:
+
+```c
+#define MINICORO_IMPL
+#include "minicoro.h"
+```
+
+You can do `#include "minicoro.h"` in other parts of the program just like any other header.
+
+## Minimal Example
+
+The following simple example demonstrates on how to use the library:
+
+```c
+#define MINICORO_IMPL
+#include "minicoro.h"
+#include <stdio.h>
+#include <assert.h>
+
+// Coroutine entry function.
+void coro_entry(mco_coro* co) {
+ printf("coroutine 1\n");
+ mco_yield(co);
+ printf("coroutine 2\n");
+}
+
+int main() {
+ // First initialize a `desc` object through `mco_desc_init`.
+ mco_desc desc = mco_desc_init(coro_entry, 0);
+ // Configure `desc` fields when needed (e.g. customize user_data or allocation functions).
+ desc.user_data = NULL;
+ // Call `mco_create` with the output coroutine pointer and `desc` pointer.
+ mco_coro* co;
+ mco_result res = mco_create(&co, &desc);
+ assert(res == MCO_SUCCESS);
+ // The coroutine should be now in suspended state.
+ assert(mco_status(co) == MCO_SUSPENDED);
+ // Call `mco_resume` to start for the first time, switching to its context.
+ res = mco_resume(co); // Should print "coroutine 1".
+ assert(res == MCO_SUCCESS);
+ // We get back from coroutine context in suspended state (because it's unfinished).
+ assert(mco_status(co) == MCO_SUSPENDED);
+ // Call `mco_resume` to resume for a second time.
+ res = mco_resume(co); // Should print "coroutine 2".
+ assert(res == MCO_SUCCESS);
+ // The coroutine finished and should be now dead.
+ assert(mco_status(co) == MCO_DEAD);
+ // Call `mco_destroy` to destroy the coroutine.
+ res = mco_destroy(co);
+ assert(res == MCO_SUCCESS);
+ return 0;
+}
+```
+
+_NOTE_: In case you don't want to use the minicoro allocator system you should
+allocate a coroutine object yourself using `mco_desc.coro_size` and call `mco_init`,
+then later to destroy call `mco_uninit` and deallocate it.
+
+## Yielding from anywhere
+
+You can yield the current running coroutine from anywhere
+without having to pass `mco_coro` pointers around,
+to this just use `mco_yield(mco_running())`.
+
+## Passing data between yield and resume
+
+The library has the storage interface to assist passing data between yield and resume.
+It's usage is straightforward,
+use `mco_push` to send data before a `mco_resume` or `mco_yield`,
+then later use `mco_pop` after a `mco_resume` or `mco_yield` to receive data.
+Take care to not mismatch a push and pop, otherwise these functions will return
+an error.
+
+## Error handling
+
+The library return error codes in most of its API in case of misuse or system error,
+the user is encouraged to handle them properly.
+
+## Virtual memory backed allocator
+
+The new compile time option `MCO_USE_VMEM_ALLOCATOR` enables a virtual memory backed allocator.
+
+Every stackful coroutine usually have to reserve memory for its full stack,
+this typically makes the total memory usage very high when allocating thousands of coroutines,
+for example, an application with 100 thousands coroutine with stacks of 56KB would consume as high
+as 5GB of memory, however your application may not really full stack usage for every coroutine.
+
+Some developers often prefer stackless coroutines over stackful coroutines
+because of this problem, stackless memory footprint is low, therefore often considered more lightweight.
+However stackless have many other limitations, like you cannot run unconstrained code inside them.
+
+One remedy to the solution is to make stackful coroutines growable,
+to only use physical memory on demand when its really needed,
+and there is a nice way to do this relying on virtual memory allocation
+when supported by the operating system.
+
+The virtual memory backed allocator will reserve virtual memory in the OS for each coroutine stack,
+but not trigger real physical memory usage yet.
+While the application virtual memory usage will be high,
+the physical memory usage will be low and actually grow on demand (usually every 4KB chunk in Linux).
+
+The virtual memory backed allocator also raises the default stack size to about 2MB,
+typically the size of extra threads in Linux,
+so you have more space in your coroutines and the risk of stack overflow is low.
+
+As an example, allocating 100 thousands coroutines with nearly 2MB stack reserved space
+with the virtual memory allocator uses 783MB of physical memory usage, that is about 8KB per coroutine,
+however the virtual memory usage will be at 98GB.
+
+It is recommended to enable this option only if you plan to spawn thousands of coroutines
+while wanting to have a low memory footprint.
+Not all environments have an OS with virtual memory support, therefore this option is disabled by default.
+
+This option may add an order of magnitude overhead to `mco_create()`/`mco_destroy()`,
+because they will request the OS to manage virtual memory page tables,
+if this is a problem for you, please customize a custom allocator for your own needs.
+
+## Library customization
+
+The following can be defined to change the library behavior:
+
+- `MCO_API` - Public API qualifier. Default is `extern`.
+- `MCO_MIN_STACK_SIZE` - Minimum stack size when creating a coroutine. Default is 32768 (32KB).
+- `MCO_DEFAULT_STORAGE_SIZE` - Size of coroutine storage buffer. Default is 1024.
+- `MCO_DEFAULT_STACK_SIZE` - Default stack size when creating a coroutine. Default is 57344 (56KB). When `MCO_USE_VMEM_ALLOCATOR` is true the default is 2040KB (nearly 2MB).
+- `MCO_ALLOC` - Default allocation function. Default is `calloc`.
+- `MCO_DEALLOC` - Default deallocation function. Default is `free`.
+- `MCO_USE_VMEM_ALLOCATOR` - Use virtual memory backed allocator, improving memory footprint per coroutine.
+- `MCO_NO_DEFAULT_ALLOCATOR` - Disable the default allocator using `MCO_ALLOC` and `MCO_DEALLOC`.
+- `MCO_ZERO_MEMORY` - Zero memory of stack when poping storage, intended for garbage collected environments.
+- `MCO_DEBUG` - Enable debug mode, logging any runtime error to stdout. Defined automatically unless `NDEBUG` or `MCO_NO_DEBUG` is defined.
+- `MCO_NO_DEBUG` - Disable debug mode.
+- `MCO_NO_MULTITHREAD` - Disable multithread usage. Multithread is supported when `thread_local` is supported.
+- `MCO_USE_ASM` - Force use of assembly context switch implementation.
+- `MCO_USE_UCONTEXT` - Force use of ucontext context switch implementation.
+- `MCO_USE_FIBERS` - Force use of fibers context switch implementation.
+- `MCO_USE_ASYNCIFY` - Force use of Binaryen asyncify context switch implementation.
+- `MCO_USE_VALGRIND` - Define if you want run with valgrind to fix accessing memory errors.
+
+# License
+
+Your choice of either Public Domain or MIT No Attribution, see end of file.
+*/
+
+
+#ifndef MINICORO_H
+#define MINICORO_H
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+/* Public API qualifier. */
+#ifndef MCO_API
+#define MCO_API extern
+#endif
+
+/* Size of coroutine storage buffer. */
+#ifndef MCO_DEFAULT_STORAGE_SIZE
+#define MCO_DEFAULT_STORAGE_SIZE 1024
+#endif
+
+#include <stddef.h> /* for size_t */
+
+/* ---------------------------------------------------------------------------------------------- */
+
+/* Coroutine states. */
+typedef enum mco_state {
+ MCO_DEAD = 0, /* The coroutine has finished normally or was uninitialized before finishing. */
+ MCO_NORMAL, /* The coroutine is active but not running (that is, it has resumed another coroutine). */
+ MCO_RUNNING, /* The coroutine is active and running. */
+ MCO_SUSPENDED /* The coroutine is suspended (in a call to yield, or it has not started running yet). */
+} mco_state;
+
+/* Coroutine result codes. */
+typedef enum mco_result {
+ MCO_SUCCESS = 0,
+ MCO_GENERIC_ERROR,
+ MCO_INVALID_POINTER,
+ MCO_INVALID_COROUTINE,
+ MCO_NOT_SUSPENDED,
+ MCO_NOT_RUNNING,
+ MCO_MAKE_CONTEXT_ERROR,
+ MCO_SWITCH_CONTEXT_ERROR,
+ MCO_NOT_ENOUGH_SPACE,
+ MCO_OUT_OF_MEMORY,
+ MCO_INVALID_ARGUMENTS,
+ MCO_INVALID_OPERATION,
+ MCO_STACK_OVERFLOW
+} mco_result;
+
+/* Coroutine structure. */
+typedef struct mco_coro mco_coro;
+struct mco_coro {
+ void* context;
+ mco_state state;
+ void (*func)(mco_coro* co);
+ mco_coro* prev_co;
+ void* user_data;
+ size_t coro_size;
+ void* allocator_data;
+ void (*dealloc_cb)(void* ptr, size_t size, void* allocator_data);
+ void* stack_base; /* Stack base address, can be used to scan memory in a garbage collector. */
+ size_t stack_size;
+ unsigned char* storage;
+ size_t bytes_stored;
+ size_t storage_size;
+ void* asan_prev_stack; /* Used by address sanitizer. */
+ void* tsan_prev_fiber; /* Used by thread sanitizer. */
+ void* tsan_fiber; /* Used by thread sanitizer. */
+ size_t magic_number; /* Used to check stack overflow. */
+};
+
+/* Structure used to initialize a coroutine. */
+typedef struct mco_desc {
+ void (*func)(mco_coro* co); /* Entry point function for the coroutine. */
+ void* user_data; /* Coroutine user data, can be get with `mco_get_user_data`. */
+ /* Custom allocation interface. */
+ void* (*alloc_cb)(size_t size, void* allocator_data); /* Custom allocation function. */
+ void (*dealloc_cb)(void* ptr, size_t size, void* allocator_data); /* Custom deallocation function. */
+ void* allocator_data; /* User data pointer passed to `alloc`/`dealloc` allocation functions. */
+ size_t storage_size; /* Coroutine storage size, to be used with the storage APIs. */
+ /* These must be initialized only through `mco_init_desc`. */
+ size_t coro_size; /* Coroutine structure size. */
+ size_t stack_size; /* Coroutine stack size. */
+} mco_desc;
+
+/* Coroutine functions. */
+MCO_API mco_desc mco_desc_init(void (*func)(mco_coro* co), size_t stack_size); /* Initialize description of a coroutine. When stack size is 0 then MCO_DEFAULT_STACK_SIZE is used. */
+MCO_API mco_result mco_init(mco_coro* co, mco_desc* desc); /* Initialize the coroutine. */
+MCO_API mco_result mco_uninit(mco_coro* co); /* Uninitialize the coroutine, may fail if it's not dead or suspended. */
+MCO_API mco_result mco_create(mco_coro** out_co, mco_desc* desc); /* Allocates and initializes a new coroutine. */
+MCO_API mco_result mco_destroy(mco_coro* co); /* Uninitialize and deallocate the coroutine, may fail if it's not dead or suspended. */
+MCO_API mco_result mco_resume(mco_coro* co); /* Starts or continues the execution of the coroutine. */
+MCO_API mco_result mco_yield(mco_coro* co); /* Suspends the execution of a coroutine. */
+MCO_API mco_state mco_status(mco_coro* co); /* Returns the status of the coroutine. */
+MCO_API void* mco_get_user_data(mco_coro* co); /* Get coroutine user data supplied on coroutine creation. */
+
+/* Storage interface functions, used to pass values between yield and resume. */
+MCO_API mco_result mco_push(mco_coro* co, const void* src, size_t len); /* Push bytes to the coroutine storage. Use to send values between yield and resume. */
+MCO_API mco_result mco_pop(mco_coro* co, void* dest, size_t len); /* Pop bytes from the coroutine storage. Use to get values between yield and resume. */
+MCO_API mco_result mco_peek(mco_coro* co, void* dest, size_t len); /* Like `mco_pop` but it does not consumes the storage. */
+MCO_API size_t mco_get_bytes_stored(mco_coro* co); /* Get the available bytes that can be retrieved with a `mco_pop`. */
+MCO_API size_t mco_get_storage_size(mco_coro* co); /* Get the total storage size. */
+
+/* Misc functions. */
+MCO_API mco_coro* mco_running(void); /* Returns the running coroutine for the current thread. */
+MCO_API const char* mco_result_description(mco_result res); /* Get the description of a result. */
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif /* MINICORO_H */
+
+#ifdef MINICORO_IMPL
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+/* ---------------------------------------------------------------------------------------------- */
+
+/* Minimum stack size when creating a coroutine. */
+#ifndef MCO_MIN_STACK_SIZE
+#define MCO_MIN_STACK_SIZE 32768
+#endif
+
+/* Default stack size when creating a coroutine. */
+#ifndef MCO_DEFAULT_STACK_SIZE
+/* Use multiples of 64KB minus 8KB, because 8KB is reserved for coroutine internal structures. */
+#ifdef MCO_USE_VMEM_ALLOCATOR
+#define MCO_DEFAULT_STACK_SIZE 2040*1024 /* 2040KB, nearly the same stack size of a thread in x86_64 Linux. */
+#else
+#define MCO_DEFAULT_STACK_SIZE 56*1024 /* 56KB */
+#endif
+#endif
+
+/* Number used only to assist checking for stack overflows. */
+#define MCO_MAGIC_NUMBER 0x7E3CB1A9
+
+/* Detect implementation based on OS, arch and compiler. */
+#if !defined(MCO_USE_UCONTEXT) && !defined(MCO_USE_FIBERS) && !defined(MCO_USE_ASM) && !defined(MCO_USE_ASYNCIFY)
+ #if defined(_WIN32)
+ #if (defined(__GNUC__) && defined(__x86_64__)) || (defined(_MSC_VER) && defined(_M_X64))
+ #define MCO_USE_ASM
+ #else
+ #define MCO_USE_FIBERS
+ #endif
+ #elif defined(__CYGWIN__) /* MSYS */
+ #define MCO_USE_UCONTEXT
+ #elif defined(__EMSCRIPTEN__)
+ #define MCO_USE_FIBERS
+ #elif defined(__wasm__)
+ #define MCO_USE_ASYNCIFY
+ #else
+ #if __GNUC__ >= 3 /* Assembly extension supported. */
+ #if defined(__x86_64__) || \
+ defined(__i386) || defined(__i386__) || \
+ defined(__ARM_EABI__) || defined(__aarch64__) || \
+ defined(__riscv)
+ #define MCO_USE_ASM
+ #else
+ #define MCO_USE_UCONTEXT
+ #endif
+ #else
+ #define MCO_USE_UCONTEXT
+ #endif
+ #endif
+#endif
+
+#define _MCO_UNUSED(x) (void)(x)
+
+#if !defined(MCO_NO_DEBUG) && !defined(NDEBUG) && !defined(MCO_DEBUG)
+#define MCO_DEBUG
+#endif
+
+#ifndef MCO_LOG
+ #ifdef MCO_DEBUG
+ #include <stdio.h>
+ #define MCO_LOG(s) puts(s)
+ #else
+ #define MCO_LOG(s)
+ #endif
+#endif
+
+#ifndef MCO_ASSERT
+ #ifdef MCO_DEBUG
+ #include <assert.h>
+ #define MCO_ASSERT(c) assert(c)
+ #else
+ #define MCO_ASSERT(c)
+ #endif
+#endif
+
+#ifndef MCO_THREAD_LOCAL
+ #ifdef MCO_NO_MULTITHREAD
+ #define MCO_THREAD_LOCAL
+ #else
+ #ifdef thread_local
+ #define MCO_THREAD_LOCAL thread_local
+ #elif __STDC_VERSION__ >= 201112 && !defined(__STDC_NO_THREADS__)
+ #define MCO_THREAD_LOCAL _Thread_local
+ #elif defined(_WIN32) && (defined(_MSC_VER) || defined(__ICL) || defined(__DMC__) || defined(__BORLANDC__))
+ #define MCO_THREAD_LOCAL __declspec(thread)
+ #elif defined(__GNUC__) || defined(__SUNPRO_C) || defined(__xlC__)
+ #define MCO_THREAD_LOCAL __thread
+ #else /* No thread local support, `mco_running` will be thread unsafe. */
+ #define MCO_THREAD_LOCAL
+ #define MCO_NO_MULTITHREAD
+ #endif
+ #endif
+#endif
+
+#ifndef MCO_FORCE_INLINE
+ #ifdef _MSC_VER
+ #define MCO_FORCE_INLINE __forceinline
+ #elif defined(__GNUC__)
+ #if defined(__STRICT_ANSI__)
+ #define MCO_FORCE_INLINE __inline__ __attribute__((always_inline))
+ #else
+ #define MCO_FORCE_INLINE inline __attribute__((always_inline))
+ #endif
+ #elif defined(__BORLANDC__) || defined(__DMC__) || defined(__SC__) || defined(__WATCOMC__) || defined(__LCC__) || defined(__DECC)
+ #define MCO_FORCE_INLINE __inline
+ #else /* No inline support. */
+ #define MCO_FORCE_INLINE
+ #endif
+#endif
+
+#ifndef MCO_NO_INLINE
+ #ifdef __GNUC__
+ #define MCO_NO_INLINE __attribute__((noinline))
+ #elif defined(_MSC_VER)
+ #define MCO_NO_INLINE __declspec(noinline)
+ #else
+ #define MCO_NO_INLINE
+ #endif
+#endif
+
+#if defined(_WIN32) && (defined(MCO_USE_FIBERS) || defined(MCO_USE_VMEM_ALLOCATOR))
+ #ifndef _WIN32_WINNT
+ #define _WIN32_WINNT 0x0400
+ #endif
+ #ifndef WIN32_LEAN_AND_MEAN
+ #define WIN32_LEAN_AND_MEAN
+ #endif
+ #include <windows.h>
+#endif
+
+#ifndef MCO_NO_DEFAULT_ALLOCATOR
+ #if defined(MCO_USE_VMEM_ALLOCATOR) && defined(_WIN32)
+ static void* mco_alloc(size_t size, void* allocator_data) {
+ _MCO_UNUSED(allocator_data);
+ return VirtualAlloc(NULL, size, MEM_RESERVE | MEM_COMMIT, PAGE_READWRITE);
+ }
+ static void mco_dealloc(void* ptr, size_t size, void* allocator_data) {
+ _MCO_UNUSED(allocator_data);
+ _MCO_UNUSED(size);
+ int res = VirtualFree(ptr, 0, MEM_RELEASE);
+ _MCO_UNUSED(res);
+ MCO_ASSERT(res != 0);
+ }
+ #elif defined(MCO_USE_VMEM_ALLOCATOR) /* POSIX virtual memory allocator */
+ #include <sys/mman.h>
+ static void* mco_alloc(size_t size, void* allocator_data) {
+ _MCO_UNUSED(allocator_data);
+ void *ptr = mmap(NULL, size, PROT_READ | PROT_WRITE, MAP_PRIVATE | MAP_ANONYMOUS, -1, 0);
+ return ptr != MAP_FAILED ? ptr : NULL;
+ }
+ static void mco_dealloc(void* ptr, size_t size, void* allocator_data) {
+ _MCO_UNUSED(allocator_data);
+ int res = munmap(ptr, size);
+ _MCO_UNUSED(res);
+ MCO_ASSERT(res == 0);
+ }
+ #else /* C allocator */
+ #ifndef MCO_ALLOC
+ #include <stdlib.h>
+ /* We use calloc() so we give a chance for the OS to reserve virtual memory without really using physical memory,
+ calloc() also has the nice property of initializing the stack to zeros. */
+ #define MCO_ALLOC(size) calloc(1, size)
+ #define MCO_DEALLOC(ptr, size) free(ptr)
+ #endif
+ static void* mco_alloc(size_t size, void* allocator_data) {
+ _MCO_UNUSED(allocator_data);
+ return MCO_ALLOC(size);
+ }
+ static void mco_dealloc(void* ptr, size_t size, void* allocator_data) {
+ _MCO_UNUSED(size);
+ _MCO_UNUSED(allocator_data);
+ MCO_DEALLOC(ptr, size);
+ }
+ #endif /* MCO_USE_VMEM_ALLOCATOR */
+#endif /* MCO_NO_DEFAULT_ALLOCATOR */
+
+#if defined(__has_feature)
+ #if __has_feature(address_sanitizer)
+ #define _MCO_USE_ASAN
+ #endif
+ #if __has_feature(thread_sanitizer)
+ #define _MCO_USE_TSAN
+ #endif
+#endif
+#if defined(__SANITIZE_ADDRESS__)
+ #define _MCO_USE_ASAN
+#endif
+#if defined(__SANITIZE_THREAD__)
+ #define _MCO_USE_TSAN
+#endif
+#ifdef _MCO_USE_ASAN
+void __sanitizer_start_switch_fiber(void** fake_stack_save, const void *bottom, size_t size);
+void __sanitizer_finish_switch_fiber(void* fake_stack_save, const void **bottom_old, size_t *size_old);
+#endif
+#ifdef _MCO_USE_TSAN
+void* __tsan_get_current_fiber(void);
+void* __tsan_create_fiber(unsigned flags);
+void __tsan_destroy_fiber(void* fiber);
+void __tsan_switch_to_fiber(void* fiber, unsigned flags);
+#endif
+
+#include <string.h> /* For memcpy and memset. */
+
+/* Utility for aligning addresses. */
+static MCO_FORCE_INLINE size_t _mco_align_forward(size_t addr, size_t align) {
+ return (addr + (align-1)) & ~(align-1);
+}
+
+/* Variable holding the current running coroutine per thread. */
+static MCO_THREAD_LOCAL mco_coro* mco_current_co = NULL;
+
+static MCO_FORCE_INLINE void _mco_prepare_jumpin(mco_coro* co) {
+ /* Set the old coroutine to normal state and update it. */
+ mco_coro* prev_co = mco_running(); /* Must access through `mco_running`. */
+ MCO_ASSERT(co->prev_co == NULL);
+ co->prev_co = prev_co;
+ if(prev_co) {
+ MCO_ASSERT(prev_co->state == MCO_RUNNING);
+ prev_co->state = MCO_NORMAL;
+ }
+ mco_current_co = co;
+#ifdef _MCO_USE_ASAN
+ if(prev_co) {
+ void* bottom_old = NULL;
+ size_t size_old = 0;
+ __sanitizer_finish_switch_fiber(prev_co->asan_prev_stack, (const void**)&bottom_old, &size_old);
+ prev_co->asan_prev_stack = NULL;
+ }
+ __sanitizer_start_switch_fiber(&co->asan_prev_stack, co->stack_base, co->stack_size);
+#endif
+#ifdef _MCO_USE_TSAN
+ co->tsan_prev_fiber = __tsan_get_current_fiber();
+ __tsan_switch_to_fiber(co->tsan_fiber, 0);
+#endif
+}
+
+static MCO_FORCE_INLINE void _mco_prepare_jumpout(mco_coro* co) {
+ /* Switch back to the previous running coroutine. */
+ /* MCO_ASSERT(mco_running() == co); */
+ mco_coro* prev_co = co->prev_co;
+ co->prev_co = NULL;
+ if(prev_co) {
+ /* MCO_ASSERT(prev_co->state == MCO_NORMAL); */
+ prev_co->state = MCO_RUNNING;
+ }
+ mco_current_co = prev_co;
+#ifdef _MCO_USE_ASAN
+ void* bottom_old = NULL;
+ size_t size_old = 0;
+ __sanitizer_finish_switch_fiber(co->asan_prev_stack, (const void**)&bottom_old, &size_old);
+ co->asan_prev_stack = NULL;
+ if(prev_co) {
+ __sanitizer_start_switch_fiber(&prev_co->asan_prev_stack, bottom_old, size_old);
+ }
+#endif
+#ifdef _MCO_USE_TSAN
+ void* tsan_prev_fiber = co->tsan_prev_fiber;
+ co->tsan_prev_fiber = NULL;
+ __tsan_switch_to_fiber(tsan_prev_fiber, 0);
+#endif
+}
+
+static void _mco_jumpin(mco_coro* co);
+static void _mco_jumpout(mco_coro* co);
+
+static MCO_NO_INLINE void _mco_main(mco_coro* co) {
+ co->func(co); /* Run the coroutine function. */
+ co->state = MCO_DEAD; /* Coroutine finished successfully, set state to dead. */
+ _mco_jumpout(co); /* Jump back to the old context .*/
+}
+
+/* ---------------------------------------------------------------------------------------------- */
+
+#if defined(MCO_USE_UCONTEXT) || defined(MCO_USE_ASM)
+
+/*
+Some of the following assembly code is taken from LuaCoco by Mike Pall.
+See https://coco.luajit.org/index.html
+
+MIT license
+
+Copyright (C) 2004-2016 Mike Pall. All rights reserved.
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
+IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
+CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
+TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
+SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+*/
+
+#ifdef MCO_USE_ASM
+
+#if defined(__x86_64__) || defined(_M_X64)
+
+#ifdef _WIN32
+
+typedef struct _mco_ctxbuf {
+ void *rip, *rsp, *rbp, *rbx, *r12, *r13, *r14, *r15, *rdi, *rsi;
+ void* xmm[20]; /* xmm6, xmm7, xmm8, xmm9, xmm10, xmm11, xmm12, xmm13, xmm14, xmm15 */
+ void* fiber_storage;
+ void* dealloc_stack;
+ void* stack_limit;
+ void* stack_base;
+} _mco_ctxbuf;
+
+#if defined(__GNUC__)
+#define _MCO_ASM_BLOB __attribute__((section(".text")))
+#elif defined(_MSC_VER)
+#define _MCO_ASM_BLOB __declspec(allocate(".text"))
+#pragma section(".text")
+#endif
+
+_MCO_ASM_BLOB static unsigned char _mco_wrap_main_code[] = {
+ 0x4c, 0x89, 0xe9, /* mov %r13,%rcx */
+ 0x41, 0xff, 0xe4, /* jmpq *%r12 */
+ 0xc3, /* retq */
+ 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90 /* nop */
+};
+
+_MCO_ASM_BLOB static unsigned char _mco_switch_code[] = {
+ 0x48, 0x8d, 0x05, 0x3e, 0x01, 0x00, 0x00, /* lea 0x13e(%rip),%rax */
+ 0x48, 0x89, 0x01, /* mov %rax,(%rcx) */
+ 0x48, 0x89, 0x61, 0x08, /* mov %rsp,0x8(%rcx) */
+ 0x48, 0x89, 0x69, 0x10, /* mov %rbp,0x10(%rcx) */
+ 0x48, 0x89, 0x59, 0x18, /* mov %rbx,0x18(%rcx) */
+ 0x4c, 0x89, 0x61, 0x20, /* mov %r12,0x20(%rcx) */
+ 0x4c, 0x89, 0x69, 0x28, /* mov %r13,0x28(%rcx) */
+ 0x4c, 0x89, 0x71, 0x30, /* mov %r14,0x30(%rcx) */
+ 0x4c, 0x89, 0x79, 0x38, /* mov %r15,0x38(%rcx) */
+ 0x48, 0x89, 0x79, 0x40, /* mov %rdi,0x40(%rcx) */
+ 0x48, 0x89, 0x71, 0x48, /* mov %rsi,0x48(%rcx) */
+ 0x0f, 0x11, 0x71, 0x50, /* movups %xmm6,0x50(%rcx) */
+ 0x0f, 0x11, 0x79, 0x60, /* movups %xmm7,0x60(%rcx) */
+ 0x44, 0x0f, 0x11, 0x41, 0x70, /* movups %xmm8,0x70(%rcx) */
+ 0x44, 0x0f, 0x11, 0x89, 0x80, 0x00, 0x00, 0x00, /* movups %xmm9,0x80(%rcx) */
+ 0x44, 0x0f, 0x11, 0x91, 0x90, 0x00, 0x00, 0x00, /* movups %xmm10,0x90(%rcx) */
+ 0x44, 0x0f, 0x11, 0x99, 0xa0, 0x00, 0x00, 0x00, /* movups %xmm11,0xa0(%rcx) */
+ 0x44, 0x0f, 0x11, 0xa1, 0xb0, 0x00, 0x00, 0x00, /* movups %xmm12,0xb0(%rcx) */
+ 0x44, 0x0f, 0x11, 0xa9, 0xc0, 0x00, 0x00, 0x00, /* movups %xmm13,0xc0(%rcx) */
+ 0x44, 0x0f, 0x11, 0xb1, 0xd0, 0x00, 0x00, 0x00, /* movups %xmm14,0xd0(%rcx) */
+ 0x44, 0x0f, 0x11, 0xb9, 0xe0, 0x00, 0x00, 0x00, /* movups %xmm15,0xe0(%rcx) */
+ 0x65, 0x4c, 0x8b, 0x14, 0x25, 0x30, 0x00, 0x00, 0x00, /* mov %gs:0x30,%r10 */
+ 0x49, 0x8b, 0x42, 0x20, /* mov 0x20(%r10),%rax */
+ 0x48, 0x89, 0x81, 0xf0, 0x00, 0x00, 0x00, /* mov %rax,0xf0(%rcx) */
+ 0x49, 0x8b, 0x82, 0x78, 0x14, 0x00, 0x00, /* mov 0x1478(%r10),%rax */
+ 0x48, 0x89, 0x81, 0xf8, 0x00, 0x00, 0x00, /* mov %rax,0xf8(%rcx) */
+ 0x49, 0x8b, 0x42, 0x10, /* mov 0x10(%r10),%rax */
+ 0x48, 0x89, 0x81, 0x00, 0x01, 0x00, 0x00, /* mov %rax,0x100(%rcx) */
+ 0x49, 0x8b, 0x42, 0x08, /* mov 0x8(%r10),%rax */
+ 0x48, 0x89, 0x81, 0x08, 0x01, 0x00, 0x00, /* mov %rax,0x108(%rcx) */
+ 0x48, 0x8b, 0x82, 0x08, 0x01, 0x00, 0x00, /* mov 0x108(%rdx),%rax */
+ 0x49, 0x89, 0x42, 0x08, /* mov %rax,0x8(%r10) */
+ 0x48, 0x8b, 0x82, 0x00, 0x01, 0x00, 0x00, /* mov 0x100(%rdx),%rax */
+ 0x49, 0x89, 0x42, 0x10, /* mov %rax,0x10(%r10) */
+ 0x48, 0x8b, 0x82, 0xf8, 0x00, 0x00, 0x00, /* mov 0xf8(%rdx),%rax */
+ 0x49, 0x89, 0x82, 0x78, 0x14, 0x00, 0x00, /* mov %rax,0x1478(%r10) */
+ 0x48, 0x8b, 0x82, 0xf0, 0x00, 0x00, 0x00, /* mov 0xf0(%rdx),%rax */
+ 0x49, 0x89, 0x42, 0x20, /* mov %rax,0x20(%r10) */
+ 0x44, 0x0f, 0x10, 0xba, 0xe0, 0x00, 0x00, 0x00, /* movups 0xe0(%rdx),%xmm15 */
+ 0x44, 0x0f, 0x10, 0xb2, 0xd0, 0x00, 0x00, 0x00, /* movups 0xd0(%rdx),%xmm14 */
+ 0x44, 0x0f, 0x10, 0xaa, 0xc0, 0x00, 0x00, 0x00, /* movups 0xc0(%rdx),%xmm13 */
+ 0x44, 0x0f, 0x10, 0xa2, 0xb0, 0x00, 0x00, 0x00, /* movups 0xb0(%rdx),%xmm12 */
+ 0x44, 0x0f, 0x10, 0x9a, 0xa0, 0x00, 0x00, 0x00, /* movups 0xa0(%rdx),%xmm11 */
+ 0x44, 0x0f, 0x10, 0x92, 0x90, 0x00, 0x00, 0x00, /* movups 0x90(%rdx),%xmm10 */
+ 0x44, 0x0f, 0x10, 0x8a, 0x80, 0x00, 0x00, 0x00, /* movups 0x80(%rdx),%xmm9 */
+ 0x44, 0x0f, 0x10, 0x42, 0x70, /* movups 0x70(%rdx),%xmm8 */
+ 0x0f, 0x10, 0x7a, 0x60, /* movups 0x60(%rdx),%xmm7 */
+ 0x0f, 0x10, 0x72, 0x50, /* movups 0x50(%rdx),%xmm6 */
+ 0x48, 0x8b, 0x72, 0x48, /* mov 0x48(%rdx),%rsi */
+ 0x48, 0x8b, 0x7a, 0x40, /* mov 0x40(%rdx),%rdi */
+ 0x4c, 0x8b, 0x7a, 0x38, /* mov 0x38(%rdx),%r15 */
+ 0x4c, 0x8b, 0x72, 0x30, /* mov 0x30(%rdx),%r14 */
+ 0x4c, 0x8b, 0x6a, 0x28, /* mov 0x28(%rdx),%r13 */
+ 0x4c, 0x8b, 0x62, 0x20, /* mov 0x20(%rdx),%r12 */
+ 0x48, 0x8b, 0x5a, 0x18, /* mov 0x18(%rdx),%rbx */
+ 0x48, 0x8b, 0x6a, 0x10, /* mov 0x10(%rdx),%rbp */
+ 0x48, 0x8b, 0x62, 0x08, /* mov 0x8(%rdx),%rsp */
+ 0xff, 0x22, /* jmpq *(%rdx) */
+ 0xc3, /* retq */
+ 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, 0x90, /* nop */
+ 0x90, 0x90, /* nop */
+};
+
+void (*_mco_wrap_main)(void) = (void(*)(void))(void*)_mco_wrap_main_code;
+void (*_mco_switch)(_mco_ctxbuf* from, _mco_ctxbuf* to) = (void(*)(_mco_ctxbuf* from, _mco_ctxbuf* to))(void*)_mco_switch_code;
+
+static mco_result _mco_makectx(mco_coro* co, _mco_ctxbuf* ctx, void* stack_base, size_t stack_size) {
+ stack_size = stack_size - 32; /* Reserve 32 bytes for the shadow space. */
+ void** stack_high_ptr = (void**)((size_t)stack_base + stack_size - sizeof(size_t));
+ stack_high_ptr[0] = (void*)(0xdeaddeaddeaddead); /* Dummy return address. */
+ ctx->rip = (void*)(_mco_wrap_main);
+ ctx->rsp = (void*)(stack_high_ptr);
+ ctx->r12 = (void*)(_mco_main);
+ ctx->r13 = (void*)(co);
+ void* stack_top = (void*)((size_t)stack_base + stack_size);
+ ctx->stack_base = stack_top;
+ ctx->stack_limit = stack_base;
+ ctx->dealloc_stack = stack_base;
+ return MCO_SUCCESS;
+}
+
+#else /* not _WIN32 */
+
+typedef struct _mco_ctxbuf {
+ void *rip, *rsp, *rbp, *rbx, *r12, *r13, *r14, *r15;
+} _mco_ctxbuf;
+
+void _mco_wrap_main(void);
+int _mco_switch(_mco_ctxbuf* from, _mco_ctxbuf* to);
+
+__asm__(
+ ".text\n"
+#ifdef __MACH__ /* Mac OS X assembler */
+ ".globl __mco_wrap_main\n"
+ "__mco_wrap_main:\n"
+#else /* Linux assembler */
+ ".globl _mco_wrap_main\n"
+ ".type _mco_wrap_main @function\n"
+ ".hidden _mco_wrap_main\n"
+ "_mco_wrap_main:\n"
+#endif
+ " movq %r13, %rdi\n"
+ " jmpq *%r12\n"
+#ifndef __MACH__
+ ".size _mco_wrap_main, .-_mco_wrap_main\n"
+#endif
+);
+
+__asm__(
+ ".text\n"
+#ifdef __MACH__ /* Mac OS assembler */
+ ".globl __mco_switch\n"
+ "__mco_switch:\n"
+#else /* Linux assembler */
+ ".globl _mco_switch\n"
+ ".type _mco_switch @function\n"
+ ".hidden _mco_switch\n"
+ "_mco_switch:\n"
+#endif
+ " leaq 0x3d(%rip), %rax\n"
+ " movq %rax, (%rdi)\n"
+ " movq %rsp, 8(%rdi)\n"
+ " movq %rbp, 16(%rdi)\n"
+ " movq %rbx, 24(%rdi)\n"
+ " movq %r12, 32(%rdi)\n"
+ " movq %r13, 40(%rdi)\n"
+ " movq %r14, 48(%rdi)\n"
+ " movq %r15, 56(%rdi)\n"
+ " movq 56(%rsi), %r15\n"
+ " movq 48(%rsi), %r14\n"
+ " movq 40(%rsi), %r13\n"
+ " movq 32(%rsi), %r12\n"
+ " movq 24(%rsi), %rbx\n"
+ " movq 16(%rsi), %rbp\n"
+ " movq 8(%rsi), %rsp\n"
+ " jmpq *(%rsi)\n"
+ " ret\n"
+#ifndef __MACH__
+ ".size _mco_switch, .-_mco_switch\n"
+#endif
+);
+
+static mco_result _mco_makectx(mco_coro* co, _mco_ctxbuf* ctx, void* stack_base, size_t stack_size) {
+ stack_size = stack_size - 128; /* Reserve 128 bytes for the Red Zone space (System V AMD64 ABI). */
+ void** stack_high_ptr = (void**)((size_t)stack_base + stack_size - sizeof(size_t));
+ stack_high_ptr[0] = (void*)(0xdeaddeaddeaddead); /* Dummy return address. */
+ ctx->rip = (void*)(_mco_wrap_main);
+ ctx->rsp = (void*)(stack_high_ptr);
+ ctx->r12 = (void*)(_mco_main);
+ ctx->r13 = (void*)(co);
+ return MCO_SUCCESS;
+}
+
+#endif /* not _WIN32 */
+
+#elif defined(__riscv)
+
+typedef struct _mco_ctxbuf {
+ void* s[12]; /* s0-s11 */
+ void* ra;
+ void* pc;
+ void* sp;
+#ifdef __riscv_flen
+#if __riscv_flen == 64
+ double fs[12]; /* fs0-fs11 */
+#elif __riscv_flen == 32
+ float fs[12]; /* fs0-fs11 */
+#endif
+#endif /* __riscv_flen */
+} _mco_ctxbuf;
+
+void _mco_wrap_main(void);
+int _mco_switch(_mco_ctxbuf* from, _mco_ctxbuf* to);
+
+__asm__(
+ ".text\n"
+ ".globl _mco_wrap_main\n"
+ ".type _mco_wrap_main @function\n"
+ ".hidden _mco_wrap_main\n"
+ "_mco_wrap_main:\n"
+ " mv a0, s0\n"
+ " jr s1\n"
+ ".size _mco_wrap_main, .-_mco_wrap_main\n"
+);
+
+__asm__(
+ ".text\n"
+ ".globl _mco_switch\n"
+ ".type _mco_switch @function\n"
+ ".hidden _mco_switch\n"
+ "_mco_switch:\n"
+ #if __riscv_xlen == 64
+ " sd s0, 0x00(a0)\n"
+ " sd s1, 0x08(a0)\n"
+ " sd s2, 0x10(a0)\n"
+ " sd s3, 0x18(a0)\n"
+ " sd s4, 0x20(a0)\n"
+ " sd s5, 0x28(a0)\n"
+ " sd s6, 0x30(a0)\n"
+ " sd s7, 0x38(a0)\n"
+ " sd s8, 0x40(a0)\n"
+ " sd s9, 0x48(a0)\n"
+ " sd s10, 0x50(a0)\n"
+ " sd s11, 0x58(a0)\n"
+ " sd ra, 0x60(a0)\n"
+ " sd ra, 0x68(a0)\n" /* pc */
+ " sd sp, 0x70(a0)\n"
+ #ifdef __riscv_flen
+ #if __riscv_flen == 64
+ " fsd fs0, 0x78(a0)\n"
+ " fsd fs1, 0x80(a0)\n"
+ " fsd fs2, 0x88(a0)\n"
+ " fsd fs3, 0x90(a0)\n"
+ " fsd fs4, 0x98(a0)\n"
+ " fsd fs5, 0xa0(a0)\n"
+ " fsd fs6, 0xa8(a0)\n"
+ " fsd fs7, 0xb0(a0)\n"
+ " fsd fs8, 0xb8(a0)\n"
+ " fsd fs9, 0xc0(a0)\n"
+ " fsd fs10, 0xc8(a0)\n"
+ " fsd fs11, 0xd0(a0)\n"
+ " fld fs0, 0x78(a1)\n"
+ " fld fs1, 0x80(a1)\n"
+ " fld fs2, 0x88(a1)\n"
+ " fld fs3, 0x90(a1)\n"
+ " fld fs4, 0x98(a1)\n"
+ " fld fs5, 0xa0(a1)\n"
+ " fld fs6, 0xa8(a1)\n"
+ " fld fs7, 0xb0(a1)\n"
+ " fld fs8, 0xb8(a1)\n"
+ " fld fs9, 0xc0(a1)\n"
+ " fld fs10, 0xc8(a1)\n"
+ " fld fs11, 0xd0(a1)\n"
+ #else
+ #error "Unsupported RISC-V FLEN"
+ #endif
+ #endif /* __riscv_flen */
+ " ld s0, 0x00(a1)\n"
+ " ld s1, 0x08(a1)\n"
+ " ld s2, 0x10(a1)\n"
+ " ld s3, 0x18(a1)\n"
+ " ld s4, 0x20(a1)\n"
+ " ld s5, 0x28(a1)\n"
+ " ld s6, 0x30(a1)\n"
+ " ld s7, 0x38(a1)\n"
+ " ld s8, 0x40(a1)\n"
+ " ld s9, 0x48(a1)\n"
+ " ld s10, 0x50(a1)\n"
+ " ld s11, 0x58(a1)\n"
+ " ld ra, 0x60(a1)\n"
+ " ld a2, 0x68(a1)\n" /* pc */
+ " ld sp, 0x70(a1)\n"
+ " jr a2\n"
+ #elif __riscv_xlen == 32
+ " sw s0, 0x00(a0)\n"
+ " sw s1, 0x04(a0)\n"
+ " sw s2, 0x08(a0)\n"
+ " sw s3, 0x0c(a0)\n"
+ " sw s4, 0x10(a0)\n"
+ " sw s5, 0x14(a0)\n"
+ " sw s6, 0x18(a0)\n"
+ " sw s7, 0x1c(a0)\n"
+ " sw s8, 0x20(a0)\n"
+ " sw s9, 0x24(a0)\n"
+ " sw s10, 0x28(a0)\n"
+ " sw s11, 0x2c(a0)\n"
+ " sw ra, 0x30(a0)\n"
+ " sw ra, 0x34(a0)\n" /* pc */
+ " sw sp, 0x38(a0)\n"
+ #ifdef __riscv_flen
+ #if __riscv_flen == 64
+ " fsd fs0, 0x3c(a0)\n"
+ " fsd fs1, 0x44(a0)\n"
+ " fsd fs2, 0x4c(a0)\n"
+ " fsd fs3, 0x54(a0)\n"
+ " fsd fs4, 0x5c(a0)\n"
+ " fsd fs5, 0x64(a0)\n"
+ " fsd fs6, 0x6c(a0)\n"
+ " fsd fs7, 0x74(a0)\n"
+ " fsd fs8, 0x7c(a0)\n"
+ " fsd fs9, 0x84(a0)\n"
+ " fsd fs10, 0x8c(a0)\n"
+ " fsd fs11, 0x94(a0)\n"
+ " fld fs0, 0x3c(a1)\n"
+ " fld fs1, 0x44(a1)\n"
+ " fld fs2, 0x4c(a1)\n"
+ " fld fs3, 0x54(a1)\n"
+ " fld fs4, 0x5c(a1)\n"
+ " fld fs5, 0x64(a1)\n"
+ " fld fs6, 0x6c(a1)\n"
+ " fld fs7, 0x74(a1)\n"
+ " fld fs8, 0x7c(a1)\n"
+ " fld fs9, 0x84(a1)\n"
+ " fld fs10, 0x8c(a1)\n"
+ " fld fs11, 0x94(a1)\n"
+ #elif __riscv_flen == 32
+ " fsw fs0, 0x3c(a0)\n"
+ " fsw fs1, 0x40(a0)\n"
+ " fsw fs2, 0x44(a0)\n"
+ " fsw fs3, 0x48(a0)\n"
+ " fsw fs4, 0x4c(a0)\n"
+ " fsw fs5, 0x50(a0)\n"
+ " fsw fs6, 0x54(a0)\n"
+ " fsw fs7, 0x58(a0)\n"
+ " fsw fs8, 0x5c(a0)\n"
+ " fsw fs9, 0x60(a0)\n"
+ " fsw fs10, 0x64(a0)\n"
+ " fsw fs11, 0x68(a0)\n"
+ " flw fs0, 0x3c(a1)\n"
+ " flw fs1, 0x40(a1)\n"
+ " flw fs2, 0x44(a1)\n"
+ " flw fs3, 0x48(a1)\n"
+ " flw fs4, 0x4c(a1)\n"
+ " flw fs5, 0x50(a1)\n"
+ " flw fs6, 0x54(a1)\n"
+ " flw fs7, 0x58(a1)\n"
+ " flw fs8, 0x5c(a1)\n"
+ " flw fs9, 0x60(a1)\n"
+ " flw fs10, 0x64(a1)\n"
+ " flw fs11, 0x68(a1)\n"
+ #else
+ #error "Unsupported RISC-V FLEN"
+ #endif
+ #endif /* __riscv_flen */
+ " lw s0, 0x00(a1)\n"
+ " lw s1, 0x04(a1)\n"
+ " lw s2, 0x08(a1)\n"
+ " lw s3, 0x0c(a1)\n"
+ " lw s4, 0x10(a1)\n"
+ " lw s5, 0x14(a1)\n"
+ " lw s6, 0x18(a1)\n"
+ " lw s7, 0x1c(a1)\n"
+ " lw s8, 0x20(a1)\n"
+ " lw s9, 0x24(a1)\n"
+ " lw s10, 0x28(a1)\n"
+ " lw s11, 0x2c(a1)\n"
+ " lw ra, 0x30(a1)\n"
+ " lw a2, 0x34(a1)\n" /* pc */
+ " lw sp, 0x38(a1)\n"
+ " jr a2\n"
+ #else
+ #error "Unsupported RISC-V XLEN"
+ #endif /* __riscv_xlen */
+ ".size _mco_switch, .-_mco_switch\n"
+);
+
+static mco_result _mco_makectx(mco_coro* co, _mco_ctxbuf* ctx, void* stack_base, size_t stack_size) {
+ ctx->s[0] = (void*)(co);
+ ctx->s[1] = (void*)(_mco_main);
+ ctx->pc = (void*)(_mco_wrap_main);
+#if __riscv_xlen == 64
+ ctx->ra = (void*)(0xdeaddeaddeaddead);
+#elif __riscv_xlen == 32
+ ctx->ra = (void*)(0xdeaddead);
+#endif
+ ctx->sp = (void*)((size_t)stack_base + stack_size);
+ return MCO_SUCCESS;
+}
+
+#elif defined(__i386) || defined(__i386__)
+
+typedef struct _mco_ctxbuf {
+ void *eip, *esp, *ebp, *ebx, *esi, *edi;
+} _mco_ctxbuf;
+
+void _mco_switch(_mco_ctxbuf* from, _mco_ctxbuf* to);
+
+__asm__(
+#ifdef __DJGPP__ /* DOS compiler */
+ "__mco_switch:\n"
+#else
+ ".text\n"
+ ".globl _mco_switch\n"
+ ".type _mco_switch @function\n"
+ ".hidden _mco_switch\n"
+ "_mco_switch:\n"
+#endif
+ " call 1f\n"
+ " 1:\n"
+ " popl %ecx\n"
+ " addl $(2f-1b), %ecx\n"
+ " movl 4(%esp), %eax\n"
+ " movl 8(%esp), %edx\n"
+ " movl %ecx, (%eax)\n"
+ " movl %esp, 4(%eax)\n"
+ " movl %ebp, 8(%eax)\n"
+ " movl %ebx, 12(%eax)\n"
+ " movl %esi, 16(%eax)\n"
+ " movl %edi, 20(%eax)\n"
+ " movl 20(%edx), %edi\n"
+ " movl 16(%edx), %esi\n"
+ " movl 12(%edx), %ebx\n"
+ " movl 8(%edx), %ebp\n"
+ " movl 4(%edx), %esp\n"
+ " jmp *(%edx)\n"
+ " 2:\n"
+ " ret\n"
+#ifndef __DJGPP__
+ ".size _mco_switch, .-_mco_switch\n"
+#endif
+);
+
+static mco_result _mco_makectx(mco_coro* co, _mco_ctxbuf* ctx, void* stack_base, size_t stack_size) {
+ void** stack_high_ptr = (void**)((size_t)stack_base + stack_size - 16 - 1*sizeof(size_t));
+ stack_high_ptr[0] = (void*)(0xdeaddead); /* Dummy return address. */
+ stack_high_ptr[1] = (void*)(co);
+ ctx->eip = (void*)(_mco_main);
+ ctx->esp = (void*)(stack_high_ptr);
+ return MCO_SUCCESS;
+}
+
+#elif defined(__ARM_EABI__)
+
+typedef struct _mco_ctxbuf {
+#ifndef __SOFTFP__
+ void* f[16];
+#endif
+ void *d[4]; /* d8-d15 */
+ void *r[4]; /* r4-r11 */
+ void *lr;
+ void *sp;
+} _mco_ctxbuf;
+
+void _mco_wrap_main(void);
+int _mco_switch(_mco_ctxbuf* from, _mco_ctxbuf* to);
+
+__asm__(
+ ".text\n"
+#ifdef __APPLE__
+ ".globl __mco_switch\n"
+ "__mco_switch:\n"
+#else
+ ".globl _mco_switch\n"
+ ".type _mco_switch #function\n"
+ ".hidden _mco_switch\n"
+ "_mco_switch:\n"
+#endif
+#ifndef __SOFTFP__
+ " vstmia r0!, {d8-d15}\n"
+#endif
+ " stmia r0, {r4-r11, lr}\n"
+ " str sp, [r0, #9*4]\n"
+#ifndef __SOFTFP__
+ " vldmia r1!, {d8-d15}\n"
+#endif
+ " ldr sp, [r1, #9*4]\n"
+ " ldmia r1, {r4-r11, pc}\n"
+#ifndef __APPLE__
+ ".size _mco_switch, .-_mco_switch\n"
+#endif
+);
+
+__asm__(
+ ".text\n"
+#ifdef __APPLE__
+ ".globl __mco_wrap_main\n"
+ "__mco_wrap_main:\n"
+#else
+ ".globl _mco_wrap_main\n"
+ ".type _mco_wrap_main #function\n"
+ ".hidden _mco_wrap_main\n"
+ "_mco_wrap_main:\n"
+#endif
+ " mov r0, r4\n"
+ " mov ip, r5\n"
+ " mov lr, r6\n"
+ " bx ip\n"
+#ifndef __APPLE__
+ ".size _mco_wrap_main, .-_mco_wrap_main\n"
+#endif
+);
+
+static mco_result _mco_makectx(mco_coro* co, _mco_ctxbuf* ctx, void* stack_base, size_t stack_size) {
+ ctx->d[0] = (void*)(co);
+ ctx->d[1] = (void*)(_mco_main);
+ ctx->d[2] = (void*)(0xdeaddead); /* Dummy return address. */
+ ctx->lr = (void*)(_mco_wrap_main);
+ ctx->sp = (void*)((size_t)stack_base + stack_size);
+ return MCO_SUCCESS;
+}
+
+#elif defined(__aarch64__)
+
+typedef struct _mco_ctxbuf {
+ void *x[12]; /* x19-x30 */
+ void *sp;
+ void *lr;
+ void *d[8]; /* d8-d15 */
+} _mco_ctxbuf;
+
+void _mco_wrap_main(void);
+int _mco_switch(_mco_ctxbuf* from, _mco_ctxbuf* to);
+
+__asm__(
+ ".text\n"
+#ifdef __APPLE__
+ ".globl __mco_switch\n"
+ "__mco_switch:\n"
+#else
+ ".globl _mco_switch\n"
+ ".type _mco_switch #function\n"
+ ".hidden _mco_switch\n"
+ "_mco_switch:\n"
+#endif
+
+ " mov x10, sp\n"
+ " mov x11, x30\n"
+ " stp x19, x20, [x0, #(0*16)]\n"
+ " stp x21, x22, [x0, #(1*16)]\n"
+ " stp d8, d9, [x0, #(7*16)]\n"
+ " stp x23, x24, [x0, #(2*16)]\n"
+ " stp d10, d11, [x0, #(8*16)]\n"
+ " stp x25, x26, [x0, #(3*16)]\n"
+ " stp d12, d13, [x0, #(9*16)]\n"
+ " stp x27, x28, [x0, #(4*16)]\n"
+ " stp d14, d15, [x0, #(10*16)]\n"
+ " stp x29, x30, [x0, #(5*16)]\n"
+ " stp x10, x11, [x0, #(6*16)]\n"
+ " ldp x19, x20, [x1, #(0*16)]\n"
+ " ldp x21, x22, [x1, #(1*16)]\n"
+ " ldp d8, d9, [x1, #(7*16)]\n"
+ " ldp x23, x24, [x1, #(2*16)]\n"
+ " ldp d10, d11, [x1, #(8*16)]\n"
+ " ldp x25, x26, [x1, #(3*16)]\n"
+ " ldp d12, d13, [x1, #(9*16)]\n"
+ " ldp x27, x28, [x1, #(4*16)]\n"
+ " ldp d14, d15, [x1, #(10*16)]\n"
+ " ldp x29, x30, [x1, #(5*16)]\n"
+ " ldp x10, x11, [x1, #(6*16)]\n"
+ " mov sp, x10\n"
+ " br x11\n"
+#ifndef __APPLE__
+ ".size _mco_switch, .-_mco_switch\n"
+#endif
+);
+
+__asm__(
+ ".text\n"
+#ifdef __APPLE__
+ ".globl __mco_wrap_main\n"
+ "__mco_wrap_main:\n"
+#else
+ ".globl _mco_wrap_main\n"
+ ".type _mco_wrap_main #function\n"
+ ".hidden _mco_wrap_main\n"
+ "_mco_wrap_main:\n"
+#endif
+ " mov x0, x19\n"
+ " mov x30, x21\n"
+ " br x20\n"
+#ifndef __APPLE__
+ ".size _mco_wrap_main, .-_mco_wrap_main\n"
+#endif
+);
+
+static mco_result _mco_makectx(mco_coro* co, _mco_ctxbuf* ctx, void* stack_base, size_t stack_size) {
+ ctx->x[0] = (void*)(co);
+ ctx->x[1] = (void*)(_mco_main);
+ ctx->x[2] = (void*)(0xdeaddeaddeaddead); /* Dummy return address. */
+ ctx->sp = (void*)((size_t)stack_base + stack_size);
+ ctx->lr = (void*)(_mco_wrap_main);
+ return MCO_SUCCESS;
+}
+
+#else
+
+#error "Unsupported architecture for assembly method."
+
+#endif /* ARCH */
+
+#elif defined(MCO_USE_UCONTEXT)
+
+#include <ucontext.h>
+
+typedef ucontext_t _mco_ctxbuf;
+
+#if defined(_LP64) || defined(__LP64__)
+static void _mco_wrap_main(unsigned int lo, unsigned int hi) {
+ mco_coro* co = (mco_coro*)(((size_t)lo) | (((size_t)hi) << 32)); /* Extract coroutine pointer. */
+ _mco_main(co);
+}
+#else
+static void _mco_wrap_main(unsigned int lo) {
+ mco_coro* co = (mco_coro*)((size_t)lo); /* Extract coroutine pointer. */
+ _mco_main(co);
+}
+#endif
+
+static MCO_FORCE_INLINE void _mco_switch(_mco_ctxbuf* from, _mco_ctxbuf* to) {
+ int res = swapcontext(from, to);
+ _MCO_UNUSED(res);
+ MCO_ASSERT(res == 0);
+}
+
+static mco_result _mco_makectx(mco_coro* co, _mco_ctxbuf* ctx, void* stack_base, size_t stack_size) {
+ /* Initialize ucontext. */
+ if(getcontext(ctx) != 0) {
+ MCO_LOG("failed to get ucontext");
+ return MCO_MAKE_CONTEXT_ERROR;
+ }
+ ctx->uc_link = NULL; /* We never exit from _mco_wrap_main. */
+ ctx->uc_stack.ss_sp = stack_base;
+ ctx->uc_stack.ss_size = stack_size;
+ unsigned int lo = (unsigned int)((size_t)co);
+#if defined(_LP64) || defined(__LP64__)
+ unsigned int hi = (unsigned int)(((size_t)co)>>32);
+ makecontext(ctx, (void (*)(void))_mco_wrap_main, 2, lo, hi);
+#else
+ makecontext(ctx, (void (*)(void))_mco_wrap_main, 1, lo);
+#endif
+ return MCO_SUCCESS;
+}
+
+#endif /* defined(MCO_USE_UCONTEXT) */
+
+#ifdef MCO_USE_VALGRIND
+#include <valgrind/valgrind.h>
+#endif
+
+typedef struct _mco_context {
+#ifdef MCO_USE_VALGRIND
+ unsigned int valgrind_stack_id;
+#endif
+ _mco_ctxbuf ctx;
+ _mco_ctxbuf back_ctx;
+} _mco_context;
+
+static void _mco_jumpin(mco_coro* co) {
+ _mco_context* context = (_mco_context*)co->context;
+ _mco_prepare_jumpin(co);
+ _mco_switch(&context->back_ctx, &context->ctx); /* Do the context switch. */
+}
+
+static void _mco_jumpout(mco_coro* co) {
+ _mco_context* context = (_mco_context*)co->context;
+ _mco_prepare_jumpout(co);
+ _mco_switch(&context->ctx, &context->back_ctx); /* Do the context switch. */
+}
+
+static mco_result _mco_create_context(mco_coro* co, mco_desc* desc) {
+ /* Determine the context and stack address. */
+ size_t co_addr = (size_t)co;
+ size_t context_addr = _mco_align_forward(co_addr + sizeof(mco_coro), 16);
+ size_t storage_addr = _mco_align_forward(context_addr + sizeof(_mco_context), 16);
+ size_t stack_addr = _mco_align_forward(storage_addr + desc->storage_size, 16);
+ /* Initialize context. */
+ _mco_context* context = (_mco_context*)context_addr;
+ memset(context, 0, sizeof(_mco_context));
+ /* Initialize storage. */
+ unsigned char* storage = (unsigned char*)storage_addr;
+ /* Initialize stack. */
+ void *stack_base = (void*)stack_addr;
+ size_t stack_size = desc->stack_size;
+ /* Make the context. */
+ mco_result res = _mco_makectx(co, &context->ctx, stack_base, stack_size);
+ if(res != MCO_SUCCESS) {
+ return res;
+ }
+#ifdef MCO_USE_VALGRIND
+ context->valgrind_stack_id = VALGRIND_STACK_REGISTER(stack_addr, stack_addr + stack_size);
+#endif
+ co->context = context;
+ co->stack_base = stack_base;
+ co->stack_size = stack_size;
+ co->storage = storage;
+ co->storage_size = desc->storage_size;
+ return MCO_SUCCESS;
+}
+
+static void _mco_destroy_context(mco_coro* co) {
+#ifdef MCO_USE_VALGRIND
+ _mco_context* context = (_mco_context*)co->context;
+ if(context && context->valgrind_stack_id != 0) {
+ VALGRIND_STACK_DEREGISTER(context->valgrind_stack_id);
+ context->valgrind_stack_id = 0;
+ }
+#else
+ _MCO_UNUSED(co);
+#endif
+}
+
+static MCO_FORCE_INLINE void _mco_init_desc_sizes(mco_desc* desc, size_t stack_size) {
+ desc->coro_size = _mco_align_forward(sizeof(mco_coro), 16) +
+ _mco_align_forward(sizeof(_mco_context), 16) +
+ _mco_align_forward(desc->storage_size, 16) +
+ stack_size + 16;
+ desc->stack_size = stack_size; /* This is just a hint, it won't be the real one. */
+}
+
+#endif /* defined(MCO_USE_UCONTEXT) || defined(MCO_USE_ASM) */
+
+/* ---------------------------------------------------------------------------------------------- */
+
+#ifdef MCO_USE_FIBERS
+
+#ifdef _WIN32
+
+typedef struct _mco_context {
+ void* fib;
+ void* back_fib;
+} _mco_context;
+
+static void _mco_jumpin(mco_coro* co) {
+ void *cur_fib = GetCurrentFiber();
+ if(!cur_fib || cur_fib == (void*)0x1e00) { /* See http://blogs.msdn.com/oldnewthing/archive/2004/12/31/344799.aspx */
+ cur_fib = ConvertThreadToFiber(NULL);
+ }
+ MCO_ASSERT(cur_fib != NULL);
+ _mco_context* context = (_mco_context*)co->context;
+ context->back_fib = cur_fib;
+ _mco_prepare_jumpin(co);
+ SwitchToFiber(context->fib);
+}
+
+static void CALLBACK _mco_wrap_main(void* co) {
+ _mco_main((mco_coro*)co);
+}
+
+static void _mco_jumpout(mco_coro* co) {
+ _mco_context* context = (_mco_context*)co->context;
+ void* back_fib = context->back_fib;
+ MCO_ASSERT(back_fib != NULL);
+ context->back_fib = NULL;
+ _mco_prepare_jumpout(co);
+ SwitchToFiber(back_fib);
+}
+
+/* Reverse engineered Fiber struct, used to get stack base. */
+typedef struct _mco_fiber {
+ LPVOID param; /* fiber param */
+ void* except; /* saved exception handlers list */
+ void* stack_base; /* top of fiber stack */
+ void* stack_limit; /* fiber stack low-water mark */
+ void* stack_allocation; /* base of the fiber stack allocation */
+ CONTEXT context; /* fiber context */
+ DWORD flags; /* fiber flags */
+ LPFIBER_START_ROUTINE start; /* start routine */
+ void **fls_slots; /* fiber storage slots */
+} _mco_fiber;
+
+static mco_result _mco_create_context(mco_coro* co, mco_desc* desc) {
+ /* Determine the context address. */
+ size_t co_addr = (size_t)co;
+ size_t context_addr = _mco_align_forward(co_addr + sizeof(mco_coro), 16);
+ size_t storage_addr = _mco_align_forward(context_addr + sizeof(_mco_context), 16);
+ /* Initialize context. */
+ _mco_context* context = (_mco_context*)context_addr;
+ memset(context, 0, sizeof(_mco_context));
+ /* Initialize storage. */
+ unsigned char* storage = (unsigned char*)storage_addr;
+ /* Create the fiber. */
+ _mco_fiber* fib = (_mco_fiber*)CreateFiberEx(desc->stack_size, desc->stack_size, FIBER_FLAG_FLOAT_SWITCH, _mco_wrap_main, co);
+ if(!fib) {
+ MCO_LOG("failed to create fiber");
+ return MCO_MAKE_CONTEXT_ERROR;
+ }
+ context->fib = fib;
+ co->context = context;
+ co->stack_base = (void*)((size_t)fib->stack_base - desc->stack_size);
+ co->stack_size = desc->stack_size;
+ co->storage = storage;
+ co->storage_size = desc->storage_size;
+ return MCO_SUCCESS;
+}
+
+static void _mco_destroy_context(mco_coro* co) {
+ _mco_context* context = (_mco_context*)co->context;
+ if(context && context->fib) {
+ DeleteFiber(context->fib);
+ context->fib = NULL;
+ }
+}
+
+static MCO_FORCE_INLINE void _mco_init_desc_sizes(mco_desc* desc, size_t stack_size) {
+ desc->coro_size = _mco_align_forward(sizeof(mco_coro), 16) +
+ _mco_align_forward(sizeof(_mco_context), 16) +
+ _mco_align_forward(desc->storage_size, 16) +
+ 16;
+ desc->stack_size = stack_size;
+}
+
+#elif defined(__EMSCRIPTEN__)
+
+#include <emscripten/fiber.h>
+
+#ifndef MCO_ASYNCFY_STACK_SIZE
+#define MCO_ASYNCFY_STACK_SIZE 16384
+#endif
+
+typedef struct _mco_context {
+ emscripten_fiber_t fib;
+ emscripten_fiber_t* back_fib;
+} _mco_context;
+
+static emscripten_fiber_t* running_fib = NULL;
+static unsigned char main_asyncify_stack[MCO_ASYNCFY_STACK_SIZE];
+static emscripten_fiber_t main_fib;
+
+static void _mco_wrap_main(void* co) {
+ _mco_main((mco_coro*)co);
+}
+
+static void _mco_jumpin(mco_coro* co) {
+ _mco_context* context = (_mco_context*)co->context;
+ emscripten_fiber_t* back_fib = running_fib;
+ if(!back_fib) {
+ back_fib = &main_fib;
+ emscripten_fiber_init_from_current_context(back_fib, main_asyncify_stack, MCO_ASYNCFY_STACK_SIZE);
+ }
+ running_fib = &context->fib;
+ context->back_fib = back_fib;
+ _mco_prepare_jumpin(co);
+ emscripten_fiber_swap(back_fib, &context->fib); /* Do the context switch. */
+}
+
+static void _mco_jumpout(mco_coro* co) {
+ _mco_context* context = (_mco_context*)co->context;
+ running_fib = context->back_fib;
+ _mco_prepare_jumpout(co);
+ emscripten_fiber_swap(&context->fib, context->back_fib); /* Do the context switch. */
+}
+
+static mco_result _mco_create_context(mco_coro* co, mco_desc* desc) {
+ if(emscripten_has_asyncify() != 1) {
+ MCO_LOG("failed to create fiber because ASYNCIFY is not enabled");
+ return MCO_MAKE_CONTEXT_ERROR;
+ }
+ /* Determine the context address. */
+ size_t co_addr = (size_t)co;
+ size_t context_addr = _mco_align_forward(co_addr + sizeof(mco_coro), 16);
+ size_t storage_addr = _mco_align_forward(context_addr + sizeof(_mco_context), 16);
+ size_t stack_addr = _mco_align_forward(storage_addr + desc->storage_size, 16);
+ size_t asyncify_stack_addr = _mco_align_forward(stack_addr + desc->stack_size, 16);
+ /* Initialize context. */
+ _mco_context* context = (_mco_context*)context_addr;
+ memset(context, 0, sizeof(_mco_context));
+ /* Initialize storage. */
+ unsigned char* storage = (unsigned char*)storage_addr;
+ /* Initialize stack. */
+ void *stack_base = (void*)stack_addr;
+ size_t stack_size = asyncify_stack_addr - stack_addr;
+ void *asyncify_stack_base = (void*)asyncify_stack_addr;
+ size_t asyncify_stack_size = co_addr + desc->coro_size - asyncify_stack_addr;
+ /* Create the fiber. */
+ emscripten_fiber_init(&context->fib, _mco_wrap_main, co, stack_base, stack_size, asyncify_stack_base, asyncify_stack_size);
+ co->context = context;
+ co->stack_base = stack_base;
+ co->stack_size = stack_size;
+ co->storage = storage;
+ co->storage_size = desc->storage_size;
+ return MCO_SUCCESS;
+}
+
+static void _mco_destroy_context(mco_coro* co) {
+ /* Nothing to do. */
+ _MCO_UNUSED(co);
+}
+
+static MCO_FORCE_INLINE void _mco_init_desc_sizes(mco_desc* desc, size_t stack_size) {
+ desc->coro_size = _mco_align_forward(sizeof(mco_coro), 16) +
+ _mco_align_forward(sizeof(_mco_context), 16) +
+ _mco_align_forward(desc->storage_size, 16) +
+ _mco_align_forward(stack_size, 16) +
+ _mco_align_forward(MCO_ASYNCFY_STACK_SIZE, 16) +
+ 16;
+ desc->stack_size = stack_size; /* This is just a hint, it won't be the real one. */
+}
+
+#else
+
+#error "Unsupported architecture for fibers method."
+
+#endif
+
+#endif /* MCO_USE_FIBERS */
+
+/* ---------------------------------------------------------------------------------------------- */
+
+#ifdef MCO_USE_ASYNCIFY
+
+typedef struct _asyncify_stack_region {
+ void* start;
+ void* limit;
+} _asyncify_stack_region;
+
+typedef struct _mco_context {
+ int rewind_id;
+ _asyncify_stack_region stack_region;
+} _mco_context;
+
+__attribute__((import_module("asyncify"), import_name("start_unwind"))) void _asyncify_start_unwind(void*);
+__attribute__((import_module("asyncify"), import_name("stop_unwind"))) void _asyncify_stop_unwind();
+__attribute__((import_module("asyncify"), import_name("start_rewind"))) void _asyncify_start_rewind(void*);
+__attribute__((import_module("asyncify"), import_name("stop_rewind"))) void _asyncify_stop_rewind();
+
+MCO_NO_INLINE void _mco_jumpin(mco_coro* co) {
+ _mco_context* context = (_mco_context*)co->context;
+ _mco_prepare_jumpin(co);
+ if(context->rewind_id > 0) { /* Begin rewinding until last yield point. */
+ _asyncify_start_rewind(&context->stack_region);
+ }
+ _mco_main(co); /* Run the coroutine function. */
+ _asyncify_stop_unwind(); /* Stop saving coroutine stack. */
+}
+
+static MCO_NO_INLINE void _mco_finish_jumpout(mco_coro* co, volatile int rewind_id) {
+ _mco_context* context = (_mco_context*)co->context;
+ int next_rewind_id = context->rewind_id + 1;
+ if(rewind_id == next_rewind_id) { /* Begins unwinding the stack (save locals and call stack to rewind later) */
+ _mco_prepare_jumpout(co);
+ context->rewind_id = next_rewind_id;
+ _asyncify_start_unwind(&context->stack_region);
+ } else if(rewind_id == context->rewind_id) { /* Continue from yield point. */
+ _asyncify_stop_rewind();
+ }
+ /* Otherwise, we should be rewinding, let it continue... */
+}
+
+MCO_NO_INLINE void _mco_jumpout(mco_coro* co) {
+ _mco_context* context = (_mco_context*)co->context;
+ /*
+ Save rewind point into a local, that should be restored when rewinding.
+ That is "rewind_id != co->rewind_id + 1" may be true when rewinding.
+ Use volatile here just to be safe from compiler optimizing this out.
+ */
+ volatile int rewind_id = context->rewind_id + 1;
+ _mco_finish_jumpout(co, rewind_id);
+}
+
+static mco_result _mco_create_context(mco_coro* co, mco_desc* desc) {
+ /* Determine the context address. */
+ size_t co_addr = (size_t)co;
+ size_t context_addr = _mco_align_forward(co_addr + sizeof(mco_coro), 16);
+ size_t storage_addr = _mco_align_forward(context_addr + sizeof(_mco_context), 16);
+ size_t stack_addr = _mco_align_forward(storage_addr + desc->storage_size, 16);
+ /* Initialize context. */
+ _mco_context* context = (_mco_context*)context_addr;
+ memset(context, 0, sizeof(_mco_context));
+ /* Initialize storage. */
+ unsigned char* storage = (unsigned char*)storage_addr;
+ /* Initialize stack. */
+ void *stack_base = (void*)stack_addr;
+ size_t stack_size = desc->stack_size;
+ context->stack_region.start = stack_base;
+ context->stack_region.limit = (void*)((size_t)stack_base + stack_size);
+ co->context = context;
+ co->stack_base = stack_base;
+ co->stack_size = stack_size;
+ co->storage = storage;
+ co->storage_size = desc->storage_size;
+ return MCO_SUCCESS;
+}
+
+static void _mco_destroy_context(mco_coro* co) {
+ /* Nothing to do. */
+ _MCO_UNUSED(co);
+}
+
+static MCO_FORCE_INLINE void _mco_init_desc_sizes(mco_desc* desc, size_t stack_size) {
+ desc->coro_size = _mco_align_forward(sizeof(mco_coro), 16) +
+ _mco_align_forward(sizeof(_mco_context), 16) +
+ _mco_align_forward(desc->storage_size, 16) +
+ _mco_align_forward(stack_size, 16) +
+ 16;
+ desc->stack_size = stack_size; /* This is just a hint, it won't be the real one. */
+}
+
+#endif /* MCO_USE_ASYNCIFY */
+
+/* ---------------------------------------------------------------------------------------------- */
+
+mco_desc mco_desc_init(void (*func)(mco_coro* co), size_t stack_size) {
+ if(stack_size != 0) {
+ /* Stack size should be at least `MCO_MIN_STACK_SIZE`. */
+ if(stack_size < MCO_MIN_STACK_SIZE) {
+ stack_size = MCO_MIN_STACK_SIZE;
+ }
+ } else {
+ stack_size = MCO_DEFAULT_STACK_SIZE;
+ }
+ stack_size = _mco_align_forward(stack_size, 16); /* Stack size should be aligned to 16 bytes. */
+ mco_desc desc;
+ memset(&desc, 0, sizeof(mco_desc));
+#ifndef MCO_NO_DEFAULT_ALLOCATOR
+ /* Set default allocators. */
+ desc.alloc_cb = mco_alloc;
+ desc.dealloc_cb = mco_dealloc;
+#endif
+ desc.func = func;
+ desc.storage_size = MCO_DEFAULT_STORAGE_SIZE;
+ _mco_init_desc_sizes(&desc, stack_size);
+ return desc;
+}
+
+static mco_result _mco_validate_desc(mco_desc* desc) {
+ if(!desc) {
+ MCO_LOG("coroutine description is NULL");
+ return MCO_INVALID_ARGUMENTS;
+ }
+ if(!desc->func) {
+ MCO_LOG("coroutine function in invalid");
+ return MCO_INVALID_ARGUMENTS;
+ }
+ if(desc->stack_size < MCO_MIN_STACK_SIZE) {
+ MCO_LOG("coroutine stack size is too small");
+ return MCO_INVALID_ARGUMENTS;
+ }
+ if(desc->coro_size < sizeof(mco_coro)) {
+ MCO_LOG("coroutine size is invalid");
+ return MCO_INVALID_ARGUMENTS;
+ }
+ return MCO_SUCCESS;
+}
+
+mco_result mco_init(mco_coro* co, mco_desc* desc) {
+ if(!co) {
+ MCO_LOG("attempt to initialize an invalid coroutine");
+ return MCO_INVALID_COROUTINE;
+ }
+ memset(co, 0, sizeof(mco_coro));
+ /* Validate coroutine description. */
+ mco_result res = _mco_validate_desc(desc);
+ if(res != MCO_SUCCESS)
+ return res;
+ /* Create the coroutine. */
+ res = _mco_create_context(co, desc);
+ if(res != MCO_SUCCESS)
+ return res;
+ co->state = MCO_SUSPENDED; /* We initialize in suspended state. */
+ co->dealloc_cb = desc->dealloc_cb;
+ co->coro_size = desc->coro_size;
+ co->allocator_data = desc->allocator_data;
+ co->func = desc->func;
+ co->user_data = desc->user_data;
+#ifdef _MCO_USE_TSAN
+ co->tsan_fiber = __tsan_create_fiber(0);
+#endif
+ co->magic_number = MCO_MAGIC_NUMBER;
+ return MCO_SUCCESS;
+}
+
+mco_result mco_uninit(mco_coro* co) {
+ if(!co) {
+ MCO_LOG("attempt to uninitialize an invalid coroutine");
+ return MCO_INVALID_COROUTINE;
+ }
+ /* Cannot uninitialize while running. */
+ if(!(co->state == MCO_SUSPENDED || co->state == MCO_DEAD)) {
+ MCO_LOG("attempt to uninitialize a coroutine that is not dead or suspended");
+ return MCO_INVALID_OPERATION;
+ }
+ /* The coroutine is now dead and cannot be used anymore. */
+ co->state = MCO_DEAD;
+#ifdef _MCO_USE_TSAN
+ if(co->tsan_fiber != NULL) {
+ __tsan_destroy_fiber(co->tsan_fiber);
+ co->tsan_fiber = NULL;
+ }
+#endif
+ _mco_destroy_context(co);
+ return MCO_SUCCESS;
+}
+
+mco_result mco_create(mco_coro** out_co, mco_desc* desc) {
+ /* Validate input. */
+ if(!out_co) {
+ MCO_LOG("coroutine output pointer is NULL");
+ return MCO_INVALID_POINTER;
+ }
+ if(!desc || !desc->alloc_cb || !desc->dealloc_cb) {
+ *out_co = NULL;
+ MCO_LOG("coroutine allocator description is not set");
+ return MCO_INVALID_ARGUMENTS;
+ }
+ /* Allocate the coroutine. */
+ mco_coro* co = (mco_coro*)desc->alloc_cb(desc->coro_size, desc->allocator_data);
+ if(!co) {
+ MCO_LOG("coroutine allocation failed");
+ *out_co = NULL;
+ return MCO_OUT_OF_MEMORY;
+ }
+ /* Initialize the coroutine. */
+ mco_result res = mco_init(co, desc);
+ if(res != MCO_SUCCESS) {
+ desc->dealloc_cb(co, desc->coro_size, desc->allocator_data);
+ *out_co = NULL;
+ return res;
+ }
+ *out_co = co;
+ return MCO_SUCCESS;
+}
+
+mco_result mco_destroy(mco_coro* co) {
+ if(!co) {
+ MCO_LOG("attempt to destroy an invalid coroutine");
+ return MCO_INVALID_COROUTINE;
+ }
+ /* Uninitialize the coroutine first. */
+ mco_result res = mco_uninit(co);
+ if(res != MCO_SUCCESS)
+ return res;
+ /* Free the coroutine. */
+ if(!co->dealloc_cb) {
+ MCO_LOG("attempt destroy a coroutine that has no free callback");
+ return MCO_INVALID_POINTER;
+ }
+ co->dealloc_cb(co, co->coro_size, co->allocator_data);
+ return MCO_SUCCESS;
+}
+
+mco_result mco_resume(mco_coro* co) {
+ if(!co) {
+ MCO_LOG("attempt to resume an invalid coroutine");
+ return MCO_INVALID_COROUTINE;
+ }
+ if(co->state != MCO_SUSPENDED) { /* Can only resume coroutines that are suspended. */
+ MCO_LOG("attempt to resume a coroutine that is not suspended");
+ return MCO_NOT_SUSPENDED;
+ }
+ co->state = MCO_RUNNING; /* The coroutine is now running. */
+ _mco_jumpin(co);
+ return MCO_SUCCESS;
+}
+
+mco_result mco_yield(mco_coro* co) {
+ if(!co) {
+ MCO_LOG("attempt to yield an invalid coroutine");
+ return MCO_INVALID_COROUTINE;
+ }
+#ifdef MCO_USE_ASYNCIFY
+ /* Asyncify already checks for stack overflow. */
+#else
+ /* This check happens when the stack overflow already happened, but better later than never. */
+ volatile size_t dummy;
+ size_t stack_addr = (size_t)&dummy;
+ size_t stack_min = (size_t)co->stack_base;
+ size_t stack_max = stack_min + co->stack_size;
+ if(co->magic_number != MCO_MAGIC_NUMBER || stack_addr < stack_min || stack_addr > stack_max) { /* Stack overflow. */
+ MCO_LOG("coroutine stack overflow, try increasing the stack size");
+ return MCO_STACK_OVERFLOW;
+ }
+#endif
+ if(co->state != MCO_RUNNING) { /* Can only yield coroutines that are running. */
+ MCO_LOG("attempt to yield a coroutine that is not running");
+ return MCO_NOT_RUNNING;
+ }
+ co->state = MCO_SUSPENDED; /* The coroutine is now suspended. */
+ _mco_jumpout(co);
+ return MCO_SUCCESS;
+}
+
+mco_state mco_status(mco_coro* co) {
+ if(co != NULL) {
+ return co->state;
+ }
+ return MCO_DEAD;
+}
+
+void* mco_get_user_data(mco_coro* co) {
+ if(co != NULL) {
+ return co->user_data;
+ }
+ return NULL;
+}
+
+mco_result mco_push(mco_coro* co, const void* src, size_t len) {
+ if(!co) {
+ MCO_LOG("attempt to use an invalid coroutine");
+ return MCO_INVALID_COROUTINE;
+ } else if(len > 0) {
+ size_t bytes_stored = co->bytes_stored + len;
+ if(bytes_stored > co->storage_size) {
+ MCO_LOG("attempt to push too many bytes into coroutine storage");
+ return MCO_NOT_ENOUGH_SPACE;
+ }
+ if(!src) {
+ MCO_LOG("attempt push a null pointer into coroutine storage");
+ return MCO_INVALID_POINTER;
+ }
+ memcpy(&co->storage[co->bytes_stored], src, len);
+ co->bytes_stored = bytes_stored;
+ }
+ return MCO_SUCCESS;
+}
+
+mco_result mco_pop(mco_coro* co, void* dest, size_t len) {
+ if(!co) {
+ MCO_LOG("attempt to use an invalid coroutine");
+ return MCO_INVALID_COROUTINE;
+ } else if(len > 0) {
+ if(len > co->bytes_stored) {
+ MCO_LOG("attempt to pop too many bytes from coroutine storage");
+ return MCO_NOT_ENOUGH_SPACE;
+ }
+ size_t bytes_stored = co->bytes_stored - len;
+ if(dest) {
+ memcpy(dest, &co->storage[bytes_stored], len);
+ }
+ co->bytes_stored = bytes_stored;
+#ifdef MCO_ZERO_MEMORY
+ /* Clear garbage in the discarded storage. */
+ memset(&co->storage[bytes_stored], 0, len);
+#endif
+ }
+ return MCO_SUCCESS;
+}
+
+mco_result mco_peek(mco_coro* co, void* dest, size_t len) {
+ if(!co) {
+ MCO_LOG("attempt to use an invalid coroutine");
+ return MCO_INVALID_COROUTINE;
+ } else if(len > 0) {
+ if(len > co->bytes_stored) {
+ MCO_LOG("attempt to peek too many bytes from coroutine storage");
+ return MCO_NOT_ENOUGH_SPACE;
+ }
+ if(!dest) {
+ MCO_LOG("attempt peek into a null pointer");
+ return MCO_INVALID_POINTER;
+ }
+ memcpy(dest, &co->storage[co->bytes_stored - len], len);
+ }
+ return MCO_SUCCESS;
+}
+
+size_t mco_get_bytes_stored(mco_coro* co) {
+ if(co == NULL) {
+ return 0;
+ }
+ return co->bytes_stored;
+}
+
+size_t mco_get_storage_size(mco_coro* co) {
+ if(co == NULL) {
+ return 0;
+ }
+ return co->storage_size;
+}
+
+#ifdef MCO_NO_MULTITHREAD
+mco_coro* mco_running(void) {
+ return mco_current_co;
+}
+#else
+static MCO_NO_INLINE mco_coro* _mco_running(void) {
+ return mco_current_co;
+}
+mco_coro* mco_running(void) {
+ /*
+ Compilers aggressively optimize the use of TLS by caching loads.
+ Since fiber code can migrate between threads it’s possible for the load to be stale.
+ To prevent this from happening we avoid inline functions.
+ */
+ mco_coro* (*volatile func)(void) = _mco_running;
+ return func();
+}
+#endif
+
+const char* mco_result_description(mco_result res) {
+ switch(res) {
+ case MCO_SUCCESS:
+ return "No error";
+ case MCO_GENERIC_ERROR:
+ return "Generic error";
+ case MCO_INVALID_POINTER:
+ return "Invalid pointer";
+ case MCO_INVALID_COROUTINE:
+ return "Invalid coroutine";
+ case MCO_NOT_SUSPENDED:
+ return "Coroutine not suspended";
+ case MCO_NOT_RUNNING:
+ return "Coroutine not running";
+ case MCO_MAKE_CONTEXT_ERROR:
+ return "Make context error";
+ case MCO_SWITCH_CONTEXT_ERROR:
+ return "Switch context error";
+ case MCO_NOT_ENOUGH_SPACE:
+ return "Not enough space";
+ case MCO_OUT_OF_MEMORY:
+ return "Out of memory";
+ case MCO_INVALID_ARGUMENTS:
+ return "Invalid arguments";
+ case MCO_INVALID_OPERATION:
+ return "Invalid operation";
+ case MCO_STACK_OVERFLOW:
+ return "Stack overflow";
+ }
+ return "Unknown error";
+}
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif /* MINICORO_IMPL */
+
+/*
+This software is available as a choice of the following licenses. Choose
+whichever you prefer.
+
+===============================================================================
+ALTERNATIVE 1 - Public Domain (www.unlicense.org)
+===============================================================================
+This is free and unencumbered software released into the public domain.
+
+Anyone is free to copy, modify, publish, use, compile, sell, or distribute this
+software, either in source code form or as a compiled binary, for any purpose,
+commercial or non-commercial, and by any means.
+
+In jurisdictions that recognize copyright laws, the author or authors of this
+software dedicate any and all copyright interest in the software to the public
+domain. We make this dedication for the benefit of the public at large and to
+the detriment of our heirs and successors. We intend this dedication to be an
+overt act of relinquishment in perpetuity of all present and future rights to
+this software under copyright law.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
+ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+
+For more information, please refer to <http://unlicense.org/>
+
+===============================================================================
+ALTERNATIVE 2 - MIT No Attribution
+===============================================================================
+Copyright (c) 2021-2023 Eduardo Bart (https://github.com/edubart/minicoro)
+
+Permission is hereby granted, free of charge, to any person obtaining a copy of
+this software and associated documentation files (the "Software"), to deal in
+the Software without restriction, including without limitation the rights to
+use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies
+of the Software, and to permit persons to whom the Software is furnished to do
+so.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+*/