Kistaro Windrider, Reptillian Situation Assessor (kistaro) wrote,
Kistaro Windrider, Reptillian Situation Assessor
kistaro

  • Mood:

Illness, geekness, finality

So I'm mostly over my illness; I'm just having the residual asthma I usually have for a week or two after being sick. Runny nose, occasional coughing- nothing too bad. I'm mostly healthy. I was in really rotten shape for most of the week, though, which is the primary reason I disappeared without a trace. (My parents hauled me home, and I appreciated it... I didn't have the resources I needed availible at the dorm. Tylenol for one, soup for another.)

Of course, that left me unable to study or write a memory allocator. I therefore did my CSE361 project in three days, and wrote a version of malloc with extremely good memory utilization, and response time that is, in most normal cases, four times as fast as the library malloc. That's impressive- I beat the standard Linux library!

Ignoring, of course, the one pathological case in which my allocator takes 34 times as long to run, on average. It's an improvement from the original form, which took 9,400 times as long to run as malloc. (Ouch.) Tip: When the efficiency of your system is built on being able to split up your free lists to keep them at or below log2 of the main index size, forcing logarithmic performance for the whole thing, don't allow a pathological case... say, 4,000 non-coalescable blocks of the same size so the list can't be split... to make a list be, ooh, 4,000 elements long, instead of the usual five.

It's a gotcha inherent to the design that I couldn't crop out in the time I had to code, since I never went to the Infirmary and can't force a medical extension. At least I did it anyway, and I did fairly well. And yes, if I may be so egotistical, I consider writing over 800 lines of code in three days, fully debugged, to be an Accomplishment.

And I have to wake up in four hours tomorrow to head back to campus for my last two final exams, then I'm done with the semester. Of course, I didn't get to study for either of them, seeing as how I've been sick and then busy. I'll see what I can do for half an hour in the car- they're both open-book, but I need to be familiar enough with the book to find the material.

Wish me luck, y'all!
Subscribe

  • Last LJ post

    Hey all, I joined the LJ exodus train before it was cool</hipster>, but with recent developments in LiveJournal server location (…

  • (no subject)

    I want to assemble things that nobody else could ever assemble, and when they are done, I want to have done it in ways that nobody of average skill…

  • Failing, etc.

    That feeling of being 99% sure a social space would have been better for everyone without you in it, but you can't apologize or talk about it or…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 3 comments