A Django site.
May 9, 2008

Hans Fugal
no nic
The Fugue :
» Fixed Point for Sysadmins

In CS language theory we sometimes talk about fixed points. Everyone seems to have a bit of a hard time understanding what a fixed point is at first, and I thought of an interesting analogy just now that will make sense to sysadmins.

When you go to install foo, with apt-get install foo, apt will tell you all the dependencies it will install, and it will also tell you the recommendations and suggestions, then ask for your permission. You might decide to say no and repeat the command with one or more of the suggestions added. Then it will do the same, but now with the suggestions of the suggested packages as well. You might repeat a couple of times. Finally, you will be happy with the selection of packages you're going to install. You've found the fixed point.

Apt itself does the same thing when resolving dependencies. If you remember rpm-based distros before apt-alikes, you used to have to find the dependencies fixed point by yourself. We called this rpm hell for good reason.

So when you're finding a fixed point in math, you're doing a similar thing. You're repeatedly performing the operation until further operations don't change the answer. The fixed point of a function f(x) is x0 such that f(x0) = x0.

May 14, 2007

Pat Eyler
pate
On Ruby
» Is Brooks Wrong?

Over on his blog, Peter Seibel questions Fred Brooks oft quoted (well, paraphrased) “nine women can’t have a baby in a month”. Seibel’s point is that one woman (or, one couple) isn’t too likely to have a baby in 9 months either, as statistically the chances of any given couple conceiving and carrying a baby to term is only 13.6%. That’s not so good if you have a hard deadline. Seibel’