[karmakaze]

You could also keep a counter of the number of non-zero entries and update on zero/non-zero transitions.