[comitted][gdbsupport] Add sequential_for_each

[Tom de Vries <tdevries@suse.de>]

[-- Attachment #1: Type: text/plain, Size: 470 bytes --]

On 6/25/22 15:20, Tom de Vries wrote:
> Hi,
> 
> Add a sequential_for_each alongside the parallel_for_each, which can be used
> as a drop-in replacement.
> 
> This can be useful when debugging multi-threading behaviour, and you want to
> limit multi-threading in a fine-grained way.
> 
> Tested on x86_64-linux, by using it instead of the parallel_for_each in
> dwarf2_build_psymtabs_hard.
> 
> Any comments?

Added function header comment, and committed.

Thanks,
- Tom

[-- Attachment #2: 0001-gdbsupport-Add-sequential_for_each.patch --]
[-- Type: text/x-patch, Size: 1564 bytes --]

[gdbsupport] Add sequential_for_each

Add a sequential_for_each alongside the parallel_for_each, which can be used
as a drop-in replacement.

This can be useful when debugging multi-threading behaviour, and you want to
limit multi-threading in a fine-grained way.

Tested on x86_64-linux, by using it instead of the parallel_for_each in
dwarf2_build_psymtabs_hard.

---
 gdbsupport/parallel-for.h | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)

diff --git a/gdbsupport/parallel-for.h b/gdbsupport/parallel-for.h
index 7b6891a0dcb..a614fc35766 100644
--- a/gdbsupport/parallel-for.h
+++ b/gdbsupport/parallel-for.h
@@ -172,6 +172,29 @@ parallel_for_each (unsigned n, RandomIt first, RandomIt last,
     });
 }
 
+/* A sequential drop-in replacement of parallel_for_each.  This can be useful
+   when debugging multi-threading behaviour, and you want to limit
+   multi-threading in a fine-grained way.  */
+
+template<class RandomIt, class RangeFunction>
+typename gdb::detail::par_for_accumulator<
+    typename std::result_of<RangeFunction (RandomIt, RandomIt)>::type
+  >::result_type
+sequential_for_each (unsigned n, RandomIt first, RandomIt last,
+		   RangeFunction callback)
+{
+  using result_type
+    = typename std::result_of<RangeFunction (RandomIt, RandomIt)>::type;
+
+  gdb::detail::par_for_accumulator<result_type> results (0);
+
+  /* Process all the remaining elements in the main thread.  */
+  return results.finish ([=] ()
+    {
+      return callback (first, last);
+    });
+}
+
 }
 
 #endif /* GDBSUPPORT_PARALLEL_FOR_H */