mirror of
https://github.com/boostorg/fiber.git
synced 2026-02-13 00:12:17 +00:00
402a4353f7
Some reviewers disliked that to build a custom sched_algorithm subclass, you must necessarily manipulate pointers to classes in the boost::fibers::detail namespace. Redefine all such methods to use fiber_base* rather than detail::worker_fiber*. Hoist fiber_base* into boost::fibers namespace. We considered an opaque typedef rather than fiber_base*, but in fact a sched_algorithm subclass may need is_ready(). Moreover, a sched_algorithm subclass may well want to use an intrusive linked list to queue fibers. Hoist worker_fiber::nxt_ pointer into fiber_base, and remove worker_fiber::next() and next_reset() methods. This allows recasting detail::fifo in terms of fiber_base*, therefore round_robin can be stated almost entirely in terms of fiber_base* rather than worker_fiber*. Recast fiber constructor taking worker_fiber* to take fiber_base* instead. This constructor is used solely for fiber migration; with relevant functions now returning fiber_base*, we think we no longer need fiber(worker_fiber*).
56 lines
1.3 KiB
C++
56 lines
1.3 KiB
C++
// Copyright Oliver Kowalke 2013.
|
|
// Distributed under the Boost Software License, Version 1.0.
|
|
// (See accompanying file LICENSE_1_0.txt or copy at
|
|
// http://www.boost.org/LICENSE_1_0.txt)
|
|
|
|
#ifndef WORKSTEALING_ROUND_ROBIN_H
|
|
#define WORKSTEALING_ROUND_ROBIN_H
|
|
|
|
#include <deque>
|
|
|
|
#include <boost/config.hpp>
|
|
#include <boost/thread/mutex.hpp>
|
|
|
|
#include <boost/fiber/detail/config.hpp>
|
|
#include <boost/fiber/detail/fifo.hpp>
|
|
#include <boost/fiber/detail/worker_fiber.hpp>
|
|
#include <boost/fiber/fiber.hpp>
|
|
#include <boost/fiber/fiber_manager.hpp>
|
|
|
|
#ifdef BOOST_HAS_ABI_HEADERS
|
|
# include BOOST_ABI_PREFIX
|
|
#endif
|
|
|
|
# if defined(BOOST_MSVC)
|
|
# pragma warning(push)
|
|
# pragma warning(disable:4251 4275)
|
|
# endif
|
|
|
|
class workstealing_round_robin : public boost::fibers::sched_algorithm
|
|
{
|
|
private:
|
|
typedef std::deque< boost::fibers::fiber_base * > rqueue_t;
|
|
|
|
boost::mutex mtx_;
|
|
rqueue_t rqueue_;
|
|
|
|
public:
|
|
virtual void awakened( boost::fibers::fiber_base *);
|
|
|
|
virtual boost::fibers::fiber_base * pick_next();
|
|
|
|
virtual void priority( boost::fibers::fiber_base *, int) BOOST_NOEXCEPT;
|
|
|
|
boost::fibers::fiber steal();
|
|
};
|
|
|
|
# if defined(BOOST_MSVC)
|
|
# pragma warning(pop)
|
|
# endif
|
|
|
|
#ifdef BOOST_HAS_ABI_HEADERS
|
|
# include BOOST_ABI_SUFFIX
|
|
#endif
|
|
|
|
#endif // WORKSTEALING_ROUND_ROBIN_H
|