Optimize waypoint distance check (#13857)

Co-authored-by: Lulu13022002 <41980282+Lulu13022002@users.noreply.github.com>

Author: Foorcee

paper-server/patches/features/0001-Moonrise-optimisation-patches.patch

@@ -36909,7 +36909,7 @@ index cec7442a5401b2886f5ce7c473386c15f64fe0a3..88eb48034d8022600dc08b4dcf6162bb
 
              for (SavedTick<T> pendingTick : this.pendingTicks) {
 diff --git a/net/minecraft/world/waypoints/WaypointTransmitter.java b/net/minecraft/world/waypoints/WaypointTransmitter.java
-index e822b8429e8ea2b113ef83310223bc7edb12aad9..2866b750a28cc32c2913d3c1afee95f05956982c 100644
+index 01fd20a4a452de5201f4e6141d6fb7563e2597b4..07af92310ee5c8bba04e6175b6faac629632e4de 100644
 --- a/net/minecraft/world/waypoints/WaypointTransmitter.java
 +++ b/net/minecraft/world/waypoints/WaypointTransmitter.java
 @@ -34,7 +34,10 @@ public interface WaypointTransmitter extends Waypoint {

paper-server/patches/sources/net/minecraft/world/waypoints/WaypointTransmitter.java.patch

@@ -1,10 +1,18 @@
 --- a/net/minecraft/world/waypoints/WaypointTransmitter.java
 +++ b/net/minecraft/world/waypoints/WaypointTransmitter.java
-@@ -20,6 +_,7 @@
+@@ -20,13 +_,14 @@
      Waypoint.Icon waypointIcon();
 
      static boolean doesSourceIgnoreReceiver(final LivingEntity source, final ServerPlayer receiver) {
 +        if (!receiver.getBukkitEntity().canSee(source.getBukkitEntity())) return true; // Paper - ignore if entity is hidden from player
          if (receiver.isSpectator()) {
              return false;
          } else if (!source.isSpectator() && !source.hasIndirectPassenger(receiver)) {
+             double broadcastRange = Math.min(
+                 source.getAttributeValue(Attributes.WAYPOINT_TRANSMIT_RANGE), receiver.getAttributeValue(Attributes.WAYPOINT_RECEIVE_RANGE)
+             );
+-            return source.distanceTo(receiver) >= broadcastRange;
++            return source.distanceToSqr(receiver) >= Mth.square(broadcastRange); // Paper - optimize waypoint distance check by using squared distance
+         } else {
+             return true;
+         }