Skip to content

Fix PFC on root level elements#2280

Open
Niklas997 wants to merge 2 commits intomainfrom
fix-pfc_root_level
Open

Fix PFC on root level elements#2280
Niklas997 wants to merge 2 commits intomainfrom
fix-pfc_root_level

Conversation

@Niklas997
Copy link
Copy Markdown
Collaborator

@Niklas997 Niklas997 commented Apr 17, 2026

Closes #2281

Describe your changes here:

When partition for coarsening is applied and the border element is a root level element, a PFC-Message is constructed and the parent element therein is the actual pointer to the root element in the mesh. Upon destruction of the PFC-Message, the parent element (in this case the actual root element in the mesh) is destroyed. In all other cases (i.e. the border element is not a root element) additional storage for the parent is allocated and it is filled with the corresponding information and this newly constructed element will be deallocated within the destructor. Currently, this leads to a crash in case the partition boundary falls on a root element. In order to account for this, there needs to be an additional element-allocation for the parent in the root level case as well which is then filled by an element_copy of the actual root element, such that it can be safely dealloacted upon destruction of the mesasge.

In order to re-create the issue, one can just construct a uniform forest with refinement level 0 from a cmesh and call partiton for caoarsening on it.

All these boxes must be checked by the AUTHOR before requesting review:

  • The PR is small enough to be reviewed easily. If not, consider splitting up the changes in multiple PRs.
  • The title starts with one of the following prefixes: Documentation:, Bugfix:, Feature:, Improvement: or Other:.
  • If the PR is related to an issue, make sure to link it.
  • The author made sure that, as a reviewer, he/she would check all boxes below.

All these boxes must be checked by the REVIEWERS before merging the pull request:

As a reviewer please read through all the code lines and make sure that the code is fully understood, bug free, well-documented and well-structured.

General

  • The reviewer executed the new code features at least once and checked the results manually.
  • The code follows the t8code coding guidelines.
  • New source/header files are properly added to the CMake files.
  • The code is well documented. In particular, all function declarations, structs/classes and their members have a proper doxygen documentation. Make sure to add a file documentation for each file!
  • All new algorithms and data structures are sufficiently optimal in terms of memory and runtime (If this should be merged, but there is still potential for optimization, create a new issue).

Tests

  • The code is covered in an existing or new test case using Google Test.
  • The code coverage of the project (reported in the CI) should not decrease. If coverage is decreased, make sure that this is reasonable and acceptable.
  • Valgrind doesn't find any bugs in the new code. This script can be used to check for errors; see also this wiki article.

If the Pull request introduces code that is not covered by the github action (for example coupling with a new library):

  • Should this use case be added to the github action?
  • If not, does the specific use case compile and all tests pass (check manually).

Scripts and Wiki

  • If a new directory with source files is added, it must be covered by the scripts/internal/find_all_source_files.sh to check the indentation of these files.
  • If this PR introduces a new feature, it must be covered in an example or tutorial and a Wiki article.

License

  • The author added a BSD statement to doc/ (or already has one).

@Niklas997 Niklas997 added Bug For a bug in the Code priority:high Should be solved as soon as possible labels Apr 17, 2026
@codecov
Copy link
Copy Markdown

codecov Bot commented Apr 17, 2026

Codecov Report

❌ Patch coverage is 0% with 2 lines in your changes missing coverage. Please review.
✅ Project coverage is 78.69%. Comparing base (92212f7) to head (591bc9e).
⚠️ Report is 2 commits behind head on main.

Files with missing lines Patch % Lines
src/t8_forest/t8_forest_pfc_message.hxx 0.00% 2 Missing ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##             main    #2280      +/-   ##
==========================================
- Coverage   78.69%   78.69%   -0.01%     
==========================================
  Files         115      115              
  Lines       19206    19207       +1     
==========================================
  Hits        15115    15115              
- Misses       4091     4092       +1     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@spenke91 spenke91 self-assigned this Apr 17, 2026
@spenke91 spenke91 self-requested a review April 20, 2026 08:40
Copy link
Copy Markdown
Collaborator

@spenke91 spenke91 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks a lot for catching this! :-) I just have one minor suggestion, hope you don't mind...

Comment on lines +217 to +218
// Allocate memory for the parent element.
t8_element_new (scheme, eclass, 1, &parent);
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Would you mind moving this part before the if statement (and deleting line 226) to avoid code duplication?

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yes, we can do this. Do you think we need to add an additional test or include this as a test case in the PFC test? Since this root level case is not yet captured in the code coverage, the codecov/patch test in this PR fails or is the quick fix enough for now?

Copy link
Copy Markdown
Collaborator

@spenke91 spenke91 Apr 21, 2026

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm sorry, but it would be much cleaner to test it. The easiest (though not the most runtime-efficient) option might be to add the level as a test parameter in test/t8_forest/t8_gtest_partition_for_coarsening.cxx , e.g., like this:

INSTANTIATE_TEST_SUITE_P (t8_gtest_partition_for_coarsening, t8_test_partition_for_coarsening_test,
                          testing::Combine (AllSchemeCollections, AllCmeshsParam, testing::Values(0,2)));

And then of course adjust the std::tuple and read the level from std::get<2> (GetParam ()) instead of hard-coding it to 2...

This way, we would test all cmeshes with level 0 and level 2 (because as you said, running with level 0 causes exatcly this issue). If this gets too expensive, we might also change it later e.g. to using level 1 instead of two for TEST_LEVEL_BASIC. But the important thing for me right now would be to cover this issue you found 👍

Would you mind to / know how to adjust the test case? 🤔

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Okay, thank you for the hints to do so. Yes, I will try to adapt the test and add it to this PR.

@spenke91 spenke91 assigned Niklas997 and unassigned spenke91 Apr 20, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Bug For a bug in the Code priority:high Should be solved as soon as possible

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Fix PFC on root level elements

2 participants