Skip to content
Daan Kolthof
Programming and other interesting stuff
  • Home
  • About me

Category: Uncategorized

September 1, 2019

Common string-matching algorithms: theoretical and practical performance

Finding a string within another string is something you do quite often when programming. In this post, I will discuss some well-known string-matching algorithms, present their theoretical performance, and measure them in practice. I will…

August 1, 2019

Asynchronous file I/O on Linux: the epoll API

If you have written even the simplest C/C++ program, you have probably come across file reading/writing, either through classes like ifstream (C++) or by using operating system calls like open and read. In this blogpost,…

May 6, 2019

Implementing a simple, high-performance Bloom filter in C++

A Bloom filter is a data structure that keeps track of objects without actually storing them. In this post, I will discuss the exact workings of a bloom filter, including its use in practice. After…

April 13, 2019

The C++20 spaceship operator and its implementation in the standard library

The spaceship operator has finally been incorporated into the standard library. Very soon you will be able to use this new operator for classes like vector, string, array and others. This has not gone without…

Powered by WordPress | Theme: Write by Themegraphy