Memory-efficient C++ strings (interning, ropes, copy-on-write, etc) [closed]

by

copy-on-write (I think this comes for free in nearly all std::string implementations)

I don’t believe this is the case any longer. Copy-on-write causes problems when you modify the strings through iterators: in particular, this either causes unwanted results (i.e. no copy, and both strings get modified) or an unnecessary overhead (since the iterators cannot be implemented purely in terms of pointers: they need to perform additional checks when being dereferenced).

Additionally, all modern C++ compilers perform NRVO and eliminate the need for copying return value strings in most cases. Since this has been one of the most common cases for copy-on-write semantics, it has been removed due to the aforementioned downsides.

More Related Contents:

  1. Why is my program slow when looping over exactly 8192 elements?
  2. C++ performance challenge: integer to std::string conversion
  3. Efficient string concatenation in C++
  4. initializing std::string from char* without copy
  5. C++ most efficient way to convert string to int (faster than atoi)
  6. how to change to c code while using for loop and array
  7. Regarding time out in code
  8. What is the difference between palindrome permutation and permutation? [closed]
  9. In what cases do I use malloc and/or new?
  10. C++ Convert string (or char*) to wstring (or wchar_t*)
  11. What are the mechanics of short string optimization in libc++?
  12. Why should one not derive from c++ std string class?
  13. How do I convert a double into a string in C++?
  14. Fastest way to get IPv4 address from string
  15. How can I get double quotes into a string literal?
  16. C++ string::find complexity
  17. Is it reasonable to use std::basic_string as a contiguous buffer when targeting C++03?
  18. Trial-division code runs 2x faster as 32-bit on Windows than 64-bit on Linux
  19. vector or map, which one to use?
  20. Performance issue for vector::size() in a loop in C++
  21. Which is faster: x
  22. Split string by single spaces [duplicate]
  23. A better way to replace many strings – obfuscation in C#
  24. Multiple classes in a header file vs. a single header file per class
  25. Optimizing member variable order in C++
  26. How to check memory allocation failures with new operator?
  27. Is it possible to map string to int faster than using hashmap?
  28. How concatenate a string and a const char?
  29. How to convert int to string in C++
  30. Assign a string literal to a char* [duplicate]

Leave a Comment