www.dvhart.com

You've received that email, "Please print, sign, scan, and return." Possibly it said FAX - but like me, you just can't wrap you're head around using a FAX in 2010. So you fire up gimp (or xsane), scan a page, crop it, save it; repeat for N pages; then spend 10 minutes reading the absurdly obfuscated ImageMagick man pages to finally stitch the images together into a PDF, and return to sender. You do this once, and the memory of it provides a very significant mental barrier to ever repeating the process.

I had to do this again today for a pair of documents. The Simple Scan tool caught my eye and I gave it a try. It's pure genius, in an "OMFG why did it take 10 years for this to appear?" kind of way. Simple Scan handles the intermediate files behind the scenes, crops all the pages to the same size, displays a thumbnail of each page you scan, and finally saves the document as a PDF. Like, wow. Thanks Simple Scan!

I just got back from a trip to Best Buy to fondle a wide selection of laptops. Considering they don't carry the "business" line from HP or others, there is a giant gap between the consumer laptops and the Mac Book Pro. It would be like going to a car dealer that sold Kias and BMWs (no offense to all the Kia drivers who wait with baited breath for my next awe-inspiring blog post). I spent about an hour typing on some 20 keyboards and testing the flex of the chassis and keyboard. Most were Chiclet style keyboards, which turns out to be a sub-optimal design (in my opinion) if you use more than two fingers to type.

The Toshiba Portege R705 wins the worst-keyboard-ever-manufactured-in-the-history-of-bad-keyboards award. The keys are glossy plastic and flop left to right due to the incredible amount of slop in the design. They don't depress like... well, a keyboard... they sort of click with a very unsatisfying travel distance. In fact, my 4 year-old son's toy Cars laptop from Radio Shack has a much better tactile response! The chassis was thin plastic and the keyboard, the palmrest, and the screen all flexed a great deal under only minimal force. Considering it's $900 price tag (about $1,800 with a respectable amount of RAM and an SSD), I found the keyboard and chassis to be remarkably bad.

The 13" ThinkPad Edge's newly designed chiclet version of the ThinkPad keyboard is surprisingly good, and by far the best of the chiclets I've tried. The laptop is a very nice blend of consumer features and professional construction, but it's closer in design to a consumer laptop, and I'm concerned it wouldn't hold up to the daily abuse of heavy user. The glossy screen is also a drawback for extended use as glare can be a real problem in certain environments (Best Buy doesn't carry the ThinkPad line, I tested this one at Office Depot).

And the 13" Mac Book Pro gets an admirable-job-implementing-a-sub-optimal-type-of-keyboard aware. In all honesty, I'm pretty sure I could get used to the Mac's keyboard - despite the very shallow travel of the keyboard. The Mac shines in chassis design. The MacBook unibody is a truly incredible piece of engineering. It is very rigid, light, and incorporates only minimal machining to allow for the required ports, vents, etc. In terms of pure industrial design, nothing comes close to a Mac Book Pro.

The ThinkPad x201s sports a tried and true ThinkPad design and traditional keyboard. With a 12.1" screen, it is the smallest of this group (as the x301 is now outdated, gets terrible battery life, and is absurdly expensive), but shares the same 1280x800 screen resolution of the 13" Mac Book Pro. I haven't got my hands on one of these yet, but I've seen them in the wild and they meet all the expectations of a ThinkPad. Rugged, no-frills, business focused workhorse.

It's now abundantly clear to me, there are only two choices when it comes to quality professional grade notebooks: Lenovo ThinkPad and Mac Book Pro. My second discovery is that my belief that Macs were overpriced is completely false. You can't compare a Mac to a Dell or an Acer (not even an HP consumer grade machine), you have to compare it to the top of the line Lenovo ThinkPads (T510, x201s, x301, etc.) and then, feature for feature, the Mac is competitively priced. Damn.

Red Black trees are a critical data-structure in the Linux kernel. I've often wondered what made them unique to other trees, but ignored the impulse to dive into it much beyond reading the excellent Wikipedia article on red black trees.

An rbtree achieves O(log n) time complexity for search, insert, and remove. The key properties of an rbtree are as follows:

