Change inferior thread list to be a thread map
[deliverable/binutils-gdb.git] / gdb / thread-iter.c
1 /* Thread iterators and ranges for GDB, the GNU debugger.
2
3 Copyright (C) 2018-2019 Free Software Foundation, Inc.
4
5 This file is part of GDB.
6
7 This program is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 3 of the License, or
10 (at your option) any later version.
11
12 This program is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
16
17 You should have received a copy of the GNU General Public License
18 along with this program. If not, see <http://www.gnu.org/licenses/>. */
19
20 #include "defs.h"
21 #include "gdbthread.h"
22 #include "inferior.h"
23
24 /* See thread-iter.h. */
25
26 all_threads_iterator::all_threads_iterator (begin_t)
27 {
28 /* Advance M_INF/M_THR to the first thread's position. */
29 for (m_inf = inferior_list; m_inf != NULL; m_inf = m_inf->next)
30 {
31 if (!m_inf->thread_map.empty())
32 {
33 this->m_thr_iter = m_inf->thread_map.cbegin ();
34 return;
35 }
36 }
37 }
38
39 /* See thread-iter.h. */
40
41 void
42 all_threads_iterator::advance ()
43 {
44 /* The loop below is written in the natural way as-if we'd always
45 start at the beginning of the inferior list. This fast forwards
46 the algorithm to the actual current position. */
47 goto start;
48
49 for (; m_inf != NULL; m_inf = m_inf->next)
50 {
51 m_thr_iter = m_inf->thread_map.cbegin ();
52 while (m_thr_iter != m_inf->thread_map.cend ())
53 {
54 return;
55 start:
56 ++m_thr_iter;
57 }
58 }
59 }
60
61 thread_info *all_threads_iterator::operator* () const
62 {
63 gdb_assert (m_inf != NULL);
64 gdb_assert (m_thr_iter != m_inf->thread_map.cend ());
65
66 return m_thr_iter->second;
67 }
68
69 /* See thread-iter.h. */
70
71 bool
72 all_matching_threads_iterator::m_inf_matches ()
73 {
74 return (m_filter_ptid == minus_one_ptid
75 || m_filter_ptid.pid () == m_inf->pid);
76 }
77
78 /* See thread-iter.h. */
79
80 all_matching_threads_iterator::all_matching_threads_iterator
81 (ptid_t filter_ptid)
82 : m_filter_ptid (filter_ptid)
83 {
84 for (m_inf = inferior_list; m_inf != NULL; m_inf = m_inf->next)
85 {
86 if (!m_inf->thread_map.empty () && m_inf_matches ())
87 {
88 for (m_thr_iter = m_inf->thread_map.cbegin ();
89 m_thr_iter != m_inf->thread_map.cend ();
90 m_thr_iter++)
91 {
92 if (m_thr_iter->second->ptid.matches (m_filter_ptid))
93 return;
94 }
95 }
96 }
97 }
98
99 /* See thread-iter.h. */
100
101 void
102 all_matching_threads_iterator::advance ()
103 {
104 /* The loop below is written in the natural way as-if we'd always
105 start at the beginning of the inferior list. This fast forwards
106 the algorithm to the actual current position. */
107 goto start;
108
109 for (; m_inf != NULL; m_inf = m_inf->next)
110 if (m_inf_matches ())
111 {
112 m_thr_iter = m_inf->thread_map.cbegin ();
113 while (m_thr_iter != m_inf->thread_map.cend ())
114 {
115 if (m_thr_iter->second->ptid.matches (m_filter_ptid))
116 return;
117 start:
118 ++m_thr_iter;
119 }
120 }
121 }
122
123 thread_info *all_matching_threads_iterator::operator* () const
124 {
125 gdb_assert (m_inf != nullptr);
126
127 return m_thr_iter->second;
128 }
This page took 0.031802 seconds and 4 git commands to generate.