journal article Open Access Jul 01, 2011

Measuring the Overhead of C++ Standard Template Library Safe Variants

View at Publisher Save 10.1016/j.entcs.2011.06.005
Topics

No keywords indexed for this article. Browse by subject →

References
26
[1]
Alexandrescu (2001)
[2]
Austern (1998)
[3]
Austern "Range partition adaptors: a mechanism for parallelizing STL" ACM SIGAPP Applied Computing Review (1996) 10.1145/240732.240734
[4]
C. Baus, T. Becker, Custom Iterators for the STL, in: Proc. of First Workshop on C++ Template Programming.
[5]
Becker "STL & generic programming: writing your own iterators" C/C++ Users Journal (2001)
[6]
Biczó "A New Concept of Effective Regression Test Generation in a C++ Specific Environment" Acta Cybernetica (2008)
[7]
Czarnecki (2000)
[8]
D. Das, M. Valluri, M. Wong, C. Cambly, Speeding up STL Set/Map Usage in: C++ Applications, LNCS 5119, 2008, pp. 314–321. 10.1007/978-3-540-69814-2_20
[9]
G. Dévai, N. Pataki, Towards verified usage of the C++ Standard Template Library, in: Proc. of The 10th Symposium on Programming Languages and Software Tools, SPLST, 2007, pp. 360–371.
[10]
G. Dévai, N. Pataki, A tool for formally specifying the C++ Standard Template Library, in: Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae, Sectio Computatorica 31, pp. 147–166.
[11]
D. Gregor, J. Järvi, J. Siek, B. Stroustrup, G. Dos Reis, A. Lumsdaine, Concepts: Linguistic support for generic programming in C++, in: Proc. of the 21st annual ACM SIGPLAN conference on Object-Oriented programming systems, languages, and applications, OOPSLA, 2006, pp. 291–310. 10.1145/1167473.1167499
[12]
Gregor "Stllint: Lifting static checking from languages to libraries" Software – Practice & Experience (2006) 10.1002/spe.683
[13]
J. Järvi, D. Gregor, J. Willcock, A. Lumsdaine, J. Siek, Algorithm specialization in generic programming: Challenges of constrained generics in C++, in: Proc. of the 2006 ACM SIGPLAN conference on Programming language design and implementation, PLDI, 2006, pp. 272–282. 10.1145/1133981.1134014
[14]
M. Matsuda, M. Sato, Y. Ishikawa, Parallel Array Class Implementation Using C++ STL Adaptors, in: Proc. of the Scientific Computing in Object-Oriented Parallel Environments, LNCS 1343, pp. 113–120. 10.1007/3-540-63827-x_51
[15]
Meyers (2001)
[16]
D.R. Musser, A.A. Stepanov, Generic Programming, in: Proc. of the International Symposium ISSACʼ88 on Symbolic and Algebraic Computation, LNCS 358, 1988, pp. 13–25. 10.1007/3-540-51084-2_2
[17]
N. Pataki, Z. Porkoláb, Z. Istenes, Towards Soundness Examination of the C++ Standard Template Library, in: Proc. of Electronic Computers and Informatics, ECI, 2006, pp. 186–191.
[18]
N. Pataki, Z. Szűgyi, G. Dévai, C++ Standard Template Library in a Safer Way, in: Proc. of Workshop on Generative Technologies 2010, WGT, 2010, pp. 46–55.
[19]
P. Pirkelbauer, S. Parent, M. Marcus, B. Stroustrup, Runtime Concepts for the C++ Standard Template Library, in: Proc. of the 2008 ACM symposium on Applied computing, pp. 171–177. 10.1145/1363686.1363734
[20]
Z. Porkoláb, Á. Sipos, N. Pataki, Inconsistencies of Metrics in C++ Standard Template Library, in: Proc. of 11th ECOOP Workshop on Quantitative Approaches in Object-Oriented Software Engineering QAOOSE Workshop, ECOOP, 2007, Berlin, pp. 2–6.
[21]
Stroustrup (1999)
[22]
Z. Szűgyi, Á. Sipos, Z. Porkoláb, Towards the Modularization of C++ Concept Maps, in: Proc. of Workshop on Generative Programming, WGT, 2008, pp. 33–43.
[23]
Z. Szűgyi, Á. Sinkovics, N. Pataki, Z. Porkoláb, C++ Metastring Library and its Applications, in: Proc. of Generative and Transformational Techniques in Software Engineering, 2009, LNCS 6491, pp. 467–486.
[24]
M. Torgersen, The Expression Problem Revisited – Four New Solutions Using Generics, in: Proc. of European Conference on Object-Oriented Programming, ECOOP, 2004, LNCS 3086, pp. 123–143. 10.1007/978-3-540-24851-4_6
[25]
Zolman "An STL message decryptor for visual C++" C/C++ Users Journal (2001)
[26]
I. Zólyomi, Z. Porkoláb, Towards a General Template Introspection Library, in: Proc. of Generative Programming and Component Engineering: Third International Conference, GPCE, 2004, LNCS 3286, pp. 266–282.
Metrics
10
Citations
26
References
Details
Published
Jul 01, 2011
Vol/Issue
264(5)
Pages
71-83
License
View
Cite This Article
Norbert Pataki, Zalán Szűgyi, Gergely Dévai (2011). Measuring the Overhead of C++ Standard Template Library Safe Variants. Electronic Notes in Theoretical Computer Science, 264(5), 71-83. https://doi.org/10.1016/j.entcs.2011.06.005
Related

You May Also Like