6 Mar 2001 jmg   » (Master)

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.

    Whee!

Latest blog entries     Older blog entries

New Advogato Features

New HTML Parser: The long-awaited libxml2 based HTML parser code is live. It needs further work but already handles most markup better than the original parser.

Keep up with the latest Advogato features by reading the Advogato status blog.

If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!