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

[Performance Improvement] Use of hash map instead of list in triangulator #21

Open
suyashmahar opened this issue May 13, 2017 · 2 comments

Comments

@suyashmahar
Copy link
Member

suyashmahar commented May 13, 2017

Triangulator uses ArrayList to handle list of triangles, but operations like search, delete are often performed on these list. Performance might improve if hash map is instead since it performs same operation in almost constant time instead of linear time.

@suyashmahar suyashmahar added this to the Summer Sprint milestone May 13, 2017
@suyashmahar suyashmahar changed the title *Possible* performance improvement on usage of hash map instead of list [Performance Improvement] Use of hash map instead of list in triangulator May 13, 2017
@dakshitagrawal
Copy link
Member

having a look at the performance benefits.

@suyashmahar
Copy link
Member Author

@dakshitagrawal97 Try using android profiling tools to get a clearer picture of whats happening in your device. Android application (performance and more) analysis tools - Tutorial

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants