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/hash_map.hpp (8343B)

//
// detail/hash_map.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_HASH_MAP_HPP
#define BOOST_ASIO_DETAIL_HASH_MAP_HPP

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

#include <boost/asio/detail/config.hpp>
#include <list>
#include <utility>
#include <boost/asio/detail/assert.hpp>
#include <boost/asio/detail/noncopyable.hpp>

#if defined(BOOST_ASIO_WINDOWS) || defined(__CYGWIN__)
# include <boost/asio/detail/socket_types.hpp>
#endif // defined(BOOST_ASIO_WINDOWS) || defined(__CYGWIN__)

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

namespace boost {
namespace asio {
namespace detail {

inline std::size_t calculate_hash_value(int i)
{
  return static_cast<std::size_t>(i);
}

inline std::size_t calculate_hash_value(void* p)
{
  return reinterpret_cast<std::size_t>(p)
    + (reinterpret_cast<std::size_t>(p) >> 3);
}

#if defined(BOOST_ASIO_WINDOWS) || defined(__CYGWIN__)
inline std::size_t calculate_hash_value(SOCKET s)
{
  return static_cast<std::size_t>(s);
}
#endif // defined(BOOST_ASIO_WINDOWS) || defined(__CYGWIN__)

// Note: assumes K and V are POD types.
template <typename K, typename V>
class hash_map
  : private noncopyable
{
public:
  // The type of a value in the map.
  typedef std::pair<K, V> value_type;

// The type of a non-const iterator over the hash map.
  typedef typename std::list<value_type>::iterator iterator;

// The type of a const iterator over the hash map.
  typedef typename std::list<value_type>::const_iterator const_iterator;

// Constructor.
  hash_map()
    : size_(0),
      buckets_(0),
      num_buckets_(0)
  {
  }

// Destructor.
  ~hash_map()
  {
    delete[] buckets_;
  }

// Get an iterator for the beginning of the map.
  iterator begin()
  {
    return values_.begin();
  }

// Get an iterator for the beginning of the map.
  const_iterator begin() const
  {
    return values_.begin();
  }

// Get an iterator for the end of the map.
  iterator end()
  {
    return values_.end();
  }

// Get an iterator for the end of the map.
  const_iterator end() const
  {
    return values_.end();
  }

// Check whether the map is empty.
  bool empty() const
  {
    return values_.empty();
  }

// Find an entry in the map.
  iterator find(const K& k)
  {
    if (num_buckets_)
    {
      size_t bucket = calculate_hash_value(k) % num_buckets_;
      iterator it = buckets_[bucket].first;
      if (it == values_.end())
        return values_.end();
      iterator end_it = buckets_[bucket].last;
      ++end_it;
      while (it != end_it)
      {
        if (it->first == k)
          return it;
        ++it;
      }
    }
    return values_.end();
  }

// Find an entry in the map.
  const_iterator find(const K& k) const
  {
    if (num_buckets_)
    {
      size_t bucket = calculate_hash_value(k) % num_buckets_;
      const_iterator it = buckets_[bucket].first;
      if (it == values_.end())
        return it;
      const_iterator end_it = buckets_[bucket].last;
      ++end_it;
      while (it != end_it)
      {
        if (it->first == k)
          return it;
        ++it;
      }
    }
    return values_.end();
  }

// Insert a new entry into the map.
  std::pair<iterator, bool> insert(const value_type& v)
  {
    if (size_ + 1 >= num_buckets_)
      rehash(hash_size(size_ + 1));
    size_t bucket = calculate_hash_value(v.first) % num_buckets_;
    iterator it = buckets_[bucket].first;
    if (it == values_.end())
    {
      buckets_[bucket].first = buckets_[bucket].last =
        values_insert(values_.end(), v);
      ++size_;
      return std::pair<iterator, bool>(buckets_[bucket].last, true);
    }
    iterator end_it = buckets_[bucket].last;
    ++end_it;
    while (it != end_it)
    {
      if (it->first == v.first)
        return std::pair<iterator, bool>(it, false);
      ++it;
    }
    buckets_[bucket].last = values_insert(end_it, v);
    ++size_;
    return std::pair<iterator, bool>(buckets_[bucket].last, true);
  }

// Erase an entry from the map.
  void erase(iterator it)
  {
    BOOST_ASIO_ASSERT(it != values_.end());
    BOOST_ASIO_ASSERT(num_buckets_ != 0);

size_t bucket = calculate_hash_value(it->first) % num_buckets_;
    bool is_first = (it == buckets_[bucket].first);
    bool is_last = (it == buckets_[bucket].last);
    if (is_first && is_last)
      buckets_[bucket].first = buckets_[bucket].last = values_.end();
    else if (is_first)
      ++buckets_[bucket].first;
    else if (is_last)
      --buckets_[bucket].last;

values_erase(it);
    --size_;
  }

// Erase a key from the map.
  void erase(const K& k)
  {
    iterator it = find(k);
    if (it != values_.end())
      erase(it);
  }

// Remove all entries from the map.
  void clear()
  {
    // Clear the values.
    values_.clear();
    size_ = 0;

// Initialise all buckets to empty.
    iterator end_it = values_.end();
    for (size_t i = 0; i < num_buckets_; ++i)
      buckets_[i].first = buckets_[i].last = end_it;
  }

private:
  // Calculate the hash size for the specified number of elements.
  static std::size_t hash_size(std::size_t num_elems)
  {
    static std::size_t sizes[] =
    {
#if defined(BOOST_ASIO_HASH_MAP_BUCKETS)
      BOOST_ASIO_HASH_MAP_BUCKETS
#else // BOOST_ASIO_HASH_MAP_BUCKETS
      3, 13, 23, 53, 97, 193, 389, 769, 1543, 3079, 6151, 12289, 24593,
      49157, 98317, 196613, 393241, 786433, 1572869, 3145739, 6291469,
      12582917, 25165843
#endif // BOOST_ASIO_HASH_MAP_BUCKETS
    };
    const std::size_t nth_size = sizeof(sizes) / sizeof(std::size_t) - 1;
    for (std::size_t i = 0; i < nth_size; ++i)
      if (num_elems < sizes[i])
        return sizes[i];
    return sizes[nth_size];
  }

// Re-initialise the hash from the values already contained in the list.
  void rehash(std::size_t num_buckets)
  {
    if (num_buckets == num_buckets_)
      return;
    BOOST_ASIO_ASSERT(num_buckets != 0);

iterator end_iter = values_.end();

// Update number of buckets and initialise all buckets to empty.
    bucket_type* tmp = new bucket_type[num_buckets];
    delete[] buckets_;
    buckets_ = tmp;
    num_buckets_ = num_buckets;
    for (std::size_t i = 0; i < num_buckets_; ++i)
      buckets_[i].first = buckets_[i].last = end_iter;

// Put all values back into the hash.
    iterator iter = values_.begin();
    while (iter != end_iter)
    {
      std::size_t bucket = calculate_hash_value(iter->first) % num_buckets_;
      if (buckets_[bucket].last == end_iter)
      {
        buckets_[bucket].first = buckets_[bucket].last = iter++;
      }
      else if (++buckets_[bucket].last == iter)
      {
        ++iter;
      }
      else
      {
        values_.splice(buckets_[bucket].last, values_, iter++);
        --buckets_[bucket].last;
      }
    }
  }

// Insert an element into the values list by splicing from the spares list,
  // if a spare is available, and otherwise by inserting a new element.
  iterator values_insert(iterator it, const value_type& v)
  {
    if (spares_.empty())
    {
      return values_.insert(it, v);
    }
    else
    {
      spares_.front() = v;
      values_.splice(it, spares_, spares_.begin());
      return --it;
    }
  }

// Erase an element from the values list by splicing it to the spares list.
  void values_erase(iterator it)
  {
    *it = value_type();
    spares_.splice(spares_.begin(), values_, it);
  }

// The number of elements in the hash.
  std::size_t size_;

// The list of all values in the hash map.
  std::list<value_type> values_;

// The list of spare nodes waiting to be recycled. Assumes that POD types only
  // are stored in the hash map.
  std::list<value_type> spares_;

// The type for a bucket in the hash table.
  struct bucket_type
  {
    iterator first;
    iterator last;
  };

// The buckets in the hash.
  bucket_type* buckets_;

// The number of buckets in the hash.
  std::size_t num_buckets_;
};

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

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

#endif // BOOST_ASIO_DETAIL_HASH_MAP_HPP

cmd: