@exabugs/dynamodb-client 1.3.42 → 1.3.43

package/CHANGELOG.md

@@ -7,6 +7,16 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ## [Unreleased]
 
+## [1.3.43] - 2026-01-17
+
+### Changed
+
+- **$near検索の最適化**: maxDistanceによる早期終了条件を追加
+  - 候補数による早期終了: maxDistance内の候補がlimit件以上見つかったら終了
+  - カバー範囲による早期終了: 現在の精度での9ブロック検索範囲がmaxDistanceを完全にカバーしたら終了
+  - GEOHASH_COVERAGE定義を拡張: Precision 2-8のカバー範囲を定義（従来は6-8のみ）
+  - 不要な精度緩和を削減し、検索パフォーマンスを向上
+
 ## [1.3.42] - 2026-01-15
 
 ### Added

package/README.md

@@ -253,12 +253,7 @@ The easiest way to deploy is using the [dynamodb-client-example](https://github.
 git clone https://github.com/exabugs/dynamodb-client-example.git
 cd dynamodb-client-example
 
-# Deploy to dev environment
-make deploy-dev
-
-# Deploy to other environments
-make deploy-stg    # Staging
-make deploy-prd    # Production
+make infra-apply
 ```
 
 See the [example project's documentation](https://github.com/exabugs/dynamodb-client-example) for detailed deployment instructions.

package/dist/server/handler.cjs

@@ -1,5 +1,5 @@
-// @exabugs/dynamodb-client v1.3.42
-// Built: 2026-01-15T00:42:00.085Z
+// @exabugs/dynamodb-client v1.3.43
+// Built: 2026-01-17T06:12:46.802Z
 "use strict";
 var __create = Object.create;
 var __defProp = Object.defineProperty;
@@ -30053,6 +30053,13 @@ var init_converter = __esm({
 });
 
 // src/server/query/nearSearch.ts
+function coversMaxDistance(precision, maxDistance) {
+  const coverage = GEOHASH_COVERAGE[precision];
+  if (!coverage) {
+    return false;
+  }
+  return coverage >= maxDistance;
+}
 async function executeNearSearch(nearQuery, fieldName, limit, searchFunction, config = DEFAULT_GEOHASH_CONFIG) {
   const { latitude, longitude } = extractCoordinatesFromNearQuery(nearQuery);
   const maxDistance = extractMaxDistanceFromNearQuery(nearQuery);
@@ -30072,6 +30079,43 @@ async function executeNearSearch(nearQuery, fieldName, limit, searchFunction, co
         allCandidates.push(candidate);
       }
     }
+    if (maxDistance !== void 0) {
+      let candidatesWithinDistance = 0;
+      for (const candidate of allCandidates) {
+        const location = candidate[fieldName];
+        if (location && typeof location.latitude === "number" && typeof location.longitude === "number") {
+          const distance = calculateDistance(
+            latitude,
+            longitude,
+            location.latitude,
+            location.longitude
+          );
+          if (distance <= maxDistance) {
+            candidatesWithinDistance++;
+          }
+        }
+      }
+      if (candidatesWithinDistance >= limit) {
+        console.log("[nearSearch] Early termination: found enough candidates within maxDistance", {
+          candidatesWithinDistance,
+          limit,
+          maxDistance,
+          precision,
+          iterations
+        });
+        break;
+      }
+      if (coversMaxDistance(precision, maxDistance)) {
+        console.log("[nearSearch] Early termination: current precision covers maxDistance", {
+          precision,
+          maxDistance,
+          coverage: GEOHASH_COVERAGE[precision],
+          candidatesWithinDistance,
+          iterations
+        });
+        break;
+      }
+    }
     precision--;
   }
   const documentsWithDistance = allCandidates.map((doc) => {
@@ -30120,10 +30164,28 @@ async function executeNearSearch(nearQuery, fieldName, limit, searchFunction, co
     }
   };
 }
+var GEOHASH_COVERAGE;
 var init_nearSearch = __esm({
   "src/server/query/nearSearch.ts"() {
     "use strict";
     init_geohash();
+    GEOHASH_COVERAGE = {
+      8: 19 * 3,
+      // ±19m × 3 = 約57m
+      7: 76 * 3,
+      // ±76m × 3 = 約228m
+      6: 610 * 3,
+      // ±610m × 3 = 約1,830m (1.8km)
+      5: 2400 * 3,
+      // ±2.4km × 3 = 約7,200m (7.2km)
+      4: 2e4 * 3,
+      // ±20km × 3 = 約60,000m (60km)
+      3: 78e3 * 3,
+      // ±78km × 3 = 約234,000m (234km)
+      2: 63e4 * 3
+      // ±630km × 3 = 約1,890,000m (1,890km)
+    };
+    __name(coversMaxDistance, "coversMaxDistance");
     __name(executeNearSearch, "executeNearSearch");
   }
 });
@@ -34045,7 +34107,7 @@ async function handler(event) {
       return createCorsResponse(HTTP_STATUS.OK);
     }
     if (event.requestContext.http.method === "GET" && event.requestContext.http.path === "/version") {
-      const version = "1.3.42";
+      const version = "1.3.43";
       return createSuccessResponse({ version, timestamp: (/* @__PURE__ */ new Date()).toISOString() }, requestId);
     }
     if (event.requestContext.http.method !== "POST") {