It's a RAID5 disk. As I mentioned in the update above, not having the GDBM_FAST flag made it go to disk for each and every operation. On a RAID5, this is a killer. I added the flag, and the run time went from days to a couple of minutes :)