Merge branch 'dev' into update-pacox-multibyte

2026-07-12 11:52:07 +10:00 · 2026-06-14 01:12:49 +03:00
parent 27695d372a e38d03a32e
commit d61eaaaff1
115 changed files with 25324 additions and 12783 deletions
@@ -0,0 +1,75 @@
+import 'package:latlong2/latlong.dart';
+
+import '../connector/meshcore_protocol.dart';
+import 'path_helper.dart';
+import '../models/contact.dart';
+
+class PathHopResolver {
+  const PathHopResolver._();
+
+  static List<Contact?> resolve({
+    required List<int> pathBytes,
+    required List<Contact> contacts,
+    LatLng? endpoint,
+    bool resolveFromEnd = false,
+    int pathHashByteWidth = 1,
+  }) {
+    final width = pathHashByteWidth.clamp(1, 4).toInt();
+    final candidatesByPrefix = <String, List<Contact>>{};
+    for (final contact in contacts) {
+      if (contact.publicKey.length < width) continue;
+      if (contact.type != advTypeRepeater && contact.type != advTypeRoom) {
+        continue;
+      }
+      final prefix = PathHelper.formatHopHex(contact.publicKey.sublist(0, width));
+      candidatesByPrefix
+          .putIfAbsent(prefix, () => <Contact>[])
+          .add(contact);
+    }
+    for (final candidates in candidatesByPrefix.values) {
+      candidates.sort((a, b) => b.lastSeen.compareTo(a.lastSeen));
+    }
+
+    final hops = PathHelper.splitPathBytes(pathBytes, width);
+    final resolved = List<Contact?>.filled(hops.length, null);
+    final indexes = resolveFromEnd
+        ? List<int>.generate(hops.length, (i) => hops.length - 1 - i)
+        : List<int>.generate(hops.length, (i) => i);
+    final distance = Distance();
+    var previousPosition = endpoint;
+
+    for (final index in indexes) {
+      final candidates = candidatesByPrefix[PathHelper.formatHopHex(hops[index])];
+      if (candidates == null || candidates.isEmpty) continue;
+
+      var bestIndex = 0;
+      if (previousPosition != null && candidates.length > 1) {
+        double? nearestDistance;
+        for (var i = 0; i < candidates.length; i++) {
+          final position = _positionOf(candidates[i]);
+          if (position == null) continue;
+          final candidateDistance = distance(previousPosition, position);
+          if (nearestDistance == null || candidateDistance < nearestDistance) {
+            nearestDistance = candidateDistance;
+            bestIndex = i;
+          }
+        }
+      }
+
+      final contact = candidates.removeAt(bestIndex);
+      resolved[index] = contact;
+      previousPosition = _positionOf(contact) ?? previousPosition;
+    }
+
+    return resolved;
+  }
+
+  static LatLng? _positionOf(Contact contact) {
+    if (!contact.hasLocation ||
+        contact.latitude == null ||
+        contact.longitude == null) {
+      return null;
+    }
+    return LatLng(contact.latitude!, contact.longitude!);
+  }
+}