Bisection search, or binary search for us developers, is a technique for finding the best value within a given range of values.
Technically speaking, Wikipedia says the “bisection method in mathematics is a root-finding method that repeatedly bisects an interval and then selects a subinterval in which a root must lie for further processing.”
This post describes tips for when you need to bisection search manually by hand (by “feel”), as opposed to when it can be automated by, say, a computer algorithm.
For example, say you’re very thirsty and need water fast so you pour yourself a glass of water: Pour too fast and it spills but too slow and it takes too long. You want to pour fast enough to quench your thirst as soon as possible but not so fast that it spills. The speed of pouring is your range of values (eg. slow to fast) and the consequences of the speed of pouring (how long it takes and if it spills) are your criteria to decide the best value. You try pouring the glass slowly and it’s too slow: Pour faster. You try pouring the glass faster and it spills: Pour slower but faster than the first time. You try pouring the glass “just right”: It’s fast enough and doesn’t spill. You’ve found the best pouring speed by bisection search!
Update 2020-10-04: Added link to Bisection Search Calculator Spreadsheet
Older updates are archived at the bottom under the Updates section.
Continue reading “Bisection Search Like A (Human) Boss”
How to find Church Guitar Chords Online
For the past half year I’ve been part of a small church where most of our music comes from the hymnal. They’re very, very nice people, though, and are happy to have myself and a friend playing guitar in the front pews. We really enjoy it but it takes some effort to work with the piano players and their music so that we can find guitar chords to play from. This took me down the path of finding guitar chords for hymns and worship songs online. Here’s my tips for finding them…
Continue reading “How to find Church Guitar Chords Online”
iRacing Force Feedback Settings
I’m a big fan of iRacing sim racing and I frequent their forums quite a bit. I’ve seen a number of posts, over time, on the iRacing forums about people asking for the right force feedback settings for their wheels. As it turns out, this info in its complete form is harder to come by then you might think so I’ve decided to post everything I know and have implemented for my Logitech G27 for force feedback in iRacing…
Continue reading “iRacing Force Feedback Settings”
Since I came home from vacation last week, I’ve been considering changing my morning habits to wake up an hour earlier to give me a chance to have some coffee and actual breakfast, and to relax and actually have some time in morning just to sit for a little bit, like we were doing in PEI at my brother’s place each morning.
It will probably come as no surprise but it took until this morning for me to wake up an hour earlier and even then it was a struggle! Today’s alarm went off at 7am and I rolled over for a few minutes wondering whether I would really get up this time. The past two mornings I’ve just slept right in to 8am, my normal wake up time. Guess my mind likes mornings more than my body likes waking up to them!
Well, I’ve finally done it, and I’m doing what Mic does in the mornings – blogging! Not sure I’ll keep this up but who knows. The one thing I am missing is some place to just sit outside in the open air and drink coffee and relax before the rush to work starts. Oh well. One step at a time.