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

[moveit_core] PropagationDistanceField: Speed-up insertion & update #2101

Merged
merged 1 commit into from
May 22, 2020

Conversation

wxmerkt
Copy link
Contributor

@wxmerkt wxmerkt commented May 22, 2020

This PR replaces eucDistSq with Eigen's built-in squaredNorm. This innocuous-looking change results in a speed-up of 25% for me when tested with a large set of points (benchmarked with >400k points).

Before: 1248ms
After: 956ms

…dNorm

This results in a speed-up of 25% for me for large sets of points.

Before: 1248ms
After: 956ms
@wxmerkt wxmerkt requested a review from v4hn as a code owner May 22, 2020 09:28
@codecov-commenter
Copy link

Codecov Report

Merging #2101 into master will decrease coverage by 0.44%.
The diff coverage is 100.00%.

Impacted file tree graph

@@            Coverage Diff             @@
##           master    #2101      +/-   ##
==========================================
- Coverage   57.79%   57.35%   -0.45%     
==========================================
  Files         328      328              
  Lines       25664    25660       -4     
==========================================
- Hits        14833    14717     -116     
- Misses      10831    10943     +112     
Impacted Files Coverage Δ
...moveit/distance_field/propagation_distance_field.h 85.71% <ø> (ø)
.../distance_field/src/propagation_distance_field.cpp 94.46% <100.00%> (-0.09%) ⬇️
...ls/include/moveit/py_bindings_tools/gil_releaser.h 0.00% <0.00%> (-100.00%) ⬇️
.../include/moveit/py_bindings_tools/py_conversions.h 0.00% <0.00%> (-86.67%) ⬇️
...s/include/moveit/py_bindings_tools/serialize_msg.h 0.00% <0.00%> (-80.00%) ⬇️
.../ompl_interface/src/detail/constrained_sampler.cpp 46.15% <0.00%> (-17.95%) ⬇️
...ove_group_interface/src/wrap_python_move_group.cpp 31.96% <0.00%> (-11.08%) ⬇️
.../move_group_interface/src/move_group_interface.cpp 44.44% <0.00%> (-3.64%) ⬇️
...s/ompl/ompl_interface/src/ompl_planner_manager.cpp 54.68% <0.00%> (-3.13%) ⬇️
...ma_kinematics_plugin/src/lma_kinematics_plugin.cpp 78.94% <0.00%> (-2.26%) ⬇️
... and 6 more

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 736219d...15c6c38. Read the comment docs.

Copy link
Contributor

@v4hn v4hn left a comment

Choose a reason for hiding this comment

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

O.o Why did anyone ever write that function themselves? o.O

@v4hn v4hn merged commit 44e98d0 into moveit:master May 22, 2020
@welcome
Copy link

welcome bot commented May 22, 2020

Congrats on getting your first MoveIt pull request merged and improving open source robotics!

pradeepr-roboticist pushed a commit to pradeepr-roboticist/moveit that referenced this pull request Jun 3, 2020
…dNorm (moveit#2101)

This results in a speed-up of 25% for me for large sets of points.

Before: 1248ms
After: 956ms
v4hn pushed a commit to v4hn/moveit that referenced this pull request Jul 3, 2020
…dNorm (moveit#2101)

This results in a speed-up of 25% for me for large sets of points.

Before: 1248ms
After: 956ms
(cherry picked from commit 44e98d0)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

4 participants