Re:Grokking Fenwick Trees
by vanderZwan on Tuesday August 31, 2021 @11:03AM
(#28368985)
To be fair to the original paper by Peter Fenwick, it is quite a clear and accessible paper by academic standards (but this article is still very welcome and even easier to follow).
I especially liked the technique for isolating the least significant set bit, and have sometimes wondered if there are any other places one might use it. Has anyone here ever used that trick in a different context?
I especially liked the technique for isolating the least significant set bit, and have sometimes wondered if there are any other places one might use it. Has anyone here ever used that trick in a different context?