Fast RNG in an Interval

2019-10-03 9 minute read

https://arxiv.org/abs/1805.10941 - Fast Random Integer Generation in an Interval

Catenary Inversion: Curves of Sagrada Familia

2019-01-05 4 minute read

Sagrada Familia is stunning and beautiful. If you ever go visit, don’t miss out on the bottom level: there are exhibitions about the constructions and histor...

Theoretically Or Practically Fast: Two Types of Hash Tables

2018-12-26 6 minute read

When people say a program is fast, they usually mean it takes a short time to execute; but when computer scientists say an algorithm is efficient, they mean ...

Variants of the Optimal Coding Problem

2018-12-22 5 minute read

A Variant of Optimal Coding Problem Prerequisites: binary prefix code trees, Huffman coding

Stars Falling From the Sky (and how to capture them)

2018-04-22 2 minute read

Longest Sequence Without Duplicate Substring of Constant Length

2018-02-25 2 minute read

Around 9 years ago I was working on a multiple choice exam and this problem came up. Recently I thought about it again and it’s actually very simple.

Influence - Robert Cialdini

2018-01-03 3 minute read

Following my new year new me resolution, I’ve finished reading the first book of the year (started in December 2017 anyway).

Having fun with queues

2017-09-24 9 minute read

Recently I’ve been reading Okasaki’s Purely Functional Data Structures. In the first few chapters, the book discusses several really interesting ideas, that ...