Dragons in the Algorithm
Adventures in Programming
by Michael Chermside

Author: mcherm

Go Easy on the Maintenance Programmer

"Maintenance Programmer": This common, and underappreciated species of programmer is often heard muttering and cursing under their breath. Sometimes bald from tearing their hair out in frustration.

From time to time we all have to do it: simple changes and maintenance to code - often other people's code. And the truth …

Read more

Posted Fri 18 July 2008 by mcherm in Programming

A random selection algorithm

Suppose you want to select k things randomly from a list of n items, with no duplicates. Of course, if k > n, then it's hopeless, and if k = n it's trivial, so the interesting case is when k < n. A naive approach might pick an item randomly, and try again …

Read more

Posted Fri 27 June 2008 by mcherm in Math, Programming

Two more uses for a Secure Hash

In a previous article I talked about using salt with a secure hash, but all of the examples assumed that the secure hash would be used to validate passwords. Secure hashes can be used for many other purposes, and I'll illustrate that by describing two other possible uses.

The first …

Read more

Posted Thu 12 June 2008 by mcherm in Programming

Why User Stories?

Any software project needs a Business Requirements Document (BRD)—a document which describes what the deliverable is supposed to do once it's been built. The traditional (waterfall) way is to write it in paragraph form, but several agile development techniques recommend writing it in the form of a collection of …

Read more

Posted Mon 12 May 2008 by mcherm in Programming

Always use Salt

I'm not a very good cook. One reasons is that I've never mastered the art of tasting the food as I go along and seasoning it properly. When cooking, I never seem to add the right amount of salt. As a programmer, though, I always use salt.

Soup"Salt", in programming …

Read more

Posted Mon 05 May 2008 by mcherm in Programming