Ricochet is the best place on the internet to discuss the issues of the day, either through commenting on posts or writing your own for our active and dynamic community in a fully moderated environment. In addition, the Ricochet Audio Network offers over 50 original podcasts with new episodes released every day.
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