AstralTransRocketries/Cubyz
1
0
Fork 0
mirror of https://github.com/PixelGuys/Cubyz.git synced 2025-08-03 19:28:49 -04:00
Code Issues Packages Projects Releases Wiki Activity

Make Chunk generation (0.5-1ms)/(5-10%) faster

Browse Source
This commit is contained in:
IntegratedQuantum 2019-03-30 22:26:30 +01:00
parent 9e89e51181
commit 524e704e34
1 changed files with 40 additions and 14 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

54
cubyz-common/src/io/cubyz/world/Chunk.java
View File

@ -31,14 +31,40 @@ public class Chunk {
private static Block bedrock = br.getByID("cubyz:bedrock");
// Ores:
private static ArrayList<Ore> ores = new ArrayList<>();
private static Ore [] ores;
private static float [] oreChances;
private static int [] oreHeights;
static {
ores.add((Ore) br.getByID("cubyz:coal_ore"));
ores.add((Ore) br.getByID("cubyz:iron_ore"));
ores.add((Ore) br.getByID("cubyz:ruby_ore"));
ores.add((Ore) br.getByID("cubyz:gold_ore"));
ores.add((Ore) br.getByID("cubyz:diamond_ore"));
ores.add((Ore) br.getByID("cubyz:emerald_ore"));
ArrayList<Ore> oress = new ArrayList<>();
oress.add((Ore) br.getByID("cubyz:coal_ore"));
oress.add((Ore) br.getByID("cubyz:iron_ore"));
oress.add((Ore) br.getByID("cubyz:ruby_ore"));
oress.add((Ore) br.getByID("cubyz:gold_ore"));
oress.add((Ore) br.getByID("cubyz:diamond_ore"));
oress.add((Ore) br.getByID("cubyz:emerald_ore"));
ores = oress.toArray(new Ore[0]);
oreChances = new float[ores.length+1];
oreHeights = new int[ores.length];
for(int i = 0; i < ores.length; i++) {
oreHeights[i] = ores[i].getHeight();
}
// (Selection-)Sort the ores by height to accelerate selectOre
for(int i = 0; i < oreHeights.length; i++) {
int lowest = i;
for(int j = i+1; j < oreHeights.length; j++) {
if(oreHeights[j] < oreHeights[lowest])
lowest = j;
}
Ore ore = ores[lowest];
int height = oreHeights[lowest];
ores[lowest] = ores[i];
oreHeights[lowest] = oreHeights[i];
ores[i] = ore;
oreHeights[i] = height;
}
for(int i = 0; i < ores.length; i++) {
oreChances[i+1] = oreChances[i] + ores[i].getChance();
}
}
// Liquids:
@ -287,13 +313,13 @@ public class Chunk {
// This function only allows a less than 50% of the underground to be ores.
public BlockInstance selectOre(float rand, int height) {
float chance1 = 0.0F;
float chance2 = 0.0F;
for (Ore ore : ores) {
chance2 += ore.getChance();
if(height < ore.getHeight() && rand > chance1 && rand < chance2)
return new BlockInstance(ore);
chance1 += ore.getChance();
if(rand >= oreChances[oreHeights.length])
return new BlockInstance(stone);
for (int i = oreChances.length - 2; i >= 0; i--) {
if(height > oreHeights[i])
break;
if(rand >= oreChances[i])
return new BlockInstance(ores[i]);
}
return new BlockInstance(stone);
}