Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Fix DT3 parallel performance loss (issue #4388) #4389

Merged
merged 6 commits into from
Dec 17, 2019

Conversation

lrineau
Copy link
Member

@lrineau lrineau commented Dec 3, 2019

Summary of Changes

Fix #4388.

This fixes the performance loss.

With the macro CGAL_CONCURRENT_COMPACT_CONTAINER_APPROXIMATE_SIZE defined to 1, then the Concurrent_compact_container implements a function approximate_size(), but at a cost of 3% of performance loss, even if the function is not used (to maintain the atomic values).

Release Management

PR #4392 is the same patch, but for the branch of 4.14.x.

@lrineau lrineau force-pushed the DT_3-issue4388-GF branch 3 times, most recently from 5402f2f to 014ae90 Compare December 4, 2019 10:37
Instead of having an atomic integer for the size of the compact
container, now all free lists have an atomic integer for their size,
but it is only updated when the size is increased by 10%.
@lrineau lrineau changed the base branch from master to releases/CGAL-5.0-branch December 4, 2019 14:41
@lrineau lrineau marked this pull request as ready for review December 4, 2019 14:43
@lrineau lrineau added this to the 5.0.1 milestone Dec 4, 2019
@lrineau lrineau added Bug Pkg::STL_Extension Pkg::Triangulation_3 Parallel_tag rm only: release blocker For the release team only: the next release requires this issue/PR to be solved/merge labels Dec 4, 2019
@lrineau lrineau changed the title WIP: Fix for issue #4388 Fix DT3 parallel performance loss (issue #4388) Dec 4, 2019
@lrineau
Copy link
Member Author

lrineau commented Dec 4, 2019

This PR is really important for Delaunay_triangulation_3 with Parallel_tag. By itself it justifies the publication of bug-fix releases.

@maxGimeno: Please test it as soon as possible.

@maxGimeno
Copy link
Contributor

@lrineau lrineau added the rm only: ready for master For the release team only: that indicates that a PR is about to be merged in 'master' label Dec 17, 2019
lrineau added a commit that referenced this pull request Dec 17, 2019
Fix  DT3 parallel performance loss (issue #4388)
@lrineau lrineau merged commit e9f1cb4 into CGAL:releases/CGAL-5.0-branch Dec 17, 2019
lrineau added a commit that referenced this pull request Dec 17, 2019
Fix  DT3 parallel performance loss (issue #4388)
@lrineau lrineau removed Master Version of Release Branch PR Ready to be tested Under Testing rm only: ready for master For the release team only: that indicates that a PR is about to be merged in 'master' labels Dec 17, 2019
@lrineau lrineau deleted the DT_3-issue4388-GF branch December 17, 2019 08:21
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants