Timeline for Why is processing a sorted array faster than processing an unsorted array?

Current License: CC BY-SA 4.0

36 events
when toggle format what by license comment
Jul 3, 2022 at 21:05 comment added Peter Cordes You forgot to enable optimization; it's not useful to benchmark debug builds that store/reload everything to the stack. Use gcc -O2 -fno-tree-vectorize -S if you want efficient scalar asm that hopefully uses cmov. (-O3 would probably auto-vectorize, so would -O2 with GCC12 or later.) See also gcc optimization flag -O3 makes code slower than -O2 (for the sorted case, when it uses cmov poorly for the if).
S Jul 3, 2022 at 15:12 history suggested Mihir Ajmera CC BY-SA 4.0
Grammar and content improvement
Jul 3, 2022 at 13:51 review Suggested edits
S Jul 3, 2022 at 15:12
Jan 10, 2021 at 17:22 history edited Deduplicator CC BY-SA 4.0
copy-edited
Jan 10, 2021 at 15:45 history edited Deduplicator CC BY-SA 4.0
copy-edited
Dec 23, 2020 at 19:37 review Suggested edits
Dec 23, 2020 at 22:45
Dec 3, 2020 at 5:32 comment added Linus Fernandes stackoverflow.com/questions/9745389/…
S Oct 13, 2020 at 21:47 history suggested Nil CC BY-SA 4.0
minor edit; fixed grammar.
Oct 13, 2020 at 11:00 review Suggested edits
S Oct 13, 2020 at 21:47
May 27, 2019 at 12:50 history edited Peter Mortensen CC BY-SA 4.0
Linked to the answer instead of the user.
Sep 28, 2018 at 7:14 review Suggested edits
Sep 28, 2018 at 7:24
Apr 8, 2018 at 20:36 review Suggested edits
Apr 8, 2018 at 23:12
May 30, 2017 at 5:49 review Suggested edits
May 30, 2017 at 7:34
May 23, 2017 at 12:03 history edited URL Rewriter Bot
replaced http://stackoverflow.com/ with https://stackoverflow.com/
S Nov 14, 2016 at 2:05 history suggested Xenyal CC BY-SA 3.0
Rephrasing and improving coherency
Nov 14, 2016 at 0:08 review Suggested edits
S Nov 14, 2016 at 2:05
Nov 7, 2016 at 3:29 history rollback user1306322
Rollback to Revision 12
Aug 24, 2016 at 7:52 history edited Durgpal Singh CC BY-SA 3.0
added 4 characters in body
Jun 4, 2016 at 11:14 review Suggested edits
Jun 4, 2016 at 11:53
Feb 13, 2016 at 2:22 history edited Peter Mortensen CC BY-SA 3.0
Some copy editing (ref. <http://english.stackexchange.com/questions/15953>).
Jan 29, 2016 at 1:24 history wiki removed Shog9
Jan 28, 2016 at 20:56 history made wiki Post Made Community Wiki by George Stocker
Jan 22, 2015 at 23:09 history edited Marco Bonelli CC BY-SA 3.0
added 43 characters in body
Aug 12, 2014 at 15:15 review Suggested edits
Aug 12, 2014 at 15:16
Aug 10, 2014 at 0:52 history bounty ended DatEpicCoderGuyWhoPrograms
Mar 3, 2014 at 9:07 history rollback Yaakov Ellis
Rollback to Revision 8
S Mar 3, 2014 at 8:05 history suggested user3349592 CC BY-SA 3.0
Clarify details, meaning not changed
Mar 3, 2014 at 8:04 review Suggested edits
S Mar 3, 2014 at 8:05
Nov 19, 2012 at 18:29 history edited Peter Mortensen CC BY-SA 3.0
Copy edited. Named a link.
Oct 11, 2012 at 3:20 history edited WiSaGaN CC BY-SA 3.0
Added conditional move instruction explanation and some others.
Sep 27, 2012 at 9:39 history edited WiSaGaN CC BY-SA 3.0
Minor correction.
Sep 27, 2012 at 8:51 history edited WiSaGaN CC BY-SA 3.0
Rephrase.
Jun 29, 2012 at 2:29 history edited WiSaGaN CC BY-SA 3.0
Corrected optimization-level.
Jun 28, 2012 at 6:01 history edited WiSaGaN CC BY-SA 3.0
The original VS2010 results were compiled in x86 mode instead of x86_64, corrected it and added x86_64 results.
Jun 28, 2012 at 5:41 history edited WiSaGaN CC BY-SA 3.0
Added explanation.
Jun 28, 2012 at 2:14 history answered WiSaGaN CC BY-SA 3.0
toggle format

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.