color cycle (slow)

Kistaro Windrider, Reptillian Situation Assessor

Unfortunately, I Really Am That Nerdy

Previous Entry Share Next Entry
Illness, geekness, finality
dragon head
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!

  • 1
Nice job on the memory allocator.

A suggestion that might help on the two exams (if you haven't already thought of it): if there are specific pages or sections that you would probably need to find, get some of those skinny post-it notes and use them like tabs. I used to do that whenever I had open-book exams, and it was the best use of a half hour or hour of prep time ever, as it drastically improved my scores.

Good luck!

I have a pack of those little post-it-note flags. I habitually use them as I study. Don't worry, my textbooks already look like they were the center of an explosion of little brightly-colored adhesive pieces of paper.

And thanks! I've already done well on my first exam- let's hope the second goes as well.

Using them as you study makes you a lot smarter than me. I generally end up wasting an hour the morning of the test going through and finding everything ... all three nonbound sides of some of my books are lined with them, forming a solid border. They're such a wonderful invention.

  • 1

Log in

No account? Create an account