Good programmers invent their own algorithms, Great programmers steal the best!
After hacking all weekend I've managed to (mostly) fix my performance problems by reading about the competition. It turns out that gzip was being much more clever about maintaining the dictionary than I was. So I hacked out the bloated, stinking, cancerous heart of my compressor, and rewrote it using gzip's method.
The moral of this story is: For most problems in CS, somebody smarter than you has already solved it -- so swallow your pride and look it up.
8:56:32 AM
|