Blender Git Loki
Git Commits -> Revision ff133bb
Revision ff133bb by Jacques Lucke (master) July 8, 2020, 13:10 (GMT) |
BLI: add disjoint set data structure This can be used to find separate islands in meshes efficiently (as is done in cycles already). Furthermore, this helps to implement some algorithms on node trees more efficiently. |
Commit Details:
Full Hash: ff133bbd33f10b87b5aaf65515453809a3730fe4
Parent Commit: a8ff8b6
Lines Changed: +141, -0
2 Added Paths:
/source/blender/blenlib/BLI_disjoint_set.hh (+105, -0) (View)
/tests/gtests/blenlib/BLI_disjoint_set_test.cc (+34, -0) (View)
/tests/gtests/blenlib/BLI_disjoint_set_test.cc (+34, -0) (View)