ptrace’s manpage is a little confusing about the effect of the PTRACE_O_TRACEEXEC option:
[Read More]
A Visualized Distributed Algorithm Playground
Play and experiment with your favorite distributed algorithms! Everything visualized.
[Read More]
Type of `flip id`
What is the type of flip id?
[Read More]
Amortized LRU Cache (Now WITHOUT Linked List!)
As you probably know LRU cache is a common interview question. Just for the record, I know that the canonical...
[Read More]
Covering a Boolean Matrix with Minimum Number of Rectangles
The problem (by @rubyleehs): Suppose we have a boolean matrix. How do we use the fewest (maybe overlapping) rectangles to...
[Read More]
Nested Chairman Tree (Functional Segment Tree), and Beyond
Recently I ran into one (of the millions of variations of) sequence maintainence problem (BZOJ3065). We need to support insertion/deletion,...
[Read More]
Notes on GHC (1) - The Core Language
Introduction I have been working on ES.hs for a month or two. ES.hs is a compiler that compiles Haskell to...
[Read More]
What does Haskell RankNTypes do? (1) - Semantics
Consider this function: tuple2Int :: (x -> Int) -> (a, b) -> (Int, Int) tuple2Int f (a, b) = (f...
[Read More]
Be Careful of Direct-Indexing and Modifying C++ Containers Simultaneously
There was this weird C++ bug I encountered, minimally reproducible by
```cpp
#include
#include
[Read More]
Yet Another Method to Generate Permutations
There are tons of methods to generate every permutation of some elements. And here’s another intuitive and efficient (beats 98.00%...
[Read More]