journal article
Open Access
Jul 01, 2011
Measuring the Overhead of C++ Standard Template Library Safe Variants
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
High Level Conflict Management Strategies in Advanced Access Control Models
Frédéric Cuppens, Nora Cuppens-Boulahia · 2007
76 citations
Jass — Java with Assertions1 1This work was partially funded by the German Research Council (DFG) under grant OL 98/3-1.
Detlef Bartetzko, Clemens Fischer · 2001
52 citations
System Description: Delphin – A Functional Programming Language for Deductive Systems
Adam Poswolsky, Carsten Schürmann · 2009
31 citations