Home » Blog » Categories »

Fast Polymorphic Collections with Devirtualization -- Joaquín M López Muñoz

By Blog Staff | May 9, 2014 08:17 AM | Tags: intermediate

munoz.pngStill on the theme of "contiguous enables fast," a followup on the recent "Fast Polymorphic Collections" article:

Fast Polymorphic Collections with Devirtualization

by Joaquín M López Muñoz

From the article:

The poly_collection template class we implemented for fast handling of polymorphic objects can be potentially speeded up in the case where some of the derived classes it manages are known to the compiler at the point of template instantiation...

Allowing for the specification of a list of statically known derived class types as part of a poly_collection instantiation opens up possibilities for internal performance optimizations that do not impact the usage interface of this template class. The actual improvements achieved depend very much on the compiler being used, but in general are greater when passing polymorphic functors (such as generic lambdas) to for_each and qualifying virtual functions as final where possible.

Introducing emplacer -- Tim

By Blog Staff | May 9, 2014 06:44 AM | Tags: intermediate

Another nice way to have a polymorphic collection without sacrificing that performance-precious contiguous memory layout:

Introducing emplacer: allocate subtypes of an abstract base class directly in a container

by Tim

From the article:

So I complained to my friend Jeremy that C++ should be able to do this. This isn't Java, I shouldn't have to do a separate allocation for each object...

As alluded to earlier, you can also use it in containers. Here's an example:

std::vector<ShapeAny> shapes;

shapes.emplace(shapes.end())->emplace<Rect>(3, 4);
shapes.emplace(shapes.end())->emplace<Square>(3);

//emplace returns reference to *this, so you can use it like this too
shapes.push_back(ShapeAny().emplace<Rect>(5, 6));
shapes.push_back(ShapeAny().emplace<Circle>(1));

for (auto shape: shapes) {
  std::cout << shape->area() << std::endl;
}

CppCon 2014: Initial partial topics and speakers, talk submission deadline

By Blog Staff | May 9, 2014 06:34 AM | Tags: None

cppcon-120.pngCppCon is now just 120 days away! The final program is expected to be available in late June, but in the meantime the organizers have shared a sneak peek at a partial list of speakers and topics for this year's event.

Program Update, Submission Deadline Reminder

by Boris Kolpackov

Speakers proposing talks so far include a nice mix of speakers -- not only the most widely known veteran C++ speakers and many active standards committee members, but also a range of speakers from industry and specific domains, and from all around the world forming a truly international cast:

  • Alan Uthoff
  • Andrew Stepanchuk
  • Bjarne Stroustrup (keynote)
  • Boris Kolpackov
  • Brett Hall
  • Camille Coti
  • Edouard Alligand
  • Eric Niebler
  • Herb Sutter
  • Jason Turner
  • Jens Weller
  • Joel Falcou
  • John Farrier
  • Jon Kalb
  • Kate Gregory
  • Marshall Clow
  • Michael Caisse
  • Michael Wong
  • Nate Kohl
  • Robert Ramey
  • Roland Bock
  • Pedro Ramalhete
  • Peter Sommerlad
  • Scott Meyers
  • Sridhar Poduri
  • Stefanus Du Toit
  • Steve Heller

That's just the start, and is already more than 3x the number of speakers there were at GoingNative.

From the talks submitted so far, we are seeing several popular topic themes, with multiple sessions in each of the following themes (with more themes to come):

  • new Standards Committee proposals for features and libraries
  • how to write better and more modern C++ code or make the compiler help you do that
  • developing for mobile platforms
  • writing reliable and exception-safe code
  • concurrent and lock-free programming
  • database access and object persistence
  • continuous delivery integration
  • various memory models (shared, user mode virtual, and transactional)

Do you have a topic you could speak about for anything from 30 min to 3 hours? Submit a session proposal! The talk submission deadline is still open for at least another week. From the article:

While we already have some great content, we need more, so don’t forget to submit your proposal before the deadline, May 15. You only have one week left! To make the submission process smoother there is also the new, easier to use submission form.

Super Early Bird registration sold out, but Early Bird registration will be open until June 30. We look forward to seeing you with us in the hot crowd at this year's C++ fest in the beautiful Seattle area this September.

Preface to Programming: Principles and Practice Using C++, 2nd Edition -- Bjarne Stroustrup

By Blog Staff | May 8, 2014 10:16 AM | Tags: basics

programming-2e.jpgStroustrup's introduction to programming book has now been updated for modern C++. The Preface was posted on InformIT:

Preface to Bjarne Stroustrup's Programming: Principles and Practice Using C++, 2nd Edition

by Bjarne Stroustrup

From the preface:

This book is for someone who has never programmed before but is willing to work hard to learn. It helps you understand the principles and acquire the practical skills of programming using the C++ programming language. My aim is for you to gain sufficient knowledge and experience to perform simple useful programming tasks using the best up-to-date techniques. How long will that take? As part of a first-year university course, you can work through this book in a semester...

Dangerous int-to-string conversions -- Andrzej Krzemieński

By Blog Staff | May 8, 2014 08:05 AM | Tags: None

Note that the article doesn't mention to_string, which is the preferred C++11 way to convert an int to a string. But it does point out an issue -- you can assign an int to a string, including by accident.

Dangerous int-to-string conversions

by Andrzej Krzemieński

From the article:

And now, because int is implicitly convertible to char, our unexpected conversion from int to std::string ‘works’ (under some definition of ‘work’)...

A tale of noexcept swap for user-defined classes in C++11 -- Sumant Tambe

By Blog Staff | May 8, 2014 06:17 AM | Tags: None

From the C++ Truths blog, with a creative use of std::tuple:

A tale of noexcept swap for user-defined classes in C++11

by Sumant Tambe

From the article:

I like my strong exception safety in my little copy-assignment operator so I don’t want my swap to throw but I don’t want my program to std::terminate() if an exception is really thrown. With all that in mind, I would rewrite the swap as follows...

This is not unlike what’s proposed by others but there’s more. The static assert looks awful and looks redundant. There is already a standard library utility that does the same thing: std::tuple. As mentioned before, std::tuple’s swap throws if any member swap throws. We use it here to make our job a lot easier...

Talks for Meeting C++ 2014 are online

By Meeting C++ | May 8, 2014 06:03 AM | Tags: events conference community

I released most of the talks for this years Meeting C++ conference:

Meeting C++ 2014 - Talks

I have yet only published the talks where I could reach the speakers. So some more to come. The popular Track in the mainhall is also alreay known:

  • Monads in chains
  • Expression Templates Revisited: Separating Facts from Urban Legends
  • Pruning Error Messages From C++ Template Code
  • Sqlpp11, An EDSL For Type-Safe SQL In C++ For Databases, Containers, Streams And More
  • Multithreading done right?
  • Testdriven C++ with Catch
  • The C++ Memory Model

The schedule will be online around the beginning of June.