mirror of
https://github.com/PaperMC/Paper.git
synced 2024-12-30 16:19:03 +01:00
Optimize DataBits
Remove Debug checks as these are super hot and causing noticeable hits Before: http://i.imgur.com/nQsMzAE.png After: http://i.imgur.com/nJ46crB.png Optimize redundant converting of static fields into an unsigned long each call by precomputing it in ctor
This commit is contained in:
parent
55db966770
commit
1056951a73
2 changed files with 102 additions and 0 deletions
|
@ -0,0 +1,70 @@
|
||||||
|
--- a/net/minecraft/util/SimpleBitStorage.java
|
||||||
|
+++ b/net/minecraft/util/SimpleBitStorage.java
|
||||||
|
@@ -204,8 +204,8 @@
|
||||||
|
private final long mask;
|
||||||
|
private final int size;
|
||||||
|
private final int valuesPerLong;
|
||||||
|
- private final int divideMul;
|
||||||
|
- private final int divideAdd;
|
||||||
|
+ private final int divideMul; private final long divideMulUnsigned; // Paper - Perf: Optimize SimpleBitStorage; referenced in b(int) with 2 Integer.toUnsignedLong calls
|
||||||
|
+ private final int divideAdd; private final long divideAddUnsigned; // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
private final int divideShift;
|
||||||
|
|
||||||
|
public SimpleBitStorage(int elementBits, int size, int[] data) {
|
||||||
|
@@ -248,8 +248,8 @@
|
||||||
|
this.mask = (1L << elementBits) - 1L;
|
||||||
|
this.valuesPerLong = (char)(64 / elementBits);
|
||||||
|
int i = 3 * (this.valuesPerLong - 1);
|
||||||
|
- this.divideMul = MAGIC[i + 0];
|
||||||
|
- this.divideAdd = MAGIC[i + 1];
|
||||||
|
+ this.divideMul = MAGIC[i + 0]; this.divideMulUnsigned = Integer.toUnsignedLong(this.divideMul); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
+ this.divideAdd = MAGIC[i + 1]; this.divideAddUnsigned = Integer.toUnsignedLong(this.divideAdd); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
this.divideShift = MAGIC[i + 2];
|
||||||
|
int j = (size + this.valuesPerLong - 1) / this.valuesPerLong;
|
||||||
|
if (data != null) {
|
||||||
|
@@ -264,15 +264,15 @@
|
||||||
|
}
|
||||||
|
|
||||||
|
private int cellIndex(int index) {
|
||||||
|
- long l = Integer.toUnsignedLong(this.divideMul);
|
||||||
|
- long m = Integer.toUnsignedLong(this.divideAdd);
|
||||||
|
- return (int)((long)index * l + m >> 32 >> this.divideShift);
|
||||||
|
+ //long l = Integer.toUnsignedLong(this.divideMul); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
+ //long m = Integer.toUnsignedLong(this.divideAdd); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
+ return (int) (index * this.divideMulUnsigned + this.divideAddUnsigned >> 32 >> this.divideShift); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
- public int getAndSet(int index, int value) {
|
||||||
|
- Validate.inclusiveBetween(0L, (long)(this.size - 1), (long)index);
|
||||||
|
- Validate.inclusiveBetween(0L, this.mask, (long)value);
|
||||||
|
+ public final int getAndSet(int index, int value) { // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
+ //Validate.inclusiveBetween(0L, (long)(this.size - 1), (long)index); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
+ //Validate.inclusiveBetween(0L, this.mask, (long)value); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
int i = this.cellIndex(index);
|
||||||
|
long l = this.data[i];
|
||||||
|
int j = (index - i * this.valuesPerLong) * this.bits;
|
||||||
|
@@ -282,9 +282,9 @@
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
- public void set(int index, int value) {
|
||||||
|
- Validate.inclusiveBetween(0L, (long)(this.size - 1), (long)index);
|
||||||
|
- Validate.inclusiveBetween(0L, this.mask, (long)value);
|
||||||
|
+ public final void set(int index, int value) { // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
+ //Validate.inclusiveBetween(0L, (long)(this.size - 1), (long)index); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
+ //Validate.inclusiveBetween(0L, this.mask, (long)value); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
int i = this.cellIndex(index);
|
||||||
|
long l = this.data[i];
|
||||||
|
int j = (index - i * this.valuesPerLong) * this.bits;
|
||||||
|
@@ -292,8 +292,8 @@
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
- public int get(int index) {
|
||||||
|
- Validate.inclusiveBetween(0L, (long)(this.size - 1), (long)index);
|
||||||
|
+ public final int get(int index) { // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
+ //Validate.inclusiveBetween(0L, (long)(this.size - 1), (long)index); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
int i = this.cellIndex(index);
|
||||||
|
long l = this.data[i];
|
||||||
|
int j = (index - i * this.valuesPerLong) * this.bits;
|
|
@ -0,0 +1,32 @@
|
||||||
|
--- a/net/minecraft/util/ZeroBitStorage.java
|
||||||
|
+++ b/net/minecraft/util/ZeroBitStorage.java
|
||||||
|
@@ -13,21 +13,21 @@
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
- public int getAndSet(int index, int value) {
|
||||||
|
- Validate.inclusiveBetween(0L, (long)(this.size - 1), (long)index);
|
||||||
|
- Validate.inclusiveBetween(0L, 0L, (long)value);
|
||||||
|
+ public final int getAndSet(int index, int value) { // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
+ //Validate.inclusiveBetween(0L, (long)(this.size - 1), (long)index); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
+ //Validate.inclusiveBetween(0L, 0L, (long)value); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
- public void set(int index, int value) {
|
||||||
|
- Validate.inclusiveBetween(0L, (long)(this.size - 1), (long)index);
|
||||||
|
- Validate.inclusiveBetween(0L, 0L, (long)value);
|
||||||
|
+ public final void set(int index, int value) { // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
+ //Validate.inclusiveBetween(0L, (long)(this.size - 1), (long)index); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
+ //Validate.inclusiveBetween(0L, 0L, (long)value); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
- public int get(int index) {
|
||||||
|
- Validate.inclusiveBetween(0L, (long)(this.size - 1), (long)index);
|
||||||
|
+ public final int get(int index) { // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
+ //Validate.inclusiveBetween(0L, (long)(this.size - 1), (long)index); // Paper - Perf: Optimize SimpleBitStorage
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
Loading…
Reference in a new issue