Bit Reversal in Concurrent Data Structures
Combing through old papers on concurrent data structures, I was delighted to see the bit reversal subroutine being used in 2 of the designs in ingenious ways...
Recent Posts
HTB CTF Try Out
I just finished all challenges for HTB CTF Try Out, which was my first CTF event. This post serves both as a summary for what I’ve learned and as guides for ...
The Monty Hall Game
A friend brought up the classic Monty Hall problem. During our discussions, I realized it’s interesting to put the problem under the lens of game theory.
When, If Not Now?
Everybody procrastinates, and everyone hates it. Much ink has been spilled to teach people how to stop delaying work. Here, I want to offer a logician’s view.
This Sudoku Must Be Solvable
Unique Rectangle
Left Shoot, Right Shoot: A Rock Paper Scissors Variant
In Hong Kong, there’s a variant of rock paper scissors called 左一拳右一拳, which can be roughly translated as “left shoot, right shoot”. In this post, I’ll walk t...
Unexpected Chinese Remainder Theorem
Last week, we had an incident at work. Both the bug itself and the debugging process were mildly interesting, and I’ll describe both briefly below, and discu...
A Tale of Two Zeros
One day I came across some code that looked like this (paraphrased):