Archive for April, 2008

A Million Little Files

Thursday, April 24th, 2008

My PC-oriented brain says it’s easier to work with a million small files than one gigantic file. Hadoop says the opposite — big files are stored contiguously on disk, so they can be read/written efficiently. UNIX tar files work on the same principle, but Hadoop can’t read them directly because they don’t contain [...]

The Great Database Rewrite

Wednesday, April 23rd, 2008

I just discovered the paper The End of an Architectural Era (It’s Time for a Complete Rewrite), about re-designing database software from the ground up.  It contains some unsurprising predictions — “the next decade will bring domination by shared-nothing computer systems, often called grid computing” — and some interesting ideas:

Any database smaller than 1 TB [...]

Power At Your Fingertips

Tuesday, April 22nd, 2008

I just ran my first Amazon EC2 instance.  Kind of a heady feeling, having nearly unlimited computing power just a few keystrokes away.  I got the same feeling the first time I logged in as root on a dedicated web server.
I gotta say, though, that the ticking meter — even at just $0.10/hour — will [...]

There Is No Database

Monday, April 21st, 2008

I think I’m starting to get a handle on how Hadoop is supposed to work. The MapReduce model isn’t what troubles me.  The mind-bending part is that there is no database. Everything happens by scanning big files from beginning to end. It’s like everything I learned about data structures with O(log n) access no [...]

Disk is the New Tape

Thursday, April 17th, 2008

An interesting scenario from Doug Cutting: Say you have a terabyte of data, on a disk with 10ms seek time and 100MB/s max throughput. You want to update 1% of the records. If you do it with random-access seeks, it takes 35 days to finish. On the other hand, if you scan [...]

Continuous Integration for Data

Thursday, April 17th, 2008

As I told a friend recently, I’m pretty happy with the front-end code of AltLaw.  It’s just a simple Ruby on Rails app that uses Solr for search and storage.  The code is small and easy to maintain.
What I’m not happy with is the back-end code, the data extraction, formatting, and indexing.  It’s a hodge-podge [...]

Privacy, Open Access, and the Law

Tuesday, April 15th, 2008

Since we started putting court cases on the interwebs, first with Project Posner and then with AltLaw, we’ve had the occasional angry email from someone who Googles himself/herself and finds a court case from 20 years ago that reveals embarrassing and career-damaging facts.  They usually want the page taken down.
Now, sometimes I’m sympathetic with the [...]

Going Non-Linear

Monday, April 14th, 2008

I recently read the expression “going non-linear” describing a person, where most people would say something like “going nuts.”  Incredibly geeky; I like it.

Useful Reminders

Friday, April 11th, 2008

Epigrams on Programming

The Problem With Common Lisp

Friday, April 4th, 2008

… as explained by Sir Kenny,
From: Ken Tilton
Newsgroups: comp.lang.lisp
Date: Tue, 01 Apr 2008 14:53:07 -0400
Subject: Re: Newbie FAQ #2: Where’s the GUI?
Jonathan Gardner wrote:
> I know this is a FAQ, but I still don’t have any answers, at least answers that I like.
That’s because you missed FAQ #1 (”Where are the damn libraries?”) and the [...]