[MC-250276] The server sometimes freezes when attempting to locate structures or biomes that are far away

The Bug:

The server sometimes freezes when attempting to locate structures or biomes that are far away.

On several occasions, when I attempted to locate a village using the "/locate" command, the server would freeze and then eventually crash. In my testing, this issue only appeared to occur with structures that are far away such as badlands mineshafts and villages of specific kinds, as I tried to reproduce this with other structures such as mansions and igloos without success.

A crash report regarding this has been attached and can be found below.

Stack Trace:

crash-2022-04-22_18.30.50-server.txt

Description: Watching Server

java.lang.Error: Watchdog
	at java.base@17.0.2/jdk.internal.misc.Unsafe.park(Native Method)
	at java.base@17.0.2/java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:252)
	at awo.bq(SourceFile:152)
	at awo.c(SourceFile:142)
	at aeo.a(SourceFile:139)
	at cef.a(SourceFile:196)
	at cei.a(SourceFile:156)
	at cup.a(SourceFile:368)
	at cup.a(SourceFile:347)
	at cup.a(SourceFile:287)
	at abs.a(SourceFile:52)
	at abs.a(SourceFile:38)
	at abs$$Lambda$3680/0x0000000801395b60.run(Unknown Source)
	at com.mojang.brigadier.CommandDispatcher.execute(CommandDispatcher.java:263)
	at com.mojang.brigadier.CommandDispatcher.execute(CommandDispatcher.java:177)
	at dr.a(SourceFile:262)
	at afi.a(SourceFile:1270)
	at afi.a(SourceFile:1254)
	at afi.a(SourceFile:1237)
	at we.a(SourceFile:30)
	at we.a(SourceFile:7)
	at ry.a(SourceFile:22)
	at ry$$Lambda$5081/0x0000000801777558.run(Unknown Source)
	at aab.run(SourceFile:18)
	at awo.d(SourceFile:157)
	at aws.d(SourceFile:23)
	at net.minecraft.server.MinecraftServer.b(SourceFile:782)
	at net.minecraft.server.MinecraftServer.d(SourceFile:158)
	at awo.x(SourceFile:131)
	at net.minecraft.server.MinecraftServer.bf(SourceFile:764)
	at net.minecraft.server.MinecraftServer.x(SourceFile:758)
	at awo.bp(SourceFile:116)
	at net.minecraft.server.MinecraftServer.w(SourceFile:742)
	at net.minecraft.server.MinecraftServer.v(SourceFile:675)
	at net.minecraft.server.MinecraftServer.a(SourceFile:263)
	at net.minecraft.server.MinecraftServer$$Lambda$4253/0x000000080142d578.run(Unknown Source)
	at java.base@17.0.2/java.lang.Thread.run(Thread.java:833)

Steps to Reproduce:

Launch the latest snapshot of Minecraft and create a new world with cheats enabled.
Attempt to locate a savanna village by using the command provided below.
```
/locate structure minecraft:village_savanna
```
If the server didn't crash, teleport yourself a fair distance away from your current location and attempt to locate another village again by using the commands provided below.
```
/tp @s ~10000 ~ ~
```
```
/locate structure minecraft:village_savanna
```
Take note as to whether or not the server sometimes freezes when attempting to locate structures or biomes that are far away.

Observed Behavior:

The server freezes.

Expected Behavior:

The server would not freeze.