optimized search in collections - Githubissues

ScreamingSandals / BedWars

Simple BedWars minigame plugin for Spigot version 1.8.8 - 1.21.3

https://www.spigotmc.org/resources/bedwars.63714/

GNU Lesser General Public License v3.0

268 stars 95 forks source link

optimized search in collections #457

Closed sunmisc closed 1 year ago

sunmisc commented 1 year ago

Replaced lists with a hash table in order to set the complexity of the search algorithm to O (1), while lists had a linear complexity of O (n / 2)

Alas, I made changes only to a small part, what caught my eye

Types of changes

[x] Bug fix (non-breaking change which fixes an issue)
[ ] New feature (non-breaking change which adds functionality)
[ ] Breaking change (fix or feature that would cause existing functionality to change)

Checklist:

[x] My code follows the code style of this project.
[ ] My change requires a change to the documentation.
[ ] I have updated the documentation accordingly.
[ ] I have added tests to cover my changes.
[ ] All new and existing tests passed.