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

Benchmark on typical data #4

Open
brendankenny opened this issue Sep 9, 2014 · 2 comments

Comments

@brendankenny
Copy link
Owner

@brendankenny brendankenny commented Sep 9, 2014

I have some simple benchmarks I sometimes run locally, but they need to be checked in to start solving some performance bottlenecks.

To do this well, we need good example geometry of what people actually need to triangulate, ranging from extremely simple polys (e.g. building footprints), to complicated but well behaved polys, to the self-intersecting messes commonly encountered with geo data.

@bcamper may have a good idea of representative data that's also distributable under the SGI/X11/MIT-like license used here.

@bcamper

This comment has been minimized.

Copy link
Contributor

@bcamper bcamper commented Oct 18, 2014

Sorry for the delay -- will get you some representative scene data we use for Tangram shortly. Good to see the project picking back up :)

@brendankenny

This comment has been minimized.

Copy link
Owner Author

@brendankenny brendankenny commented Oct 18, 2014

Great!

No worries on the delay. If you had responded earlier, it would have just been you waiting on me then :)

I'm just now getting the automated tests running (and it's just correctness testing in now, no benchmarks yet).

Tangram data will be great. For really big polygons, like the Natural Earth data or the WWF ecoregions, the performance profile is very clear on where all the time is going, but for sets of lots of small polys it's much more of a "100 functions each at 1% of execution time" profile, so it'll be really helpful to have an actual use case to know when improvements are not just theoretical.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
2 participants
You can’t perform that action at this time.