Skip to content

Commit

Permalink
Optimize random turns in dungeongen (#8129)
Browse files Browse the repository at this point in the history
It turns out there is no need to return the new value and
preserve the old one in random_turn, the procedure can be
made to modify the value in-place. This saves quite a bunch
of parameter and return value copying.
  • Loading branch information
osjc authored and SmallJoker committed Apr 7, 2019
1 parent 25f231a commit 0c90ab4
Show file tree
Hide file tree
Showing 2 changed files with 11 additions and 12 deletions.
21 changes: 10 additions & 11 deletions src/mapgen/dungeongen.cpp
Expand Up @@ -494,7 +494,7 @@ void DungeonGen::makeCorridor(v3s16 doorplace, v3s16 doordir,
if (partcount >= partlength) {
partcount = 0;

dir = random_turn(random, dir);
random_turn(random, dir);

partlength = random.range(1, length);

Expand Down Expand Up @@ -655,20 +655,19 @@ v3s16 turn_xz(v3s16 olddir, int t)
}


v3s16 random_turn(PseudoRandom &random, v3s16 olddir)
void random_turn(PseudoRandom &random, v3s16 &dir)
{
int turn = random.range(0, 2);
v3s16 dir;
if (turn == 0)
// Go straight
dir = olddir;
else if (turn == 1)
if (turn == 0) {
// Go straight: nothing to do
return;
} else if (turn == 1) {
// Turn right
dir = turn_xz(olddir, 0);
else
dir = turn_xz(dir, 0);
} else {
// Turn left
dir = turn_xz(olddir, 1);
return dir;
dir = turn_xz(dir, 1);
}
}


Expand Down
2 changes: 1 addition & 1 deletion src/mapgen/dungeongen.h
Expand Up @@ -34,7 +34,7 @@ class NodeDefManager;

v3s16 rand_ortho_dir(PseudoRandom &random, bool diagonal_dirs);
v3s16 turn_xz(v3s16 olddir, int t);
v3s16 random_turn(PseudoRandom &random, v3s16 olddir);
void random_turn(PseudoRandom &random, v3s16 &dir);
int dir_to_facedir(v3s16 d);


Expand Down

0 comments on commit 0c90ab4

Please sign in to comment.