Skip to content

Commit cb2f0d8

Browse files
wclodius2wclodius2
committed
Commited the revised stdlib/doc/specs/stdlib_sorting.md
Commited the revised stdlib_sorting markdown document stdlib_sorting.md. It was revised largely to reflect changes in test_sorting.f90 intended to shorten the processor time devoted to string_type sorting. [ticket: X]
1 parent bc3d652 commit cb2f0d8

File tree

1 file changed

+98
-98
lines changed

1 file changed

+98
-98
lines changed

‎doc/specs/stdlib_sorting.md

Lines changed: 98 additions & 98 deletions
Original file line numberDiff line numberDiff line change
@@ -523,118 +523,118 @@ size `26**4`:
523523
random order.
524524

525525
On three different `string_type` arrays, each of length 4 elements and
526-
of size `26**4`:
526+
of size `26**3`:
527527

528-
* String Decreasing - values decrease uniformly from `"zzzz"` to
529-
`"aaaa"`.
530-
* String Increasing - values decrease uniformly from `"aaaa"` to
531-
`"zzzz"`.
532-
* String Random - the set of strings from `"aaaa"` to `"zzzz"` in
528+
* String Decreasing - values decrease uniformly from `"zzz"` to
529+
`"aaa"`.
530+
* String Increasing - values decrease uniformly from `"aaa"` to
531+
`"zzz"`.
532+
* String Random - the set of strings from `"aaa"` to `"zzz"` in
533533
random order.
534534

535535
These benchmarks have been performed on two different compilers, both
536536
on a MacBook Pro, featuring a 2.3 GHz Quad-Core Intel Core i5, with 8
537537
GB 2133 MHz LPDDR3 memory. The first compiler was GNU Fortran
538538
(GCC) 10.2.0, with the following results:
539539

