Archive for year: 2022

CreationalPatterns

The Singleton: Pros and Cons

September 25, 2022

/

I introduced in my last post "The Singleton", the classical Singleton and the so-called Meyers Singleton.…

CreationalPatterns

The Singleton

September 19, 2022

/

The most controversial Design Pattern from the book "Design Patterns: Elements of Reusable Object-Oriented…

CreationalPatterns

The Factory Method (Slicing and Ownership Semantics)

September 12, 2022

/

In the last installment of this blog, I introduced the Factory Method: Creational Patterns: Factory Method…

RainerGrimm freigestellt 875x1480

Stop Training, Start Mentoring

September 8, 2022

/

Training and mentoring aim one goal: to improve your skills in a well-defined way. Although both aim…

CreationalPatterns

The Factory Method

September 4, 2022

/

The classic book "Design Patterns: Elements of Reusable Object-Oriented Software" has 23 patterns. They…

AntiPatterns

Anti-Patterns

August 29, 2022

/

An anti-pattern is a proven way to shoot yourself into your foot. The term anti-pattern was coined by…

patternRelationsAlgorithmsFrameworks

About Algorithms, Frameworks, and Pattern Relations

August 22, 2022

/

Patterns don't live in isolation, they are in relation to each other. A relation can mean they are in…

patternsStructure

The Structure of Patterns

August 15, 2022

/

The classics "Design Patterns: Elements of Reusable Object-Oriented Software", and "Pattern-Oriented…

CoverBig

And the Five Winners for the “C++20 STL Cookbook” are

August 14, 2022

/

Today, I want to present the five winners for the pdf of the book "C++20 STL Cookbook" by Bill Weinman. To…

classification

Classification of Patterns

August 8, 2022

/

In my last post, I presented the classification of design patterns based on the seminal book "Design…

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