Tag Archive for: Ranges

Posts

The Ranges Library in C++20: More Design Choices

November 6, 2023

The ranges library in C++20 made due to performance reasons a few unique design choices. These choices…

The Ranges Library in C++20: Design Choices

October 30, 2023

Thanks to the ranges library, working with the Standard Template Library (STL) is much more comfortable…

C++23: Ranges Improvements and std::generator

September 18, 2023

C++20 does not provide concrete coroutines, but C++20 provides a framework for implementing coroutines.…

PipesAndFilter

Pipes-and-Filters

April 2, 2023

/

The Pipes-and-Filters architecture pattern describes the structure of systems that process data streams. The…

Cpp23

Ranges Improvements with C++23

June 16, 2022

/

Thanks to C++23, constructing containers will become more convenient. Additionally, the ranges library…

Improved Iterators with Ranges

June 9, 2022

/

There are more reasons to prefer ranges library above the classical Standard Template Library. The ranges…

Sentinels and Concepts with Ranges Algorithms

May 31, 2022

/

The ranges library in C++20 supports sentinels. Sentinels stand for the end of a range and can be regarded…

Projections with Ranges

May 25, 2022

/

The algorithms of the ranges library are lazy, can work directly on the container, and can easily be…

The Ranges Library in C++20: More Details

May 19, 2022

/

Working with the Standard Template Library (STL) is much more comfortable and powerful thanks to the…

C++20: Python’s map Function

March 11, 2020

/

Today, I finish my experiment writing beloved Python functions in C++. So far, I have implemented the…

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