/locate does not always return the nearest structure

This is a duplicate of MC-138887 and can be marked as such.

 

Playing on a windows computer, version 1.20.5 with experimental features enabled.

Using the /locate command to find structures does not always reveal the nearest one (see images below). In multiple instances, moving only one block (or less) will cause the command to find a structure that is hundreds of blocks further away.

Steps to replicate: Repeatedly use /locate while moving around. At some point, the distance to the nearest structure may jump up/down, indicating that a structure other than the nearest one is being returned (for example, in the third set of images, the player should only be 469+1=470 blocks away from the nearest ruined portal, not 1520).

Expected behavior: Using the /locate command would return the nearest structure.

Seed: 898702134