This post presents an example of a format lookup technique in SAS. The format lookup is very efficient because no sorting is necessary.
Do you have a SAS library with small data sets that you access frequently? Let it reside in memory. This post shows you how the MEMLIB option lets you create SAS libraries in memory directly in the libname statement.