From b56a982756dbb492af9041577240ad9f015a2fdb Mon Sep 17 00:00:00 2001 From: Spottedleaf Date: Mon, 13 May 2019 20:37:18 -0700 Subject: [PATCH] Optimize DataWatcher The lock in DataWatcher is used to prevent concurrent modifications to the 'd' field (entries in MCP). However any modifications to this map only occur on initialization of an Entity in its constructor. This modification is write-locked. Every other access is through a readlock, which allows the threads to pass if there is no thread holding the writelock. Since the writelock is only obtained in the constructor of the Entity, the further readlocks are actually useless (which get obtained on set, get, etc calls). The entries field ('d' currently) has also been declared as Int2ObjectOpenHashMap to avoid autoboxing on put(), get(), etc calls. --- .../Elide-lock-in-DataWatcher.patch | 138 ++++++++++++++++++ .../Use-Optimized-Collections.patch | 4 +- 2 files changed, 140 insertions(+), 2 deletions(-) create mode 100644 Spigot-Server-Patches/Elide-lock-in-DataWatcher.patch diff --git a/Spigot-Server-Patches/Elide-lock-in-DataWatcher.patch b/Spigot-Server-Patches/Elide-lock-in-DataWatcher.patch new file mode 100644 index 0000000000..a7baaa0e6e --- /dev/null +++ b/Spigot-Server-Patches/Elide-lock-in-DataWatcher.patch @@ -0,0 +1,138 @@ +From 0000000000000000000000000000000000000000 Mon Sep 17 00:00:00 2001 +From: Spottedleaf +Date: Sat, 11 May 2019 08:19:27 -0700 +Subject: [PATCH] Elide lock in DataWatcher + +The lock in DataWatcher is used to prevent concurrent modifications +to the 'd' field (entries in MCP). However any modifications to +this map only occur on initialization of an Entity in its +constructor. This modification is write-locked. + +Every other access is through a readlock, which allows +the threads to pass if there is no thread holding the +writelock. + +Since the writelock is only obtained in the constructor +of the Entity, the further readlocks are actually +useless (which get obtained on set, get, etc calls). + +diff --git a/src/main/java/net/minecraft/server/DataWatcher.java b/src/main/java/net/minecraft/server/DataWatcher.java +index f224043d8e..bbea8ef726 100644 +--- a/src/main/java/net/minecraft/server/DataWatcher.java ++++ b/src/main/java/net/minecraft/server/DataWatcher.java +@@ -0,0 +0,0 @@ public class DataWatcher { + private static final Map, Integer> b = Maps.newHashMap(); + private final Entity c; + private final Int2ObjectOpenHashMap> d = new Int2ObjectOpenHashMap<>(); // Paper +- private final ReadWriteLock e = new ReentrantReadWriteLock(); ++ //private final ReadWriteLock e = new ReentrantReadWriteLock(); // Paper - not required + private boolean f = true; + private boolean g; + +@@ -0,0 +0,0 @@ public class DataWatcher { + private void registerObject(DataWatcherObject datawatcherobject, T t0) { + DataWatcher.Item datawatcher_item = new DataWatcher.Item<>(datawatcherobject, t0); + +- this.e.writeLock().lock(); ++ //this.e.writeLock().lock(); // Paper - not required + this.d.put(datawatcherobject.a(), datawatcher_item); + this.f = false; +- this.e.writeLock().unlock(); ++ //this.e.writeLock().unlock(); // Paper - not required + } + + private DataWatcher.Item b(DataWatcherObject datawatcherobject) { +- this.e.readLock().lock(); +- +- DataWatcher.Item datawatcher_item; +- +- try { +- datawatcher_item = (DataWatcher.Item) this.d.get(datawatcherobject.a()); +- } catch (Throwable throwable) { +- CrashReport crashreport = CrashReport.a(throwable, "Getting synched entity data"); +- CrashReportSystemDetails crashreportsystemdetails = crashreport.a("Synched entity data"); +- +- crashreportsystemdetails.a("Data ID", (Object) datawatcherobject); +- throw new ReportedException(crashreport); +- } finally { +- this.e.readLock().unlock(); +- } +- +- return datawatcher_item; ++ return (DataWatcher.Item)this.d.get(datawatcherobject.a()); // Paper - avoid lock and try catch, get() does not fail + } + + public T get(DataWatcherObject datawatcherobject) { +@@ -0,0 +0,0 @@ public class DataWatcher { + List> list = null; + + if (this.g) { +- this.e.readLock().lock(); ++ //this.e.readLock().lock(); // Paper - not required + Iterator iterator = this.d.values().iterator(); + + while (iterator.hasNext()) { +@@ -0,0 +0,0 @@ public class DataWatcher { + } + } + +- this.e.readLock().unlock(); ++ //this.e.readLock().unlock(); // Paper - not required + } + + this.g = false; +@@ -0,0 +0,0 @@ public class DataWatcher { + } + + public void a(PacketDataSerializer packetdataserializer) throws IOException { +- this.e.readLock().lock(); ++ //this.e.readLock().lock(); // Paper - not required + Iterator iterator = this.d.values().iterator(); + + while (iterator.hasNext()) { +@@ -0,0 +0,0 @@ public class DataWatcher { + a(packetdataserializer, datawatcher_item); + } + +- this.e.readLock().unlock(); ++ //this.e.readLock().unlock(); // Paper - not required + packetdataserializer.writeByte(255); + } + +@@ -0,0 +0,0 @@ public class DataWatcher { + public List> c() { + List> list = null; + +- this.e.readLock().lock(); ++ //this.e.readLock().lock(); // Paper - not required + + DataWatcher.Item datawatcher_item; + +@@ -0,0 +0,0 @@ public class DataWatcher { + } + } + +- this.e.readLock().unlock(); ++ //this.e.readLock().unlock(); // Paper - not required + return list; + } + +@@ -0,0 +0,0 @@ public class DataWatcher { + + public void e() { + this.g = false; +- this.e.readLock().lock(); ++ //this.e.readLock().lock(); // Paper - not required + Iterator iterator = this.d.values().iterator(); + + while (iterator.hasNext()) { +@@ -0,0 +0,0 @@ public class DataWatcher { + datawatcher_item.a(false); + } + +- this.e.readLock().unlock(); ++ //this.e.readLock().unlock(); // Paper - not required + } + + public static class Item { +-- \ No newline at end of file diff --git a/Spigot-Server-Patches/Use-Optimized-Collections.patch b/Spigot-Server-Patches/Use-Optimized-Collections.patch index 34a0ecbdec..91d8bcd01a 100644 --- a/Spigot-Server-Patches/Use-Optimized-Collections.patch +++ b/Spigot-Server-Patches/Use-Optimized-Collections.patch @@ -13,7 +13,7 @@ These collections are super fast as seen http://java-performance.info/hashmap-overview-jdk-fastutil-goldman-sachs-hppc-koloboke-trove-january-2015/ diff --git a/src/main/java/net/minecraft/server/DataWatcher.java b/src/main/java/net/minecraft/server/DataWatcher.java -index 79a240cd1..6c259effb 100644 +index 79a240cd1d..f224043d8e 100644 --- a/src/main/java/net/minecraft/server/DataWatcher.java +++ b/src/main/java/net/minecraft/server/DataWatcher.java @@ -0,0 +0,0 @@ import java.util.Map; @@ -29,7 +29,7 @@ index 79a240cd1..6c259effb 100644 private static final Map, Integer> b = Maps.newHashMap(); private final Entity c; - private final Map> d = Maps.newHashMap(); -+ private final Map> d = new Int2ObjectOpenHashMap<>(); // Paper ++ private final Int2ObjectOpenHashMap> d = new Int2ObjectOpenHashMap<>(); // Paper private final ReadWriteLock e = new ReentrantReadWriteLock(); private boolean f = true; private boolean g;