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.

Sign up for GitHub

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

Jump to bottom

Better collidable storage and cache #32

Open
LiquidityC opened this issue Oct 3, 2020 · 0 comments
Open

Better collidable storage and cache #32

LiquidityC opened this issue Oct 3, 2020 · 0 comments
Labels
enhancement New feature or request good first issue Good for newcomers hacktoberfest Hacktoberfest label help wanted Extra attention is needed

Comments

@LiquidityC
Copy link
Member

LiquidityC commented Oct 3, 2020 •
edited
Loading

In the class CollisionController.java all Collisables are held in an array list.

This could be done a lot better using a quad tree instead. It would provide faster lookups and general optimization.

Quad trees are rather fun to build and resources are easy to google. Make sure you write tests for your tree.
@LiquidityC LiquidityC added enhancement New feature or request good first issue Good for newcomers hacktoberfest Hacktoberfest label help wanted Extra attention is needed labels Oct 3, 2020
SharikTLT added a commit to SharikTLT/Pathworks that referenced this issue Oct 21, 2020
@SharikTLT
Preparation for QuadTree storage Oliveshark#32, still need debug sear…
f80b037 
…ching
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request good first issue Good for newcomers hacktoberfest Hacktoberfest label help wanted Extra attention is needed
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@LiquidityC