Saturday, July 5, 2025

Deoptimizing a red-black tree

›
An ordered map is typically slower than a hash map, but it is needed every now and then. Thus I implemented one in Pystd . This implementati...
Friday, June 20, 2025

Book creation using almost entirely open source tools

›
Some years ago I wrote a book. Now I have written a second one, but because no publisher wanted to publish it I chose to self-publish a smal...
2 comments:
Monday, June 16, 2025

A custom C++ standard library part 4: using it for real

›
Writing your own standard library is all fun and games until someone (which is to say yourself) asks the important question: could this be a...
2 comments:
Friday, June 6, 2025

Custom C++ stdlib part 3: The bleedingest edge variant

›
Implementing a variant type in C++ is challenging to say the least. I tried looking into the libstd++ implementation and could not even deci...
Sunday, May 25, 2025

Iterators and adaptors

›
Previously it was mentioned that Python and C++ do iteration quite differently. Python has "statefull" objects that have a .next()...
Monday, May 19, 2025

Optimizing page splits in books

›
Earlier in this blog we looked at how to generate a justified block of text, which is nowadays usually done with the Knuth-Plass algorithm ...
Saturday, May 3, 2025

Writing your own C++ standard library part 2

›
This blog post talked about the "self written C++ standard library" I wrote for the fun of it ( code here ). The post got linked ...