I implemented a Red-Black tree (part 1)

A Red-Black tree is a binary search tree (BST) that takes some action to try and keep itself balanced. We know that BSTs are great at storing nodes identified by some key for which an order relationship exists (e.g., integers). They have the property that the values in the left sub-tree of each node _n_ have keys smaller-than _n_’s key n.k, and those in the right sub-tree have keys greater-than n.k1.

Read More

Designing Data-Intensive Applications, by Martin Kleppmann (5/10)

Please note that this post has been created more than 3 months ago. It might contain inaccurate or stale (or both!) information. Use with caution!

This book is a survey of the staggering amount of pieces of technology that can be used to build data-intensive applications, defined (in my rough interpretation) as user-facing systems that treat significant amounts of data and are expected to do it quickly. Contains reflections on trade-offs to take into account when choosing one solution over the other.

Read More

Generating gergel.im using Hexo

Please note that this post has been created more than 3 months ago. It might contain inaccurate or stale (or both!) information. Use with caution!

I’ve changed the static site generator that powers www.gergel.im. In this post, I explain the motivation behind this change, describe a few issue I had during the setup, and finally spend a word about my new workflow for content creation.

Read More

Write a CGI program

Please note that this post has been created more than 3 months ago. It might contain inaccurate or stale (or both!) information. Use with caution!

Today I wanted to make some experiments with CGI on my newly-installed Ubuntu 16.04. There are a few steps to take before starting to experiment, and I’m writing them down here in case anyone else wants to try something similar.

Read More

Writing a simple calculator in Racket

Please note that this post has been created more than 3 months ago. It might contain inaccurate or stale (or both!) information. Use with caution!

Frustrated by several attempts at creating GUI-based programs that I’ve tried in the past, I decided to try how differently the story could end when using a language that promises enlightenment to its users. I ended up writing Calculon, a simple calculator, and in the process learned a couple of things about Racket and the racket/gui module (and paid homage to one of the best cartoons in history).

Read More