Code
Been a while since I've written in my diary. Guess I
just haven't had much to write about.
Last week I got a bit bored and decided to improve upon
ffsrecov. As of yesterday, I released a new version of
ffsrecov, version 0.5. The source
is freely available. I originally wrote it for FreeBSD, but
it will probably compile under other *BSD's w/o problems. I
also recently got it compiled under Solaris, but I haven't
tested it with any file systems.
The new version adds a lot of new support, like support
for >2gig file systems (previously I mmap'ed the FS), using
raw devices to extract files (if you have read permissions
to the root raw device, you can grab the password database
off it), among other things. For a more detailed list of
changes/improvements, check out the FreeBSD port commit
message which I detailed most of the improvements.
Over the weekend I started working on my B-Tree code,
hoping to provide some more performance improvements to it.
My last generation of B-Tree code would spend about 50% of
it's time moving keys and nodes around as it inserted and
deleted keys. It is also very apparent from the benchmarks
of my B-Tree code, that main memory should be treated as
secondary storage. Due to cache size granularity, you can
find the proper node size where B-Tree code performs best.
Increase or decrease the node size from this, and you won't
get optimal performance.
Hmm, I think I should write a paper on B-Trees with all
the work that I've been doing with them.
Life
Saturday was dwhite's birthday. So we
went up to SF with a few other people to celebrate it. I
was late getting notice about the movie because I went for
lunch and didn't bring my cell because it needed charging.
I did manage to get over to his place in Mountain View from
San Jose (Burbank district) in 11 minutes. We headed up to
Metreon to see the Mexican, and then after that headed over
to Cha Cha Cha's in the Mission. Always expect a couple
hour wait trying to get seated there. Had some good food
and then headed down the street to Doc's Clock. I ended up
being the designated driver for Doug, and we didn't get back
to his place till 4am.
Long night, but the next morning I did get to see
Clockwork Orange. That movie was quite interesting.
I really didn't feel like I was watching an old 1971 film.
Maybe it was because they remastered it for DVD and it
looked nice and new. Definately want to read the book now
that I've seen the movie. I'm sure the book will be much
more interesting and have a lot more philosophical
statements to make. It'll be a while, as the book I'm
reading now I pretty long, and I'm only on page 200 of about
600 right now.