merge: 100k, much faster
due date version of the writeup