[svlug] ACCU meeting on Wednesday

Walter Vannini walterv at gbbservices.com
Mon Jun 18 13:41:43 PDT 2007


Feel free to forward this notice to anyone who is interested.

When:      Wednesday, June 20, 2007
Topic:     STL singly-linked lists
Speaker:   Matt Austern
Time:      7:00pm
Where:     VMware
                3210 Porter Drive
                Palo Alto, CA 94304
               (Please don't go to the other VMware building
                on the same street.)
Map:       <http://tinyurl.com/3965zb>
Cost:      Free
More Info: <http://www.accu-usa.org>

C++'s standard container class list is a double-linked list. It provides
bidirectional iterators, and the obvious implementation is a collection
of list nodes each of which contains a pointer to both the following and
the preceding node. Singly linked lists, however, are also a useful data
structure. Singly linked lists are the primary data structure in
functional languages like lisp and Haskell, and hand-written singly
linked lists are a common pattern for C APIs. This talk will discuss
several possible designs for an STL version of singly linked lists.

Matt Austern is the author of "Generic Programming and the STL". He's
the former chair of the C++ standardization committee's library working
group, and is a moderator of comp.std.c++. Before working at Google,
Matt was at Apple and before that at SGI. Matt received his PhD in
physics from Berkeley in 1994, and participated in the discovery of the
top quark.

Upcoming ACCU talks

July 11, 2007
Bill Venners
Writing Code Generators For Quality, Productivity, and Fun

The ACCU meets monthly. To suggest topics and speakers
please email Walter Vannini via walterv at gbbservices.com

Walter Vannini
<http://www.accu-usa.org/>
<http://www.gbbservices.com/>






More information about the svlug mailing list