You are here:

C++/Templates

Advertisement


Question
I see. I thought the main reason most people didn't like the STL is because of the overhead with the new's and delete's. I don't really like the list at all, but the vector is cool.  

Answer
Eddie, The latest STL includes "sort" that uses the new "introspection" algorithm to achieve order(n log n) execution time even in the worst case.

New's and delete's don't bother me only because I wrote my own memory allocator that keeps deleted blocks on free lists, one for each power of two in size. This scheme results in fast new/delete on average with minimal wasted disk space.

David

C++

All Answers


Answers by Expert:


Ask Experts

Volunteer


David Spector

Expertise

Highly knowledgeable in the C++ language, Visual C++ (MSVC), Windows API, documentation and other quality-assurance techniques, and debugging. Knowledgeable in MFC, COM, GUI design, and object-oriented design.

Experience

I have been a software engineer since 1965. I have been published. My specializations have been: biomedical programming, compiler implementation, and many kinds of Windows programming. I don't do Databases or other business-oriented stuff.

Publications
Windows?/DOS Developer's Journal, ACM SIGPLAN Notices, and Computer Science Press.

Education/Credentials
ICCP Systems Programming Certification
Master's degree equivalent in Computer Science

©2016 About.com. All rights reserved.