Paper

Upstream/Paper

Fork 0

mirror of https://github.com/PaperMC/Paper.git synced 2024-11-05 10:20:53 +01:00

Commit Graph

Author	SHA1	Message	Date
Spottedleaf	994679a0c9	Fix patch "Faster redstone torch rapid clock removal" (#2014 ) Tux pointed out the patch still has O(n^2) time complexity since the sublist class in arraylist does not override clear() from AbstractList, which uses a forward moving iterator to clear the list. Resolved by using a peek and poll from ArrayDeque. This patch also removes the useless WeakHashMap which holds the list (it mapped world->list) and replaces it with a field on World.	2019-05-10 16:48:58 +01:00
Spottedleaf	b4b181a1fb	More 1.14 work	2019-04-27 17:35:50 -04:00

Author

SHA1

Message

Date

Spottedleaf

994679a0c9

Fix patch "Faster redstone torch rapid clock removal" (#2014 )

Tux pointed out the patch still has O(n^2) time complexity since
the sublist class in arraylist does not override clear() from
AbstractList, which uses a forward moving iterator to clear
the list.

Resolved by using a peek and poll from ArrayDeque.

This patch also removes the useless WeakHashMap which holds
the list (it mapped world->list) and replaces it with a
field on World.

2019-05-10 16:48:58 +01:00

Spottedleaf

b4b181a1fb

More 1.14 work

2019-04-27 17:35:50 -04:00

2 Commits