Skip to content

Monthly Archives: August 2013

Choosing ordered distinct random integers


This is a response to a puzzle posted by Daniel Lemire. On first reading, I missed that Daniel wanted an ordered set, so offered a ‘shuffle’ algorithm. On second reading, noting the power-of-two bias in the benchmark, took advantage and offered a ‘cheat’ algorithm, as an upper limit. The ‘cheat’ algorithm does not generate all […]

The tree died.


The dwarf apple tree over the backyard patio died. Not sure when, exactly. Some time in the past year. The tree grew like crazy every year. Required careful pruning for balance, and to provide a good space for the patio beneath. Very nice space. Very healthy tree. Spent many working hours on the patio, beneath […]