FM / detail

/usr/include/boost/asio/detail

Name	Size	Mode	Actions
impl/	-	0755	rm
array.hpp	1001	0644	edit dl rm
array_fwd.hpp	950	0644	edit dl rm
assert.hpp	968	0644	edit dl rm
atomic_count.hpp	1955	0644	edit dl rm
base_from_completion_cond.hpp	1795	0644	edit dl rm
bind_handler.hpp	28936	0644	edit dl rm
blocking_executor_op.hpp	2823	0644	edit dl rm
buffered_stream_storage.hpp	2987	0644	edit dl rm
buffer_resize_guard.hpp	1593	0644	edit dl rm
buffer_sequence_adapter.hpp	15582	0644	edit dl rm
bulk_executor_op.hpp	2785	0644	edit dl rm
call_stack.hpp	3003	0644	edit dl rm
chrono.hpp	2081	0644	edit dl rm
chrono_time_traits.hpp	4469	0644	edit dl rm
completion_handler.hpp	2832	0644	edit dl rm
concurrency_hint.hpp	4062	0644	edit dl rm
conditionally_enabled_event.hpp	3124	0644	edit dl rm
conditionally_enabled_mutex.hpp	3126	0644	edit dl rm
config.hpp	76667	0644	edit dl rm
consuming_buffers.hpp	10631	0644	edit dl rm
cstddef.hpp	816	0644	edit dl rm
cstdint.hpp	1558	0644	edit dl rm
date_time_fwd.hpp	792	0644	edit dl rm
deadline_timer_service.hpp	9241	0644	edit dl rm
dependent_type.hpp	891	0644	edit dl rm
descriptor_ops.hpp	4244	0644	edit dl rm
descriptor_read_op.hpp	4798	0644	edit dl rm
descriptor_write_op.hpp	4801	0644	edit dl rm
dev_poll_reactor.hpp	8039	0644	edit dl rm
epoll_reactor.hpp	9467	0644	edit dl rm
event.hpp	1364	0644	edit dl rm
eventfd_select_interrupter.hpp	2524	0644	edit dl rm
executor_function.hpp	4857	0644	edit dl rm
executor_op.hpp	2605	0644	edit dl rm
fd_set_adapter.hpp	1064	0644	edit dl rm
fenced_block.hpp	3066	0644	edit dl rm
functional.hpp	1014	0644	edit dl rm
future.hpp	1241	0644	edit dl rm
gcc_arm_fenced_block.hpp	2238	0644	edit dl rm
gcc_hppa_fenced_block.hpp	1560	0644	edit dl rm
gcc_sync_fenced_block.hpp	1679	0644	edit dl rm
gcc_x86_fenced_block.hpp	2460	0644	edit dl rm
global.hpp	1397	0644	edit dl rm
handler_alloc_helpers.hpp	8236	0644	edit dl rm
handler_cont_helpers.hpp	1364	0644	edit dl rm
handler_invoke_helpers.hpp	2715	0644	edit dl rm
handler_tracking.hpp	9182	0644	edit dl rm
handler_type_requirements.hpp	20351	0644	edit dl rm
handler_work.hpp	12302	0644	edit dl rm
hash_map.hpp	8343	0644	edit dl rm
io_control.hpp	1883	0644	edit dl rm
io_object_impl.hpp	5018	0644	edit dl rm
is_buffer_sequence.hpp	7953	0644	edit dl rm
is_executor.hpp	3033	0644	edit dl rm
keyword_tss_ptr.hpp	1425	0644	edit dl rm
kqueue_reactor.hpp	8277	0644	edit dl rm
limits.hpp	734	0644	edit dl rm
local_free_on_block_exit.hpp	1470	0644	edit dl rm
macos_fenced_block.hpp	1380	0644	edit dl rm
memory.hpp	2103	0644	edit dl rm
mutex.hpp	1351	0644	edit dl rm
noncopyable.hpp	1000	0644	edit dl rm
non_const_lvalue.hpp	1506	0644	edit dl rm
null_event.hpp	2197	0644	edit dl rm
null_fenced_block.hpp	1044	0644	edit dl rm
null_global.hpp	1295	0644	edit dl rm
null_mutex.hpp	1255	0644	edit dl rm
null_reactor.hpp	1563	0644	edit dl rm
null_signal_blocker.hpp	1627	0644	edit dl rm
null_socket_service.hpp	17283	0644	edit dl rm
null_static_mutex.hpp	1259	0644	edit dl rm
null_thread.hpp	1442	0644	edit dl rm
null_tss_ptr.hpp	1272	0644	edit dl rm
object_pool.hpp	3500	0644	edit dl rm
old_win_sdk_compat.hpp	4478	0644	edit dl rm
operation.hpp	963	0644	edit dl rm
op_queue.hpp	3313	0644	edit dl rm
pipe_select_interrupter.hpp	2603	0644	edit dl rm
pop_options.hpp	2877	0644	edit dl rm
posix_event.hpp	4548	0644	edit dl rm
posix_fd_set_adapter.hpp	2992	0644	edit dl rm
posix_global.hpp	1807	0644	edit dl rm
posix_mutex.hpp	1685	0644	edit dl rm
posix_signal_blocker.hpp	1975	0644	edit dl rm
posix_static_mutex.hpp	1467	0644	edit dl rm
posix_thread.hpp	2187	0644	edit dl rm
posix_tss_ptr.hpp	1800	0644	edit dl rm
push_options.hpp	4679	0644	edit dl rm
reactive_descriptor_service.hpp	14507	0644	edit dl rm
reactive_null_buffers_op.hpp	3300	0644	edit dl rm
reactive_serial_port_service.hpp	8314	0644	edit dl rm
reactive_socket_accept_op.hpp	8322	0644	edit dl rm
reactive_socket_connect_op.hpp	4010	0644	edit dl rm
reactive_socket_recvfrom_op.hpp	5660	0644	edit dl rm
reactive_socket_recvmsg_op.hpp	5012	0644	edit dl rm
reactive_socket_recv_op.hpp	5433	0644	edit dl rm
reactive_socket_sendto_op.hpp	5362	0644	edit dl rm
reactive_socket_send_op.hpp	5530	0644	edit dl rm
reactive_socket_service.hpp	18653	0644	edit dl rm
reactive_socket_service_base.hpp	19681	0644	edit dl rm
reactive_wait_op.hpp	3153	0644	edit dl rm
reactor.hpp	1003	0644	edit dl rm
reactor_fwd.hpp	1155	0644	edit dl rm
reactor_op.hpp	1763	0644	edit dl rm
reactor_op_queue.hpp	4979	0644	edit dl rm
recycling_allocator.hpp	2467	0644	edit dl rm
regex_fwd.hpp	846	0644	edit dl rm
resolver_service.hpp	4806	0644	edit dl rm
resolver_service_base.hpp	4392	0644	edit dl rm
resolve_endpoint_op.hpp	4900	0644	edit dl rm
resolve_op.hpp	1090	0644	edit dl rm
resolve_query_op.hpp	5034	0644	edit dl rm
scheduler.hpp	7609	0644	edit dl rm
scheduler_operation.hpp	1922	0644	edit dl rm
scheduler_thread_info.hpp	1079	0644	edit dl rm
scoped_lock.hpp	1942	0644	edit dl rm
scoped_ptr.hpp	1448	0644	edit dl rm
select_interrupter.hpp	1426	0644	edit dl rm
select_reactor.hpp	8813	0644	edit dl rm
service_registry.hpp	5645	0644	edit dl rm
signal_blocker.hpp	1382	0644	edit dl rm
signal_handler.hpp	2931	0644	edit dl rm
signal_init.hpp	1070	0644	edit dl rm
signal_op.hpp	1146	0644	edit dl rm
signal_set_service.hpp	7018	0644	edit dl rm
socket_holder.hpp	2148	0644	edit dl rm
socket_ops.hpp	13917	0644	edit dl rm
socket_option.hpp	6410	0644	edit dl rm
socket_select_interrupter.hpp	2620	0644	edit dl rm
socket_types.hpp	16173	0644	edit dl rm
solaris_fenced_block.hpp	1338	0644	edit dl rm
source_location.hpp	1460	0644	edit dl rm
static_mutex.hpp	1745	0644	edit dl rm
std_event.hpp	4029	0644	edit dl rm
std_fenced_block.hpp	1408	0644	edit dl rm
std_global.hpp	1568	0644	edit dl rm
std_mutex.hpp	1404	0644	edit dl rm
std_static_mutex.hpp	1586	0644	edit dl rm
std_thread.hpp	1425	0644	edit dl rm
strand_executor_service.hpp	6110	0644	edit dl rm
strand_service.hpp	4896	0644	edit dl rm
string_view.hpp	1574	0644	edit dl rm
thread.hpp	1658	0644	edit dl rm
thread_context.hpp	1135	0644	edit dl rm
thread_group.hpp	1993	0644	edit dl rm
thread_info_base.hpp	4979	0644	edit dl rm
throw_error.hpp	1377	0644	edit dl rm
throw_exception.hpp	1512	0644	edit dl rm
timer_queue.hpp	9873	0644	edit dl rm
timer_queue_base.hpp	1754	0644	edit dl rm
timer_queue_ptime.hpp	3132	0644	edit dl rm
timer_queue_set.hpp	1805	0644	edit dl rm
timer_scheduler.hpp	1157	0644	edit dl rm
timer_scheduler_fwd.hpp	1225	0644	edit dl rm
tss_ptr.hpp	1883	0644	edit dl rm
type_traits.hpp	5070	0644	edit dl rm
variadic_templates.hpp	13229	0644	edit dl rm
wait_handler.hpp	2864	0644	edit dl rm
wait_op.hpp	1021	0644	edit dl rm
winapp_thread.hpp	2740	0644	edit dl rm
wince_thread.hpp	2683	0644	edit dl rm
winrt_async_manager.hpp	9024	0644	edit dl rm
winrt_async_op.hpp	1487	0644	edit dl rm
winrt_resolver_service.hpp	6302	0644	edit dl rm
winrt_resolve_op.hpp	4062	0644	edit dl rm
winrt_socket_connect_op.hpp	3237	0644	edit dl rm
winrt_socket_recv_op.hpp	4042	0644	edit dl rm
winrt_socket_send_op.hpp	3677	0644	edit dl rm
winrt_ssocket_service.hpp	7455	0644	edit dl rm
winrt_ssocket_service_base.hpp	12870	0644	edit dl rm
winrt_timer_scheduler.hpp	4839	0644	edit dl rm
winrt_utils.hpp	2760	0644	edit dl rm
winsock_init.hpp	3232	0644	edit dl rm
win_event.hpp	3936	0644	edit dl rm
win_fd_set_adapter.hpp	3911	0644	edit dl rm
win_fenced_block.hpp	2138	0644	edit dl rm
win_global.hpp	1790	0644	edit dl rm
win_iocp_handle_read_op.hpp	3956	0644	edit dl rm
win_iocp_handle_service.hpp	12900	0644	edit dl rm
win_iocp_handle_write_op.hpp	3758	0644	edit dl rm
win_iocp_io_context.hpp	11747	0644	edit dl rm
win_iocp_null_buffers_op.hpp	4098	0644	edit dl rm
win_iocp_operation.hpp	2187	0644	edit dl rm
win_iocp_overlapped_op.hpp	3186	0644	edit dl rm
win_iocp_overlapped_ptr.hpp	4418	0644	edit dl rm
win_iocp_serial_port_service.hpp	7981	0644	edit dl rm
win_iocp_socket_accept_op.hpp	10210	0644	edit dl rm
win_iocp_socket_connect_op.hpp	4146	0644	edit dl rm
win_iocp_socket_recvfrom_op.hpp	4394	0644	edit dl rm
win_iocp_socket_recvmsg_op.hpp	4211	0644	edit dl rm
win_iocp_socket_recv_op.hpp	4232	0644	edit dl rm
win_iocp_socket_send_op.hpp	3975	0644	edit dl rm
win_iocp_socket_service.hpp	20209	0644	edit dl rm
win_iocp_socket_service_base.hpp	23493	0644	edit dl rm
win_iocp_thread_info.hpp	903	0644	edit dl rm
win_iocp_wait_op.hpp	4016	0644	edit dl rm
win_mutex.hpp	1832	0644	edit dl rm
win_object_handle_service.hpp	6401	0644	edit dl rm
win_static_mutex.hpp	1937	0644	edit dl rm
win_thread.hpp	3233	0644	edit dl rm
win_tss_ptr.hpp	1744	0644	edit dl rm
work_dispatcher.hpp	4111	0644	edit dl rm
wrapped_handler.hpp	9882	0644	edit dl rm

