EPICS Controls Argonne National Laboratory

Experimental Physics and
Industrial Control System

1994  1995  1996  1997  1998  1999  <20002001  2002  2003  2004  2005  2006  2007  2008  2009  2010  2011  2012  2013  2014  2015  2016  2017  2018  2019  2020  2021  2022  2023  2024  Index 1994  1995  1996  1997  1998  1999  <20002001  2002  2003  2004  2005  2006  2007  2008  2009  2010  2011  2012  2013  2014  2015  2016  2017  2018  2019  2020  2021  2022  2023  2024 
<== Date ==> <== Thread ==>

Subject: Re: Let's use the STL! [Was: about the abstractData.h]
From: Marty Kraimer <[email protected]>
To: Benjamin Franksen <[email protected]>
Cc: EPICS Techtalk <[email protected]>
Date: Thu, 05 Oct 2000 10:08:34 -0500
Benjamin Franksen wrote:

> Also, as far as I know, the STL has been designed to avoid any kind of
> overhead that is not absolutely necessary for the provided genericity,
> i.e. performance is not an issue.

In the book

The Practice of Programming, Brian W. Kernighan and Rob Pike, Addison Wesley,
1999

Look at the table on Page 81.
Also read the first paragraph on Page 103.

NOTE: The table on page 81 makes C++ STL worse than it is because it uses a map
which has performance O(logn), rather than a hash, which has performance O(1).
But look at the comment about the winNT deque version.

The performance figures the Authors give show that the STL is not mature,
especially for use on multiple platforms.

I do agree that if we have to provide our own classes we should make each class
as similar as possible to a subset of what the STL provides.

Marty Kraimer


References:
Let's use the STL! [Was: about the abstractData.h] Benjamin Franksen

Navigate by Date:
Prev: Re: Let's use the STL! [Was: about the abstractData.h] Kay Kasemir
Next: Re: Tcl/tk Leonard J. Reder
Index: 1994  1995  1996  1997  1998  1999  <20002001  2002  2003  2004  2005  2006  2007  2008  2009  2010  2011  2012  2013  2014  2015  2016  2017  2018  2019  2020  2021  2022  2023  2024 
Navigate by Thread:
Prev: Re: Let's use the STL! [Was: about the abstractData.h] Kay Kasemir
Next: Tcl/tk Daniel BOGARD
Index: 1994  1995  1996  1997  1998  1999  <20002001  2002  2003  2004  2005  2006  2007  2008  2009  2010  2011  2012  2013  2014  2015  2016  2017  2018  2019  2020  2021  2022  2023  2024 
ANJ, 10 Aug 2010 Valid HTML 4.01! · Home · News · About · Base · Modules · Extensions · Distributions · Download ·
· Search · EPICS V4 · IRMIS · Talk · Bugs · Documents · Links · Licensing ·