1. A node is either red or black.
2. The root is black. (This rule is used in some definitions and not others. Since the root can always be changed from red to black but not necessarily vice-versa this rule has little effect on analysis.)
3. All leaves are black.
4. Both children of every red node are black.
5. Every simple path from a given node to any of its descendant leaves contains the same number of black nodes.

I finally manned-up and decided to write a sample red black tree in python. Despite having covered binary trees ad nauseam in college, I was surprised how challenging it was to write a completely functional red black tree. After a few nights of "free time" dedicated to the project, I finally have something to show for it.

$ ./rbtree.py 
***** Populating Red Black Tree with 1000 Nodes *****
***** Test Insert Complexity O(log N) *****
  PASS
***** Test In-Order Traversal *****
  PASS
***** Test Search Complexity O(log N)*****
  PASS
***** Test Remove Functionality *****
  PASS

The source comes with a built-in self test that inserts the values 1-1000 in random order, locates them all, then removes them in random order. It verifies the 5 properties of the rbtree at each step, and prints the results.

While I am glad to have done it, I am truly embarrassed at how long it took me to complete. On the bright side, the principles I had to dust off to get this done are now painfully fresh in my head. If you'd like to see the source, it's available here: rbtree.py

Lastly, there is a clever interactive demo here (requires java):
Red Black Tree Demonstration

Next up... python metaclasses, and why Guido is an evil bastard.

