Our server costs ~$56 per month to run. Please consider donating or becoming a Patron to help keep the site running. Help us gain new members by following us on Twitter and liking our page on Facebook!
Current time: July 24, 2025, 3:21 pm
Atheist Forums › Science › Technology & Computing v
C++ "sort"

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Thread Modes
C++ "sort"
FlatAssembler Offline
Banned
Religious Views: Atheist
Posts: 2020
Threads: 133
Joined: July 26, 2017
Reputation: 5
#22
RE: C++ "sort"
December 30, 2019 at 11:47 am
Done some measurements about the performance of various implementations of QuickSort and MergeSort.
This one is about the time it takes to sort a randomly-generated (and, therefore, randomly shuffled) array of certain size:
[Image: output_of_tester1_as_a_diagram.png]
This one is about the time it takes to sort an array of certain sortedness, all of the arrays being of the same size:
[Image: output_of_tester2_as_a_diagram.png]
Find
Reply


Atheist Forums › Science › Technology & Computing v
C++ "sort"

Messages In This Thread
C++ "sort" - by FlatAssembler - November 13, 2019 at 12:14 pm
RE: C++ "sort" - by FlatAssembler - December 12, 2019 at 4:51 am
RE: C++ "sort" - by Abaddon_ire - December 12, 2019 at 9:48 am
RE: C++ "sort" - by FlatAssembler - December 12, 2019 at 11:21 am
RE: C++ "sort" - by FlatAssembler - December 12, 2019 at 2:42 pm
RE: C++ "sort" - by FlatAssembler - December 13, 2019 at 2:50 pm
RE: C++ "sort" - by Fake Messiah - December 13, 2019 at 4:45 pm
RE: C++ "sort" - by FlatAssembler - December 14, 2019 at 5:06 am
RE: C++ "sort" - by Abaddon_ire - December 14, 2019 at 10:29 pm
RE: C++ "sort" - by FlatAssembler - December 15, 2019 at 3:55 am
RE: C++ "sort" - by Abaddon_ire - December 15, 2019 at 10:13 am
RE: C++ "sort" - by FlatAssembler - December 15, 2019 at 1:41 pm
RE: C++ "sort" - by Abaddon_ire - December 15, 2019 at 3:33 pm
RE: C++ "sort" - by FlatAssembler - December 17, 2019 at 1:31 am
RE: C++ "sort" - by FlatAssembler - December 19, 2019 at 7:54 am
RE: C++ "sort" - by mordant - December 20, 2019 at 2:19 pm
RE: C++ "sort" - by FlatAssembler - December 23, 2019 at 8:45 am
RE: C++ "sort" - by FlatAssembler - December 29, 2019 at 9:21 am
RE: C++ "sort" - by SteelCurtain - December 29, 2019 at 10:27 am
RE: C++ "sort" - by Abaddon_ire - December 29, 2019 at 11:35 am
RE: C++ "sort" - by SteelCurtain - December 29, 2019 at 3:26 pm
RE: C++ "sort" - by Abaddon_ire - July 4, 2020 at 2:15 pm
RE: C++ "sort" - by FlatAssembler - July 6, 2020 at 10:57 am
RE: C++ "sort" - by Abaddon_ire - July 6, 2020 at 4:37 pm
RE: C++ "sort" - by FlatAssembler - July 9, 2020 at 4:07 am
RE: C++ "sort" - by FlatAssembler - December 30, 2019 at 11:47 am
RE: C++ "sort" - by FlatAssembler - January 2, 2020 at 4:47 am
RE: C++ "sort" - by FlatAssembler - January 5, 2020 at 12:06 pm
RE: C++ "sort" - by FlatAssembler - January 10, 2020 at 2:59 pm
RE: C++ "sort" - by SteelCurtain - January 10, 2020 at 10:03 pm
RE: C++ "sort" - by FlatAssembler - January 21, 2020 at 1:51 am
RE: C++ "sort" - by FlatAssembler - July 4, 2020 at 7:57 am
RE: C++ "sort" - by Brian37 - July 6, 2020 at 11:32 am
RE: C++ "sort" - by BrianSoddingBoru4 - July 6, 2020 at 5:26 pm
RE: C++ "sort" - by FlatAssembler - August 29, 2020 at 8:03 am



Users browsing this thread: 1 Guest(s)