540-
| Type | Elements | Order | Method | Time (s) |
540+
| Type | Elements | Array Name | Method | Time (s) |
541541
|-------------|----------|-----------------|-------------|-----------|
542-
| Integer | 1048576 | Blocks | Ord_Sort | 0.00694 |
543-
| Integer | 1048576 | Decreasing | Ord_Sort | 0.00363 |
544-
| Integer | 1048576 | Identical | Ord_Sort | 0.00206 |
545-
| Integer | 1048576 | Increasing | Ord_Sort | 0.00206 |
546-
| Integer | 1048576 | Random dense | Ord_Sort | 0.17705 |
547-
| Integer | 1048576 | Random order | Ord_Sort | 0.17749 |
548-
| Integer | 1048576 | Random sparse | Ord_Sort | 0.17641 |
549-
| Integer | 1048576 | Random 3 | Ord_Sort | 0.00943 |
550-
| Integer | 1048576 | Random 10 | Ord_Sort | 0.00378 |
551-
| Character | 456976 | Char. Decrease | Ord_Sort | 0.00766 |
552-
| Character | 456976 | Char. Increase | Ord_Sort | 0.00416 |
553-
| Character | 456976 | Char. Random | Ord_Sort | 0.23689 |
554-
| String_type | 456976 | String Decrease | Ord_Sort | 0.15467 |
555-
| String_type | 456976 | String Increase | Ord_Sort | 0.09072 |
556-
| String_type | 456976 | String Random | Ord_Sort | 4.04153 |
557-
| Integer | 1048576 | Blocks | Sort | 0.11175 |
558-
| Integer | 1048576 | Decreasing | Sort | 0.14222 |
559-
| Integer | 1048576 | Identical | Sort | 0.16076 |
560-
| Integer | 1048576 | Increasing | Sort | 0.05380 |
561-
| Integer | 1048576 | Random dense | Sort | 0.15519 |
562-
| Integer | 1048576 | Random order | Sort | 0.15907 |
563-
| Integer | 1048576 | Random sparse | Sort | 0.15792 |
564-
| Integer | 1048576 | Random 3 | Sort | 0.23041 |
565-
| Integer | 1048576 | Random 10 | Sort | 0.24668 |
566-
| Character | 456976 | Char. Decrease | Sort | 0.31256 |
567-
| Character | 456976 | Char. Increase | Sort | 0.11330 |
568-
| Character | 456976 | Char. Random | Sort | 0.20166 |
569-
| String_type | 456976 | String Decrease | Sort | 6.41878 |
570-
| String_type | 456976 | String Increase | Sort | 2.26954 |
571-
| String_type | 456976 | String Random | Sort | 3.58182 |
572-
| Integer | 1048576 | Blocks | Sort_Index | 0.01175 |
573-
| Integer | 1048576 | Decreasing | Sort_Index | 0.00732 |
574-
| Integer | 1048576 | Identical | Sort_Index | 0.00453 |
575-
| Integer | 1048576 | Increasing | Sort_Index | 0.00495 |
576-
| Integer | 1048576 | Random dense | Sort_Index | 0.20723 |
577-
| Integer | 1048576 | Random order | Sort_Index | 0.20818 |
578-
| Integer | 1048576 | Random sparse | Sort_Index | 0.20441 |
579-
| Integer | 1048576 | Random 3 | Sort_Index | 0.01468 |
580-
| Integer | 1048576 | Random 10 | Sort_Index | 0.00669 |
581-
| Character | 456976 | Char. Decrease | Sort_Index | 0.00915 |
582-
| Character | 456976 | Char. Increase | Sort_Index | 0.00522 |
583-
| Character | 456976 | Char. Random | Sort_Index | 0.26615 |
584-
| String_type | 456976 | String Decrease | Sort_Index | 0.19026 |
585-
| String_type | 456976 | String Increase | Sort_Index | 0.09407 |
586-
| String_type | 456976 | String Random | Sort_Index | 4.12616 |
542+
| Integer | 1048576 | Blocks | Ord_Sort | 0.00738 |
543+
| Integer | 1048576 | Decreasing | Ord_Sort | 0.00380 |
544+
| Integer | 1048576 | Identical | Ord_Sort | 0.00220 |
545+
| Integer | 1048576 | Increasing | Ord_Sort | 0.00209 |
546+
| Integer | 1048576 | Random dense | Ord_Sort | 0.17972 |
547+
| Integer | 1048576 | Random order | Ord_Sort | 0.17503 |
548+
| Integer | 1048576 | Random sparse | Ord_Sort | 0.17340 |
549+
| Integer | 1048576 | Random 3 | Ord_Sort | 0.00847 |
550+
| Integer | 1048576 | Random 10 | Ord_Sort | 0.00484 |
551+
| Character | 456976 | Char. Decrease | Ord_Sort | 0.00763 |
552+
| Character | 456976 | Char. Increase | Ord_Sort | 0.00414 |
553+
| Character | 456976 | Char. Random | Ord_Sort | 0.23746 |
554+
| String_type | 17576 | String Decrease | Ord_Sort | 0.00543 |
555+
| String_type | 17576 | String Increase | Ord_Sort | 0.00347 |
556+
| String_type | 17576 | String Random | Ord_Sort | 0.09461 |
557+
| Integer | 1048576 | Blocks | Sort | 0.10556 |
558+
| Integer | 1048576 | Decreasing | Sort | 0.13348 |
559+
| Integer | 1048576 | Identical | Sort | 0.15719 |
560+
| Integer | 1048576 | Increasing | Sort | 0.05316 |
561+
| Integer | 1048576 | Random dense | Sort | 0.15047 |
562+
| Integer | 1048576 | Random order | Sort | 0.15176 |
563+
| Integer | 1048576 | Random sparse | Sort | 0.15767 |
564+
| Integer | 1048576 | Random 3 | Sort | 0.19907 |
565+
| Integer | 1048576 | Random 10 | Sort | 0.34244 |
566+
| Character | 456976 | Char. Decrease | Sort | 0.30723 |
567+
| Character | 456976 | Char. Increase | Sort | 0.10984 |
568+
| Character | 456976 | Char. Random | Sort | 0.20642 |
569+
| String_type | 17576 | String Decrease | Sort | 0.15101 |
570+
| String_type | 17576 | String Increase | Sort | 0.05569 |
571+
| String_type | 17576 | String Random | Sort | 0.08499 |
572+
| Integer | 1048576 | Blocks | Sort_Index | 0.01163 |
573+
| Integer | 1048576 | Decreasing | Sort_Index | 0.00720 |
574+
| Integer | 1048576 | Identical | Sort_Index | 0.00451 |
575+
| Integer | 1048576 | Increasing | Sort_Index | 0.00452 |
576+
| Integer | 1048576 | Random dense | Sort_Index | 0.20295 |
577+
| Integer | 1048576 | Random order | Sort_Index | 0.20190 |
578+
| Integer | 1048576 | Random sparse | Sort_Index | 0.20221 |
579+
| Integer | 1048576 | Random 3 | Sort_Index | 0.01406 |
580+
| Integer | 1048576 | Random 10 | Sort_Index | 0.00765 |
581+
| Character | 456976 | Char. Decrease | Sort_Index | 0.00912 |
582+
| Character | 456976 | Char. Increase | Sort_Index | 0.00515 |
583+
| Character | 456976 | Char. Random | Sort_Index | 0.24693 |
584+
| String_type | 17576 | String Decrease | Sort_Index | 0.00528 |
585+
| String_type | 17576 | String Increase | Sort_Index | 0.00341 |
586+
| String_type | 17576 | String Random | Sort_Index | 0.09554 |
587587

