commit | e1b40baded4458cfb46a46426f99a2fae3267300 | [log] [tgz] |
---|---|---|
author | bluss <bluss@users.noreply.github.com> | Sat Sep 07 23:16:06 2019 +0200 |
committer | bluss <bluss@users.noreply.github.com> | Sat Sep 07 23:19:41 2019 +0200 |
tree | a7dc3d499b525f799ee158d3dcecf6ac7c094219 | |
parent | d10a476fd3f07daa659c50877e72c2a1a8ff69e7 [diff] |
FEAT: Improve performance of UnionFind's find_mut Use an iterative implementation instead of recursive, the performance difference is rather large, in fact. Tested using the benchmarks from PR #274