EpicKnarvik97/PlotSquared
EpicKnarvik97/PlotSquared
1
0
Fork 0
mirror of https://github.com/IntellectualSites/PlotSquared.git synced 2024-11-26 07:06:44 +01:00
Code Issues Projects Releases Wiki Activity

inverse pairing function

Browse Source
This commit is contained in:
boy0001 2015-03-26 21:44:31 +11:00
parent abe9d9f5ac
commit e039bbd56a
1 changed files with 41 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

41
PlotSquared/src/main/java/com/intellectualcrafters/plot/object/PlotId.java
View File

@ -82,6 +82,47 @@ public class PlotId {
public String toString() {
return this.x + ";" + this.y;
}
public PlotId unpair(int hash) {
if (hash >= 0) {
if (hash % 2 == 0) {
// + +
hash /= 2;
int i = (int) (Math.abs(-1 + Math.sqrt(1 + 8 * hash)) / 2);
int idx = hash - ((i * (1 + i)) / 2);
int idy = ((i * (3 + i)) / 2) - hash;
return new PlotId(idx, idy);
}
else {
// + -
hash -= 1;
hash /= 2;
int i = (int) (Math.abs(-1 + Math.sqrt(1 + 8 * hash)) / 2);
int idx = hash - ((i * (1 + i)) / 2);
int idy = ((i * (3 + i)) / 2) - hash;
return new PlotId(idx, -idy);
}
}
else {
if (hash % 2 == 0) {
// - +
hash /= -2;
int i = (int) (Math.abs(-1 + Math.sqrt(1 + 8 * hash)) / 2);
int idx = hash - ((i * (1 + i)) / 2);
int idy = ((i * (3 + i)) / 2) - hash;
return new PlotId(-idx, idy);
}
else {
// - -
hash += 1;
hash /= -2;
int i = (int) (Math.abs(-1 + Math.sqrt(1 + 8 * hash)) / 2);
int idx = hash - ((i * (1 + i)) / 2);
int idy = ((i * (3 + i)) / 2) - hash;
return new PlotId(-idx, -idy);
}
}
}
@Override
public int hashCode() {