Tracing the early days of ACM—its landmark accomplishments, its challenges, its goals—in celebration of its first 60 years.
David S. Wise
Advertisement
Author Archives
Changes in ACM’s Revised Copyright Policy
A helpful introduction to the new additions and alterations to this pioneering policy, particularly since the advent of digital libraries.
A note on conditional expressions
Evaluation of a conditional expression may succeed even when the “deciding predicate” diverges and the alternatives are records (or nodes) whose fields have different content.
An edge reference into a list structure is a pair of pointers to adjacent nodes. Such a reference often requires little additional space, but its use can yield efficient algorithms. For instance, a circular link between the ends of a list is redundant if the list is always referenced by that edge, and list traversal is easier when that link is null. Edge references also allow threading of nonrecursive lists, can replace some header, cells, and enhance the famous exclusive-or trick to double-link lists.
Shape the Future of Computing
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get Involved