Add disjoint-set data structure#136
Conversation
Contains README, and Unit Tests using standard asserts. Contains additional unit tests using Unity (not included). The file unity_test_disjoint.c is ignored by the build system, but serves as reference for additional valid use cases. Code style is mimiced to the best of my ability to match the other data structures in this collection.
|
Kindly checking in a few months later to see if this feature is still interesting. I'd be happy to make the necessary adjustments to help this get merged. Kind regards. |
|
Hi @Ayilay sorry, I was swamped with other things. I'll review this shortly. Thank you for your patience. |
|
@Ayilay Please see the CI failure above. Could you copy a CMakeLists.txt from another directory to |
| @@ -0,0 +1,84 @@ | |||
| #include "sc_disjoint.h" | |||
| #include "unity.h" | |||
There was a problem hiding this comment.
I try to avoid adding dependency to this project to keep it simple. Please try to write tests without this. As far as I understand, there is nothing complex about the tests and perhaps all we need is assert()?
2 participants
Contains README, and Unit Tests using standard asserts.
Contains additional unit tests using Unity (not included). The file unity_test_disjoint.c is ignored by the build system, but serves as reference for additional valid use cases.
Code style is mimicked to the best of my ability to match the other data structures in this collection.
I needed to use a disjoint set for day8 of Advent of Code, which I prefer to do in C. Hope it makes a welcome addition to your collection.