I've been twice bitten by this subtlety of the python __cmp__() method, I thought I'd try to save you the same pain (and perhaps by writing it down I won't repeat it... again).

When dealing with objects, it's often useful to be able to compare these objects:

if mySwartz > yourSwartz:
    print "Suck it."

An obvious (and wrong) __cmp__() method would be:

def __cmp__(mine, yours):
    if mine.val < yours.val:
        return -1
    if mine.val > yours.val:
        return 1
    return 0

Looks good right? Well, what if some yahoo tries to compare two totally disimilar things, i.e:

if mySwartz > yourForce:
    print "Neener Neener."

Such a comparison clearly makes no sense, so let's update __cmp__() to check for similar data types:

def __cmp__(mine, yours):
    if not isinstance(yours, Swartz):
        return -1
    if mine.val < yours.val:
        return -1
    if mine.val > yours.val:
        return 1
    return 0

Good right? WRONG. Consider the following ridiculous scenario:

mySwartz.val == yourSwartz.val

While I'm sure no such thing could happen, let's imagine for the sake of argument that two objects might be compared on an internal value that just might not be unique across all instances of the object. What would happen if you had to retrieve your object from a container?

storage = []
storage.append(yourSwartz)
storage.append(mySwartz)
# time passes
for sw in storage:
    if sw == mySwartz:
        print "I found my Swartz!"
        print "...wait... this is your Swartz... gah!"

Yeah yeah, you could rewrite this to yada yada, that's not the point. The point is while the values of the objects are the same, they are not the same objects and python uses the __cmp__() method for both less than, greater than, equality, AND identify comparison if you're used to thinking of your objects as pointers!

If you're faced with a situation where you want to be able to easily sort objects, but still need to be able to identify them uniquely when they share an internal value, augment your __cmp__() routine to check for id as well:

def __cmp__(mine, yours):
    if not isinstance(yours, Swartz):
        return -1
    if mine.val < yours.val:
        return -1
    if mine.val > yours.val:
        return 1
    if id(mine) < id(yours):
        return -1
    if id(mine) > id(yours):
        return 1
    return 0

If you're a python guru and think I'm missing something, please share, otherwise:

if mySwartz > yourSwartz:
    print "I see my Swartz is bigger than yours..."

I finally got tired of lack specifiers in "git grep" and the cscope ncurses interface. I spent a few minutes and setup the vim cscope plugin using this mighty fine tutorial:

http://cscope.sourceforge.net/cscope_vim_tutorial.html

The one gotcha I ran into was having to disable my vim setting that automatically changed the working directory to that of the open file - it broke the cscope plugin relative filenames.

" automatically switch the cwd to that of the file in the buffer
" This breaks cscope plugin
" autocmd BufEnter * :cd %:p:h

Very, VERY VEERRRYYY nice. Now if only I could get a full call graph out of it...

I use rdiff-backup to keep a few months worth of daily backups for my home systems (and those of my parents for that matter). The ability to recover any version of a file is great - although the process still requires a geek (me).

$ rdiff-backup --restore-as-of "7D" user@backupserver::/path/to/backup/file

Wouldn't it be great if you could just mount the backup repository and browse by path or date and then just copy the desired version? Enter BackupFS, a fuse filesystem implemented with rdiff-backup.

I've only just started digging into this, and rdiff-backup's python packages were not intended to be used as libraries (not with all the code buried in rdiff_backup.Main and all the global module variables floating around. Still, I was able to get a server test and a listing of the repositories root increments by using the python modules (and not just making multiple subprocess() calls).

I have a glorified version of the example hello world fuse filesystem able to mount and list a few meta-directories:

dvhart@vin:backupfs.git$ ./backupfs.py mnt && (tree mnt; fusermount -u mnt)
Testing server started by:  ssh -C katara rdiff-backup --server
Server OK
mnt
|-- By Date
|   `-- increments.2010-01-07T22:11:42-08:00.dir
|-- By Path
`-- hello

3 directories, 1 file
Fatal Error: Lost connection to the remote system

I still have some basic research to do in order to understand how to operate within the rdiff-backup packages (API isn't quite the right term ;-). After that, it'll be on to a more formal design and then some nicer code.

I had Dad ship his old laptop for an upgrade. After installing Ubuntu Lucid (from a USB key) and upgrading the RAM, I was _really_ impressed that Empathy video chat over Google Talk "just worked". I went and picked up a Logitech C120 web-cam for him for $20, took it home, plugged it in the USB slot and guess what - it just worked! We've come a long way in 10 years Linux! Honestly it felt weird... I kept thinking... isn't there a driver I should have to download, build, fix, patch, build, etc... It's like... having a mac or something. The only thing that would have made it better would be if the box had a penguin logo on the back.

Made my second commute in on my Jamis Commuter 3 today, this time in the rain! Some lessons learned:

• Clear glasses are a must for riding in the rain.
• Changing routes spontaneously is more fun in a car.
• Hills still suck.

It's finally done. We found a 2007 Honda Odyssey in a color we like with the features we wanted (EX-L, leather, DVD), with the miles mlhart was happy with (< 36k). The exterior had some scratches where the bumpers bumped (they are awfully low) and the carpet has the tel-tale signs of children with muddy feet and cherry Popsicles having enjoyed a ride or a thousand. Being willing to accept these blemishes saved us $11k over a new one. We plan to drive it for a month or so and then take it to have some body work done and then on over for a thorough detailing. The sellers were reasonable and pretty straight with us - which is a lot more than I can say of my previous experiences. Buying used from a private party was the way to go for us.

I picked up my shiny new Jamis Commuter 3 on Thursday. I opted for the 21" over the 19" even though it doesn't offer as much stand-over clearance as I'd like. I had to raise the seat above the height of the handlebars on the 19" which wasn't the ride I was looking for. I also found my toe would clip the front fender on tight turns which bothered me (perhaps more than it should have). All in all, the 21" just felt more comfortable. So after getting it and the various safety and security accessories home, I took a few getting-to-know-you rides around the neighborhood and today (just 30 minutes ago) made my first commute by bike into work. I picked a route that avoided the busier roads without bike lanes as well as dodging around some of the steeper inclines. It took me through our park on a path around the lake before dumping me out on Walker Rd for the last stretch. Nike threw a nice hill at me toward the end, but IBM let me coast the last quarter mile on a generous incline to the parking lot. I am very glad for the 8-speed Shimano Nexus hub, a single-speed would likely have been an excuse not to ride. 15 minutes elapsed time door to door, it might take me a little longer to work the burn out of my legs and to get rid of "that funny feeling in my tummy". All in all, I think it's a great start. Thanks to everyone that offered advice and encouraged me to start riding in!

These postings are filled with updates about the Hart household in general. However I mostly focus on my favorite little boy Devon - whom I think is the cutest little boy ever. Oh and baby #2 on the way! So maybe I should call it rantings of a mother's love. :)

Okay nothing to exciting I'm just trying out a new blog site (that requires less maintenance on Darren's part). So check out Hart on my Sleeve and let me know what you think.

For those who are wondering what I look like here is a picture. Feeling the baby move and go in on the 16th for our ultrasound. Devon is still hoping for a sister so we'll see.

Thanksgiving is here again. It was quiet one for us here, but we enjoyed our time together as a family. We even skipped out the big food preparation and instead went to Marie Callendar's for their Holiday feast. we ate to much, and Devon had way to much Chocolate Satin pie but it was nice to come home to a clean house and just relax. We hope everyone else had a great day and time to relax and enjoy friends & family, and all of their blessings.

Well I know I am in trouble with my sister for not posting more this last month. It has been a crazy month and while I have had good intentions to post I just didn't ever feel like spend my limited free time posting. So what has happened in the last month, well lets see...

Trip to Mesquite: At the end of October we made the journey to Mesquite (2 hour plane ride & then 1 hour car ride after getting baggage & car rental - dvh3 was an angel!) My oldest nephew Jordan was speaking in church as he prepared to leave on his mission to The Baltic's (Estonia). My 10 year class reunion also happened to be the same weekend so we had lots to keep us busy. Really glad to have gotten to see a few of my old classmates but I must say I enjoyed the family time most of all. dvh3 got to play with his cousins and was following his new best friend Dayton everywhere.

Well for those that don't already know, Devon is going to be a big brother in May. Baby #2 is officially on the way. Mom & Dad are very excited and Devon is also excited to be a big brother. So far he is requesting a little sister so hopefully he won't be disappointed if it ends up being a little brother.

At 12 weeks I am stilling dealing with morning/all day sickness. But it does seem to be getting slightly better. I also find that I am exhausted nearly constantly. Big thanks to Darren for picking up so much of the slack. If anyone is interested you can see the 1st ultrasounds here: # 2.

The Portland Children's Museum is currently running a "Bob the Builder" exhibit. Devon was very excited to go and luckily got there in time to meet Bob (although once he got up close he wasn't quite as excited.) He had a great time playing with all the different exhibits, especially the water tank - pump blue "water" balls through the tank. He also liked getting to try out all the machines and guess what saying they'd repeat. There was also a "Machine petting" out side where the kids could climb on really construction equipment. Definitely something we need to go back for before it is gone.

Okay the weather is starting to turn so I thought I better finally get the blog about of summer. We had a very busy summer this year & relatively short (because the rain didn't stop until late June) but we enjoyed it. Devon took a Sports class through the local Rec. center and loved getting to go play with balls. Soccer balls, t-ball, balloons, basketballs, and one of his favorites bowling. He also took a swimming class which he enjoyed especially the finally day when he got to go down the slide. We also spent a lot of time visiting new parks this summer. You can see many pics from those excursions here: Parks.

We also enjoyed a few days at the coast with friends. We visited Pacific City, OR with our friends the Mauery's and we had a great time. We have known Vernon and Lauren for basic 10 years and 3 kids later we are enjoying getting back to the point where we can have adult conversation. Thanks to Nicole their 5 year old who puts of with Devon (I believe she is his favorite friends) and helped keep the parents informed when the boys started getting tired of each other (Nathan is only 6 months older then Devon but some days that is a BIG age difference!) Even though the beach was a bit windy we had a great time. More pictures posted here: Pacific City, OR. Oh and if your interested in a funny picture of me being attacked by a blanket check out Lauren's blog from our trip - she has some great pictures of the kids too!

Free-IQTest.net - Online IQ Test

So our Friend's the Mauery's posted their test scores so I had to try it. Not to bad considering I guessed on a few, I made it into the "Gifted" category. Lots of advertisements trying to get you to sign up for stuff at the end before they give you your score though. You can wade past it all but it takes a while.

The front yard landscape project continues on helped along by great friends who willing gave up an entire SUNNY Portland Saturday to work in our front yard last weekend. We were finally ready for plants so I took a trip to a recommended nursery, Farmington Gardens, and had a wonderful time picking out plants. We ended up with over 30 plants that need to planted and as quickly as possible. When the Mauery's offered their help we gladly to them up on the offer. We got to work at 10 am and other then a lunch break pretty much worked through until 5 that evening, but we got all the plants in. The kids were great and played together or watched tv most of the day so we could work. It was amazing how much we got done. Even more amazing was the transformation to the house, plants just add so much.