(namely, when there is a long region of 0s). On one 86 MiB case, this cut patch generation time from 44m to 2m.