From: Benjamin Kosnik Date: Mon, 15 Aug 2011 00:54:18 +0000 (+0000) Subject: *: Image and image filename changes. X-Git-Tag: releases/gcc-4.7.0~4452 X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=86938b2c8554ee2e4a09491872b547ae101744d8;p=thirdparty%2Fgcc.git *: Image and image filename changes. 2011-08-14 Benjamin Kosnik * doc/xml/images/*: Image and image filename changes. From-SVN: r177757 --- diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog index f95e4a6f5d48..d03f003853ea 100644 --- a/libstdc++-v3/ChangeLog +++ b/libstdc++-v3/ChangeLog @@ -1,3 +1,7 @@ +2011-08-14 Benjamin Kosnik + + * doc/xml/images/*: Image and image filename changes. + 2011-08-14 Benjamin Kosnik * testsuite/data/make_graph_test_infos.xml: Edit. diff --git a/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push.pdf b/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push.pdf new file mode 100644 index 000000000000..f5f61f874747 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push.png b/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push.png new file mode 100644 index 000000000000..601d60fda8c4 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push.svg b/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push.svg new file mode 100644 index 000000000000..91c774b69a41 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push.svg @@ -0,0 +1,442 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.38e-06 + + + + 2.76e-06 + + + + 4.14e-06 + + + + 5.52e-06 + + + + 6.90e-06 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + binary_heap + + + + + + + + + n_pq_deque + + + + + + + + + n_pq_vector + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push_pop.pdf b/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push_pop.pdf new file mode 100644 index 000000000000..acae1fefadca Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push_pop.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push_pop.png b/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push_pop.png new file mode 100644 index 000000000000..93637b06c853 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push_pop.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push_pop.svg b/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push_pop.svg new file mode 100644 index 000000000000..37bd874f13dc --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_binary_priority_queue_int_push_pop.svg @@ -0,0 +1,442 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.34e-06 + + + + 2.68e-06 + + + + 4.02e-06 + + + + 5.36e-06 + + + + 6.70e-06 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + binary_heap + + + + + + + + + n_pq_deque + + + + + + + + + n_pq_vector + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_find.pdf b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_find.pdf new file mode 100644 index 000000000000..128ce663516b Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_find.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_find.png b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_find.png new file mode 100644 index 000000000000..ee3518799d13 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_find.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_find.svg b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_find.svg new file mode 100644 index 000000000000..dfccb84ea2ad --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_find.svg @@ -0,0 +1,593 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 3.79e-09 + + + + 7.58e-09 + + + + 1.14e-08 + + + + 1.52e-08 + + + + 1.90e-08 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_hash_map_ncah + + + + + + + + + cc_hash_mod_prime_nea_lc_1div8_1div1_nsth_map + + + + + + + + + cc_hash_mod_prime_nea_lc_1div8_1div2_nsth_map + + + + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div1_nsth_map + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_map + + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_find.pdf b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_find.pdf new file mode 100644 index 000000000000..fed7e33d238d Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_find.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_find.png b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_find.png new file mode 100644 index 000000000000..6c66291f51d7 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_find.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_find.svg b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_find.svg new file mode 100644 index 000000000000..c0416a69f438 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_find.svg @@ -0,0 +1,593 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 3.68e-09 + + + + 7.37e-09 + + + + 1.11e-08 + + + + 1.47e-08 + + + + 1.84e-08 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_hash_map_ncah + + + + + + + + + cc_hash_mod_prime_nea_lc_1div8_1div1_nsth_map + + + + + + + + + cc_hash_mod_prime_nea_lc_1div8_1div2_nsth_map + + + + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div1_nsth_map + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_map + + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_insert.pdf b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_insert.pdf new file mode 100644 index 000000000000..cf926daadaa5 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_insert.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_insert.png b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_insert.png new file mode 100644 index 000000000000..ba8478084bba Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_insert.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_insert.svg b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_insert.svg new file mode 100644 index 000000000000..136c8a72b8ce --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_cc_hash_int_subscript_insert.svg @@ -0,0 +1,594 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + + 0.00e+00 + + + + 2.73e-08 + + + + 5.45e-08 + + + + 8.18e-08 + + + + 1.09e-07 + + + + 1.36e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + cc_hash_mod_prime_nea_lc_1div8_1div2_nsth_map + + + + + + + + + n_hash_map_ncah + + + + + + + + + cc_hash_mod_prime_nea_lc_1div8_1div1_nsth_map + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_map + + + + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div1_nsth_map + + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_ccgp_hash_int_subscript_insert.pdf b/libstdc++-v3/doc/xml/images/pbds_ccgp_hash_int_subscript_insert.pdf new file mode 100644 index 000000000000..364e30c738d1 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_ccgp_hash_int_subscript_insert.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_ccgp_hash_int_subscript_insert.png b/libstdc++-v3/doc/xml/images/pbds_ccgp_hash_int_subscript_insert.png new file mode 100644 index 000000000000..d36c47eb4189 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_ccgp_hash_int_subscript_insert.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_ccgp_hash_int_subscript_insert.svg b/libstdc++-v3/doc/xml/images/pbds_ccgp_hash_int_subscript_insert.svg new file mode 100644 index 000000000000..62746f904818 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_ccgp_hash_int_subscript_insert.svg @@ -0,0 +1,402 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 3.18e-08 + + + + 6.36e-08 + + + + 9.54e-08 + + + + 1.27e-07 + + + + 1.59e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + cc_hash_mod_prime_nea_lc_1div8_1div2_nsth_map + + + + + + + + + gp_hash_mod_quadp_prime_nea_lc_1div8_1div2_nsth_map + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_map + + + + + + gp_hash_mask_linp_exp_nea_lc_1div8_1div2_nsth_map + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_find.pdf b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_find.pdf new file mode 100644 index 000000000000..27ccb3286c7f Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_find.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_find.png b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_find.png new file mode 100644 index 000000000000..66aa0481cdcd Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_find.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_find.svg b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_find.svg new file mode 100644 index 000000000000..f8dafcfee881 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_find.svg @@ -0,0 +1,365 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 6.12e-09 + + + + 1.22e-08 + + + + 1.84e-08 + + + + 2.45e-08 + + + + 3.06e-08 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + gp_hash_mod_quadp_prime_nea_lc_1div8_1div2_nsth_map + + + + + + + + + n_hash_map_ncah + + + + + + gp_hash_mask_linp_exp_nea_lc_1div8_1div2_nsth_map + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_find.pdf b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_find.pdf new file mode 100644 index 000000000000..d5911b945155 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_find.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_find.png b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_find.png new file mode 100644 index 000000000000..d84733fe0863 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_find.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_find.svg b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_find.svg new file mode 100644 index 000000000000..2f12dabde08f --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_find.svg @@ -0,0 +1,365 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 5.96e-09 + + + + 1.19e-08 + + + + 1.79e-08 + + + + 2.38e-08 + + + + 2.98e-08 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + gp_hash_mod_quadp_prime_nea_lc_1div8_1div2_nsth_map + + + + + + + + + n_hash_map_ncah + + + + + + gp_hash_mask_linp_exp_nea_lc_1div8_1div2_nsth_map + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_insert.pdf b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_insert.pdf new file mode 100644 index 000000000000..f53522d65160 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_insert.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_insert.png b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_insert.png new file mode 100644 index 000000000000..27940fcd8be6 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_insert.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_insert.svg b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_insert.svg new file mode 100644 index 000000000000..c87e21c3b553 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_gp_hash_int_subscript_insert.svg @@ -0,0 +1,365 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 3.18e-08 + + + + 6.36e-08 + + + + 9.54e-08 + + + + 1.27e-07 + + + + 1.59e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_hash_map_ncah + + + + + + + + + gp_hash_mod_quadp_prime_nea_lc_1div8_1div2_nsth_map + + + + + + gp_hash_mask_linp_exp_nea_lc_1div8_1div2_nsth_map + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_hash_int_erase_mem.pdf b/libstdc++-v3/doc/xml/images/pbds_hash_int_erase_mem.pdf new file mode 100644 index 000000000000..d1a4c4fc3aa7 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_hash_int_erase_mem.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_hash_int_erase_mem.png b/libstdc++-v3/doc/xml/images/pbds_hash_int_erase_mem.png new file mode 100644 index 000000000000..d26ed8fd5430 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_hash_int_erase_mem.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_hash_int_erase_mem.svg b/libstdc++-v3/doc/xml/images/pbds_hash_int_erase_mem.svg new file mode 100644 index 000000000000..cad68c70ed36 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_hash_int_erase_mem.svg @@ -0,0 +1,412 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + + + 0.00e+00 + + + + 3.25e+03 + + + + 6.50e+03 + + + + 9.75e+03 + + + + 1.30e+04 + + + + 1.63e+04 + + + + 1.95e+04 + + + + 2.28e+04 + + + Memory (bytes) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_hash_set_ncah + + + + + + + + + cc_hash_mod_prime_nea_lc_1div8_1div1_nsth_set + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set + + + + + + gp_hash_mask_linp_exp_nea_lc_1div8_1div2_nsth_set + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_hash_text_find.pdf b/libstdc++-v3/doc/xml/images/pbds_hash_text_find.pdf new file mode 100644 index 000000000000..b27dd73f1de3 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_hash_text_find.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_hash_text_find.png b/libstdc++-v3/doc/xml/images/pbds_hash_text_find.png new file mode 100644 index 000000000000..04c7eebb6e6f Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_hash_text_find.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_hash_text_find.svg b/libstdc++-v3/doc/xml/images/pbds_hash_text_find.svg new file mode 100644 index 000000000000..92cac1860d18 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_hash_text_find.svg @@ -0,0 +1,479 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.07e-08 + + + + 2.13e-08 + + + + 3.20e-08 + + + + 4.26e-08 + + + + 5.33e-08 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + cc_hash_mod_prime_nea_lc_1div8_1div1_nsth_map + + + + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div1_nsth_map + + + + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_sth_map + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_map + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_hash_zlob_int_find.pdf b/libstdc++-v3/doc/xml/images/pbds_hash_zlob_int_find.pdf new file mode 100644 index 000000000000..3891834fbee0 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_hash_zlob_int_find.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_hash_zlob_int_find.png b/libstdc++-v3/doc/xml/images/pbds_hash_zlob_int_find.png new file mode 100644 index 000000000000..d4dac479c1c2 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_hash_zlob_int_find.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_hash_zlob_int_find.svg b/libstdc++-v3/doc/xml/images/pbds_hash_zlob_int_find.svg new file mode 100644 index 000000000000..a62e75de134d --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_hash_zlob_int_find.svg @@ -0,0 +1,552 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 6.53e-08 + + + + 1.31e-07 + + + + 1.96e-07 + + + + 2.61e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div1_nsth_map + + + + + + + + + gp_hash_mod_quadp_prime_nea_lc_1div8_1div2_nsth_map + + + + + + + + + n_hash_map_ncah + + + + + + + + + cc_hash_mod_prime_nea_lc_1div8_1div1_nsth_map + + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_hash.pdf b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_hash.pdf new file mode 100644 index 000000000000..1eb60d103f5a Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_hash.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_hash.png b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_hash.png new file mode 100644 index 000000000000..cb9000fa41c3 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_hash.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_hash.svg b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_hash.svg new file mode 100644 index 000000000000..b43876cb6eae --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_hash.svg @@ -0,0 +1,235 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 9.10e-08 + + + + 1.82e-07 + + + + 2.73e-07 + + + + 3.64e-07 + + + + 4.55e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_hash_mmap + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_ + + + mmap_ + + + lu_mtf_set + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_ + + + mmap_ + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_tree.pdf b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_tree.pdf new file mode 100644 index 000000000000..829364690ef6 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_tree.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_tree.png b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_tree.png new file mode 100644 index 000000000000..12d062dbc05e Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_tree.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_tree.svg b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_tree.svg new file mode 100644 index 000000000000..110da9d7ed4d --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_large_s2p_tree.svg @@ -0,0 +1,277 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.20e-07 + + + + 2.41e-07 + + + + 3.61e-07 + + + + 4.81e-07 + + + + 6.02e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_mmap + + + + + + + + + rb_tree_ + + + mmap_ + + + lu_mtf_set + + + + + + rb_tree_ + + + mmap_ + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_hash.pdf b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_hash.pdf new file mode 100644 index 000000000000..6a849de08d97 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_hash.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_hash.png b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_hash.png new file mode 100644 index 000000000000..7c387198e2f1 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_hash.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_hash.svg b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_hash.svg new file mode 100644 index 000000000000..95a78222d195 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_hash.svg @@ -0,0 +1,235 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 3.23e-08 + + + + 6.45e-08 + + + + 9.68e-08 + + + + 1.29e-07 + + + + 1.61e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_hash_mmap + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_ + + + mmap_ + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_ + + + mmap_ + + + lu_mtf_set + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.pdf b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.pdf new file mode 100644 index 000000000000..3acdebf08f4d Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.png b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.png new file mode 100644 index 000000000000..2066376ee58b Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.svg b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.svg new file mode 100644 index 000000000000..be4f1bfd611a --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_multimap_text_find_small_s2p_tree.svg @@ -0,0 +1,277 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 9.50e-08 + + + + 1.90e-07 + + + + 2.85e-07 + + + + 3.80e-07 + + + + 4.75e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_mmap + + + + + + rb_tree_ + + + mmap_ + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set + + + + + + + + + rb_tree_ + + + mmap_ + + + lu_mtf_set + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_hash.pdf b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_hash.pdf new file mode 100644 index 000000000000..654787575fde Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_hash.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_hash.png b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_hash.png new file mode 100644 index 000000000000..09afca29a680 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_hash.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_hash.svg b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_hash.svg new file mode 100644 index 000000000000..feb54b4e813a --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_hash.svg @@ -0,0 +1,235 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 8.70e-08 + + + + 1.74e-07 + + + + 2.61e-07 + + + + 3.48e-07 + + + + 4.35e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_hash_mmap + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_ + + + mmap_ + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_ + + + mmap_ + + + lu_mtf_set + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_tree.pdf b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_tree.pdf new file mode 100644 index 000000000000..7b3f0afe790c Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_tree.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_tree.png b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_tree.png new file mode 100644 index 000000000000..a063d4b09345 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_tree.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_tree.svg b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_tree.svg new file mode 100644 index 000000000000..fc927db896d9 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_large_s2p_tree.svg @@ -0,0 +1,277 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.71e-07 + + + + 3.41e-07 + + + + 5.12e-07 + + + + 6.83e-07 + + + + 8.53e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_mmap + + + + + + rb_tree_ + + + mmap_ + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set + + + + + + + + + rb_tree_ + + + mmap_ + + + lu_mtf_set + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_hash.pdf b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_hash.pdf new file mode 100644 index 000000000000..08a1006bd522 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_hash.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_hash.png b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_hash.png new file mode 100644 index 000000000000..01b0884c1630 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_hash.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_hash.svg b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_hash.svg new file mode 100644 index 000000000000..7a4cd0b0c2a0 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_hash.svg @@ -0,0 +1,240 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + + + + + + + + + + 1.00e+04 + + + + 2.91e+04 + + + + 4.83e+04 + + + + 6.74e+04 + + + + 8.65e+04 + + + Memory (bytes) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_ + + + mmap_ + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set + + + + + + + + + n_hash_mmap + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_ + + + mmap_ + + + lu_mtf_set + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_tree.pdf b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_tree.pdf new file mode 100644 index 000000000000..59f9e66286f4 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_tree.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_tree.png b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_tree.png new file mode 100644 index 000000000000..f88c9b9aa408 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_tree.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_tree.svg b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_tree.svg new file mode 100644 index 000000000000..8786b4244bce --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_large_s2p_tree.svg @@ -0,0 +1,282 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + + + + + + + + + + 1.00e+04 + + + + 2.92e+04 + + + + 4.85e+04 + + + + 6.77e+04 + + + + 8.69e+04 + + + Memory (bytes) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + rb_tree_ + + + mmap_ + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set + + + + + + + + + n_mmap + + + + + + + + + rb_tree_ + + + mmap_ + + + lu_mtf_set + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_hash.pdf b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_hash.pdf new file mode 100644 index 000000000000..41b8bc24604c Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_hash.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_hash.png b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_hash.png new file mode 100644 index 000000000000..a5c8cf602932 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_hash.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_hash.svg b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_hash.svg new file mode 100644 index 000000000000..09c3bdd84c5e --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_hash.svg @@ -0,0 +1,249 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + + + 0.00e+00 + + + + 2.79e+04 + + + + 5.58e+04 + + + + 8.36e+04 + + + + 1.12e+05 + + + + 1.39e+05 + + + + 1.67e+05 + + + + 1.95e+05 + + + + 2.23e+05 + + + Memory (bytes) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_ + + + mmap_ + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_ + + + mmap_ + + + lu_mtf_set + + + + + + + + + n_hash_mmap + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_tree.pdf b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_tree.pdf new file mode 100644 index 000000000000..0d0b3ee3aad7 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_tree.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_tree.png b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_tree.png new file mode 100644 index 000000000000..88b59ae4c0e8 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_tree.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_tree.svg b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_tree.svg new file mode 100644 index 000000000000..fb955ca4233a --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_small_s2p_tree.svg @@ -0,0 +1,291 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + + + 0.00e+00 + + + + 2.82e+04 + + + + 5.64e+04 + + + + 8.46e+04 + + + + 1.13e+05 + + + + 1.41e+05 + + + + 1.69e+05 + + + + 1.97e+05 + + + + 2.26e+05 + + + Memory (bytes) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + rb_tree_ + + + mmap_ + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set + + + + + + + + + n_mmap + + + + + + + + + rb_tree_ + + + mmap_ + + + lu_mtf_set + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_hash.pdf b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_hash.pdf new file mode 100644 index 000000000000..22aca4037429 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_hash.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_hash.png b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_hash.png new file mode 100644 index 000000000000..9cf2a8e8d1aa Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_hash.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_hash.svg b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_hash.svg new file mode 100644 index 000000000000..6c297f311d9b --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_hash.svg @@ -0,0 +1,235 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.38e-07 + + + + 2.77e-07 + + + + 4.15e-07 + + + + 5.53e-07 + + + + 6.91e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_ + + + mmap_ + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set + + + + + + + + + n_hash_mmap + + + + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_ + + + mmap_ + + + lu_mtf_set + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_tree.pdf b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_tree.pdf new file mode 100644 index 000000000000..a5a6b41d4edb Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_tree.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_tree.png b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_tree.png new file mode 100644 index 000000000000..b851d21499d8 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_tree.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_tree.svg b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_tree.svg new file mode 100644 index 000000000000..940e361c7047 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_small_s2p_tree.svg @@ -0,0 +1,277 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.68e-07 + + + + 3.36e-07 + + + + 5.04e-07 + + + + 6.72e-07 + + + + 8.40e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + rb_tree_ + + + mmap_ + + + cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set + + + + + + + + + n_mmap + + + + + + + + + rb_tree_ + + + mmap_ + + + lu_mtf_set + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_down_thin.pdf b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_down_thin.pdf new file mode 100644 index 000000000000..51197d24c1de Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_down_thin.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_down_thin.png b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_down_thin.png new file mode 100644 index 000000000000..3f56eebb0838 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_down_thin.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_down_thin.svg b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_down_thin.svg new file mode 100644 index 000000000000..a64dd4e38755 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_down_thin.svg @@ -0,0 +1,251 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.25e-07 + + + + 2.51e-07 + + + + 3.76e-07 + + + + 5.01e-07 + + + + 6.26e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + thin_heap + + + + + + pairing_heap + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_up_thin.pdf b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_up_thin.pdf new file mode 100644 index 000000000000..31376595d277 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_up_thin.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_up_thin.png b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_up_thin.png new file mode 100644 index 000000000000..c647e4f55106 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_up_thin.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_up_thin.svg b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_up_thin.svg new file mode 100644 index 000000000000..be1efba8d830 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_modify_up_thin.svg @@ -0,0 +1,252 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + + 0.00e+00 + + + + 2.73e-08 + + + + 5.45e-08 + + + + 8.18e-08 + + + + 1.09e-07 + + + + 1.36e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + pairing_heap + + + + + + + + + thin_heap + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push.pdf b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push.pdf new file mode 100644 index 000000000000..da403713f794 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push.png b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push.png new file mode 100644 index 000000000000..9f7498a5f3e6 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push.svg b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push.svg new file mode 100644 index 000000000000..9d96151b39ca --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push.svg @@ -0,0 +1,475 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.94e-08 + + + + 3.87e-08 + + + + 5.81e-08 + + + + 7.75e-08 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_pq_deque + + + + + + + + + n_pq_vector + + + + + + + + + thin_heap + + + + + + pairing_heap + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push_pop.pdf b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push_pop.pdf new file mode 100644 index 000000000000..b3db81311b3c Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push_pop.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push_pop.png b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push_pop.png new file mode 100644 index 000000000000..b56a35e17b57 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push_pop.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push_pop.svg b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push_pop.svg new file mode 100644 index 000000000000..9f18a5b34add --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_pairing_priority_queue_text_push_pop.svg @@ -0,0 +1,365 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 8.92e-08 + + + + 1.78e-07 + + + + 2.68e-07 + + + + 3.57e-07 + + + + 4.46e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_pq_deque + + + + + + pairing_heap + + + + + + + + + n_pq_vector + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push.pdf b/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push.pdf new file mode 100644 index 000000000000..9283106a1132 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push.png b/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push.png new file mode 100644 index 000000000000..fdc53c762584 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push.svg b/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push.svg new file mode 100644 index 000000000000..76dd1b6eab64 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push.svg @@ -0,0 +1,821 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.38e-06 + + + + 2.76e-06 + + + + 4.14e-06 + + + + 5.52e-06 + + + + 6.90e-06 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + binary_heap + + + + + + + + + rc_binomial_heap + + + + + + + + + binomial_heap + + + + + + + + + thin_heap + + + + + + pairing_heap + + + + + + + + + n_pq_deque + + + + + + + + + n_pq_vector + + + + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push_pop.pdf b/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push_pop.pdf new file mode 100644 index 000000000000..495036c3fbd3 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push_pop.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push_pop.png b/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push_pop.png new file mode 100644 index 000000000000..56c841d5eced Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push_pop.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push_pop.svg b/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push_pop.svg new file mode 100644 index 000000000000..ef5e2edde879 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_priority_queue_int_push_pop.svg @@ -0,0 +1,821 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.34e-06 + + + + 2.68e-06 + + + + 4.02e-06 + + + + 5.36e-06 + + + + 6.70e-06 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + binary_heap + + + + + + + + + thin_heap + + + + + + + + + rc_binomial_heap + + + + + + + + + binomial_heap + + + + + + pairing_heap + + + + + + + + + n_pq_deque + + + + + + + + + n_pq_vector + + + + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_join.pdf b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_join.pdf new file mode 100644 index 000000000000..f16d00884b11 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_join.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_join.png b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_join.png new file mode 100644 index 000000000000..5c3073d8f461 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_join.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_join.svg b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_join.svg new file mode 100644 index 000000000000..5c4679a2e57a --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_join.svg @@ -0,0 +1,817 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 6.67e-07 + + + + 1.33e-06 + + + + 2.00e-06 + + + + 2.67e-06 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_pq_deque + + + + + + + + + n_pq_vector + + + + + + + + + binary_heap + + + + + + + + + thin_heap + + + + + + + + + binomial_heap + + + + + + pairing_heap + + + + + + + + + rc_binomial_heap + + + + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_down.pdf b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_down.pdf new file mode 100644 index 000000000000..29c82ed7f9d8 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_down.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_down.png b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_down.png new file mode 100644 index 000000000000..931812d13b05 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_down.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_down.svg b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_down.svg new file mode 100644 index 000000000000..ed62f611c350 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_down.svg @@ -0,0 +1,821 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 8.40e-05 + + + + 1.68e-04 + + + + 2.52e-04 + + + + 3.36e-04 + + + + 4.20e-04 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_pq_deque + + + + + + + + + n_pq_vector + + + + + + + + + binary_heap + + + + + + + + + thin_heap + + + + + + + + + rc_binomial_heap + + + + + + + + + binomial_heap + + + + + + pairing_heap + + + + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_up.pdf b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_up.pdf new file mode 100644 index 000000000000..a1ad5e9766df Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_up.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_up.png b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_up.png new file mode 100644 index 000000000000..e8e76549e0d7 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_up.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_up.svg b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_up.svg new file mode 100644 index 000000000000..35ad3eb142be --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_modify_up.svg @@ -0,0 +1,821 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 8.80e-05 + + + + 1.76e-04 + + + + 2.64e-04 + + + + 3.52e-04 + + + + 4.40e-04 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_pq_deque + + + + + + + + + n_pq_vector + + + + + + + + + binary_heap + + + + + + + + + rc_binomial_heap + + + + + + pairing_heap + + + + + + + + + binomial_heap + + + + + + + + + thin_heap + + + + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_pop_mem.pdf b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_pop_mem.pdf new file mode 100644 index 000000000000..a32ebd1d9d07 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_pop_mem.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_pop_mem.png b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_pop_mem.png new file mode 100644 index 000000000000..741aa8b94ef1 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_pop_mem.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_pop_mem.svg b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_pop_mem.svg new file mode 100644 index 000000000000..86aaff031e76 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_pop_mem.svg @@ -0,0 +1,831 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + + + 0.00e+00 + + + + 3.28e+03 + + + + 6.55e+03 + + + + 9.83e+03 + + + + 1.31e+04 + + + + 1.64e+04 + + + + 1.97e+04 + + + + 2.29e+04 + + + Memory (bytes) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_pq_vector + + + + + + + + + n_pq_deque + + + + + + + + + binary_heap + + + + + + + + + thin_heap + + + + + + + + + binomial_heap + + + + + + + + + rc_binomial_heap + + + + + + pairing_heap + + + + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push.pdf b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push.pdf new file mode 100644 index 000000000000..6660c32d81f2 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push.png b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push.png new file mode 100644 index 000000000000..0107d473ea7f Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push.svg b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push.svg new file mode 100644 index 000000000000..a604e0e217a1 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push.svg @@ -0,0 +1,821 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.16e-05 + + + + 2.32e-05 + + + + 3.48e-05 + + + + 4.64e-05 + + + + 5.80e-05 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + binary_heap + + + + + + + + + rc_binomial_heap + + + + + + + + + n_pq_deque + + + + + + + + + binomial_heap + + + + + + + + + n_pq_vector + + + + + + + + + thin_heap + + + + + + pairing_heap + + + + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push_pop.pdf b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push_pop.pdf new file mode 100644 index 000000000000..f871929b96d4 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push_pop.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push_pop.png b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push_pop.png new file mode 100644 index 000000000000..5da52c3def31 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push_pop.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push_pop.svg b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push_pop.svg new file mode 100644 index 000000000000..0a28468cd096 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_priority_queue_text_push_pop.svg @@ -0,0 +1,821 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.18e-05 + + + + 2.35e-05 + + + + 3.53e-05 + + + + 4.71e-05 + + + + 5.88e-05 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + binary_heap + + + + + + + + + rc_binomial_heap + + + + + + + + + thin_heap + + + + + + + + + binomial_heap + + + + + + + + + n_pq_deque + + + + + + pairing_heap + + + + + + + + + n_pq_vector + + + + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_int_find.pdf b/libstdc++-v3/doc/xml/images/pbds_tree_int_find.pdf new file mode 100644 index 000000000000..988ffaf5ebf6 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_int_find.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_int_find.png b/libstdc++-v3/doc/xml/images/pbds_tree_int_find.png new file mode 100644 index 000000000000..31bd80c5d872 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_int_find.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_int_find.svg b/libstdc++-v3/doc/xml/images/pbds_tree_int_find.svg new file mode 100644 index 000000000000..40f97176dfbc --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_tree_int_find.svg @@ -0,0 +1,501 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 4.50e-08 + + + + 9.01e-08 + + + + 1.35e-07 + + + + 1.80e-07 + + + + 2.25e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + splay_tree_map + + + + + + + + + rb_tree_map + + + + + + + + + n_map + + + + + + + + ov_tree_map + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_order_statistics.pdf b/libstdc++-v3/doc/xml/images/pbds_tree_order_statistics.pdf new file mode 100644 index 000000000000..ddbdc70fd724 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_order_statistics.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_order_statistics.png b/libstdc++-v3/doc/xml/images/pbds_tree_order_statistics.png new file mode 100644 index 000000000000..76177087f3c2 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_order_statistics.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_order_statistics.svg b/libstdc++-v3/doc/xml/images/pbds_tree_order_statistics.svg new file mode 100644 index 000000000000..eec7c40f420b --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_tree_order_statistics.svg @@ -0,0 +1,442 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 1.87e-06 + + + + 3.73e-06 + + + + 5.60e-06 + + + + 7.47e-06 + + + + 9.33e-06 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_set + + + + + + + + + splay_tree_ost_set + + + + + + + + + rb_tree_ost_set + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_split_join.pdf b/libstdc++-v3/doc/xml/images/pbds_tree_split_join.pdf new file mode 100644 index 000000000000..54f688dbb90c Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_split_join.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_split_join.png b/libstdc++-v3/doc/xml/images/pbds_tree_split_join.png new file mode 100644 index 000000000000..dcbc2dbe0c30 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_split_join.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_split_join.svg b/libstdc++-v3/doc/xml/images/pbds_tree_split_join.svg new file mode 100644 index 000000000000..3a19f76b7bf2 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_tree_split_join.svg @@ -0,0 +1,501 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 4.72e-05 + + + + 9.43e-05 + + + + 1.41e-04 + + + + 1.89e-04 + + + + 2.36e-04 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + n_set + + + + + + + + + splay_tree_set + + + + + + + + + rb_tree_set + + + + + + + + ov_tree_set + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_find.pdf b/libstdc++-v3/doc/xml/images/pbds_tree_text_find.pdf new file mode 100644 index 000000000000..57d96c54a89f Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_text_find.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_find.png b/libstdc++-v3/doc/xml/images/pbds_tree_text_find.png new file mode 100644 index 000000000000..ce4e606f7567 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_text_find.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_find.svg b/libstdc++-v3/doc/xml/images/pbds_tree_text_find.svg new file mode 100644 index 000000000000..da5f7cb6acdd --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_tree_text_find.svg @@ -0,0 +1,538 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 8.47e-08 + + + + 1.69e-07 + + + + 2.54e-07 + + + + 3.39e-07 + + + + 4.23e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + splay_tree_map + + + + + + + + + n_map + + + + + + + + ov_tree_map + + + + + + + + + rb_tree_map + + + + + + pat_trie_map + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_node.pdf b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_node.pdf new file mode 100644 index 000000000000..912708c451f2 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_node.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_node.png b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_node.png new file mode 100644 index 000000000000..4ec35d4b7092 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_node.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_node.svg b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_node.svg new file mode 100644 index 000000000000..0cbf5dfbdbad --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_node.svg @@ -0,0 +1,442 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 8.16e-08 + + + + 1.63e-07 + + + + 2.45e-07 + + + + 3.27e-07 + + + + 4.08e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + splay_tree_map + + + + + + + + + n_map + + + + + + + + + rb_tree_map + + + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_trie.pdf b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_trie.pdf new file mode 100644 index 000000000000..672504cd053f Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_trie.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_trie.png b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_trie.png new file mode 100644 index 000000000000..3420298ce482 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_trie.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_trie.svg b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_trie.svg new file mode 100644 index 000000000000..a202fb38f6a2 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_trie.svg @@ -0,0 +1,251 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 8.75e-08 + + + + 1.75e-07 + + + + 2.63e-07 + + + + 3.50e-07 + + + + 4.38e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + pat_trie_map + + + + + + + + + n_map + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_vector.pdf b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_vector.pdf new file mode 100644 index 000000000000..aceb552da7f3 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_vector.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_vector.png b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_vector.png new file mode 100644 index 000000000000..cdb367ef605c Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_vector.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_vector.svg b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_vector.svg new file mode 100644 index 000000000000..72e9931d7ff9 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_tree_text_insert_vector.svg @@ -0,0 +1,273 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 4.89e-07 + + + + 9.78e-07 + + + + 1.47e-06 + + + + 1.96e-06 + + + + 2.45e-06 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + ov_tree_map + + + + + + + + + n_map + + + + diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_lor_find.pdf b/libstdc++-v3/doc/xml/images/pbds_tree_text_lor_find.pdf new file mode 100644 index 000000000000..01a8f247866b Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_text_lor_find.pdf differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_lor_find.png b/libstdc++-v3/doc/xml/images/pbds_tree_text_lor_find.png new file mode 100644 index 000000000000..acc4a6f274c5 Binary files /dev/null and b/libstdc++-v3/doc/xml/images/pbds_tree_text_lor_find.png differ diff --git a/libstdc++-v3/doc/xml/images/pbds_tree_text_lor_find.svg b/libstdc++-v3/doc/xml/images/pbds_tree_text_lor_find.svg new file mode 100644 index 000000000000..9c5e44adaf76 --- /dev/null +++ b/libstdc++-v3/doc/xml/images/pbds_tree_text_lor_find.svg @@ -0,0 +1,501 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + 0 + + + + 200 + + + + 400 + + + + 600 + + + + 800 + + + + 1000 + + + + 1200 + + + + 1400 + + + + 1600 + + + + 1800 + + + + 2000 + + + + 2200 + + + Size + + + + + 0.00e+00 + + + + 4.58e-08 + + + + 9.16e-08 + + + + 1.37e-07 + + + + 1.83e-07 + + + + 2.29e-07 + + + Average time (sec.) + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + ov_tree_map + + + + + + + + + n_map + + + + + + + + + rb_tree_map + + + + + + + + + splay_tree_map + + + + + +