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

Perform benchmarking to determine where slowdowns are #165

Open
gkjohnson opened this issue Oct 7, 2023 · 1 comment
Open

Perform benchmarking to determine where slowdowns are #165

gkjohnson opened this issue Oct 7, 2023 · 1 comment
Milestone

Comments

@gkjohnson
Copy link
Owner

gkjohnson commented Oct 7, 2023

Build timing tool

  • Appending data to arrays is slow it seems
  • Bvhcast may be slow?
  • raycasting may be slow
@gkjohnson gkjohnson added this to the v0.0.11 milestone Oct 7, 2023
@gkjohnson
Copy link
Owner Author

Some timings. Measuring the timing in tight loops causes things to take longer - but the whole triangle traversal logic and half edge traversal logic is fairly slow. We should be able to traverse them more quickly, I'd think

image
total                : 226.800ms
bvhcast              : 35.200ms
split                : 63.200ms
whole                : 126.600ms
total                : 548.500ms
bvhcast              : 33.100ms
split                : 86.000ms
split.init           : 1.400ms
split.splitting      : 10.200ms
split.hitside        : 43.600ms
split.getAction      : 4.900ms
split.append         : 8.600ms
whole                : 427.100ms
whole.initstack      : 26.200ms
whole.traverse       : 400.700ms
whole.hitSide        : 0.000ms
whole.getSiblings    : 106.800ms
whole.append         : 128.400ms

@gkjohnson gkjohnson modified the milestones: v0.0.11, v0.0.12 Oct 8, 2023
@gkjohnson gkjohnson modified the milestones: v0.0.12, v0.0.x Oct 17, 2023
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

No branches or pull requests

1 participant