Timeline for Why is processing a sorted array faster than processing an unsorted array?
Current License: CC BY-SA 4.0
17 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 1, 2020 at 1:14 | comment | added | Eugene | @HannaMcquaig No, it's made by Swing. The code is available at github.com/Eugene-Mark/branch-predictor-demo. | |
| Jul 1, 2020 at 0:19 | comment | added | Justin Meskan | Did you make the example app in JavaFX? | |
| Feb 10, 2020 at 4:03 | comment | added | Peter Cordes |
@mckenzm: out-of-order speculative exec makes branch prediction even more valuable; as well as hiding fetch/decode bubbles, branch prediction + speculative exec removes control dependencies from critical path latency. Code inside or after an if() block can execute before the branch condition is known. Or for a search loop like strlen or memchr, interations can overlap. If you had to wait for the match-or-not result to be known before running any of the next iteration, you'd bottleneck on cache load + ALU latency instead of throughput.
|
|
| Feb 10, 2020 at 2:05 | history | edited | Eugene | CC BY-SA 4.0 |
added 17 characters in body
|
| Jul 29, 2019 at 5:14 | comment | added | mckenzm | Almost as good as the Intel marketing animations, and they were obsessed not just with branch prediction but out of order execution, both strategies being "speculative". Reading ahead in memory and storage (sequential pre-fetch to buffer) is also speculative. It all adds up. | |
| Jun 4, 2019 at 16:20 | history | edited | Eugene | CC BY-SA 4.0 |
added 28 characters in body
|
| Jan 29, 2019 at 8:26 | history | rollback | Marc Glisse |
Rollback to Revision 2
|
|
| S Jan 29, 2019 at 8:21 | history | suggested | CommunityBot | CC BY-SA 4.0 |
32324jg gfgddfseryun
|
| Jan 29, 2019 at 8:10 | review | Suggested edits | |||
| S Jan 29, 2019 at 8:21 | |||||
| S May 31, 2018 at 21:33 | history | suggested | Saheb | CC BY-SA 4.0 |
grammatical improvements
|
| May 31, 2018 at 20:14 | review | Suggested edits | |||
| S May 31, 2018 at 21:33 | |||||
| Dec 5, 2017 at 12:00 | audit | First posts | |||
| Dec 5, 2017 at 12:11 | |||||
| Nov 29, 2017 at 4:21 | audit | Low quality answers | |||
| Nov 29, 2017 at 4:43 | |||||
| Nov 29, 2017 at 1:05 | audit | First posts | |||
| Nov 29, 2017 at 1:05 | |||||
| Nov 27, 2017 at 8:43 | audit | First posts | |||
| Nov 27, 2017 at 8:45 | |||||
| Nov 25, 2017 at 12:59 | audit | First posts | |||
| Nov 25, 2017 at 12:59 | |||||
| Nov 6, 2017 at 16:15 | history | answered | Eugene | CC BY-SA 3.0 |