Archive for category: Multithreading

The Time Library

March 22, 2023

/

A blog dealing with multithreading in modern C++ but not writing about the new time library is incomplete.…

Multithreading with C++17 and C++20

March 22, 2023

/

Forecasts about the future are difficult. In particular, when they are about C++20. Nevertheless, I…

Multithreading in Modern C++

March 22, 2023

/

With the new C++11 Standard, C++ faces the first time challenges of multicore architectures. The…

An illustration of the dining philosophers problem

Dining Philosophers Problem III

January 8, 2022

/

This post ends the mini-series about the dining philosophers problem by Andre Adrian. Today, he applies…

An illustration of the dining philosophers problem

Dining Philosophers Problem II

January 8, 2022

/

In the last post "Dining Philosophers Problem I", Andre Adrian started his analysis of the classical…

An illustration of the dining philosophers problem

Dining Philosophers Problem I

January 7, 2022

/

At Christmas time, I had a few nice discussions with Andre Adrian. He solved the classical dining philosopher's…

timeline

A new Thread with C++20: std::jthread

October 19, 2018

/

One of the participants in my CppCon 2018 workshop asked me: "Can a std::thread be interrupted?". No,…

technology 2025795 1280

The End of my Detour: Unified Futures

June 15, 2018

/

After the last post to executors, I can finally write about the unified futures. I write in the post…

timeline20 23

A Short Detour: Executors

June 8, 2018

/

A few weeks ago, one of the authors of the proposal to the futures in C++ Felix Petriconi wrote me an…

timeline20 23

ABA – A is not the same as A

June 9, 2017

/

A common problem in concurrency is the so-called ABA problem. That means you read a value twice and each…

Latest news

Hazard Pointers in C++26May 5, 2025 - 11:12 am
Hazard pointers provide garbage collection in C++ and solve the ABA problem. First of all. What is a hazard pointer? Proposal P2530R3 gives a nice explanation: A hazard pointer is a single-writer multi-reader pointer that can be owned by at most one thread at any time. Only the owner of the hazard pointer can set […]
A Lock-Free Stack: A Hazard Pointer Implementation Explained IIApril 7, 2025 - 11:11 am
In my last post, I started to explain a hazard pointer implementation: A Lock-Free Stack: A Hazard Pointer Implementation Explained I. Today, I will continue to explain the implementation. The Retire List The retire list has the public member functions isInUse, addNode, and deleteUnusedNodes. Additionally, it has the inner class RetireNode, an atomic member of […]
A Lock-Free Stack: A Hazard Pointer Implementation Explained IMarch 24, 2025 - 11:37 am
In my last post, I presented a hazard pointer implementation: A Lock-Free Stack: A Hazard Pointer Implementation. Today, I will explain the implementation. MyNode is a class template, parametrized by the type it holds: data. MyNode models the concept Node. template <typename T> concept Node = requires(T a) { {T::data}; { *a.next } -> std::same_as<T&>; […]
A Lock-Free Stack: A Hazard Pointer ImplementationMarch 10, 2025 - 11:42 am
Hazard Pointers solve all issues of the previous implementation: A Lock-Free Stack: A Simple Garbage Collector. From one Week to two Weeks You may have already noticed. I will change my blog publishing frequency from one to two weeks in the future. Writing a post using your voice is exceptionally exhausting and time-consuming. Hazard Pointers […]
A Lock-Free Stack: A Simple Garbage CollectorFebruary 24, 2025 - 11:58 am
My next lock-free stack includes a simple garbage collector. I discussed the concurrent execution of more than one topAndPush call is a Race Condition. I can safely delete a node if not more than one topAndPush call is executing concurrently. This observation is crucial for solving this memory leak issue: I store removed nodes on […]
A Lock-Free Stack: Atomic Smart PointerFebruary 17, 2025 - 11:47 am
The easiest way to solve this memory leak issue from the last post is to use a std::shared_ptr. Atomic Smart Pointer There are two ways to apply atomic operations on a std::shared_ptr: In C++11, you can use the free atomic functions on std::shared_ptr. With C++20, you can use atomic smart pointers. C++11 Using atomic operations […]