tl;dr:"With this last trick, we're down to O(N) running time, with no dependence on the window size! I didn't do rigorous benchmarking, but one reply said that this trick sped up their code by almost 3x. There's no moral to the story, other than "xor is cool"."