ac-library-rs icon indicating copy to clipboard operation
ac-library-rs copied to clipboard

Avoid `Clone` in `FenwickTree`

Open TonalidadeHidrica opened this issue 3 years ago • 0 comments

Current implementation of FenwickTree clones the values to be added, but in principle, these operations can be done by just passing reference. I changed the trait bound so that it now requires reference values can be added, and removed the Clone bound.

This PR depends on #102 (this dependency is not actually necessary, but when it comes to combining these two, it will require a certain amount of rollbacks, so I created a new branch from that branch.)

TonalidadeHidrica avatar Jun 21 '22 10:06 TonalidadeHidrica