Article 3Y39B The right level of abstraction

The right level of abstraction

by
John
from John D. Cook on (#3Y39B)

Mark Dominus wrote a blog post yesterday entitled Why I never finish my Haskell programs (part 1 of a). In a nutshell, there's always another layer of abstraction. "Instead of just adding lists of numbers, I can do addition-like operations on list-like containers of number-like things!"

Is this a waste of time? It depends entirely on context.

I can think of two reasons to pursue high levels of abstraction. One is reuse. You have multiple instances of things that you want to handle simultaneously. The other reason is clarity. Sometimes abstraction makes things simpler, even if you only have one instance of your abstraction. Dijkstra had the latter in mind when he said

The purpose of abstraction is not to be vague, but to create a new semantic level in which one can be absolutely precise.

Both of these can backfire. You could make your code so reusable (in your mind) that nobody else wants to use it. Your bird's eye view can become a Martian's eye view that loses essential details. [1]

It's easy, and often appropriate, to criticize high levels of abstraction. I could imagine asking "Just how often do you need to do addition-like operations on list-like containers of number-like things? We've got to ship by Friday. Why don't you just add lists of numbers for now."

And yet, sometimes what seems like excessive abstraction can pay off. I remember an interview with John Tate a few years ago in which he praised Alexander Grothendieck.

He just had an instinct for the right degree of generality. Some people make things too general, and they're not of any use. But he just had an instinct to put whatever theory he thought about in the most general setting that was still useful. Not generalization for generalization's sake but the right generalization. He was unbelievable.

I was taken aback by Tate saying that Grothendieck found just the right level of abstraction. But Tate is in a position to judge and I am not.

From my perspective, Grothendieck's work, what glimpses I've seen, looks gratuitously abstract. Basic category theory is about as abstract as my mind can go, but category theory was the floor of the castle Grothendieck built in the sky. And yet he built his castle to solve specific challenging problems in number theory, and succeeded. (Maybe his castle in the sky turned into a Winchester Mansion later in life. I can't say.)

***

[1] I'm more sympathetic to the clarity argument than the reuse argument. The former gives immediate feedback. You try something because you think it will make things more clear. Did it, at least in your opinion? Does anyone else find it helpful? But reuse is speculative because it happens in the future. (If you have several cases in hand that you want to handle uniformly, that's a safer bet. You might just call that "use" rather than "reuse." My skepticism is more about anticipated reuse.)

In software development in particular, I believe it's easier to make your code re-editable than reusable. It's easier to predict that code will need to do something different in the future than it is to predict exactly what that something will be.

VplM2XVnAL0
External Content
Source RSS or Atom Feed
Feed Location http://feeds.feedburner.com/TheEndeavour?format=xml
Feed Title John D. Cook
Feed Link https://www.johndcook.com/blog
Reply 0 comments