Sorry for the vague commit message. There were a lot of changes. Here's
a list of most of them:
- Lighting updates are timeboxed each frame
- The next environment frame is queued sooner if the current one took
longer (as soon as immediately)
- Issues with the physics engines and mobs using it were (mostly) fixed,
mobs no longer freak out and get stuck on physics objects
- Mob AI/pathfinding is done more intelligently
- The player can no longer spawn in an ocean or a desert biome
- Some deadlocks in Region were fixed (more remain to be fixed)
The current performance bottlenecks are lighting (still) and propegating
initial chunk loads to blocks that need to schedule things (such as
grass blocks). I think the main culprit in the latter case is grass
blocks and water blocks. The former can be improved by adding a block
cache to World, but that'll take some custom work. This step is just
gonna be slow no matter what, we might have to split it across several
frames but it's never going to be great.
There still seems to be a deadlock somewhere in all of this mess, in the
world code. I'll find it later.
The way this works is like so, where 'o' is the voxel we're trying to
leave, '_' is a possible exit, 'x' is an obstacle, and * is the exit.
__*
_o_
___
xx*
_o_
___
xxx
_o*
___
xx_
_ox
__*
Basically, if both the north and east paths are available, AND the
northeast path is available, we use the northeast path.
