include/boost/corosio/detail/intrusive.hpp
100.0% Lines (110/110)
100.0% List of functions (112/113)
51.0% Branches (302/592)
Functions (113)
Function
Calls
Lines
Branches
Blocks
boost::corosio::detail::intrusive_list<(anonymous namespace)::list_item>::node::node()
:33
14x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_datagram_socket>::node::node()
:33
124x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_stream_acceptor>::node::node()
:33
53x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_stream_socket>::node::node()
:33
157x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_tcp_acceptor>::node::node()
:33
1386x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_tcp_socket>::node::node()
:33
14356x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_udp_socket>::node::node()
:33
160x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_random_access_file::raf_op>::node::node()
:33
324x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_random_access_file>::node::node()
:33
110x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_resolver>::node::node()
:33
57x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_signal>::node::node()
:33
178x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_stream_file>::node::node()
:33
125x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_datagram_socket>::node::node()
:33
120x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_stream_acceptor>::node::node()
:33
51x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_stream_socket>::node::node()
:33
153x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_tcp_acceptor>::node::node()
:33
255x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_tcp_socket>::node::node()
:33
5330x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_udp_socket>::node::node()
:33
155x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::waiter_node>::node::node()
:33
24594x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<(anonymous namespace)::list_item>::intrusive_list()
:47
20x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_datagram_socket>::intrusive_list()
:47
2924x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_stream_acceptor>::intrusive_list()
:47
2924x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_stream_socket>::intrusive_list()
:47
2924x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_tcp_acceptor>::intrusive_list()
:47
2924x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_tcp_socket>::intrusive_list()
:47
2924x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_udp_socket>::intrusive_list()
:47
2924x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_random_access_file::raf_op>::intrusive_list()
:47
220x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_random_access_file>::intrusive_list()
:47
4582x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_resolver>::intrusive_list()
:47
4582x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_signal>::intrusive_list()
:47
4582x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_stream_file>::intrusive_list()
:47
4582x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_datagram_socket>::intrusive_list()
:47
1658x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_stream_acceptor>::intrusive_list()
:47
1658x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_stream_socket>::intrusive_list()
:47
1658x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_tcp_acceptor>::intrusive_list()
:47
1658x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_tcp_socket>::intrusive_list()
:47
1658x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_udp_socket>::intrusive_list()
:47
1658x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::waiter_node>::intrusive_list()
:47
2020126x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<(anonymous namespace)::list_item>::intrusive_list(boost::corosio::detail::intrusive_list<(anonymous namespace)::list_item>&&)
:49
2x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<(anonymous namespace)::list_item>::empty() const
:61
12x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<(anonymous namespace)::list_item>::front() const
:67
6x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<(anonymous namespace)::list_item>::push_back((anonymous namespace)::list_item*)
:72
19x
100.0%
100.0%
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_datagram_socket>::push_back(boost::corosio::detail::kqueue_local_datagram_socket*)
:72
124x
100.0%
65.4%
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_stream_acceptor>::push_back(boost::corosio::detail::kqueue_local_stream_acceptor*)
:72
53x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_stream_socket>::push_back(boost::corosio::detail::kqueue_local_stream_socket*)
:72
157x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_tcp_acceptor>::push_back(boost::corosio::detail::kqueue_tcp_acceptor*)
:72
1386x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_tcp_socket>::push_back(boost::corosio::detail::kqueue_tcp_socket*)
:72
14356x
100.0%
66.7%
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_udp_socket>::push_back(boost::corosio::detail::kqueue_udp_socket*)
:72
160x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_random_access_file::raf_op>::push_back(boost::corosio::detail::posix_random_access_file::raf_op*)
:72
324x
100.0%
66.7%
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_random_access_file>::push_back(boost::corosio::detail::posix_random_access_file*)
:72
110x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_resolver>::push_back(boost::corosio::detail::posix_resolver*)
:72
57x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_signal>::push_back(boost::corosio::detail::posix_signal*)
:72
178x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_stream_file>::push_back(boost::corosio::detail::posix_stream_file*)
:72
125x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_datagram_socket>::push_back(boost::corosio::detail::select_local_datagram_socket*)
:72
120x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_stream_acceptor>::push_back(boost::corosio::detail::select_local_stream_acceptor*)
:72
51x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_stream_socket>::push_back(boost::corosio::detail::select_local_stream_socket*)
:72
153x
100.0%
26.7%
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_tcp_acceptor>::push_back(boost::corosio::detail::select_tcp_acceptor*)
:72
255x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_tcp_socket>::push_back(boost::corosio::detail::select_tcp_socket*)
:72
5330x
100.0%
66.7%
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_udp_socket>::push_back(boost::corosio::detail::select_udp_socket*)
:72
155x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::waiter_node>::push_back(boost::corosio::detail::waiter_node*)
:72
8952x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<(anonymous namespace)::list_item>::splice_back(boost::corosio::detail::intrusive_list<(anonymous namespace)::list_item>&)
:84
3x
100.0%
100.0%
100.0%
boost::corosio::detail::intrusive_list<(anonymous namespace)::list_item>::pop_front()
:103
14x
100.0%
100.0%
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_datagram_socket>::pop_front()
:103
1462x
100.0%
31.7%
23.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_stream_acceptor>::pop_front()
:103
1462x
100.0%
–
23.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_stream_socket>::pop_front()
:103
1462x
100.0%
–
23.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_tcp_acceptor>::pop_front()
:103
1465x
100.0%
–
76.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_tcp_socket>::pop_front()
:103
1465x
100.0%
–
76.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_udp_socket>::pop_front()
:103
1462x
100.0%
–
23.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_random_access_file>::pop_front()
:103
2293x
100.0%
–
76.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_resolver>::pop_front()
:103
2292x
100.0%
–
76.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_signal>::pop_front()
:103
2297x
100.0%
–
76.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_stream_file>::pop_front()
:103
2293x
100.0%
–
76.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_datagram_socket>::pop_front()
:103
829x
100.0%
–
23.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_stream_acceptor>::pop_front()
:103
829x
100.0%
–
23.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_stream_socket>::pop_front()
:103
829x
100.0%
–
23.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_tcp_acceptor>::pop_front()
:103
831x
100.0%
–
76.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_tcp_socket>::pop_front()
:103
831x
100.0%
–
76.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_udp_socket>::pop_front()
:103
829x
100.0%
–
23.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::waiter_node>::pop_front()
:103
1019015x
100.0%
–
100.0%
boost::corosio::detail::intrusive_list<(anonymous namespace)::list_item>::remove((anonymous namespace)::list_item*)
:121
4x
100.0%
83.3%
100.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_datagram_socket>::remove(boost::corosio::detail::kqueue_local_datagram_socket*)
:121
124x
92.3%
51.0%
73.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_stream_acceptor>::remove(boost::corosio::detail::kqueue_local_stream_acceptor*)
:121
53x
100.0%
–
73.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_local_stream_socket>::remove(boost::corosio::detail::kqueue_local_stream_socket*)
:121
157x
100.0%
–
89.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_tcp_acceptor>::remove(boost::corosio::detail::kqueue_tcp_acceptor*)
:121
1383x
100.0%
–
73.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_tcp_socket>::remove(boost::corosio::detail::kqueue_tcp_socket*)
:121
14353x
92.3%
66.7%
89.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::kqueue_udp_socket>::remove(boost::corosio::detail::kqueue_udp_socket*)
:121
160x
100.0%
–
73.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_random_access_file::raf_op>::remove(boost::corosio::detail::posix_random_access_file::raf_op*)
:121
324x
84.6%
50.0%
73.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_random_access_file>::remove(boost::corosio::detail::posix_random_access_file*)
:121
108x
100.0%
–
73.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_resolver>::remove(boost::corosio::detail::posix_resolver*)
:121
56x
100.0%
–
73.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_signal>::remove(boost::corosio::detail::posix_signal*)
:121
172x
100.0%
–
73.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_stream_file>::remove(boost::corosio::detail::posix_stream_file*)
:121
123x
100.0%
–
73.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_datagram_socket>::remove(boost::corosio::detail::select_local_datagram_socket*)
:121
120x
100.0%
–
73.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_stream_acceptor>::remove(boost::corosio::detail::select_local_stream_acceptor*)
:121
51x
100.0%
–
73.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_local_stream_socket>::remove(boost::corosio::detail::select_local_stream_socket*)
:121
153x
92.3%
26.7%
89.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_tcp_acceptor>::remove(boost::corosio::detail::select_tcp_acceptor*)
:121
253x
100.0%
–
73.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_tcp_socket>::remove(boost::corosio::detail::select_tcp_socket*)
:121
5328x
92.3%
66.7%
89.0%
boost::corosio::detail::intrusive_list<boost::corosio::detail::select_udp_socket>::remove(boost::corosio::detail::select_udp_socket*)
:121
155x
100.0%
–
73.0%
void boost::corosio::detail::intrusive_list<(anonymous namespace)::list_item>::for_each<intrusive_test::testListForEach()::'lambda'((anonymous namespace)::list_item*)>(intrusive_test::testListForEach()::'lambda'((anonymous namespace)::list_item*))
:141
1x
100.0%
100.0%
100.0%
void boost::corosio::detail::intrusive_list<boost::corosio::detail::posix_random_access_file::raf_op>::for_each<boost::corosio::detail::posix_random_access_file::cancel()::'lambda'(boost::corosio::detail::posix_random_access_file::raf_op*)>(boost::corosio::detail::posix_random_access_file::cancel()::'lambda'(boost::corosio::detail::posix_random_access_file::raf_op*))
:141
311x
100.0%
75.0%
100.0%
boost::corosio::detail::intrusive_queue<(anonymous namespace)::queue_item>::node::node()
:170
6x
100.0%
–
100.0%
boost::corosio::detail::intrusive_queue<boost::corosio::detail::pool_work_item>::node::node()
:170
712x
100.0%
–
100.0%
boost::corosio::detail::intrusive_queue<boost::corosio::detail::scheduler_op>::node::node()
:170
189820x
100.0%
–
100.0%
<unknown function 179>
:179
–
–
–
–
boost::corosio::detail::intrusive_queue<(anonymous namespace)::queue_item>::intrusive_queue()
:183
16x
100.0%
–
100.0%
boost::corosio::detail::intrusive_queue<boost::corosio::detail::pool_work_item>::intrusive_queue()
:183
4588x
100.0%
–
100.0%
boost::corosio::detail::intrusive_queue<(anonymous namespace)::queue_item>::intrusive_queue(boost::corosio::detail::intrusive_queue<(anonymous namespace)::queue_item>&&)
:185
2x
100.0%
–
100.0%
boost::corosio::detail::intrusive_queue<(anonymous namespace)::queue_item>::empty() const
:197
10x
100.0%
–
100.0%
boost::corosio::detail::intrusive_queue<boost::corosio::detail::pool_work_item>::empty() const
:197
606x
100.0%
–
100.0%
boost::corosio::detail::intrusive_queue<(anonymous namespace)::queue_item>::push((anonymous namespace)::queue_item*)
:202
9x
100.0%
100.0%
100.0%
boost::corosio::detail::intrusive_queue<boost::corosio::detail::pool_work_item>::push(boost::corosio::detail::pool_work_item*)
:202
450x
100.0%
100.0%
100.0%
boost::corosio::detail::intrusive_queue<(anonymous namespace)::queue_item>::splice(boost::corosio::detail::intrusive_queue<(anonymous namespace)::queue_item>&)
:212
3x
100.0%
100.0%
100.0%
boost::corosio::detail::intrusive_queue<(anonymous namespace)::queue_item>::pop()
:225
10x
100.0%
100.0%
100.0%
boost::corosio::detail::intrusive_queue<boost::corosio::detail::pool_work_item>::pop()
:225
2897x
100.0%
100.0%
100.0%
| Line | Branch | TLA | Hits | Source Code |
|---|---|---|---|---|
| 1 | // | |||
| 2 | // Copyright (c) 2025 Vinnie Falco ([email protected]) | |||
| 3 | // | |||
| 4 | // Distributed under the Boost Software License, Version 1.0. (See accompanying | |||
| 5 | // file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) | |||
| 6 | // | |||
| 7 | // Official repository: https://github.com/cppalliance/corosio | |||
| 8 | // | |||
| 9 | ||||
| 10 | #ifndef BOOST_COROSIO_DETAIL_INTRUSIVE_HPP | |||
| 11 | #define BOOST_COROSIO_DETAIL_INTRUSIVE_HPP | |||
| 12 | ||||
| 13 | namespace boost::corosio::detail { | |||
| 14 | ||||
| 15 | /** An intrusive doubly linked list. | |||
| 16 | ||||
| 17 | This container provides O(1) push and pop operations for | |||
| 18 | elements that derive from @ref node. Elements are not | |||
| 19 | copied or moved; they are linked directly into the list. | |||
| 20 | ||||
| 21 | @tparam T The element type. Must derive from `intrusive_list<T>::node`. | |||
| 22 | */ | |||
| 23 | template<class T> | |||
| 24 | class intrusive_list | |||
| 25 | { | |||
| 26 | public: | |||
| 27 | /** Base class for list elements. | |||
| 28 | ||||
| 29 | Derive from this class to make a type usable with | |||
| 30 | @ref intrusive_list. The `next_` and `prev_` pointers | |||
| 31 | are private and accessible only to the list. | |||
| 32 | */ | |||
| 33 | 47702x | class node | ||
| 34 | { | |||
| 35 | friend class intrusive_list; | |||
| 36 | ||||
| 37 | private: | |||
| 38 | 47702x | T* next_ = nullptr; | ||
| 39 | 47702x | T* prev_ = nullptr; | ||
| 40 | }; | |||
| 41 | ||||
| 42 | private: | |||
| 43 | 1033093x | T* head_ = nullptr; | ||
| 44 | 1033093x | T* tail_ = nullptr; | ||
| 45 | ||||
| 46 | public: | |||
| 47 | 3099279x | intrusive_list() = default; | ||
| 48 | ||||
| 49 | 2x | intrusive_list(intrusive_list&& other) noexcept | ||
| 50 | 1x | : head_(other.head_) | ||
| 51 | 1x | , tail_(other.tail_) | ||
| 52 | 1x | { | ||
| 53 | 1x | other.head_ = nullptr; | ||
| 54 | 1x | other.tail_ = nullptr; | ||
| 55 | 2x | } | ||
| 56 | ||||
| 57 | intrusive_list(intrusive_list const&) = delete; | |||
| 58 | intrusive_list& operator=(intrusive_list const&) = delete; | |||
| 59 | intrusive_list& operator=(intrusive_list&&) = delete; | |||
| 60 | ||||
| 61 | 12x | bool empty() const noexcept | ||
| 62 | { | |||
| 63 | 12x | return head_ == nullptr; | ||
| 64 | } | |||
| 65 | ||||
| 66 | /// Peek at the head element without removing it. | |||
| 67 | 6x | T* front() const noexcept | ||
| 68 | { | |||
| 69 | 6x | return head_; | ||
| 70 | } | |||
| 71 | ||||
| 72 | 32065x | void push_back(T* w) noexcept | ||
| 73 | { | |||
| 74 |
17/34✗ Branch 0 not taken.
✓ Branch 1 taken 14660 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 5572 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 125 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 110 times.
✗ Branch 8 not taken.
✓ Branch 9 taken 10 times.
✗ Branch 10 not taken.
✓ Branch 11 taken 77 times.
✗ Branch 12 not taken.
✓ Branch 13 taken 255 times.
✗ Branch 14 not taken.
✓ Branch 15 taken 155 times.
✗ Branch 16 not taken.
✓ Branch 17 taken 12 times.
✗ Branch 18 not taken.
✓ Branch 19 taken 51 times.
✗ Branch 20 not taken.
✓ Branch 21 taken 120 times.
✗ Branch 22 not taken.
✓ Branch 23 taken 208 times.
✗ Branch 24 not taken.
✓ Branch 25 taken 1386 times.
✗ Branch 26 not taken.
✓ Branch 27 taken 160 times.
✗ Branch 28 not taken.
✓ Branch 29 taken 16 times.
✗ Branch 30 not taken.
✓ Branch 31 taken 53 times.
✗ Branch 32 not taken.
✓ Branch 33 taken 124 times.
|
32065x | auto* n = static_cast<node*>(w); | |
| 75 | 32065x | n->next_ = nullptr; | ||
| 76 | 32065x | n->prev_ = tail_; | ||
| 77 |
35/36✓ Branch 0 taken 13144 times.
✓ Branch 1 taken 1535 times.
✓ Branch 2 taken 5134 times.
✓ Branch 3 taken 438 times.
✓ Branch 4 taken 6 times.
✓ Branch 5 taken 119 times.
✓ Branch 6 taken 5 times.
✓ Branch 7 taken 105 times.
✗ Branch 8 not taken.
✓ Branch 9 taken 10 times.
✓ Branch 10 taken 2667 times.
✓ Branch 11 taken 6285 times.
✓ Branch 12 taken 43 times.
✓ Branch 13 taken 34 times.
✓ Branch 14 taken 17 times.
✓ Branch 15 taken 238 times.
✓ Branch 16 taken 49 times.
✓ Branch 17 taken 106 times.
✓ Branch 18 taken 6 times.
✓ Branch 19 taken 6 times.
✓ Branch 20 taken 5 times.
✓ Branch 21 taken 46 times.
✓ Branch 22 taken 48 times.
✓ Branch 23 taken 72 times.
✓ Branch 24 taken 147 times.
✓ Branch 25 taken 61 times.
✓ Branch 26 taken 18 times.
✓ Branch 27 taken 1368 times.
✓ Branch 28 taken 51 times.
✓ Branch 29 taken 109 times.
✓ Branch 30 taken 8 times.
✓ Branch 31 taken 8 times.
✓ Branch 32 taken 5 times.
✓ Branch 33 taken 48 times.
✓ Branch 34 taken 50 times.
✓ Branch 35 taken 74 times.
|
32065x | if (tail_) | |
| 78 |
16/34✗ Branch 0 not taken.
✓ Branch 1 taken 13134 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 5134 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 6 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 5 times.
✗ Branch 8 not taken.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 43 times.
✗ Branch 12 not taken.
✓ Branch 13 taken 17 times.
✗ Branch 14 not taken.
✓ Branch 15 taken 49 times.
✗ Branch 16 not taken.
✓ Branch 17 taken 6 times.
✗ Branch 18 not taken.
✓ Branch 19 taken 5 times.
✗ Branch 20 not taken.
✓ Branch 21 taken 48 times.
✗ Branch 22 not taken.
✓ Branch 23 taken 147 times.
✗ Branch 24 not taken.
✓ Branch 25 taken 18 times.
✗ Branch 26 not taken.
✓ Branch 27 taken 51 times.
✗ Branch 28 not taken.
✓ Branch 29 taken 8 times.
✗ Branch 30 not taken.
✓ Branch 31 taken 5 times.
✗ Branch 32 not taken.
✓ Branch 33 taken 50 times.
|
21403x | static_cast<node*>(tail_)->next_ = w; | |
| 79 | else | |||
| 80 | 10662x | head_ = w; | ||
| 81 | 32065x | tail_ = w; | ||
| 82 | 32065x | } | ||
| 83 | ||||
| 84 | 3x | void splice_back(intrusive_list& other) noexcept | ||
| 85 | { | |||
| 86 |
2/2✓ Branch 0 taken 1 time.
✓ Branch 1 taken 2 times.
|
3x | if (other.empty()) | |
| 87 | 1x | return; | ||
| 88 |
2/2✓ Branch 0 taken 1 time.
✓ Branch 1 taken 1 time.
|
2x | if (tail_) | |
| 89 | { | |||
| 90 | 1x | static_cast<node*>(tail_)->next_ = other.head_; | ||
| 91 | 1x | static_cast<node*>(other.head_)->prev_ = tail_; | ||
| 92 | 1x | tail_ = other.tail_; | ||
| 93 | 1x | } | ||
| 94 | else | |||
| 95 | { | |||
| 96 | 1x | head_ = other.head_; | ||
| 97 | 1x | tail_ = other.tail_; | ||
| 98 | } | |||
| 99 | 2x | other.head_ = nullptr; | ||
| 100 | 2x | other.tail_ = nullptr; | ||
| 101 | 3x | } | ||
| 102 | ||||
| 103 | 1041960x | T* pop_front() noexcept | ||
| 104 | { | |||
| 105 |
26/34✓ Branch 0 taken 14 times.
✓ Branch 1 taken 2292 times.
✓ Branch 2 taken 6 times.
✓ Branch 3 taken 2291 times.
✓ Branch 4 taken 2 times.
✓ Branch 5 taken 2291 times.
✓ Branch 6 taken 2 times.
✓ Branch 7 taken 2291 times.
✓ Branch 8 taken 8952 times.
✓ Branch 9 taken 1010063 times.
✓ Branch 10 taken 2 times.
✓ Branch 11 taken 829 times.
✓ Branch 12 taken 2 times.
✓ Branch 13 taken 829 times.
✗ Branch 14 not taken.
✓ Branch 15 taken 829 times.
✗ Branch 16 not taken.
✓ Branch 17 taken 829 times.
✗ Branch 18 not taken.
✓ Branch 19 taken 829 times.
✗ Branch 20 not taken.
✓ Branch 21 taken 829 times.
✓ Branch 22 taken 3 times.
✓ Branch 23 taken 1462 times.
✓ Branch 24 taken 3 times.
✓ Branch 25 taken 1462 times.
✗ Branch 26 not taken.
✓ Branch 27 taken 1462 times.
✗ Branch 28 not taken.
✓ Branch 29 taken 1462 times.
✗ Branch 30 not taken.
✓ Branch 31 taken 1462 times.
✗ Branch 32 not taken.
✓ Branch 33 taken 1462 times.
|
1041960x | if (!head_) | |
| 106 | 1032974x | return nullptr; | ||
| 107 | 8986x | T* w = head_; | ||
| 108 |
8/32✗ Branch 0 not taken.
✓ Branch 1 taken 1 time.
✗ Branch 2 not taken.
✓ Branch 3 taken 6 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
✗ Branch 8 not taken.
✓ Branch 9 taken 2 times.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
✗ Branch 12 not taken.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✗ Branch 17 not taken.
✗ Branch 18 not taken.
✗ Branch 19 not taken.
✗ Branch 20 not taken.
✓ Branch 21 taken 3 times.
✗ Branch 22 not taken.
✓ Branch 23 taken 3 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
✗ Branch 30 not taken.
✗ Branch 31 not taken.
|
8986x | head_ = static_cast<node*>(head_)->next_; | |
| 109 |
11/34✓ Branch 0 taken 7 times.
✓ Branch 1 taken 7 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 6 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
✓ Branch 8 taken 2667 times.
✓ Branch 9 taken 6285 times.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
✗ Branch 12 not taken.
✓ Branch 13 taken 2 times.
✗ Branch 14 not taken.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✗ Branch 17 not taken.
✗ Branch 18 not taken.
✗ Branch 19 not taken.
✗ Branch 20 not taken.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 3 times.
✗ Branch 24 not taken.
✓ Branch 25 taken 3 times.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
✗ Branch 30 not taken.
✗ Branch 31 not taken.
✗ Branch 32 not taken.
✗ Branch 33 not taken.
|
8986x | if (head_) | |
| 110 |
0/32✗ Branch 0 not taken.
✗ Branch 1 not taken.
✗ Branch 2 not taken.
✗ Branch 3 not taken.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
✗ Branch 8 not taken.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✗ Branch 11 not taken.
✗ Branch 12 not taken.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✗ Branch 17 not taken.
✗ Branch 18 not taken.
✗ Branch 19 not taken.
✗ Branch 20 not taken.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✗ Branch 23 not taken.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
✗ Branch 30 not taken.
✗ Branch 31 not taken.
|
2674x | static_cast<node*>(head_)->prev_ = nullptr; | |
| 111 | else | |||
| 112 | 6312x | tail_ = nullptr; | ||
| 113 | // Defensive: clear stale linkage so remove() on a | |||
| 114 | // popped node cannot corrupt the list. | |||
| 115 |
8/32✗ Branch 0 not taken.
✓ Branch 1 taken 1 time.
✗ Branch 2 not taken.
✓ Branch 3 taken 6 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 2 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 2 times.
✗ Branch 8 not taken.
✓ Branch 9 taken 2 times.
✗ Branch 10 not taken.
✓ Branch 11 taken 2 times.
✗ Branch 12 not taken.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✗ Branch 17 not taken.
✗ Branch 18 not taken.
✗ Branch 19 not taken.
✗ Branch 20 not taken.
✓ Branch 21 taken 3 times.
✗ Branch 22 not taken.
✓ Branch 23 taken 3 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
✗ Branch 30 not taken.
✗ Branch 31 not taken.
|
8986x | auto* n = static_cast<node*>(w); | |
| 116 | 8986x | n->next_ = nullptr; | ||
| 117 | 8986x | n->prev_ = nullptr; | ||
| 118 | 8986x | return w; | ||
| 119 | 1041960x | } | ||
| 120 | ||||
| 121 | 23077x | void remove(T* w) noexcept | ||
| 122 | { | |||
| 123 |
17/34✗ Branch 0 not taken.
✓ Branch 1 taken 14656 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 5564 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 123 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 10 times.
✗ Branch 8 not taken.
✓ Branch 9 taken 108 times.
✗ Branch 10 not taken.
✓ Branch 11 taken 77 times.
✗ Branch 12 not taken.
✓ Branch 13 taken 253 times.
✗ Branch 14 not taken.
✓ Branch 15 taken 155 times.
✗ Branch 16 not taken.
✓ Branch 17 taken 12 times.
✗ Branch 18 not taken.
✓ Branch 19 taken 51 times.
✗ Branch 20 not taken.
✓ Branch 21 taken 120 times.
✗ Branch 22 not taken.
✓ Branch 23 taken 208 times.
✗ Branch 24 not taken.
✓ Branch 25 taken 1383 times.
✗ Branch 26 not taken.
✓ Branch 27 taken 160 times.
✗ Branch 28 not taken.
✓ Branch 29 taken 16 times.
✗ Branch 30 not taken.
✓ Branch 31 taken 53 times.
✗ Branch 32 not taken.
✓ Branch 33 taken 124 times.
|
23077x | auto* n = static_cast<node*>(w); | |
| 124 | // Already detached — nothing to do. | |||
| 125 |
73/136✓ Branch 0 taken 5006 times.
✓ Branch 1 taken 9654 times.
✓ Branch 2 taken 1524 times.
✓ Branch 3 taken 3482 times.
✓ Branch 4 taken 1 time.
✓ Branch 5 taken 1523 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 1 time.
✓ Branch 8 taken 2159 times.
✓ Branch 9 taken 3405 times.
✓ Branch 10 taken 430 times.
✓ Branch 11 taken 1729 times.
✗ Branch 12 not taken.
✓ Branch 13 taken 430 times.
✗ Branch 14 not taken.
✗ Branch 15 not taken.
✓ Branch 16 taken 123 times.
✗ Branch 17 not taken.
✓ Branch 18 taken 117 times.
✓ Branch 19 taken 6 times.
✗ Branch 20 not taken.
✓ Branch 21 taken 117 times.
✗ Branch 22 not taken.
✗ Branch 23 not taken.
✓ Branch 24 taken 10 times.
✗ Branch 25 not taken.
✓ Branch 26 taken 10 times.
✗ Branch 27 not taken.
✗ Branch 28 not taken.
✓ Branch 29 taken 10 times.
✗ Branch 30 not taken.
✗ Branch 31 not taken.
✓ Branch 32 taken 108 times.
✗ Branch 33 not taken.
✓ Branch 34 taken 103 times.
✓ Branch 35 taken 5 times.
✗ Branch 36 not taken.
✓ Branch 37 taken 103 times.
✗ Branch 38 not taken.
✗ Branch 39 not taken.
✓ Branch 40 taken 43 times.
✓ Branch 41 taken 34 times.
✓ Branch 42 taken 34 times.
✓ Branch 43 taken 9 times.
✗ Branch 44 not taken.
✓ Branch 45 taken 34 times.
✗ Branch 46 not taken.
✗ Branch 47 not taken.
✓ Branch 48 taken 253 times.
✗ Branch 49 not taken.
✓ Branch 50 taken 236 times.
✓ Branch 51 taken 17 times.
✗ Branch 52 not taken.
✓ Branch 53 taken 236 times.
✗ Branch 54 not taken.
✗ Branch 55 not taken.
✓ Branch 56 taken 155 times.
✗ Branch 57 not taken.
✓ Branch 58 taken 106 times.
✓ Branch 59 taken 49 times.
✗ Branch 60 not taken.
✓ Branch 61 taken 106 times.
✗ Branch 62 not taken.
✗ Branch 63 not taken.
✓ Branch 64 taken 12 times.
✗ Branch 65 not taken.
✓ Branch 66 taken 6 times.
✓ Branch 67 taken 6 times.
✗ Branch 68 not taken.
✓ Branch 69 taken 6 times.
✗ Branch 70 not taken.
✗ Branch 71 not taken.
✓ Branch 72 taken 51 times.
✗ Branch 73 not taken.
✓ Branch 74 taken 46 times.
✓ Branch 75 taken 5 times.
✗ Branch 76 not taken.
✓ Branch 77 taken 46 times.
✗ Branch 78 not taken.
✗ Branch 79 not taken.
✓ Branch 80 taken 120 times.
✗ Branch 81 not taken.
✓ Branch 82 taken 72 times.
✓ Branch 83 taken 48 times.
✗ Branch 84 not taken.
✓ Branch 85 taken 72 times.
✗ Branch 86 not taken.
✗ Branch 87 not taken.
✓ Branch 88 taken 73 times.
✓ Branch 89 taken 135 times.
✓ Branch 90 taken 61 times.
✓ Branch 91 taken 12 times.
✗ Branch 92 not taken.
✓ Branch 93 taken 61 times.
✗ Branch 94 not taken.
✗ Branch 95 not taken.
✓ Branch 96 taken 1383 times.
✗ Branch 97 not taken.
✓ Branch 98 taken 1365 times.
✓ Branch 99 taken 18 times.
✗ Branch 100 not taken.
✓ Branch 101 taken 1365 times.
✗ Branch 102 not taken.
✗ Branch 103 not taken.
✓ Branch 104 taken 160 times.
✗ Branch 105 not taken.
✓ Branch 106 taken 109 times.
✓ Branch 107 taken 51 times.
✗ Branch 108 not taken.
✓ Branch 109 taken 109 times.
✗ Branch 110 not taken.
✗ Branch 111 not taken.
✓ Branch 112 taken 16 times.
✗ Branch 113 not taken.
✓ Branch 114 taken 8 times.
✓ Branch 115 taken 8 times.
✗ Branch 116 not taken.
✓ Branch 117 taken 8 times.
✗ Branch 118 not taken.
✗ Branch 119 not taken.
✓ Branch 120 taken 53 times.
✗ Branch 121 not taken.
✓ Branch 122 taken 48 times.
✓ Branch 123 taken 5 times.
✗ Branch 124 not taken.
✓ Branch 125 taken 48 times.
✗ Branch 126 not taken.
✗ Branch 127 not taken.
✓ Branch 128 taken 124 times.
✗ Branch 129 not taken.
✓ Branch 130 taken 74 times.
✓ Branch 131 taken 50 times.
✗ Branch 132 not taken.
✓ Branch 133 taken 74 times.
✗ Branch 134 not taken.
✗ Branch 135 not taken.
|
23077x | if (!n->next_ && !n->prev_ && head_ != w && tail_ != w) | |
| 126 | 1x | return; | ||
| 127 |
33/34✓ Branch 0 taken 3855 times.
✓ Branch 1 taken 10804 times.
✓ Branch 2 taken 1778 times.
✓ Branch 3 taken 3786 times.
✓ Branch 4 taken 6 times.
✓ Branch 5 taken 117 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 10 times.
✓ Branch 8 taken 5 times.
✓ Branch 9 taken 103 times.
✓ Branch 10 taken 15 times.
✓ Branch 11 taken 62 times.
✓ Branch 12 taken 17 times.
✓ Branch 13 taken 236 times.
✓ Branch 14 taken 49 times.
✓ Branch 15 taken 106 times.
✓ Branch 16 taken 6 times.
✓ Branch 17 taken 6 times.
✓ Branch 18 taken 5 times.
✓ Branch 19 taken 46 times.
✓ Branch 20 taken 48 times.
✓ Branch 21 taken 72 times.
✓ Branch 22 taken 33 times.
✓ Branch 23 taken 175 times.
✓ Branch 24 taken 18 times.
✓ Branch 25 taken 1365 times.
✓ Branch 26 taken 51 times.
✓ Branch 27 taken 109 times.
✓ Branch 28 taken 8 times.
✓ Branch 29 taken 8 times.
✓ Branch 30 taken 5 times.
✓ Branch 31 taken 48 times.
✓ Branch 32 taken 50 times.
✓ Branch 33 taken 74 times.
|
23076x | if (n->prev_) | |
| 128 |
16/34✗ Branch 0 not taken.
✓ Branch 1 taken 3854 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 1778 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 6 times.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
✗ Branch 8 not taken.
✓ Branch 9 taken 5 times.
✗ Branch 10 not taken.
✓ Branch 11 taken 15 times.
✗ Branch 12 not taken.
✓ Branch 13 taken 17 times.
✗ Branch 14 not taken.
✓ Branch 15 taken 49 times.
✗ Branch 16 not taken.
✓ Branch 17 taken 6 times.
✗ Branch 18 not taken.
✓ Branch 19 taken 5 times.
✗ Branch 20 not taken.
✓ Branch 21 taken 48 times.
✗ Branch 22 not taken.
✓ Branch 23 taken 33 times.
✗ Branch 24 not taken.
✓ Branch 25 taken 18 times.
✗ Branch 26 not taken.
✓ Branch 27 taken 51 times.
✗ Branch 28 not taken.
✓ Branch 29 taken 8 times.
✗ Branch 30 not taken.
✓ Branch 31 taken 5 times.
✗ Branch 32 not taken.
✓ Branch 33 taken 50 times.
|
5949x | static_cast<node*>(n->prev_)->next_ = n->next_; | |
| 129 | else | |||
| 130 | 17127x | head_ = n->next_; | ||
| 131 |
21/34✓ Branch 0 taken 9654 times.
✓ Branch 1 taken 5005 times.
✓ Branch 2 taken 3405 times.
✓ Branch 3 taken 2159 times.
✗ Branch 4 not taken.
✓ Branch 5 taken 123 times.
✗ Branch 6 not taken.
✓ Branch 7 taken 10 times.
✗ Branch 8 not taken.
✓ Branch 9 taken 108 times.
✓ Branch 10 taken 34 times.
✓ Branch 11 taken 43 times.
✗ Branch 12 not taken.
✓ Branch 13 taken 253 times.
✗ Branch 14 not taken.
✓ Branch 15 taken 155 times.
✗ Branch 16 not taken.
✓ Branch 17 taken 12 times.
✗ Branch 18 not taken.
✓ Branch 19 taken 51 times.
✗ Branch 20 not taken.
✓ Branch 21 taken 120 times.
✓ Branch 22 taken 135 times.
✓ Branch 23 taken 73 times.
✗ Branch 24 not taken.
✓ Branch 25 taken 1383 times.
✗ Branch 26 not taken.
✓ Branch 27 taken 160 times.
✗ Branch 28 not taken.
✓ Branch 29 taken 16 times.
✗ Branch 30 not taken.
✓ Branch 31 taken 53 times.
✗ Branch 32 not taken.
✓ Branch 33 taken 124 times.
|
23076x | if (n->next_) | |
| 132 |
4/34✗ Branch 0 not taken.
✓ Branch 1 taken 9652 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 3405 times.
✗ Branch 4 not taken.
✗ Branch 5 not taken.
✗ Branch 6 not taken.
✗ Branch 7 not taken.
✗ Branch 8 not taken.
✗ Branch 9 not taken.
✗ Branch 10 not taken.
✓ Branch 11 taken 34 times.
✗ Branch 12 not taken.
✗ Branch 13 not taken.
✗ Branch 14 not taken.
✗ Branch 15 not taken.
✗ Branch 16 not taken.
✗ Branch 17 not taken.
✗ Branch 18 not taken.
✗ Branch 19 not taken.
✗ Branch 20 not taken.
✗ Branch 21 not taken.
✗ Branch 22 not taken.
✓ Branch 23 taken 135 times.
✗ Branch 24 not taken.
✗ Branch 25 not taken.
✗ Branch 26 not taken.
✗ Branch 27 not taken.
✗ Branch 28 not taken.
✗ Branch 29 not taken.
✗ Branch 30 not taken.
✗ Branch 31 not taken.
✗ Branch 32 not taken.
✗ Branch 33 not taken.
|
13228x | static_cast<node*>(n->next_)->prev_ = n->prev_; | |
| 133 | else | |||
| 134 | 9848x | tail_ = n->prev_; | ||
| 135 | 23076x | n->next_ = nullptr; | ||
| 136 | 23076x | n->prev_ = nullptr; | ||
| 137 | 23077x | } | ||
| 138 | ||||
| 139 | /// Invoke @p f for each element in the list. | |||
| 140 | template<class F> | |||
| 141 | 312x | void for_each(F f) | ||
| 142 | { | |||
| 143 |
3/4✓ Branch 0 taken 9 times.
✓ Branch 1 taken 312 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 6 times.
|
321x | for (T* p = head_; p; p = static_cast<node*>(p)->next_) | |
| 144 | 9x | f(p); | ||
| 145 | 312x | } | ||
| 146 | }; | |||
| 147 | ||||
| 148 | /** An intrusive singly linked FIFO queue. | |||
| 149 | ||||
| 150 | This container provides O(1) push and pop operations for | |||
| 151 | elements that derive from @ref node. Elements are not | |||
| 152 | copied or moved; they are linked directly into the queue. | |||
| 153 | ||||
| 154 | Unlike @ref intrusive_list, this uses only a single `next_` | |||
| 155 | pointer per node, saving memory at the cost of not supporting | |||
| 156 | O(1) removal of arbitrary elements. | |||
| 157 | ||||
| 158 | @tparam T The element type. Must derive from `intrusive_queue<T>::node`. | |||
| 159 | */ | |||
| 160 | template<class T> | |||
| 161 | class intrusive_queue | |||
| 162 | { | |||
| 163 | public: | |||
| 164 | /** Base class for queue elements. | |||
| 165 | ||||
| 166 | Derive from this class to make a type usable with | |||
| 167 | @ref intrusive_queue. The `next_` pointer is private | |||
| 168 | and accessible only to the queue. | |||
| 169 | */ | |||
| 170 | 190538x | class node | ||
| 171 | { | |||
| 172 | friend class intrusive_queue; | |||
| 173 | ||||
| 174 | private: | |||
| 175 | 190538x | T* next_ = nullptr; | ||
| 176 | }; | |||
| 177 | ||||
| 178 | private: | |||
| 179 | 2302x | T* head_ = nullptr; | ||
| 180 | 2302x | T* tail_ = nullptr; | ||
| 181 | ||||
| 182 | public: | |||
| 183 | 6906x | intrusive_queue() = default; | ||
| 184 | ||||
| 185 | 2x | intrusive_queue(intrusive_queue&& other) noexcept | ||
| 186 | 1x | : head_(other.head_) | ||
| 187 | 1x | , tail_(other.tail_) | ||
| 188 | 1x | { | ||
| 189 | 1x | other.head_ = nullptr; | ||
| 190 | 1x | other.tail_ = nullptr; | ||
| 191 | 2x | } | ||
| 192 | ||||
| 193 | intrusive_queue(intrusive_queue const&) = delete; | |||
| 194 | intrusive_queue& operator=(intrusive_queue const&) = delete; | |||
| 195 | intrusive_queue& operator=(intrusive_queue&&) = delete; | |||
| 196 | ||||
| 197 | 616x | bool empty() const noexcept | ||
| 198 | { | |||
| 199 | 616x | return head_ == nullptr; | ||
| 200 | } | |||
| 201 | ||||
| 202 | 459x | void push(T* w) noexcept | ||
| 203 | { | |||
| 204 | 459x | w->next_ = nullptr; | ||
| 205 |
2/2✓ Branch 0 taken 261 times.
✓ Branch 1 taken 198 times.
|
459x | if (tail_) | |
| 206 | 261x | tail_->next_ = w; | ||
| 207 | else | |||
| 208 | 198x | head_ = w; | ||
| 209 | 459x | tail_ = w; | ||
| 210 | 459x | } | ||
| 211 | ||||
| 212 | 3x | void splice(intrusive_queue& other) noexcept | ||
| 213 | { | |||
| 214 |
2/2✓ Branch 0 taken 1 time.
✓ Branch 1 taken 2 times.
|
3x | if (other.empty()) | |
| 215 | 1x | return; | ||
| 216 |
2/2✓ Branch 0 taken 1 time.
✓ Branch 1 taken 1 time.
|
2x | if (tail_) | |
| 217 | 1x | tail_->next_ = other.head_; | ||
| 218 | else | |||
| 219 | 1x | head_ = other.head_; | ||
| 220 | 2x | tail_ = other.tail_; | ||
| 221 | 2x | other.head_ = nullptr; | ||
| 222 | 2x | other.tail_ = nullptr; | ||
| 223 | 3x | } | ||
| 224 | ||||
| 225 | 2907x | T* pop() noexcept | ||
| 226 | { | |||
| 227 |
2/2✓ Branch 0 taken 459 times.
✓ Branch 1 taken 2448 times.
|
2907x | if (!head_) | |
| 228 | 2448x | return nullptr; | ||
| 229 | 459x | T* w = head_; | ||
| 230 | 459x | head_ = head_->next_; | ||
| 231 |
2/2✓ Branch 0 taken 262 times.
✓ Branch 1 taken 197 times.
|
459x | if (!head_) | |
| 232 | 197x | tail_ = nullptr; | ||
| 233 | // Defensive: clear stale linkage on popped node. | |||
| 234 | 459x | w->next_ = nullptr; | ||
| 235 | 459x | return w; | ||
| 236 | 2907x | } | ||
| 237 | }; | |||
| 238 | ||||
| 239 | } // namespace boost::corosio::detail | |||
| 240 | ||||
| 241 | #endif | |||
| 242 |