top of page

Wed, Sep 29



Hashing Using Arrays by Paul Dorfman and Don Henderson

Paul Dorfman and Don Henderson wrote the definitive book on SAS hash tables. In this presentation, they will explain how you can roll your own hash routines, using arrays.

Registration is Closed
See other events
Hashing Using Arrays by Paul Dorfman and Don Henderson

Time & Location

Sep 29, 2021, 12:00 PM – 1:00 PM EDT



User-developed array-based hash routines had been used in SAS since 1998. In 2003, they quickly took a back seat to the newly-fangled SAS hash object, and nowadays many SAS programmers may not have even heard of them. This is a typical case of throwing the baby out with the bathwater, as under a number of scenarios, array-based hashing is both faster and easier on RAM. Unfortunately, the code behind it has somehow gained the reputation of being exceedingly complex. In this talk, we will try to dispel this myth using a simple data example coupled with the simplest (and yet fully practical) hashing scheme called open addressing with linear probing.

Share This Event

June 7



by Troy M. Hughes

bottom of page