Please forward to others who may be interested or place on
electronic bulletin boards:


THE ADVANCED C++ SIG OF SOFTWARE FORUM
on Friday, August 11, 6:15 p.m.
presents

 Extending the STL Library:  A Case Study For Hash Tables

    Dr. Robert Fraley
                Hewlett-Packard

    Abstract

The STL library provides container classes and algorithms,
and has been accepted as part of the draft C++ standard.
While this library is sizable, it may be extended to include
other data structures and algorithms.

Currently, the STL has the following associative containers:
sets, multisets, maps, and multimaps.  These associative
containers store entries in sorted order.  A properly
constructed hash table will not need to be sorted
and thus will allow for faster insertion and lookups.
Dr. Fraley wrote one of the hash tables placed in the public
domain which is available via anonymous ftp at
butler.hpl.hp.com under stl/hashbf.

We shall discuss the definition of hash table properties and
the various members required to be defined to match the STL
requirements.  Code will be shown.  The implementation uses
STL containers.


Biography

Bob Fraley works at Hewlett-Packard's research laboratories
on distributed applications and application infrastructure.
He has been using C++ in this work for 6 years.  Other work
at Hewlett-Packard includes object-oriented language design
and compiler development, object-oriented database design,
and tools for software development. He received his PhD in
computer languages from the University of Wisconsin.  Prior
to working at Hewlett-Packard, he taught computer science at
the University of British Columbia.

Date:  Friday, August 11 , 6:15 to 8:15 p.m.
Meeting Schedule:
     6:15 to 6:45   Tutorial on STL by Dr. Fraley
     6:45 to 8:15   Presentation by Dr. Robert Fraley
Location:  UC Santa Cruz Extension,
    3130 De La Cruz Blvd., Santa Clara
    Hwy 101 to Trimble,  circle off parkway to
    left at first light, left to first driveway
Contact:   Marian Corcoran, mcorcora@ix.netcom.com
Donation:  $10.00, $3.00 for students
No reservations required.

For further information on other SIGs see our Web pages:
http://www.commerce.net/SoftwareForum

Future Speakers:
Sept 8 Thomas Keffer, Founder, Rogue Wave Libraries
           "Designing Class Libraries"
Oct 13 Bruce Eckel, author of  "Thinking in C++"
NOTE:  Although our speakers do their best to stick to the schedule,
unforeseen circumstances may arise which will require an adjustment.
We appreciate your understanding in this matter.