gcc/libstdc++-v3/include/parallel
Johannes Singler ed27799786 partition.h (__parallel_partition): Improve scalability by...
2010-04-22  Johannes Singler  <singler@kit.edu>

        * include/parallel/partition.h (__parallel_partition):
        Improve scalability by:
        -introducing new variables __leftold, __rightold, __dist, thus
        -getting rid of omp lock by using atomic operations
        -getting rid of two omp barriers

From-SVN: r158636
2010-04-22 10:14:07 +00:00
..
algo.h numeric (inner_product, [...]): Precede subsequent call with _GLIBCXX_STD_P:: to avoid ambiguity between... 2010-03-22 17:06:50 +00:00
algobase.h numeric (inner_product, [...]): Precede subsequent call with _GLIBCXX_STD_P:: to avoid ambiguity between... 2010-03-22 17:06:50 +00:00
algorithm Licensing changes to GPLv3 resp. GPLv3 with GCC Runtime Exception. 2009-04-09 17:00:19 +02:00
algorithmfwd.h stl_algo.h (shuffle): Add, per D3056. 2010-03-19 10:36:57 +00:00
balanced_quicksort.h base.h (decode2): Rename to __decode2. 2010-01-12 00:51:50 +00:00
base.h base.h (_PseudoSequence): Do not forward declare. 2010-03-22 13:55:11 +00:00
basic_iterator.h Licensing changes to GPLv3 resp. GPLv3 with GCC Runtime Exception. 2009-04-09 17:00:19 +02:00
checkers.h re PR libstdc++/42319 (incomplete type char_traits if parallel mode is active) 2009-12-07 14:27:59 +00:00
compatibility.h re PR libstdc++/43394 (Spurious warnings while building parallel_list.cc on x86_64 -m32) 2010-03-16 23:01:28 +00:00
compiletime_settings.h algobase.h: Uglify internal identifiers. 2009-09-16 09:47:25 +00:00
equally_split.h user.cfg.in: Adjust includes. 2009-11-06 22:15:17 +00:00
features.h algobase.h: Uglify internal identifiers. 2009-09-16 09:47:25 +00:00
find_selectors.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
find.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
for_each_selectors.h for_each_selectors.h: Minor uglification and stylistic fixes. 2009-10-13 14:57:28 +00:00
for_each.h re PR libstdc++/42460 (man page errors for generated libstdc++ man pages) 2010-02-04 18:20:34 +00:00
iterator.h algobase.h: Replace tabs by spaces; correct line breaks. 2009-09-17 08:42:39 +00:00
list_partition.h user.cfg.in: Adjust includes. 2009-11-06 22:15:17 +00:00
losertree.h re PR libstdc++/42319 (incomplete type char_traits if parallel mode is active) 2009-12-07 14:27:59 +00:00
merge.h user.cfg.in: Adjust includes. 2009-11-06 22:15:17 +00:00
multiseq_selection.h multiway_merge.h (multiway_merge_*, [...]): Replace int by appropriate difference_type (typedef to _SeqNumber) or _ThreadIndex. 2009-11-09 16:36:59 +00:00
multiway_merge.h re PR libstdc++/42460 (man page errors for generated libstdc++ man pages) 2010-02-04 18:20:34 +00:00
multiway_mergesort.h multiway_merge.h (multiway_merge_*, [...]): Replace int by appropriate difference_type (typedef to _SeqNumber) or _ThreadIndex. 2009-11-09 16:36:59 +00:00
numeric numeric (inner_product, [...]): Precede subsequent call with _GLIBCXX_STD_P:: to avoid ambiguity between... 2010-03-22 17:06:50 +00:00
numericfwd.h algobase.h: Uglify internal identifiers; correct line breaks. 2009-09-23 08:09:50 +00:00
omp_loop_static.h re PR libstdc++/42460 (man page errors for generated libstdc++ man pages) 2010-02-04 18:20:34 +00:00
omp_loop.h re PR libstdc++/42460 (man page errors for generated libstdc++ man pages) 2010-02-04 18:20:34 +00:00
par_loop.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
parallel.h Licensing changes to GPLv3 resp. GPLv3 with GCC Runtime Exception. 2009-04-09 17:00:19 +02:00
partial_sum.h numeric (inner_product, [...]): Precede subsequent call with _GLIBCXX_STD_P:: to avoid ambiguity between... 2010-03-22 17:06:50 +00:00
partition.h partition.h (__parallel_partition): Improve scalability by... 2010-04-22 10:14:07 +00:00
queue.h base.h (decode2): Rename to __decode2. 2010-01-12 00:51:50 +00:00
quicksort.h base.h (decode2): Rename to __decode2. 2010-01-12 00:51:50 +00:00
random_number.h user.cfg.in: Adjust includes. 2009-11-06 22:15:17 +00:00
random_shuffle.h random_shuffle.h (__parallel_random_shuffle_drs): Take as many threads as possible, i. 2010-03-30 14:50:56 +00:00
search.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
set_operations.h multiway_merge.h (multiway_merge_*, [...]): Replace int by appropriate difference_type (typedef to _SeqNumber) or _ThreadIndex. 2009-11-09 16:36:59 +00:00
settings.h re PR libstdc++/42712 (search_n/iterator.cc times out in parallel-mode) 2010-01-19 11:18:03 +00:00
sort.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
tags.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
types.h base.h: Take integer types from <tr1/cstdint>. 2009-10-02 07:47:48 +00:00
unique_copy.h multiway_merge.h (multiway_merge_*, [...]): Replace int by appropriate difference_type (typedef to _SeqNumber) or _ThreadIndex. 2009-11-09 16:36:59 +00:00
workstealing.h re PR libstdc++/42460 (man page errors for generated libstdc++ man pages) 2010-02-04 18:20:34 +00:00