588588
The second compiler was Intel(R) Fortran Intel(R) 64 Compiler Classic
589589
for applications running on Intel(R) 64, Version 2021.2.0 Build
590590
20210228_000000, with the following results:
591591

592-
| Type | Elements | Order | Method | Time (s) |
592+
| Type | Elements | Array Name | Method | Time (s) |
593593
|-------------|----------|-----------------|-------------|-----------|
594-
| Integer | 1048576 | Blocks | Ord_Sort | 0.00287 |
595-
| Integer | 1048576 | Decreasing | Ord_Sort | 0.00123 |
596-
| Integer | 1048576 | Identical | Ord_Sort | 0.00094 |
597-
| Integer | 1048576 | Increasing | Ord_Sort | 0.00095 |
598-
| Integer | 1048576 | Random dense | Ord_Sort | 0.09865 |
599-
| Integer | 1048576 | Random order | Ord_Sort | 0.10138 |
600-
| Integer | 1048576 | Random sparse | Ord_Sort | 0.10223 |
601-
| Integer | 1048576 | Random 3 | Ord_Sort | 0.00420 |
602-
| Integer | 1048576 | Random 10 | Ord_Sort | 0.00174 |
603-
| Character | 456976 | Char. Decrease | Ord_Sort | 0.00721 |
604-
| Character | 456976 | Char. Increase | Ord_Sort | 0.00354 |
605-
| Character | 456976 | Char. Random | Ord_Sort | 0.21287 |
606-
| String_type | 456976 | String Decrease | Ord_Sort | 0.50840 |
607-
| String_type | 456976 | String Increase | Ord_Sort | 0.14912 |
608-
| String_type | 456976 | String Random | Ord_Sort | 15.28657 |
609-
| Integer | 1048576 | Blocks | Sort | 0.03632 |
610-
| Integer | 1048576 | Decreasing | Sort | 0.04135 |
611-
| Integer | 1048576 | Identical | Sort | 0.03672 |
612-
| Integer | 1048576 | Increasing | Sort | 0.01346 |
613-
| Integer | 1048576 | Random dense | Sort | 0.07099 |
614-
| Integer | 1048576 | Random order | Sort | 0.07172 |
615-
| Integer | 1048576 | Random sparse | Sort | 0.07196 |
616-
| Integer | 1048576 | Random 3 | Sort | 0.07729 |
617-
| Integer | 1048576 | Random 10 | Sort | 0.14964 |
618-
| Character | 456976 | Char. Decrease | Sort | 0.31387 |
619-
| Character | 456976 | Char. Increase | Sort | 0.12050 |
620-
| Character | 456976 | Char. Random | Sort | 0.20228 |
621-
| String_type | 456976 | String Decrease | Sort | 23.87099 |
622-
| String_type | 456976 | String Increase | Sort | 8.71762 |
623-
| String_type | 456976 | String Random | Sort | 11.50930 |
624-
| Integer | 1048576 | Blocks | Sort_Index | 0.00563 |
625-
| Integer | 1048576 | Decreasing | Sort_Index | 0.00230 |
626-
| Integer | 1048576 | Identical | Sort_Index | 0.00142 |
627-
| Integer | 1048576 | Increasing | Sort_Index | 0.00142 |
628-
| Integer | 1048576 | Random dense | Sort_Index | 0.11723 |
629-
| Integer | 1048576 | Random order | Sort_Index | 0.12539 |
630-
| Integer | 1048576 | Random sparse | Sort_Index | 0.12706 |
631-
| Integer | 1048576 | Random 3 | Sort_Index | 0.00718 |
632-
| Integer | 1048576 | Random 10 | Sort_Index | 0.00316 |
633-
| Character | 456976 | Char. Decrease | Sort_Index | 0.00790 |
634-
| Character | 456976 | Char. Increase | Sort_Index | 0.00405 |
635-
| Character | 456976 | Char. Random | Sort_Index | 0.22963 |
636-
| String_type | 456976 | String Decrease | Sort_Index | 0.51546 |
637-
| String_type | 456976 | String Increase | Sort_Index | 0.14960 |
638-
| String_type | 456976 | String Random | Sort_Index | 15.59673 |
594+
| Integer | 1048576 | Blocks | Ord_Sort | 0.00320 |
595+
| Integer | 1048576 | Decreasing | Ord_Sort | 0.00142 |
596+
| Integer | 1048576 | Identical | Ord_Sort | 0.00102 |
597+
| Integer | 1048576 | Increasing | Ord_Sort | 0.00158 |
598+
| Integer | 1048576 | Random dense | Ord_Sort | 0.09859 |
599+
| Integer | 1048576 | Random order | Ord_Sort | 0.09704 |
600+
| Integer | 1048576 | Random sparse | Ord_Sort | 0.09599 |
601+
| Integer | 1048576 | Random 3 | Ord_Sort | 0.00396 |
602+
| Integer | 1048576 | Random 10 | Ord_Sort | 0.00183 |
603+
| Character | 456976 | Char. Decrease | Ord_Sort | 0.00763 |
604+
| Character | 456976 | Char. Increase | Ord_Sort | 0.00341 |
605+
| Character | 456976 | Char. Random | Ord_Sort | 0.21991 |
606+
| String_type | 17576 | String Decrease | Ord_Sort | 0.01957 |
607+
| String_type | 17576 | String Increase | Ord_Sort | 0.00573 |
608+
| String_type | 17576 | String Random | Ord_Sort | 0.37850 |
609+
| Integer | 1048576 | Blocks | Sort | 0.03668 |
610+
| Integer | 1048576 | Decreasing | Sort | 0.04073 |
611+
| Integer | 1048576 | Identical | Sort | 0.03884 |
612+
| Integer | 1048576 | Increasing | Sort | 0.01279 |
613+
| Integer | 1048576 | Random dense | Sort | 0.06945 |
614+
| Integer | 1048576 | Random order | Sort | 0.07151 |
615+
| Integer | 1048576 | Random sparse | Sort | 0.07224 |
616+
| Integer | 1048576 | Random 3 | Sort | 0.07954 |
617+
| Integer | 1048576 | Random 10 | Sort | 0.14395 |
618+
| Character | 456976 | Char. Decrease | Sort | 0.30367 |
619+
| Character | 456976 | Char. Increase | Sort | 0.11316 |
620+
| Character | 456976 | Char. Random | Sort | 0.20233 |
621+
| String_type | 17576 | String Decrease | Sort | 0.64479 |
622+
| String_type | 17576 | String Increase | Sort | 0.23737 |
623+
| String_type | 17576 | String Random | Sort | 0.31361 |
624+
| Integer | 1048576 | Blocks | Sort_Index | 0.00643 |
625+
| Integer | 1048576 | Decreasing | Sort_Index | 0.00219 |
626+
| Integer | 1048576 | Identical | Sort_Index | 0.00126 |
627+
| Integer | 1048576 | Increasing | Sort_Index | 0.00130 |
628+
| Integer | 1048576 | Random dense | Sort_Index | 0.12911 |
629+
| Integer | 1048576 | Random order | Sort_Index | 0.13024 |
630+
| Integer | 1048576 | Random sparse | Sort_Index | 0.12956 |
631+
| Integer | 1048576 | Random 3 | Sort_Index | 0.00781 |
632+
| Integer | 1048576 | Random 10 | Sort_Index | 0.00281 |
633+
| Character | 456976 | Char. Decrease | Sort_Index | 0.00779 |
634+
| Character | 456976 | Char. Increase | Sort_Index | 0.00393 |
635+
| Character | 456976 | Char. Random | Sort_Index | 0.22561 |
636+
| String_type | 17576 | String Decrease | Sort_Index | 0.01878 |
637+
| String_type | 17576 | String Increase | Sort_Index | 0.00543 |
638+
| String_type | 17576 | String Random | Sort_Index | 0.37748 |
639639

640640

0 commit comments

Comments
 (0)