Tag: Algorithms

Recommended by Ricochet Members Created with Sketch. The Texas Two-Step

 

In a recent installment of @hankrhody ‘s excellent (and delicious) series on building a computer, he wrote about how to do a binary search. In the comments, I made an oblique reference to a better way to do that kind of matching, referring to something I called the Texas Two-Step.

Now don’t get me wrong; in many situations Hank’s solution is an excellent choice, particularly if you want to do a single, real-time lookup. For a single or only a few lookups, Hank’s way is hard to beat. But what if you want to shuffle the whole deck?

More

Contributor Post Created with Sketch. Recommended by Ricochet Members Created with Sketch. How to Build a Computer 11: The Binary Search Algorithm

 

We’re taking a break from the manufacturing process to cover some ideas in programming. Algorithms, what that means and why. Sounds fancy, doesn’t it? It ain’t as bad as it sounds. Let’s jump right in:

What’s An Algorithm?

More