1995 21.04 1997

Vol.21 n°4 (#246) april 1996

(ddj_1996_04.jpg)

p.6 EDITORIAL

[author : Jonathan Erickson] #Edito

TABLE OF CONTENTS

FEATURES

p.16 AN INTERVIEW WITH DONALD KNUTH

[author : Jack Woehr]

Don Knuth, one of the world's preeminent computer scientists, takes time out to chat with us about topics ranging from algorithms to the status of volume four of his The Art of Computer Programming.

p.24 HASHING REHASHED

[author : Andrew Binstock]

Even tried and tested algorithms can be more efficient. Andrew presents one optimization, then examines the effect of high-performance hardware on hashing.

p.34 A CUBIC SPLINE EXTREMA ALGORITHM

[author : Mike J. Courtney]

Finding the maxima and minima of a function can be tricky, especially when all you have to work with are a few points. Mike shows how cubic splines can fill in the gaps.

p.42 CALLING 16-BIT DLLs FROM WINDOWS 95

[author : Steve Sipe]

Porting 16-bit Windows 3.x applications to 32-bit Windows 95 can be difficult, especially if the 16-bit apps depend on third-party DLLs. Steve presents a technique that lets you incorporate 16-bit DLLs into 32-bit applications.

p.52 TUNING JAVA PERFORMANCE

[author : Paul Tyma]

Given that Java is architecture neutral and interpreted, writing code that performs well isn't necessarily a slam dunk. Paul examines how compiled Java runs, then presents techniques for speeding things up.

EMBEDDED SYSTEMS

p.60 USING THE PARALLEL ADAPTER AS A HOST INTERFACE PORT

[author : Dhananjay V. Gadre]

Dhananjay uses the PC's parallel-printer port as a link to the CCD camera controller for data acquisition in astronomy-related applications. While his technique is based on DSP, the design can accommodate any microprocessor or controller.

NETWORKED SYSTEMS

p.70 THE HARVEST OBJECT CACHE

[author : Peter B. Danzig]

The Harvest cache is a hierarchical object cache designed to make Internet information systems scale better. As an httpd accelerator, the cache works in conjunction with existing Web server software to increase throughput.

EXAMINING ROOM

p.76 SPEEDING UP C-TREE PLUS DATABASE SEARCHES

[author : John Mudd]

The algorithm John presents here enhances searches using FairCom's c-tree Plus cross-platform C function library for database I/O.

PROGRAMMER'S WORKBENCH

p.82 HTML CONVERSION AND FTP AUTOMATION

[author : Lauren Hightower]

Lauren's HTML Automator program—built using IST's OpenExchange file conversion DLL, Distinct's TCP/IP Winsock library and SDK, and Borland's Delphi development environment—automates the process of converting data to HTML format and posting pages to a Web server.

COLUMNS

p.101 PROGRAMMING PARADIGMS

[author : Michael Swaine]

Reading Andrew Davison's Humor the Computer sends Michael down the road of Paradigms Past.

p.105 C PROGRAMMING

[author : Al Stevens]

After mulling over the two modes for fopen that Standard C supports, Al continues building Quincy 96, adding an expression parser to the debugger and the ability for external programs to send commands.

p.113 ALGORITHM ALLEY

[author : Peter Heinrich]

When developing high-performance code, complex mathematical calculation is not always practical. The algorithm Peter presents here computes an integer square root suitable for just such situations.

p.115 UNDOCUMENTED CORNER

[author : Scot Wingo and George Shepherd]

Scot and George kick off an examination of undocumented MFC, this month focusing on its document/view architecture. In particular, they examine the MFC CMirrorFile, CPreviewView, and CPreviewDC classes.

p.128 PROGRAMMER'S BOOKSHELF

[author : John H. McCoy]

Hooked On Java, by Java development-team members Arthur van Hoff, Sami Shaio, and Orca Starbuck, is a book/CD combination that can get you up and running with Java programming.

FORUM

p.10 LETTERS

[author : you]

p.136 SWAINE'S FLAMES

[author : Michael Swaine]

PROGRAMMER'S SERVICES

p.134 OF INTEREST

[author : Monica E. Berg]