Ripping off Mary Lou Lord...
Thursday, January 20, 2005

The Computer Geek Surfaces

Recently, daily drivel touched on the topic CD organization. Since my method of organizing my 500+ CDs is somewhat unorthodox, I thought I'd talk about it too. First, here's what it looks like. This represents the bulk of my CDs, though I've got quite a few at work as well as little stacks everywhere:



Basically, my methodology is similar to how some computers manage memory. I don't necessarily have them sorted, but there is order in the chaos. My main storage area is split into three sections: "the cache" (i.e. the bottom level in the picture), "main memory" (i.e. the middle level with most of my CDs), and "hard disk" (i.e. the top level).

The cache is where I store the CDs I've been listening to the most. It's a smallish collection, each CD easily accessible because searching through them -- even by using a straightforward linear search -- is really fast. This means I don't need to sort them into any particular order. In the section, you'll currently find many of my favourites from last year, including Tilly and the Wall, Elliott Smith, and Stars.

The hard disk is where I store stuff I haven't listen to in a long time. Like the cache, these guys aren't sorted, but unlike the cache, this is because I don't really need quick and easy access to them. I see it as the Siberia of my collection, a place that houses stuff like Julia Darling, Tracy Bonham, and Melanie Doane, so who cares if it takes a long time to locate a CD?

Now, the second level -- main memory -- is where it gets interesting (at least to Comp Sci geeks). This is the place where I store the CDs I'll listen to once in a while (like Oh, Inverted World after I watched Garden State). Because of its size, I can't just have it in random order, so I need some sort of way to organize it. But I'm too lazy to take the time to sort the damn thing, so I adopted an easier method.

Initially, the CDs in this section weren't in any sorted order. However, as I started listening to some of them, I would grab a CD from the middle of the stack, and once I'm done with it, I'd put it back /on top/ of the stack. I do that to every CD I get from the pile, and what eventually happens is that the CDs I listen to the most will "float" to the top of the piles, which is why you'll find a lot of Death Cab and Rilo Kiley there.

Algorithmically, the linear search takes O(n) time (as opposed to a sorted collection, which should take constant to O(log(n)) time), but by putting the ones I listen to the most at the front of the search, I cut down on average seek time. Therefore, while finding The Soft Bulletin by The Flaming Lips' might take a long time the first time I search for it, the second time -- assuming I don't wait too long to listen to it again -- will be much quicker. This will work assuming that there are some CDs that I'll be listening to (significantly) more than others (which is true).

By doing this, I'm implicitly organizing my collection with zero extra effort, making the most recently used CDs more accessible than the least recently used ones. This allows me to be lazy /and/ do a bit of organization. Sweet.

NP: The Chapin Sisters - Toxic (acoustic Britney cover)

posted by Hanson | 1/20/2005 01:38:00 AM | 

the ho
Check Out My Balls
mo' ho
seeing
to be updated
past shows
listening
last week:
mostly music
reading
links
archives