Archive for category: Multithreading

BlockingNonBlocking

Blocking and Non-Blocking Algorithms

June 2, 2017

/

Blocking, non-blocking, lock-free, and wait-free. Each of these terms describes a key characteristic…

breakingInvariant

Malicious Race Conditions and Data Races

May 22, 2017

/

This post is about malicious race conditions and data races. Malicious race conditions are race conditions…

account

Race Conditions versus Data Races

May 14, 2017

/

Race conditions and data races are related but different concepts. Because they are related, they are…

ForkJoin

Task Blocks

March 3, 2017

/

Task blocks use the well-known fork-join paradigm for the parallel execution of tasks. Who invented…

synchronized

Transactional Memory

March 1, 2017

/

Transactional memory is based on the idea of a transaction from the database theory. Transactional memory…

greedyGenerator

Coroutines

February 27, 2017

/

Coroutines are functions that can suspend and resume their execution while keeping their state. The evolution…

TimelineCpp20

Latches And Barriers

February 25, 2017

/

Latches and barriers are simple thread synchronization mechanisms, enabling some threads to wait until…

std::future Extensions

February 24, 2017

/

Tasks in the form of promises and futures have in C++11 an ambivalent reputation. On the one hand, they…

Atomic Smart Pointers

February 20, 2017

/

C++20 will have atomic smart pointers. To be exact, we will get a std::atomic_shared_ptr and a std::atomic_weak_ptr.…

Parallel Algorithms of the Standard Template Library

February 19, 2017

/

The idea is quite simple. The Standard Template has more than 100 algorithms for searching, counting,…

Latest news

C++26 Library: string and string_view ProcessingJanuary 13, 2025 - 11:42 am
C++26 offers many small improvements around strings and string_views. First of all: What is a string_view? std::string_view A std::string_view is a non-owning reference to a string. It represents a view of a sequence of characters. This sequence of characters can be a C++ string or a C-string. In a typical way, C++17 offers four type […]
My Next Mentoring Program: ” Embedded Programming with Modern C++” startsJanuary 2, 2025 - 6:00 pm
My next mentoring program, “Embedded Programming with Modern C++,” starts on January 31st. Registration is open. Here are more details. Embedded Programming with Modern C++ The mentoring program consists of 16 stations. You have to invest at least 3 hours per week for each one. This means the program takes four months, and you can […]
std::execution: More SendersDecember 23, 2024 - 10:40 am
std::execution offers three types of senders: factories, adapters, and consumers. I’ll take a closer look at these today. Most of the following content is from proposal P2300R10. I will try to represent it more concisely. Sender Factory A sender factory is an algorithm that takes no senders as parameters and returns a sender. I already […]
std::execution: SenderDecember 16, 2024 - 11:25 am
std::execution offers three types of senders: factories, adapters, and consumers. I’ll take a closer look at these today. Most of the following content is from proposal P2300R10. I will try to represent it more concisely. Sender Factory A sender factory is an algorithm that takes no senders as parameters and returns a sender. execution::schedule execution::sender […]
std::execution: Composition of SendersDecember 9, 2024 - 10:25 am
Most sender adaptors are composable using the pipe operator. Let me start with a simple example of composition with the pipe operator. Instead of the nested function calls call1(call2(input)) you can write call1 | call2(input) or even: input | call1 | call2 Function composition Okay, this example was straightforward. Let’s do something more complicated. Proposal […]
std::execution: Inclusive ScanDecember 2, 2024 - 10:30 am
Inclusive scan solves problems related to range queries, such as calculating the sum of a range of elements in an array. It is also used in range minimum queries and various other algorithms. Before I present the asynchronous inclusive scan, I introduce the inclusive scan, aka prefix sum. Prefix Sum In computer science, the prefix […]