4 ms·
Very informative. I missed the part about 1500000 BC though – a time when our ancestors lived in the branches of trees? Another beginner-friendly explanation o
by ramshorns 9y ago
Very informative. I missed the part about 1500000 BC though – a time when our ancestors lived in the branches of trees?
Another beginner-friendly explanation of the effects of branch prediction is this Stack Overflow post which compares a processor to a train:
https://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-sorted-array-than-an-unsorted-array https://stackoverflow.com/questions/11227809/why-is-it-faste...
- jlebrech 9y agothe BC made no sense to me and there's no reference to it. If he made an illustration about hunters tracking their prey and there was a fork in the road and they split into 2 groups that could allude to branch prediction, I don't know
- PyComfy 9y agoMaybe the author is referring to the apparition of the homo erectus
- eberkund 9y agoMaybe it is just an arbitrarily long time in the past, since there were no computers then there is no history related to branch prediction so it's a joke that makes it sound like a longer spanning history than it actually is.
- josch 9y agoYou might be interested in this note by Oleg Kiselyov which talks about branch prediction in the context of one of the 1st computers: http://okmij.org/ftp/Computation/Zuse-accolades.txt http://okmij.org/ftp/Computation/Zuse-accolades.txt