Edit: /usr/include/boost/asio/detail/timer_queue.hpp (9873B)

//
// detail/timer_queue.hpp
// ~~~~~~~~~~~~~~~~~~~~~~
//
// Copyright (c) 2003-2020 Christopher M. Kohlhoff (chris at kohlhoff dot com)
//
// 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 BOOST_ASIO_DETAIL_TIMER_QUEUE_HPP
#define BOOST_ASIO_DETAIL_TIMER_QUEUE_HPP

#if defined(_MSC_VER) && (_MSC_VER >= 1200)
# pragma once
#endif // defined(_MSC_VER) && (_MSC_VER >= 1200)

#include <boost/asio/detail/config.hpp>
#include <cstddef>
#include <vector>
#include <boost/asio/detail/cstdint.hpp>
#include <boost/asio/detail/date_time_fwd.hpp>
#include <boost/asio/detail/limits.hpp>
#include <boost/asio/detail/op_queue.hpp>
#include <boost/asio/detail/timer_queue_base.hpp>
#include <boost/asio/detail/wait_op.hpp>
#include <boost/asio/error.hpp>

#include <boost/asio/detail/push_options.hpp>

namespace boost {
namespace asio {
namespace detail {

template <typename Time_Traits>
class timer_queue
  : public timer_queue_base
{
public:
  // The time type.
  typedef typename Time_Traits::time_type time_type;

// The duration type.
  typedef typename Time_Traits::duration_type duration_type;

// Per-timer data.
  class per_timer_data
  {
  public:
    per_timer_data() :
      heap_index_((std::numeric_limits<std::size_t>::max)()),
      next_(0), prev_(0)
    {
    }

private:
    friend class timer_queue;

// The operations waiting on the timer.
    op_queue<wait_op> op_queue_;

// The index of the timer in the heap.
    std::size_t heap_index_;

// Pointers to adjacent timers in a linked list.
    per_timer_data* next_;
    per_timer_data* prev_;
  };

// Constructor.
  timer_queue()
    : timers_(),
      heap_()
  {
  }

// Add a new timer to the queue. Returns true if this is the timer that is
  // earliest in the queue, in which case the reactor's event demultiplexing
  // function call may need to be interrupted and restarted.
  bool enqueue_timer(const time_type& time, per_timer_data& timer, wait_op* op)
  {
    // Enqueue the timer object.
    if (timer.prev_ == 0 && &timer != timers_)
    {
      if (this->is_positive_infinity(time))
      {
        // No heap entry is required for timers that never expire.
        timer.heap_index_ = (std::numeric_limits<std::size_t>::max)();
      }
      else
      {
        // Put the new timer at the correct position in the heap. This is done
        // first since push_back() can throw due to allocation failure.
        timer.heap_index_ = heap_.size();
        heap_entry entry = { time, &timer };
        heap_.push_back(entry);
        up_heap(heap_.size() - 1);
      }

// Insert the new timer into the linked list of active timers.
      timer.next_ = timers_;
      timer.prev_ = 0;
      if (timers_)
        timers_->prev_ = &timer;
      timers_ = &timer;
    }

// Enqueue the individual timer operation.
    timer.op_queue_.push(op);

// Interrupt reactor only if newly added timer is first to expire.
    return timer.heap_index_ == 0 && timer.op_queue_.front() == op;
  }

// Whether there are no timers in the queue.
  virtual bool empty() const
  {
    return timers_ == 0;
  }

// Get the time for the timer that is earliest in the queue.
  virtual long wait_duration_msec(long max_duration) const
  {
    if (heap_.empty())
      return max_duration;

return this->to_msec(
        Time_Traits::to_posix_duration(
          Time_Traits::subtract(heap_[0].time_, Time_Traits::now())),
        max_duration);
  }

// Get the time for the timer that is earliest in the queue.
  virtual long wait_duration_usec(long max_duration) const
  {
    if (heap_.empty())
      return max_duration;

return this->to_usec(
        Time_Traits::to_posix_duration(
          Time_Traits::subtract(heap_[0].time_, Time_Traits::now())),
        max_duration);
  }

// Dequeue all timers not later than the current time.
  virtual void get_ready_timers(op_queue<operation>& ops)
  {
    if (!heap_.empty())
    {
      const time_type now = Time_Traits::now();
      while (!heap_.empty() && !Time_Traits::less_than(now, heap_[0].time_))
      {
        per_timer_data* timer = heap_[0].timer_;
        ops.push(timer->op_queue_);
        remove_timer(*timer);
      }
    }
  }

// Dequeue all timers.
  virtual void get_all_timers(op_queue<operation>& ops)
  {
    while (timers_)
    {
      per_timer_data* timer = timers_;
      timers_ = timers_->next_;
      ops.push(timer->op_queue_);
      timer->next_ = 0;
      timer->prev_ = 0;
    }

heap_.clear();
  }

// Cancel and dequeue operations for the given timer.
  std::size_t cancel_timer(per_timer_data& timer, op_queue<operation>& ops,
      std::size_t max_cancelled = (std::numeric_limits<std::size_t>::max)())
  {
    std::size_t num_cancelled = 0;
    if (timer.prev_ != 0 || &timer == timers_)
    {
      while (wait_op* op = (num_cancelled != max_cancelled)
          ? timer.op_queue_.front() : 0)
      {
        op->ec_ = boost::asio::error::operation_aborted;
        timer.op_queue_.pop();
        ops.push(op);
        ++num_cancelled;
      }
      if (timer.op_queue_.empty())
        remove_timer(timer);
    }
    return num_cancelled;
  }

// Move operations from one timer to another, empty timer.
  void move_timer(per_timer_data& target, per_timer_data& source)
  {
    target.op_queue_.push(source.op_queue_);

target.heap_index_ = source.heap_index_;
    source.heap_index_ = (std::numeric_limits<std::size_t>::max)();

if (target.heap_index_ < heap_.size())
      heap_[target.heap_index_].timer_ = &target;

if (timers_ == &source)
      timers_ = &target;
    if (source.prev_)
      source.prev_->next_ = &target;
    if (source.next_)
      source.next_->prev_= &target;
    target.next_ = source.next_;
    target.prev_ = source.prev_;
    source.next_ = 0;
    source.prev_ = 0;
  }

private:
  // Move the item at the given index up the heap to its correct position.
  void up_heap(std::size_t index)
  {
    while (index > 0)
    {
      std::size_t parent = (index - 1) / 2;
      if (!Time_Traits::less_than(heap_[index].time_, heap_[parent].time_))
        break;
      swap_heap(index, parent);
      index = parent;
    }
  }

// Move the item at the given index down the heap to its correct position.
  void down_heap(std::size_t index)
  {
    std::size_t child = index * 2 + 1;
    while (child < heap_.size())
    {
      std::size_t min_child = (child + 1 == heap_.size()
          || Time_Traits::less_than(
            heap_[child].time_, heap_[child + 1].time_))
        ? child : child + 1;
      if (Time_Traits::less_than(heap_[index].time_, heap_[min_child].time_))
        break;
      swap_heap(index, min_child);
      index = min_child;
      child = index * 2 + 1;
    }
  }

// Swap two entries in the heap.
  void swap_heap(std::size_t index1, std::size_t index2)
  {
    heap_entry tmp = heap_[index1];
    heap_[index1] = heap_[index2];
    heap_[index2] = tmp;
    heap_[index1].timer_->heap_index_ = index1;
    heap_[index2].timer_->heap_index_ = index2;
  }

// Remove a timer from the heap and list of timers.
  void remove_timer(per_timer_data& timer)
  {
    // Remove the timer from the heap.
    std::size_t index = timer.heap_index_;
    if (!heap_.empty() && index < heap_.size())
    {
      if (index == heap_.size() - 1)
      {
        timer.heap_index_ = (std::numeric_limits<std::size_t>::max)();
        heap_.pop_back();
      }
      else
      {
        swap_heap(index, heap_.size() - 1);
        timer.heap_index_ = (std::numeric_limits<std::size_t>::max)();
        heap_.pop_back();
        if (index > 0 && Time_Traits::less_than(
              heap_[index].time_, heap_[(index - 1) / 2].time_))
          up_heap(index);
        else
          down_heap(index);
      }
    }

// Remove the timer from the linked list of active timers.
    if (timers_ == &timer)
      timers_ = timer.next_;
    if (timer.prev_)
      timer.prev_->next_ = timer.next_;
    if (timer.next_)
      timer.next_->prev_= timer.prev_;
    timer.next_ = 0;
    timer.prev_ = 0;
  }

// Determine if the specified absolute time is positive infinity.
  template <typename Time_Type>
  static bool is_positive_infinity(const Time_Type&)
  {
    return false;
  }

// Determine if the specified absolute time is positive infinity.
  template <typename T, typename TimeSystem>
  static bool is_positive_infinity(
      const boost::date_time::base_time<T, TimeSystem>& time)
  {
    return time.is_pos_infinity();
  }

// Helper function to convert a duration into milliseconds.
  template <typename Duration>
  long to_msec(const Duration& d, long max_duration) const
  {
    if (d.ticks() <= 0)
      return 0;
    int64_t msec = d.total_milliseconds();
    if (msec == 0)
      return 1;
    if (msec > max_duration)
      return max_duration;
    return static_cast<long>(msec);
  }

// Helper function to convert a duration into microseconds.
  template <typename Duration>
  long to_usec(const Duration& d, long max_duration) const
  {
    if (d.ticks() <= 0)
      return 0;
    int64_t usec = d.total_microseconds();
    if (usec == 0)
      return 1;
    if (usec > max_duration)
      return max_duration;
    return static_cast<long>(usec);
  }

// The head of a linked list of all active timers.
  per_timer_data* timers_;

struct heap_entry
  {
    // The time when the timer should fire.
    time_type time_;

// The associated timer with enqueued operations.
    per_timer_data* timer_;
  };

// The heap of timers, with the earliest timer at the front.
  std::vector<heap_entry> heap_;
};

} // namespace detail
} // namespace asio
} // namespace boost

#include <boost/asio/detail/pop_options.hpp>

#endif // BOOST_ASIO_DETAIL_TIMER_QUEUE_HPP

cmd: