Change regcache list to be an hash map
[deliverable/binutils-gdb.git] / gdb / thread.c
index 4a7fe689dbb8b80d40136ace4f7fea842c63fd42..a0c4a45a2013caa06181b0585a54075c796a438a 100644 (file)
@@ -235,7 +235,7 @@ init_thread_list (void)
       else
        set_thread_exited (tp, 1);
 
-      inf->thread_list = NULL;
+      inf->thread_map.clear();
     }
 }
 
@@ -247,16 +247,10 @@ new_thread (struct inferior *inf, ptid_t ptid)
 {
   thread_info *tp = new thread_info (inf, ptid);
 
-  if (inf->thread_list == NULL)
-    inf->thread_list = tp;
-  else
-    {
-      struct thread_info *last;
+  /* A thread with this ptid should not exist yet.  */
+  gdb_assert (inf->thread_map.find (ptid) == inf->thread_map.end ());
 
-      for (last = inf->thread_list; last->next != NULL; last = last->next)
-       ;
-      last->next = tp;
-    }
+  inf->thread_map[ptid] = tp;
 
   return tp;
 }
@@ -444,39 +438,31 @@ thread_step_over_chain_remove (struct thread_info *tp)
   step_over_chain_remove (&step_over_queue_head, tp);
 }
 
-/* Delete the thread referenced by THR.  If SILENT, don't notifyi
+/* Delete the thread referenced by THR.  If SILENT, don't notify
    the observer of this exit.
    
    THR must not be NULL or a failed assertion will be raised.  */
 
 static void
-delete_thread_1 (thread_info *thr, bool silent)
+delete_thread_1 (thread_info *thr, bool silent, bool remove)
 {
   gdb_assert (thr != nullptr);
 
-  struct thread_info *tp, *tpprev = NULL;
-
-  for (tp = thr->inf->thread_list; tp; tpprev = tp, tp = tp->next)
-    if (tp == thr)
-      break;
+  set_thread_exited (thr, silent);
 
-  if (!tp)
-    return;
-
-  set_thread_exited (tp, silent);
-
-  if (!tp->deletable ())
+  if (!thr->deletable ())
     {
        /* Will be really deleted some other time.  */
        return;
      }
 
-  if (tpprev)
-    tpprev->next = tp->next;
-  else
-    tp->inf->thread_list = tp->next;
+  if (remove)
+    {
+      size_t nr_deleted = thr->inf->thread_map.erase(thr->ptid);
+      gdb_assert (nr_deleted == 1);
+    }
 
-  delete tp;
+  delete thr;
 }
 
 /* Delete thread THREAD and notify of thread exit.  If this is the
@@ -487,13 +473,25 @@ delete_thread_1 (thread_info *thr, bool silent)
 void
 delete_thread (thread_info *thread)
 {
-  delete_thread_1 (thread, false /* not silent */);
+  delete_thread_1 (thread, false /* not silent */, true /* remove */);
+}
+
+void
+delete_thread_noremove (thread_info *thread)
+{
+  delete_thread_1 (thread, false /* silent */, false /* don't remove */);
 }
 
 void
 delete_thread_silent (thread_info *thread)
 {
-  delete_thread_1 (thread, true /* silent */);
+  delete_thread_1 (thread, true /* silent */, true /* remove */);
+}
+
+void
+delete_thread_silent_noremove (thread_info *thread)
+{
+  delete_thread_1 (thread, true /* silent */, false /* don't remove */);
 }
 
 struct thread_info *
@@ -532,11 +530,11 @@ find_thread_ptid (ptid_t ptid)
 struct thread_info *
 find_thread_ptid (inferior *inf, ptid_t ptid)
 {
-  for (thread_info *tp : inf->threads ())
-    if (tp->ptid == ptid)
-      return tp;
-
-  return NULL;
+  auto it = inf->thread_map.find (ptid);
+  if (it != inf->thread_map.end ())
+    return it->second;
+  else
+    return nullptr;
 }
 
 /* See gdbthread.h.  */
@@ -622,7 +620,17 @@ in_thread_list (ptid_t ptid)
 thread_info *
 first_thread_of_inferior (inferior *inf)
 {
-  return inf->thread_list;
+  gdb_assert (!inf->thread_map.empty ());
+
+  auto compare_by_per_inf_num = [] (const ptid_thread_map::value_type &a,
+                                   const ptid_thread_map::value_type &b)
+    {
+      return a.second->per_inf_num < b.second->per_inf_num;
+    };
+  auto it = std::min_element (inf->thread_map.begin (), inf->thread_map.end (),
+                             compare_by_per_inf_num);
+
+  return it->second;
 }
 
 thread_info *
@@ -709,7 +717,7 @@ delete_exited_threads (void)
       delete_thread (tp);
 }
 
-/* Return true value if stack temporaies are enabled for the thread
+/* Return true value if stack temporaries are enabled for the thread
    TP.  */
 
 bool
@@ -772,7 +780,13 @@ thread_change_ptid (ptid_t old_ptid, ptid_t new_ptid)
   inf->pid = new_ptid.pid ();
 
   tp = find_thread_ptid (inf, old_ptid);
+  gdb_assert (tp != nullptr);
+
+  int num_erased = inf->thread_map.erase (old_ptid);
+  gdb_assert (num_erased == 1);
+
   tp->ptid = new_ptid;
+  inf->thread_map[new_ptid] = tp;
 
   gdb::observers::thread_ptid_changed.notify (old_ptid, new_ptid);
 }
@@ -1089,85 +1103,99 @@ print_thread_info_1 (struct ui_out *uiout, const char *requested_threads,
     scoped_restore_current_thread restore_thread;
 
     for (inferior *inf : all_inferiors ())
-      for (thread_info *tp : inf->threads ())
       {
-       int core;
+       /* Print the threads in per-inferior number order.  */
+       std::vector<thread_info *> threads_to_print;
 
-       any_thread = true;
-       if (tp == current_thread && tp->state == THREAD_EXITED)
-         current_exited = true;
+       for (thread_info *tp : inf->threads ())
+         threads_to_print.push_back (tp);
 
-       if (!should_print_thread (requested_threads, default_inf_num,
-                                 global_ids, pid, tp))
-         continue;
-
-       ui_out_emit_tuple tuple_emitter (uiout, NULL);
+       std::sort (threads_to_print.begin (), threads_to_print.end (),
+                  [] (thread_info *a, thread_info *b)
+         {
+           return a->per_inf_num < b->per_inf_num;
+         });
 
-       if (!uiout->is_mi_like_p ())
+       for (thread_info *tp : threads_to_print)
          {
-           if (tp == current_thread)
-             uiout->field_string ("current", "*");
-           else
-             uiout->field_skip ("current");
+           int core;
 
-           uiout->field_string ("id-in-tg", print_thread_id (tp));
-         }
+           any_thread = true;
+           if (tp == current_thread && tp->state == THREAD_EXITED)
+             current_exited = true;
 
-       if (show_global_ids || uiout->is_mi_like_p ())
-         uiout->field_signed ("id", tp->global_num);
+           if (!should_print_thread (requested_threads, default_inf_num,
+                                     global_ids, pid, tp))
+             continue;
 
-       /* For the CLI, we stuff everything into the target-id field.
-          This is a gross hack to make the output come out looking
-          correct.  The underlying problem here is that ui-out has no
-          way to specify that a field's space allocation should be
-          shared by several fields.  For MI, we do the right thing
-          instead.  */
+           ui_out_emit_tuple tuple_emitter (uiout, NULL);
 
-       if (uiout->is_mi_like_p ())
-         {
-           uiout->field_string ("target-id", target_pid_to_str (tp->ptid));
+           if (!uiout->is_mi_like_p ())
+             {
+               if (tp == current_thread)
+                 uiout->field_string ("current", "*");
+               else
+                 uiout->field_skip ("current");
 
-           const char *extra_info = target_extra_thread_info (tp);
-           if (extra_info != nullptr)
-             uiout->field_string ("details", extra_info);
+               uiout->field_string ("id-in-tg", print_thread_id (tp));
+             }
 
-           const char *name = (tp->name != nullptr
-                               ? tp->name
-                               : target_thread_name (tp));
-           if (name != NULL)
-             uiout->field_string ("name", name);
-         }
-       else
-         {
-           uiout->field_string ("target-id",
-                                thread_target_id_str (tp).c_str ());
-         }
+           if (show_global_ids || uiout->is_mi_like_p ())
+             uiout->field_signed ("id", tp->global_num);
 
-       if (tp->state == THREAD_RUNNING)
-         uiout->text ("(running)\n");
-       else
-         {
-           /* The switch below puts us at the top of the stack (leaf
-              frame).  */
-           switch_to_thread (tp);
-           print_stack_frame (get_selected_frame (NULL),
-                              /* For MI output, print frame level.  */
-                              uiout->is_mi_like_p (),
-                              LOCATION, 0);
-         }
+           /* For the CLI, we stuff everything into the target-id field.
+              This is a gross hack to make the output come out looking
+              correct.  The underlying problem here is that ui-out has no
+              way to specify that a field's space allocation should be
+              shared by several fields.  For MI, we do the right thing
+              instead.  */
 
-       if (uiout->is_mi_like_p ())
-         {
-           const char *state = "stopped";
+           if (uiout->is_mi_like_p ())
+             {
+               uiout->field_string ("target-id", target_pid_to_str (tp->ptid));
+
+               const char *extra_info = target_extra_thread_info (tp);
+               if (extra_info != nullptr)
+                 uiout->field_string ("details", extra_info);
+
+               const char *name = (tp->name != nullptr
+                                   ? tp->name
+                                   : target_thread_name (tp));
+               if (name != NULL)
+                 uiout->field_string ("name", name);
+             }
+           else
+             {
+               uiout->field_string ("target-id",
+                                    thread_target_id_str (tp).c_str ());
+             }
 
            if (tp->state == THREAD_RUNNING)
-             state = "running";
-           uiout->field_string ("state", state);
-         }
+             uiout->text ("(running)\n");
+           else
+             {
+               /* The switch below puts us at the top of the stack (leaf
+                  frame).  */
+               switch_to_thread (tp);
+               print_stack_frame (get_selected_frame (NULL),
+                                  /* For MI output, print frame level.  */
+                                  uiout->is_mi_like_p (),
+                                  LOCATION, 0);
+             }
+
+           if (uiout->is_mi_like_p ())
+             {
+               const char *state = "stopped";
 
-       core = target_core_of_thread (tp->ptid);
-       if (uiout->is_mi_like_p () && core != -1)
-         uiout->field_signed ("core", core);
+               if (tp->state == THREAD_RUNNING)
+                 state = "running";
+               uiout->field_string ("state", state);
+             }
+
+           core = target_core_of_thread (tp->ptid);
+           if (uiout->is_mi_like_p () && core != -1)
+             uiout->field_signed ("core", core);
+         }
       }
 
     /* This end scope restores the current thread and the frame
@@ -1204,7 +1232,7 @@ print_thread_info (struct ui_out *uiout, const char *requested_threads,
 struct info_threads_opts
 {
   /* For "-gid".  */
-  int show_global_ids = 0;
+  bool show_global_ids = false;
 };
 
 static const gdb::option::option_def info_threads_option_defs[] = {
@@ -1574,7 +1602,7 @@ static const gdb::option::option_def thr_qcs_flags_option_defs[] = {
    ASCENDING and FLAGS as context.  */
 
 static inline std::array<gdb::option::option_def_group, 2>
-make_thread_apply_all_options_def_group (int *ascending,
+make_thread_apply_all_options_def_group (bool *ascending,
                                         qcs_flags *flags)
 {
   return {{
@@ -1603,7 +1631,7 @@ make_thread_apply_options_def_group (qcs_flags *flags)
 static void
 thread_apply_all_command (const char *cmd, int from_tty)
 {
-  int ascending = false;
+  bool ascending = false;
   qcs_flags flags;
 
   auto group = make_thread_apply_all_options_def_group (&ascending,
@@ -1818,6 +1846,8 @@ thread_apply_command (const char *tidlist, int from_tty)
 static void
 taas_command (const char *cmd, int from_tty)
 {
+  if (cmd == NULL || *cmd == '\0')
+    error (_("Please specify a command to apply on all threads"));
   std::string expanded = std::string ("thread apply all -s ") + cmd;
   execute_command (expanded.c_str (), from_tty);
 }
@@ -1827,6 +1857,8 @@ taas_command (const char *cmd, int from_tty)
 static void
 tfaas_command (const char *cmd, int from_tty)
 {
+  if (cmd == NULL || *cmd == '\0')
+    error (_("Please specify a command to apply on all frames of all threads"));
   std::string expanded
     = std::string ("thread apply all -s -- frame apply all -s ") + cmd;
   execute_command (expanded.c_str (), from_tty);
@@ -1951,7 +1983,7 @@ thread_find_command (const char *arg, int from_tty)
 }
 
 /* Print notices when new threads are attached and detached.  */
-int print_thread_events = 1;
+bool print_thread_events = true;
 static void
 show_print_thread_events (struct ui_file *file, int from_tty,
                          struct cmd_list_element *c, const char *value)
This page took 0.028385 seconds and 4 git commands to generate.