Changed update_conponents to use a union-find datastructure

dthuerck / mapmap_cpu

A high-performance general-purpose MRF MAP solver, heavily exploiting SIMD instructions.

BSD 3-Clause "New" or "Revised" License

102 stars 51 forks source link

Changed update_conponents to use a union-find datastructure #17

Closed namibj closed 5 years ago

namibj commented 5 years ago

I changed update_components to use a fast union-find disjoint set implementation with wait-free and path-compression properties. I benchmark a dataset with 5M vertices in texrecon at 30% less total runtime than with the old implementation. I'm happy to work on issues/problems you might find.

dthuerck commented 5 years ago

Hi,

thanks for your work! I don't see any problems with the licence of Wenzel Jakob's work and all the tests run fine -- will merge it today.