[MC-189880] /locate biome can cause large amounts of server lag if the specified biome is very rare or non-existant

The bug

When the /locate biome command is used on a biome like the modified jungle edge (in my world with seed -2212060853571448367, for example, but for most other seeds as well) where that biome is nonexistent for at least many thousands of blocks, the command will cause significant amounts of server lag.

To reproduce

Create a world with seed -2212060853571448367
/locate biome minecraft:mushroom_fields
→ ❌ Notice that blocks don't drop and the game doesn't react

Video

https://drive.google.com/file/d/1MBQv7JSWE0l5HpxFoTCe55TXL0E6ZoYl/view

Linked issues

duplicates 1

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

Attachments

crash-2020-06-15_14.29.49-client.txt

Comments 6

ampolive 2021-06-08T21:26:47Z

Affects 1.17.

ampolive 2021-06-18T21:47:56Z

Affects 1.17.1 Pre-release 1.

ampolive 2021-07-02T00:09:29Z

Can confirm in 1.17.1 Release Candidate 1.

user-f2760 2022-11-18T06:31:41Z

This and MC-250276 are actually the same issue. Considering that one has higher priority and goes deeper into the issue (as well as having affected versions up to date), I'd suggest making that one the main report.

clamlol 2024-01-25T06:09:52Z

I agree, this and MC-206327 should be resolved as duplicates of MC-250276.

Avoma 2024-04-30T18:54:53Z

I'm going to resolve this as a duplicate of MC-250276 since MC-250276 has a higher priority, more information, and more issue links since this is indeed the same issue.