Ah, I had more fond memory of doing optimization. I'll chip in my story.
I just graduated in the early 90s, and started working the next day after my last exam, at a small telecom equipments company. The system was running on QNX 2, with every software components developed in house, except the OS and some of the drivers.
The company was built by hardware engineers, and I was the first guy from a CS background. There were 6 people in the engineering group. The "database system" was actually a small engine of simple linked list, and must load all data into memory to do anything. Insertion, modification, deletion, etc, were slow, database-related work is so slow, but everyone was used to it. Especially on a 386SX with 1MB of memory, and QNX had no virtual memory, the physical memory was precious.
After I started working, I saw this and said: "What the fuck?" Being good at data structure and algorithms, I decided to do something. Not to interfere with my day job, I spent a couple of evenings and one weekend, writing a memory-mapped B-tree engine, with some quite primitive transaction and rollback features, while trying to keep the same API as the original linked list engine. The memory-map part was so that I wouldn't have to load all data into memory to do the work.
After testing for 5 or 6 hours on the Sunday afternoon and evening, I plugged it in, replacing the old engine. I "checked in" the code. We didn't even have CVS, we just mount to the manager's machine, and put the codes there (basically, replacing what was there). I made the mistake of not informing the manager.
I went home the evening, it was raining hard, got wet, and had a fever. The next day, I called in sick.
At noon, the manager did a new build for testing. People where shocked that database-related operations just returned back right away. This normally would be an error situation. A few panicked, as there was no CVS to track who checked in what, and the db engine was there for almost 2 years already, and considered the most stable component. So no one looked there. But everything seemed to work just fine.
While I was sick, I also wrote a design document about the new engine, how to call the API, etc. On the 3rd day, I came in. After my first cup of coffee, I heard the news from my neighboring coworker. So I went to see the manager, told him about what I did, and handed him the design document. This was the first "real" design document, BTW.
The manager was relieved and excited, and finally, called in the CEO of the company too, and said: "Dude, you scared the shit out of me, but this is great work. Next time, tell me first before putting in the code, ok? I'm too old for that. BTW, do you see other areas that we can improve?" The CEO said: "I'd like to hear that too." With that kind of encouragement, I gave a list of areas that should be reworked, but with very low risk, and some areas that might need extra works.
The CEO said: "I want you to work on those items".
So, for the next 6 months, I was working more or less on every component of the system, including the UI framework that we developed (no, QNX Photon was still many years away), to do optimization and in quite a few cases, re-code them.
And I also downloaded CVS at home with my oh-so-slow modem (the company has no internet connection yet, only the CEO and VP had dialup), brought the floppy to the company, compiled the CVS source on QNX, asked and got a new machine to build a CVS server, so that we can track the codes better.
At the end of the year, I got a big bonus, with 2 extra days off for the Christmas holiday. It was fun.