Blog

templates

More about Variadic Templates …

August 13, 2021

/

There is a lot of power in the strange-looking three dots that are heavily used in the Standard Template…

templates

Variadic Templates or the Power of Three Dots

August 6, 2021

/

A variadic template is a template that can have an arbitrary number of template parameters. If you see…

templatesInstantiation

Template Instantiation

July 29, 2021

/

Template instantiation is creating a concrete function or a concrete class out of a function or class…

roth cleancpp20 cover

And the Winners for the Five Vouchers for Stephan’s Book “Clean C++20” are

July 28, 2021

/

I'm happy to present the five winners in this post including their answers. I was happy…

timelineParallelSTL

Performance of the Parallel STL Algorithms

July 22, 2021

/

In my last post, "Parallel Algorithms of the STL with the GCC Compiler", I presented the necessary theory…

timelineParallelSTL

Parallel Algorithms of the STL with the GCC Compiler

July 16, 2021

/

GCC supports my favorite C++17 feature: the Standard Template Library (STL) parallel algorithms. I recognized…

roth cleancpp20 cover

Five Vouchers for Stephan Roth’s Book “Clean C++20” to Win

July 13, 2021

/

I give away five vouchers for Stephan Roth's book "Clean C++20", sponsored by the book's publisher Apress. There…

TemplateSpecialization

Full Specialization of Function Templates

July 9, 2021

/

As you may know from my previous post, Template Specialization, a function template can only be full…

TemplateSpecialization

Template Specialization – More Details About Class Templates

June 29, 2021

/

After I presented in my last post Template Specialization, the basics about template specialization,…

TemplateSpecialization

Template Specialization

June 24, 2021

/

Templates define the behavior of families of classes or functions. Often it is required that particular…

templatesArguments

Template Argument Deduction of Class Templates

June 17, 2021

/

In my last post, Template Arguments, I wrote about function template type deduction (C++98) and auto…

RainerGrimmSmall

The New pdf Bundle is Ready: C++20 Coroutines

June 10, 2021

/

I have prepared the pdf bundle. To get it is quite simple. If you subscribe to the newsletter, you…

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 […]