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

		karmakaze on Oct 18, 2018 \| parent \| context \| favorite \| on: Ask HN: What's your favorite elegant/beautiful alg... You could also keep a counter of the number of non-zero entries and update on zero/non-zero transitions.