DDJ, May 2002
Algorithms


FEATURES

Dr. Dobb's Excellence in Programming Awards
Adele Goldberg and Dan Ingalls are pioneers in object-oriented programming in general, and the Smalltalk language in particular.

Image Scaling With Bresenham
by Thiadmer Riemersma
The graphics algorithm Thiadmer presents here is quick, produces a quality equivalent to that of linear interpolation, and can zoom up and down.

Good Hash Tables & Multiple Hash Functions
by Michael Mitzenmacher
Michael's multiple hash method produces good hash tables for applications ranging from employee databases to Internet routers.

Disk Thrashing & the Pitfalls of Virtual Memory
by Bartosz Milewski
Disk thrashing, also known as virtual memory thrashing, is among the more serious software performance problems.

External SQL Rewriters
by Richard To and Cara Pang
Database query optimizers optimize SQL statements by generating alternative execution plans to find the one with the least estimated cost.


EMBEDDED SYSTEMS

Optimizing Embedded Linux
by Todd Fischer
Todd shares seven hard-won techniques to aid in the embedded Linux development process.


INTERNET PROGRAMMING

Generating JavaScript from Perl
by Stephen B. Jenkins
The techniques Stephen presents here help you provide users with a better UI and reduce the load on web servers.


WORKBENCH

Programmer's Toolchest
Examining RubyCocoa
by Chris Thomas

Java Q&A
How Do I Correctly Implement the equals() Method?
by Tal Cohen

Algorithm Alley
Quicksort and Radix Sorts On Lists
by Steven Pigeon

Programmer's Bookshelf
Filling In the Gaps
by Gregory V. Wilson


COLUMNS

Programming Paradigms
by Michael Swaine

C Programming
by Al Stevens

Embedded Space
by Ed Nisley

Dr. Ecco's Omniheurist Corner
by Dennis E. Shasha


FORUM

Editorial
by Jonathan Erickson

Letters
by you

The New Adventures Of Verity Stob
by Verity Stob

News & Views
by Shannon Cochran

Of Interest
by Della Song

Swaine's Flames
by Michael Swaine