Skip to Main Content
C++ Concurrency in Action, Second Edition
book

C++ Concurrency in Action, Second Edition

by Anthony Williams
February 2019
Intermediate to advanced content levelIntermediate to advanced
592 pages
20h 37m
English
Manning Publications
Content preview from C++ Concurrency in Action, Second Edition

Chapter 6. Designing lock-based concurrent data structures

This chapter covers

  • What it means to design data structures for concurrency
  • Guidelines for doing so
  • Example implementations of data structures designed for concurrency

In the last chapter we looked at the low-level details of atomic operations and the memory model. In this chapter we’ll take a break from the low-level details (although we’ll need them for chapter 7) and think about data structures.

The choice of data structure to use for a programming problem can be a key part of the overall solution, and parallel programming problems are no exception. If a data structure is to be accessed from multiple threads, either it must be completely immutable so the data never changes and ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

C++ Concurrency in Action

C++ Concurrency in Action

Anthony Williams
Programming Rust, 2nd Edition

Programming Rust, 2nd Edition

Jim Blandy, Jason Orendorff, Leonora F. S. Tindall

Publisher Resources

ISBN: 9781617294693Supplemental ContentPublisher SupportOtherPublisher WebsiteSupplemental ContentPurchase Link