@sentryware/s2-node 0.0.6

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (471) hide show
  1. package/.circleci/config.yml +45 -0
  2. package/.dockerignore +1 -0
  3. package/.gitmodules +3 -0
  4. package/CHANGELOG.md +33 -0
  5. package/LICENSE +201 -0
  6. package/README.md +147 -0
  7. package/binding.gyp +170 -0
  8. package/docker/Dockerfile.node20.test +8 -0
  9. package/docker/Dockerfile.node22.test +8 -0
  10. package/docker/Dockerfile.node24.test +8 -0
  11. package/index.d.ts +117 -0
  12. package/index.js +6 -0
  13. package/jest.config.js +184 -0
  14. package/package.json +43 -0
  15. package/publish-linux.sh +18 -0
  16. package/publish-osx.sh +19 -0
  17. package/src/builder.cc +84 -0
  18. package/src/builder.h +29 -0
  19. package/src/cell.cc +71 -0
  20. package/src/cell.h +26 -0
  21. package/src/cell_id.cc +210 -0
  22. package/src/cell_id.h +44 -0
  23. package/src/cell_union.cc +237 -0
  24. package/src/cell_union.h +34 -0
  25. package/src/earth.cc +185 -0
  26. package/src/earth.h +33 -0
  27. package/src/latlng.cc +132 -0
  28. package/src/latlng.h +28 -0
  29. package/src/loop.cc +51 -0
  30. package/src/loop.h +21 -0
  31. package/src/point.cc +69 -0
  32. package/src/point.h +23 -0
  33. package/src/polygon.cc +36 -0
  34. package/src/polygon.h +20 -0
  35. package/src/polyline.cc +186 -0
  36. package/src/polyline.h +34 -0
  37. package/src/region_coverer.cc +450 -0
  38. package/src/region_coverer.h +56 -0
  39. package/src/s2.cc +27 -0
  40. package/test/Cell.test.js +37 -0
  41. package/test/CellId.test.js +135 -0
  42. package/test/CellUnion.test.js +150 -0
  43. package/test/Earth.test.js +62 -0
  44. package/test/LatLng.test.js +45 -0
  45. package/test/Point.test.js +14 -0
  46. package/test/Polyline.test.js +78 -0
  47. package/test/RegionCoverer.test.js +301 -0
  48. package/test.sh +16 -0
  49. package/third_party/s2geometry/.travis.yml +163 -0
  50. package/third_party/s2geometry/AUTHORS +13 -0
  51. package/third_party/s2geometry/CONTRIBUTING.md +65 -0
  52. package/third_party/s2geometry/CONTRIBUTORS +30 -0
  53. package/third_party/s2geometry/LICENSE +202 -0
  54. package/third_party/s2geometry/NOTICE +5 -0
  55. package/third_party/s2geometry/README.md +127 -0
  56. package/third_party/s2geometry/doc/examples/point_index.cc +44 -0
  57. package/third_party/s2geometry/doc/examples/term_index.cc +99 -0
  58. package/third_party/s2geometry/doc/examples/term_index.py +101 -0
  59. package/third_party/s2geometry/src/python/coder.i +125 -0
  60. package/third_party/s2geometry/src/python/pywraps2_test.py +786 -0
  61. package/third_party/s2geometry/src/python/s2.i +37 -0
  62. package/third_party/s2geometry/src/python/s2_common.i +756 -0
  63. package/third_party/s2geometry/src/s2/_fp_contract_off.h +60 -0
  64. package/third_party/s2geometry/src/s2/base/casts.h +318 -0
  65. package/third_party/s2geometry/src/s2/base/commandlineflags.h +67 -0
  66. package/third_party/s2geometry/src/s2/base/integral_types.h +31 -0
  67. package/third_party/s2geometry/src/s2/base/log_severity.h +40 -0
  68. package/third_party/s2geometry/src/s2/base/logging.h +173 -0
  69. package/third_party/s2geometry/src/s2/base/mutex.h +61 -0
  70. package/third_party/s2geometry/src/s2/base/port.h +999 -0
  71. package/third_party/s2geometry/src/s2/base/spinlock.h +60 -0
  72. package/third_party/s2geometry/src/s2/base/stringprintf.cc +107 -0
  73. package/third_party/s2geometry/src/s2/base/stringprintf.h +53 -0
  74. package/third_party/s2geometry/src/s2/base/strtoint.cc +65 -0
  75. package/third_party/s2geometry/src/s2/base/strtoint.h +106 -0
  76. package/third_party/s2geometry/src/s2/base/timer.h +50 -0
  77. package/third_party/s2geometry/src/s2/encoded_s2cell_id_vector.cc +164 -0
  78. package/third_party/s2geometry/src/s2/encoded_s2cell_id_vector.h +110 -0
  79. package/third_party/s2geometry/src/s2/encoded_s2cell_id_vector_test.cc +232 -0
  80. package/third_party/s2geometry/src/s2/encoded_s2point_vector.cc +838 -0
  81. package/third_party/s2geometry/src/s2/encoded_s2point_vector.h +140 -0
  82. package/third_party/s2geometry/src/s2/encoded_s2point_vector_test.cc +344 -0
  83. package/third_party/s2geometry/src/s2/encoded_s2shape_index.cc +181 -0
  84. package/third_party/s2geometry/src/s2/encoded_s2shape_index.h +276 -0
  85. package/third_party/s2geometry/src/s2/encoded_s2shape_index_test.cc +244 -0
  86. package/third_party/s2geometry/src/s2/encoded_string_vector.cc +66 -0
  87. package/third_party/s2geometry/src/s2/encoded_string_vector.h +164 -0
  88. package/third_party/s2geometry/src/s2/encoded_string_vector_test.cc +69 -0
  89. package/third_party/s2geometry/src/s2/encoded_uint_vector.h +299 -0
  90. package/third_party/s2geometry/src/s2/encoded_uint_vector_test.cc +124 -0
  91. package/third_party/s2geometry/src/s2/id_set_lexicon.cc +81 -0
  92. package/third_party/s2geometry/src/s2/id_set_lexicon.h +199 -0
  93. package/third_party/s2geometry/src/s2/id_set_lexicon_test.cc +70 -0
  94. package/third_party/s2geometry/src/s2/mutable_s2shape_index.cc +1585 -0
  95. package/third_party/s2geometry/src/s2/mutable_s2shape_index.h +600 -0
  96. package/third_party/s2geometry/src/s2/mutable_s2shape_index_test.cc +589 -0
  97. package/third_party/s2geometry/src/s2/r1interval.h +220 -0
  98. package/third_party/s2geometry/src/s2/r1interval_test.cc +185 -0
  99. package/third_party/s2geometry/src/s2/r2.h +26 -0
  100. package/third_party/s2geometry/src/s2/r2rect.cc +93 -0
  101. package/third_party/s2geometry/src/s2/r2rect.h +234 -0
  102. package/third_party/s2geometry/src/s2/r2rect_test.cc +228 -0
  103. package/third_party/s2geometry/src/s2/s1angle.cc +54 -0
  104. package/third_party/s2geometry/src/s2/s1angle.h +336 -0
  105. package/third_party/s2geometry/src/s2/s1angle_test.cc +185 -0
  106. package/third_party/s2geometry/src/s2/s1chord_angle.cc +159 -0
  107. package/third_party/s2geometry/src/s2/s1chord_angle.h +369 -0
  108. package/third_party/s2geometry/src/s2/s1chord_angle_test.cc +207 -0
  109. package/third_party/s2geometry/src/s2/s1interval.cc +296 -0
  110. package/third_party/s2geometry/src/s2/s1interval.h +266 -0
  111. package/third_party/s2geometry/src/s2/s1interval_test.cc +469 -0
  112. package/third_party/s2geometry/src/s2/s2boolean_operation.cc +2391 -0
  113. package/third_party/s2geometry/src/s2/s2boolean_operation.h +501 -0
  114. package/third_party/s2geometry/src/s2/s2boolean_operation_test.cc +1400 -0
  115. package/third_party/s2geometry/src/s2/s2builder.cc +1828 -0
  116. package/third_party/s2geometry/src/s2/s2builder.h +1057 -0
  117. package/third_party/s2geometry/src/s2/s2builder_graph.cc +1084 -0
  118. package/third_party/s2geometry/src/s2/s2builder_graph.h +799 -0
  119. package/third_party/s2geometry/src/s2/s2builder_graph_test.cc +462 -0
  120. package/third_party/s2geometry/src/s2/s2builder_layer.h +50 -0
  121. package/third_party/s2geometry/src/s2/s2builder_test.cc +1329 -0
  122. package/third_party/s2geometry/src/s2/s2builderutil_closed_set_normalizer.cc +313 -0
  123. package/third_party/s2geometry/src/s2/s2builderutil_closed_set_normalizer.h +221 -0
  124. package/third_party/s2geometry/src/s2/s2builderutil_closed_set_normalizer_test.cc +261 -0
  125. package/third_party/s2geometry/src/s2/s2builderutil_find_polygon_degeneracies.cc +392 -0
  126. package/third_party/s2geometry/src/s2/s2builderutil_find_polygon_degeneracies.h +86 -0
  127. package/third_party/s2geometry/src/s2/s2builderutil_find_polygon_degeneracies_test.cc +182 -0
  128. package/third_party/s2geometry/src/s2/s2builderutil_graph_shape.h +57 -0
  129. package/third_party/s2geometry/src/s2/s2builderutil_lax_polygon_layer.cc +212 -0
  130. package/third_party/s2geometry/src/s2/s2builderutil_lax_polygon_layer.h +218 -0
  131. package/third_party/s2geometry/src/s2/s2builderutil_lax_polygon_layer_test.cc +367 -0
  132. package/third_party/s2geometry/src/s2/s2builderutil_s2point_vector_layer.cc +74 -0
  133. package/third_party/s2geometry/src/s2/s2builderutil_s2point_vector_layer.h +122 -0
  134. package/third_party/s2geometry/src/s2/s2builderutil_s2point_vector_layer_test.cc +167 -0
  135. package/third_party/s2geometry/src/s2/s2builderutil_s2polygon_layer.cc +191 -0
  136. package/third_party/s2geometry/src/s2/s2builderutil_s2polygon_layer.h +211 -0
  137. package/third_party/s2geometry/src/s2/s2builderutil_s2polygon_layer_test.cc +312 -0
  138. package/third_party/s2geometry/src/s2/s2builderutil_s2polyline_layer.cc +105 -0
  139. package/third_party/s2geometry/src/s2/s2builderutil_s2polyline_layer.h +174 -0
  140. package/third_party/s2geometry/src/s2/s2builderutil_s2polyline_layer_test.cc +220 -0
  141. package/third_party/s2geometry/src/s2/s2builderutil_s2polyline_vector_layer.cc +98 -0
  142. package/third_party/s2geometry/src/s2/s2builderutil_s2polyline_vector_layer.h +292 -0
  143. package/third_party/s2geometry/src/s2/s2builderutil_s2polyline_vector_layer_test.cc +233 -0
  144. package/third_party/s2geometry/src/s2/s2builderutil_snap_functions.cc +354 -0
  145. package/third_party/s2geometry/src/s2/s2builderutil_snap_functions.h +239 -0
  146. package/third_party/s2geometry/src/s2/s2builderutil_snap_functions_test.cc +716 -0
  147. package/third_party/s2geometry/src/s2/s2builderutil_testing.cc +37 -0
  148. package/third_party/s2geometry/src/s2/s2builderutil_testing.h +100 -0
  149. package/third_party/s2geometry/src/s2/s2builderutil_testing_test.cc +85 -0
  150. package/third_party/s2geometry/src/s2/s2cap.cc +347 -0
  151. package/third_party/s2geometry/src/s2/s2cap.h +286 -0
  152. package/third_party/s2geometry/src/s2/s2cap_test.cc +379 -0
  153. package/third_party/s2geometry/src/s2/s2cell.cc +552 -0
  154. package/third_party/s2geometry/src/s2/s2cell.h +249 -0
  155. package/third_party/s2geometry/src/s2/s2cell_id.cc +619 -0
  156. package/third_party/s2geometry/src/s2/s2cell_id.h +705 -0
  157. package/third_party/s2geometry/src/s2/s2cell_id_test.cc +633 -0
  158. package/third_party/s2geometry/src/s2/s2cell_index.cc +149 -0
  159. package/third_party/s2geometry/src/s2/s2cell_index.h +660 -0
  160. package/third_party/s2geometry/src/s2/s2cell_index_test.cc +411 -0
  161. package/third_party/s2geometry/src/s2/s2cell_test.cc +687 -0
  162. package/third_party/s2geometry/src/s2/s2cell_union.cc +515 -0
  163. package/third_party/s2geometry/src/s2/s2cell_union.h +399 -0
  164. package/third_party/s2geometry/src/s2/s2cell_union_test.cc +598 -0
  165. package/third_party/s2geometry/src/s2/s2centroids.cc +84 -0
  166. package/third_party/s2geometry/src/s2/s2centroids.h +87 -0
  167. package/third_party/s2geometry/src/s2/s2centroids_test.cc +82 -0
  168. package/third_party/s2geometry/src/s2/s2closest_cell_query.cc +123 -0
  169. package/third_party/s2geometry/src/s2/s2closest_cell_query.h +385 -0
  170. package/third_party/s2geometry/src/s2/s2closest_cell_query_base.h +841 -0
  171. package/third_party/s2geometry/src/s2/s2closest_cell_query_base_test.cc +63 -0
  172. package/third_party/s2geometry/src/s2/s2closest_cell_query_test.cc +412 -0
  173. package/third_party/s2geometry/src/s2/s2closest_edge_query.cc +106 -0
  174. package/third_party/s2geometry/src/s2/s2closest_edge_query.h +421 -0
  175. package/third_party/s2geometry/src/s2/s2closest_edge_query_base.h +946 -0
  176. package/third_party/s2geometry/src/s2/s2closest_edge_query_base_test.cc +59 -0
  177. package/third_party/s2geometry/src/s2/s2closest_edge_query_test.cc +505 -0
  178. package/third_party/s2geometry/src/s2/s2closest_edge_query_testing.h +91 -0
  179. package/third_party/s2geometry/src/s2/s2closest_point_query.cc +66 -0
  180. package/third_party/s2geometry/src/s2/s2closest_point_query.h +465 -0
  181. package/third_party/s2geometry/src/s2/s2closest_point_query_base.h +767 -0
  182. package/third_party/s2geometry/src/s2/s2closest_point_query_base_test.cc +63 -0
  183. package/third_party/s2geometry/src/s2/s2closest_point_query_test.cc +312 -0
  184. package/third_party/s2geometry/src/s2/s2contains_point_query.h +328 -0
  185. package/third_party/s2geometry/src/s2/s2contains_point_query_test.cc +159 -0
  186. package/third_party/s2geometry/src/s2/s2contains_vertex_query.cc +39 -0
  187. package/third_party/s2geometry/src/s2/s2contains_vertex_query.h +66 -0
  188. package/third_party/s2geometry/src/s2/s2contains_vertex_query_test.cc +67 -0
  189. package/third_party/s2geometry/src/s2/s2convex_hull_query.cc +198 -0
  190. package/third_party/s2geometry/src/s2/s2convex_hull_query.h +110 -0
  191. package/third_party/s2geometry/src/s2/s2convex_hull_query_test.cc +208 -0
  192. package/third_party/s2geometry/src/s2/s2coords.cc +146 -0
  193. package/third_party/s2geometry/src/s2/s2coords.h +459 -0
  194. package/third_party/s2geometry/src/s2/s2coords_internal.h +71 -0
  195. package/third_party/s2geometry/src/s2/s2coords_test.cc +218 -0
  196. package/third_party/s2geometry/src/s2/s2crossing_edge_query.cc +380 -0
  197. package/third_party/s2geometry/src/s2/s2crossing_edge_query.h +220 -0
  198. package/third_party/s2geometry/src/s2/s2crossing_edge_query_test.cc +382 -0
  199. package/third_party/s2geometry/src/s2/s2debug.cc +23 -0
  200. package/third_party/s2geometry/src/s2/s2debug.h +69 -0
  201. package/third_party/s2geometry/src/s2/s2distance_target.h +165 -0
  202. package/third_party/s2geometry/src/s2/s2earth.cc +52 -0
  203. package/third_party/s2geometry/src/s2/s2earth.h +268 -0
  204. package/third_party/s2geometry/src/s2/s2earth_test.cc +146 -0
  205. package/third_party/s2geometry/src/s2/s2edge_clipping.cc +462 -0
  206. package/third_party/s2geometry/src/s2/s2edge_clipping.h +183 -0
  207. package/third_party/s2geometry/src/s2/s2edge_clipping_test.cc +335 -0
  208. package/third_party/s2geometry/src/s2/s2edge_crosser.cc +85 -0
  209. package/third_party/s2geometry/src/s2/s2edge_crosser.h +343 -0
  210. package/third_party/s2geometry/src/s2/s2edge_crosser_test.cc +264 -0
  211. package/third_party/s2geometry/src/s2/s2edge_crossings.cc +515 -0
  212. package/third_party/s2geometry/src/s2/s2edge_crossings.h +138 -0
  213. package/third_party/s2geometry/src/s2/s2edge_crossings_internal.h +59 -0
  214. package/third_party/s2geometry/src/s2/s2edge_crossings_test.cc +246 -0
  215. package/third_party/s2geometry/src/s2/s2edge_distances.cc +419 -0
  216. package/third_party/s2geometry/src/s2/s2edge_distances.h +192 -0
  217. package/third_party/s2geometry/src/s2/s2edge_distances_test.cc +539 -0
  218. package/third_party/s2geometry/src/s2/s2edge_tessellator.cc +276 -0
  219. package/third_party/s2geometry/src/s2/s2edge_tessellator.h +101 -0
  220. package/third_party/s2geometry/src/s2/s2edge_tessellator_test.cc +492 -0
  221. package/third_party/s2geometry/src/s2/s2edge_vector_shape.h +85 -0
  222. package/third_party/s2geometry/src/s2/s2edge_vector_shape_test.cc +66 -0
  223. package/third_party/s2geometry/src/s2/s2error.cc +29 -0
  224. package/third_party/s2geometry/src/s2/s2error.h +147 -0
  225. package/third_party/s2geometry/src/s2/s2error_test.cc +31 -0
  226. package/third_party/s2geometry/src/s2/s2furthest_edge_query.cc +117 -0
  227. package/third_party/s2geometry/src/s2/s2furthest_edge_query.h +439 -0
  228. package/third_party/s2geometry/src/s2/s2furthest_edge_query_test.cc +487 -0
  229. package/third_party/s2geometry/src/s2/s2latlng.cc +90 -0
  230. package/third_party/s2geometry/src/s2/s2latlng.h +234 -0
  231. package/third_party/s2geometry/src/s2/s2latlng_rect.cc +727 -0
  232. package/third_party/s2geometry/src/s2/s2latlng_rect.h +434 -0
  233. package/third_party/s2geometry/src/s2/s2latlng_rect_bounder.cc +344 -0
  234. package/third_party/s2geometry/src/s2/s2latlng_rect_bounder.h +89 -0
  235. package/third_party/s2geometry/src/s2/s2latlng_rect_bounder_test.cc +306 -0
  236. package/third_party/s2geometry/src/s2/s2latlng_rect_test.cc +1030 -0
  237. package/third_party/s2geometry/src/s2/s2latlng_test.cc +165 -0
  238. package/third_party/s2geometry/src/s2/s2lax_loop_shape.cc +104 -0
  239. package/third_party/s2geometry/src/s2/s2lax_loop_shape.h +153 -0
  240. package/third_party/s2geometry/src/s2/s2lax_loop_shape_test.cc +101 -0
  241. package/third_party/s2geometry/src/s2/s2lax_polygon_shape.cc +348 -0
  242. package/third_party/s2geometry/src/s2/s2lax_polygon_shape.h +183 -0
  243. package/third_party/s2geometry/src/s2/s2lax_polygon_shape_test.cc +234 -0
  244. package/third_party/s2geometry/src/s2/s2lax_polyline_shape.cc +118 -0
  245. package/third_party/s2geometry/src/s2/s2lax_polyline_shape.h +124 -0
  246. package/third_party/s2geometry/src/s2/s2lax_polyline_shape_test.cc +62 -0
  247. package/third_party/s2geometry/src/s2/s2loop.cc +1509 -0
  248. package/third_party/s2geometry/src/s2/s2loop.h +711 -0
  249. package/third_party/s2geometry/src/s2/s2loop_measures.cc +313 -0
  250. package/third_party/s2geometry/src/s2/s2loop_measures.h +280 -0
  251. package/third_party/s2geometry/src/s2/s2loop_measures_test.cc +367 -0
  252. package/third_party/s2geometry/src/s2/s2loop_test.cc +1371 -0
  253. package/third_party/s2geometry/src/s2/s2max_distance_targets.cc +265 -0
  254. package/third_party/s2geometry/src/s2/s2max_distance_targets.h +241 -0
  255. package/third_party/s2geometry/src/s2/s2max_distance_targets_test.cc +367 -0
  256. package/third_party/s2geometry/src/s2/s2measures.cc +128 -0
  257. package/third_party/s2geometry/src/s2/s2measures.h +78 -0
  258. package/third_party/s2geometry/src/s2/s2measures_test.cc +135 -0
  259. package/third_party/s2geometry/src/s2/s2metrics.cc +122 -0
  260. package/third_party/s2geometry/src/s2/s2metrics.h +199 -0
  261. package/third_party/s2geometry/src/s2/s2metrics_test.cc +127 -0
  262. package/third_party/s2geometry/src/s2/s2min_distance_targets.cc +295 -0
  263. package/third_party/s2geometry/src/s2/s2min_distance_targets.h +273 -0
  264. package/third_party/s2geometry/src/s2/s2min_distance_targets_test.cc +239 -0
  265. package/third_party/s2geometry/src/s2/s2padded_cell.cc +162 -0
  266. package/third_party/s2geometry/src/s2/s2padded_cell.h +108 -0
  267. package/third_party/s2geometry/src/s2/s2padded_cell_test.cc +138 -0
  268. package/third_party/s2geometry/src/s2/s2point.h +38 -0
  269. package/third_party/s2geometry/src/s2/s2point_compression.cc +388 -0
  270. package/third_party/s2geometry/src/s2/s2point_compression.h +78 -0
  271. package/third_party/s2geometry/src/s2/s2point_compression_test.cc +305 -0
  272. package/third_party/s2geometry/src/s2/s2point_index.h +345 -0
  273. package/third_party/s2geometry/src/s2/s2point_index_test.cc +147 -0
  274. package/third_party/s2geometry/src/s2/s2point_region.cc +72 -0
  275. package/third_party/s2geometry/src/s2/s2point_region.h +76 -0
  276. package/third_party/s2geometry/src/s2/s2point_region_test.cc +100 -0
  277. package/third_party/s2geometry/src/s2/s2point_span.h +57 -0
  278. package/third_party/s2geometry/src/s2/s2point_test.cc +47 -0
  279. package/third_party/s2geometry/src/s2/s2point_vector_shape.h +127 -0
  280. package/third_party/s2geometry/src/s2/s2point_vector_shape_test.cc +59 -0
  281. package/third_party/s2geometry/src/s2/s2pointutil.cc +131 -0
  282. package/third_party/s2geometry/src/s2/s2pointutil.h +138 -0
  283. package/third_party/s2geometry/src/s2/s2pointutil_test.cc +157 -0
  284. package/third_party/s2geometry/src/s2/s2polygon.cc +1569 -0
  285. package/third_party/s2geometry/src/s2/s2polygon.h +934 -0
  286. package/third_party/s2geometry/src/s2/s2polygon_test.cc +3025 -0
  287. package/third_party/s2geometry/src/s2/s2polyline.cc +645 -0
  288. package/third_party/s2geometry/src/s2/s2polyline.h +379 -0
  289. package/third_party/s2geometry/src/s2/s2polyline_alignment.cc +414 -0
  290. package/third_party/s2geometry/src/s2/s2polyline_alignment.h +245 -0
  291. package/third_party/s2geometry/src/s2/s2polyline_alignment_internal.h +158 -0
  292. package/third_party/s2geometry/src/s2/s2polyline_alignment_test.cc +610 -0
  293. package/third_party/s2geometry/src/s2/s2polyline_measures.cc +42 -0
  294. package/third_party/s2geometry/src/s2/s2polyline_measures.h +53 -0
  295. package/third_party/s2geometry/src/s2/s2polyline_measures_test.cc +57 -0
  296. package/third_party/s2geometry/src/s2/s2polyline_simplifier.cc +187 -0
  297. package/third_party/s2geometry/src/s2/s2polyline_simplifier.h +109 -0
  298. package/third_party/s2geometry/src/s2/s2polyline_simplifier_test.cc +165 -0
  299. package/third_party/s2geometry/src/s2/s2polyline_test.cc +554 -0
  300. package/third_party/s2geometry/src/s2/s2predicates.cc +1486 -0
  301. package/third_party/s2geometry/src/s2/s2predicates.h +282 -0
  302. package/third_party/s2geometry/src/s2/s2predicates_internal.h +135 -0
  303. package/third_party/s2geometry/src/s2/s2predicates_test.cc +1427 -0
  304. package/third_party/s2geometry/src/s2/s2projections.cc +109 -0
  305. package/third_party/s2geometry/src/s2/s2projections.h +161 -0
  306. package/third_party/s2geometry/src/s2/s2projections_test.cc +78 -0
  307. package/third_party/s2geometry/src/s2/s2r2rect.cc +88 -0
  308. package/third_party/s2geometry/src/s2/s2r2rect.h +292 -0
  309. package/third_party/s2geometry/src/s2/s2r2rect_test.cc +312 -0
  310. package/third_party/s2geometry/src/s2/s2region.cc +26 -0
  311. package/third_party/s2geometry/src/s2/s2region.h +142 -0
  312. package/third_party/s2geometry/src/s2/s2region_coverer.cc +514 -0
  313. package/third_party/s2geometry/src/s2/s2region_coverer.h +356 -0
  314. package/third_party/s2geometry/src/s2/s2region_coverer_test.cc +509 -0
  315. package/third_party/s2geometry/src/s2/s2region_intersection.cc +84 -0
  316. package/third_party/s2geometry/src/s2/s2region_intersection.h +79 -0
  317. package/third_party/s2geometry/src/s2/s2region_term_indexer.cc +270 -0
  318. package/third_party/s2geometry/src/s2/s2region_term_indexer.h +299 -0
  319. package/third_party/s2geometry/src/s2/s2region_term_indexer_test.cc +209 -0
  320. package/third_party/s2geometry/src/s2/s2region_test.cc +370 -0
  321. package/third_party/s2geometry/src/s2/s2region_union.cc +90 -0
  322. package/third_party/s2geometry/src/s2/s2region_union.h +83 -0
  323. package/third_party/s2geometry/src/s2/s2region_union_test.cc +89 -0
  324. package/third_party/s2geometry/src/s2/s2shape.h +283 -0
  325. package/third_party/s2geometry/src/s2/s2shape_index.cc +321 -0
  326. package/third_party/s2geometry/src/s2/s2shape_index.h +781 -0
  327. package/third_party/s2geometry/src/s2/s2shape_index_buffered_region.cc +113 -0
  328. package/third_party/s2geometry/src/s2/s2shape_index_buffered_region.h +135 -0
  329. package/third_party/s2geometry/src/s2/s2shape_index_buffered_region_test.cc +162 -0
  330. package/third_party/s2geometry/src/s2/s2shape_index_measures.cc +92 -0
  331. package/third_party/s2geometry/src/s2/s2shape_index_measures.h +100 -0
  332. package/third_party/s2geometry/src/s2/s2shape_index_measures_test.cc +136 -0
  333. package/third_party/s2geometry/src/s2/s2shape_index_region.h +350 -0
  334. package/third_party/s2geometry/src/s2/s2shape_index_region_test.cc +161 -0
  335. package/third_party/s2geometry/src/s2/s2shape_index_test.cc +24 -0
  336. package/third_party/s2geometry/src/s2/s2shape_measures.cc +138 -0
  337. package/third_party/s2geometry/src/s2/s2shape_measures.h +95 -0
  338. package/third_party/s2geometry/src/s2/s2shape_measures_test.cc +139 -0
  339. package/third_party/s2geometry/src/s2/s2shapeutil_build_polygon_boundaries.cc +120 -0
  340. package/third_party/s2geometry/src/s2/s2shapeutil_build_polygon_boundaries.h +66 -0
  341. package/third_party/s2geometry/src/s2/s2shapeutil_build_polygon_boundaries_test.cc +170 -0
  342. package/third_party/s2geometry/src/s2/s2shapeutil_coding.cc +253 -0
  343. package/third_party/s2geometry/src/s2/s2shapeutil_coding.h +283 -0
  344. package/third_party/s2geometry/src/s2/s2shapeutil_coding_test.cc +54 -0
  345. package/third_party/s2geometry/src/s2/s2shapeutil_contains_brute_force.cc +40 -0
  346. package/third_party/s2geometry/src/s2/s2shapeutil_contains_brute_force.h +41 -0
  347. package/third_party/s2geometry/src/s2/s2shapeutil_contains_brute_force_test.cc +55 -0
  348. package/third_party/s2geometry/src/s2/s2shapeutil_count_edges.h +57 -0
  349. package/third_party/s2geometry/src/s2/s2shapeutil_count_edges_test.cc +43 -0
  350. package/third_party/s2geometry/src/s2/s2shapeutil_edge_iterator.cc +45 -0
  351. package/third_party/s2geometry/src/s2/s2shapeutil_edge_iterator.h +72 -0
  352. package/third_party/s2geometry/src/s2/s2shapeutil_edge_iterator_test.cc +116 -0
  353. package/third_party/s2geometry/src/s2/s2shapeutil_get_reference_point.cc +107 -0
  354. package/third_party/s2geometry/src/s2/s2shapeutil_get_reference_point.h +48 -0
  355. package/third_party/s2geometry/src/s2/s2shapeutil_get_reference_point_test.cc +104 -0
  356. package/third_party/s2geometry/src/s2/s2shapeutil_range_iterator.cc +58 -0
  357. package/third_party/s2geometry/src/s2/s2shapeutil_range_iterator.h +65 -0
  358. package/third_party/s2geometry/src/s2/s2shapeutil_range_iterator_test.cc +61 -0
  359. package/third_party/s2geometry/src/s2/s2shapeutil_shape_edge.h +58 -0
  360. package/third_party/s2geometry/src/s2/s2shapeutil_shape_edge_id.h +97 -0
  361. package/third_party/s2geometry/src/s2/s2shapeutil_testing.cc +104 -0
  362. package/third_party/s2geometry/src/s2/s2shapeutil_testing.h +36 -0
  363. package/third_party/s2geometry/src/s2/s2shapeutil_visit_crossing_edge_pairs.cc +440 -0
  364. package/third_party/s2geometry/src/s2/s2shapeutil_visit_crossing_edge_pairs.h +72 -0
  365. package/third_party/s2geometry/src/s2/s2shapeutil_visit_crossing_edge_pairs_test.cc +184 -0
  366. package/third_party/s2geometry/src/s2/s2testing.cc +464 -0
  367. package/third_party/s2geometry/src/s2/s2testing.h +385 -0
  368. package/third_party/s2geometry/src/s2/s2testing_test.cc +166 -0
  369. package/third_party/s2geometry/src/s2/s2text_format.cc +506 -0
  370. package/third_party/s2geometry/src/s2/s2text_format.h +289 -0
  371. package/third_party/s2geometry/src/s2/s2text_format_test.cc +417 -0
  372. package/third_party/s2geometry/src/s2/s2wedge_relations.cc +80 -0
  373. package/third_party/s2geometry/src/s2/s2wedge_relations.h +64 -0
  374. package/third_party/s2geometry/src/s2/s2wedge_relations_test.cc +89 -0
  375. package/third_party/s2geometry/src/s2/sequence_lexicon.h +296 -0
  376. package/third_party/s2geometry/src/s2/sequence_lexicon_test.cc +113 -0
  377. package/third_party/s2geometry/src/s2/strings/ostringstream.cc +35 -0
  378. package/third_party/s2geometry/src/s2/strings/ostringstream.h +105 -0
  379. package/third_party/s2geometry/src/s2/strings/serialize.cc +46 -0
  380. package/third_party/s2geometry/src/s2/strings/serialize.h +40 -0
  381. package/third_party/s2geometry/src/s2/third_party/absl/algorithm/algorithm.h +187 -0
  382. package/third_party/s2geometry/src/s2/third_party/absl/base/attributes.h +666 -0
  383. package/third_party/s2geometry/src/s2/third_party/absl/base/casts.h +189 -0
  384. package/third_party/s2geometry/src/s2/third_party/absl/base/config.h +462 -0
  385. package/third_party/s2geometry/src/s2/third_party/absl/base/dynamic_annotations.cc +129 -0
  386. package/third_party/s2geometry/src/s2/third_party/absl/base/dynamic_annotations.h +394 -0
  387. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/atomic_hook.h +168 -0
  388. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/identity.h +33 -0
  389. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/inline_variable.h +117 -0
  390. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/invoke.h +188 -0
  391. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/raw_logging.cc +254 -0
  392. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/raw_logging.h +205 -0
  393. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/throw_delegate.cc +106 -0
  394. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/throw_delegate.h +71 -0
  395. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/unaligned_access.h +322 -0
  396. package/third_party/s2geometry/src/s2/third_party/absl/base/log_severity.h +77 -0
  397. package/third_party/s2geometry/src/s2/third_party/absl/base/macros.h +236 -0
  398. package/third_party/s2geometry/src/s2/third_party/absl/base/optimization.h +177 -0
  399. package/third_party/s2geometry/src/s2/third_party/absl/base/policy_checks.h +124 -0
  400. package/third_party/s2geometry/src/s2/third_party/absl/base/port.h +97 -0
  401. package/third_party/s2geometry/src/s2/third_party/absl/base/thread_annotations.h +277 -0
  402. package/third_party/s2geometry/src/s2/third_party/absl/container/fixed_array.h +523 -0
  403. package/third_party/s2geometry/src/s2/third_party/absl/container/inlined_vector.h +1453 -0
  404. package/third_party/s2geometry/src/s2/third_party/absl/container/internal/compressed_tuple.h +191 -0
  405. package/third_party/s2geometry/src/s2/third_party/absl/container/internal/container_memory.h +424 -0
  406. package/third_party/s2geometry/src/s2/third_party/absl/container/internal/layout.h +739 -0
  407. package/third_party/s2geometry/src/s2/third_party/absl/memory/memory.h +755 -0
  408. package/third_party/s2geometry/src/s2/third_party/absl/meta/type_traits.h +436 -0
  409. package/third_party/s2geometry/src/s2/third_party/absl/numeric/int128.cc +232 -0
  410. package/third_party/s2geometry/src/s2/third_party/absl/numeric/int128.h +656 -0
  411. package/third_party/s2geometry/src/s2/third_party/absl/numeric/int128_have_intrinsic.inc +3 -0
  412. package/third_party/s2geometry/src/s2/third_party/absl/numeric/int128_no_intrinsic.inc +3 -0
  413. package/third_party/s2geometry/src/s2/third_party/absl/strings/ascii.cc +198 -0
  414. package/third_party/s2geometry/src/s2/third_party/absl/strings/ascii.h +239 -0
  415. package/third_party/s2geometry/src/s2/third_party/absl/strings/ascii_ctype.h +66 -0
  416. package/third_party/s2geometry/src/s2/third_party/absl/strings/internal/bits.h +53 -0
  417. package/third_party/s2geometry/src/s2/third_party/absl/strings/internal/memutil.cc +110 -0
  418. package/third_party/s2geometry/src/s2/third_party/absl/strings/internal/memutil.h +146 -0
  419. package/third_party/s2geometry/src/s2/third_party/absl/strings/internal/resize_uninitialized.h +72 -0
  420. package/third_party/s2geometry/src/s2/third_party/absl/strings/match.cc +38 -0
  421. package/third_party/s2geometry/src/s2/third_party/absl/strings/match.h +89 -0
  422. package/third_party/s2geometry/src/s2/third_party/absl/strings/numbers.cc +909 -0
  423. package/third_party/s2geometry/src/s2/third_party/absl/strings/numbers.h +187 -0
  424. package/third_party/s2geometry/src/s2/third_party/absl/strings/str_cat.cc +240 -0
  425. package/third_party/s2geometry/src/s2/third_party/absl/strings/str_cat.h +398 -0
  426. package/third_party/s2geometry/src/s2/third_party/absl/strings/str_join.h +22 -0
  427. package/third_party/s2geometry/src/s2/third_party/absl/strings/str_split.cc +47 -0
  428. package/third_party/s2geometry/src/s2/third_party/absl/strings/str_split.h +43 -0
  429. package/third_party/s2geometry/src/s2/third_party/absl/strings/string_view.cc +245 -0
  430. package/third_party/s2geometry/src/s2/third_party/absl/strings/string_view.h +602 -0
  431. package/third_party/s2geometry/src/s2/third_party/absl/strings/strip.cc +42 -0
  432. package/third_party/s2geometry/src/s2/third_party/absl/strings/strip.h +130 -0
  433. package/third_party/s2geometry/src/s2/third_party/absl/types/span.h +793 -0
  434. package/third_party/s2geometry/src/s2/third_party/absl/utility/utility.h +299 -0
  435. package/third_party/s2geometry/src/s2/util/bits/bit-interleave.cc +274 -0
  436. package/third_party/s2geometry/src/s2/util/bits/bit-interleave.h +53 -0
  437. package/third_party/s2geometry/src/s2/util/bits/bits.cc +155 -0
  438. package/third_party/s2geometry/src/s2/util/bits/bits.h +745 -0
  439. package/third_party/s2geometry/src/s2/util/coding/coder.cc +83 -0
  440. package/third_party/s2geometry/src/s2/util/coding/coder.h +553 -0
  441. package/third_party/s2geometry/src/s2/util/coding/nth-derivative.h +134 -0
  442. package/third_party/s2geometry/src/s2/util/coding/transforms.h +62 -0
  443. package/third_party/s2geometry/src/s2/util/coding/varint.cc +289 -0
  444. package/third_party/s2geometry/src/s2/util/coding/varint.h +476 -0
  445. package/third_party/s2geometry/src/s2/util/endian/endian.h +859 -0
  446. package/third_party/s2geometry/src/s2/util/gtl/btree.h +2471 -0
  447. package/third_party/s2geometry/src/s2/util/gtl/btree_container.h +411 -0
  448. package/third_party/s2geometry/src/s2/util/gtl/btree_map.h +79 -0
  449. package/third_party/s2geometry/src/s2/util/gtl/btree_set.h +73 -0
  450. package/third_party/s2geometry/src/s2/util/gtl/compact_array.h +653 -0
  451. package/third_party/s2geometry/src/s2/util/gtl/container_logging.h +291 -0
  452. package/third_party/s2geometry/src/s2/util/gtl/dense_hash_set.h +358 -0
  453. package/third_party/s2geometry/src/s2/util/gtl/densehashtable.h +1493 -0
  454. package/third_party/s2geometry/src/s2/util/gtl/hashtable_common.h +253 -0
  455. package/third_party/s2geometry/src/s2/util/gtl/layout.h +28 -0
  456. package/third_party/s2geometry/src/s2/util/gtl/legacy_random_shuffle.h +77 -0
  457. package/third_party/s2geometry/src/s2/util/hash/mix.h +76 -0
  458. package/third_party/s2geometry/src/s2/util/math/exactfloat/exactfloat.cc +832 -0
  459. package/third_party/s2geometry/src/s2/util/math/exactfloat/exactfloat.h +646 -0
  460. package/third_party/s2geometry/src/s2/util/math/mathutil.cc +75 -0
  461. package/third_party/s2geometry/src/s2/util/math/mathutil.h +189 -0
  462. package/third_party/s2geometry/src/s2/util/math/matrix3x3.h +574 -0
  463. package/third_party/s2geometry/src/s2/util/math/vector.h +569 -0
  464. package/third_party/s2geometry/src/s2/util/math/vector3_hash.h +54 -0
  465. package/third_party/s2geometry/src/s2/util/units/length-units.cc +21 -0
  466. package/third_party/s2geometry/src/s2/util/units/length-units.h +135 -0
  467. package/third_party/s2geometry/src/s2/util/units/physical-units.h +313 -0
  468. package/third_party/s2geometry/src/s2/value_lexicon.h +234 -0
  469. package/third_party/s2geometry/src/s2/value_lexicon_test.cc +121 -0
  470. package/third_party/s2geometry/third_party/cmake/FindGFlags.cmake +48 -0
  471. package/third_party/s2geometry/third_party/cmake/FindGlog.cmake +48 -0
package/index.d.ts ADDED
@@ -0,0 +1,117 @@
1
+ declare module '@radarlabs/s2' {
2
+
3
+ export type ChildPosition = 0 | 1 | 2 | 3;
4
+
5
+ export class Point {
6
+ constructor(x: number, y: number, z: number);
7
+
8
+ public x(): number;
9
+ public y(): number;
10
+ public z(): number;
11
+ }
12
+
13
+ export class LatLng {
14
+ constructor(latDegrees: number, lngDegrees: number);
15
+ constructor(point: Point);
16
+
17
+ public normalized(): LatLng;
18
+
19
+ public latitude(): number;
20
+ public longitude(): number;
21
+
22
+ public approxEquals(ll: LatLng, maxErrorRadians?: number): number;
23
+
24
+ public toString(): string;
25
+ }
26
+
27
+ export class CellId {
28
+ public constructor(id: bigint);
29
+ public constructor(token: string);
30
+ public constructor(ll: LatLng);
31
+
32
+ public id(): bigint;
33
+ public idString(): string;
34
+ public token(): string;
35
+
36
+ public contains(other: CellId): boolean;
37
+ public intersects(other: CellId): boolean;
38
+ public isLeaf(): boolean;
39
+
40
+ public parent(level?: number): CellId;
41
+ public child(position: ChildPosition): CellId;
42
+ public next(): CellId;
43
+
44
+ public level(): number;
45
+
46
+ public rangeMin(): CellId;
47
+ public rangeMax(): CellId;
48
+
49
+ public static fromToken(token: string): CellId;
50
+ }
51
+
52
+ export class Cell {
53
+ public constructor(cellId: CellId);
54
+
55
+ public getVertex(pos: number): Point;
56
+ public getCenter(): Point;
57
+ }
58
+
59
+ export class CellUnion {
60
+ public constructor(tokens: string[]);
61
+ public constructor(cellIds: CellId[]);
62
+
63
+ public contains(cells: CellId | CellUnion): boolean;
64
+ public intersects(cells: CellId | CellUnion): boolean;
65
+
66
+ public union(cells: CellUnion): CellUnion;
67
+ public intersection(cells: CellUnion): CellUnion;
68
+ public difference(cells: CellUnion): CellUnion;
69
+
70
+ public ids(): BigUint64Array;
71
+ public cellIds(): CellId[];
72
+ public tokens(): string[];
73
+ }
74
+
75
+ export interface RegionCovererOptions {
76
+ min?: number;
77
+ max?: number;
78
+ max_cells?: number;
79
+ }
80
+
81
+ export class RegionCoverer {
82
+ public static getCoveringIds(lls: LatLng[], options: RegionCovererOptions): BigUint64Array | null;
83
+ public static getCoveringTokens(lls: LatLng[], options: RegionCovererOptions): string[] | null;
84
+ public static getCovering(lls: LatLng[], options: RegionCovererOptions): CellUnion | null;
85
+
86
+ public static getRadiusCoveringIds(ll: LatLng, radiusM: number, options: RegionCovererOptions): BigUint64Array | null;
87
+ public static getRadiusCoveringTokens(ll: LatLng, radiusM: number, options: RegionCovererOptions): string[] | null;
88
+ public static getRadiusCovering(ll: LatLng, radiusM: number, options: RegionCovererOptions): CellUnion | null;
89
+ }
90
+
91
+ export class Earth {
92
+ public static toMeters(a: LatLng, b: LatLng): number;
93
+ public static getDistanceMeters(a: LatLng, b: LatLng): number;
94
+
95
+ public static toKm(a: LatLng, b: LatLng): number;
96
+ public static getDistanceKm(a: LatLng, b: LatLng): number;
97
+
98
+ public static getDegrees(a: LatLng, b: LatLng): number;
99
+ public static getRadians(a: LatLng, b: LatLng): number;
100
+
101
+ public static getInitialBearingDegrees(a: LatLng, b: LatLng): number;
102
+ }
103
+
104
+ export class Polyline {
105
+ public constructor(lls: LatLng[]);
106
+
107
+ public contains(cell: Cell): boolean;
108
+ public nearlyCovers(other: Polyline, maxError: number): boolean;
109
+
110
+ public getLength(): number;
111
+ public getCentroid(): LatLng;
112
+
113
+ public interpolate(fraction: number): LatLng;
114
+ public project(ll: LatLng): LatLng;
115
+ }
116
+
117
+ }
package/index.js ADDED
@@ -0,0 +1,6 @@
1
+ // magic incantation from step 3 @ https://github.com/mapbox/node-pre-gyp#readme
2
+ const binary = require('@mapbox/node-pre-gyp');
3
+ const path = require('path');
4
+ var binding_path = binary.find(path.resolve(path.join(__dirname,'./package.json')));
5
+ const s2 = require(binding_path);
6
+ module.exports = s2;
package/jest.config.js ADDED
@@ -0,0 +1,184 @@
1
+ // For a detailed explanation regarding each configuration property, visit:
2
+ // https://jestjs.io/docs/en/configuration.html
3
+
4
+ module.exports = {
5
+ // All imported modules in your tests should be mocked automatically
6
+ // automock: false,
7
+
8
+ // Stop running tests after `n` failures
9
+ // bail: 0,
10
+
11
+ // Respect "browser" field in package.json when resolving modules
12
+ // browser: false,
13
+
14
+ // The directory where Jest should store its cached dependency information
15
+ // cacheDirectory: "/private/var/folders/3m/0td_0c9j1qxcc0htbz_crjlr0000gn/T/jest_dx",
16
+
17
+ // Automatically clear mock calls and instances between every test
18
+ clearMocks: true,
19
+
20
+ // Indicates whether the coverage information should be collected while executing the test
21
+ collectCoverage: false,
22
+
23
+ // An array of glob patterns indicating a set of files for which coverage information should be collected
24
+ // collectCoverageFrom: null,
25
+
26
+ // The directory where Jest should output its coverage files
27
+ // coverageDirectory: "coverage",
28
+
29
+ // An array of regexp pattern strings used to skip coverage collection
30
+ // coveragePathIgnorePatterns: [
31
+ // "/node_modules/"
32
+ // ],
33
+
34
+ // A list of reporter names that Jest uses when writing coverage reports
35
+ // coverageReporters: [
36
+ // "json",
37
+ // "text",
38
+ // "lcov",
39
+ // "clover"
40
+ // ],
41
+
42
+ // An object that configures minimum threshold enforcement for coverage results
43
+ // coverageThreshold: null,
44
+
45
+ // A path to a custom dependency extractor
46
+ // dependencyExtractor: null,
47
+
48
+ // Make calling deprecated APIs throw helpful error messages
49
+ // errorOnDeprecated: false,
50
+
51
+ // Force coverage collection from ignored files using an array of glob patterns
52
+ // forceCoverageMatch: [],
53
+
54
+ // A path to a module which exports an async function that is triggered once before all test suites
55
+ // globalSetup: null,
56
+
57
+ // A path to a module which exports an async function that is triggered once after all test suites
58
+ // globalTeardown: null,
59
+
60
+ // A set of global variables that need to be available in all test environments
61
+ // globals: {},
62
+
63
+ // An array of directory names to be searched recursively up from the requiring module's location
64
+ // moduleDirectories: [
65
+ // "node_modules"
66
+ // ],
67
+
68
+ // An array of file extensions your modules use
69
+ // moduleFileExtensions: [
70
+ // "js",
71
+ // "json",
72
+ // "jsx",
73
+ // "ts",
74
+ // "tsx",
75
+ // "node"
76
+ // ],
77
+
78
+ // A map from regular expressions to module names that allow to stub out resources with a single module
79
+ // moduleNameMapper: {},
80
+
81
+ // An array of regexp pattern strings, matched against all module paths before considered 'visible' to the module loader
82
+ // modulePathIgnorePatterns: [],
83
+
84
+ // Activates notifications for test results
85
+ // notify: false,
86
+
87
+ // An enum that specifies notification mode. Requires { notify: true }
88
+ // notifyMode: "failure-change",
89
+
90
+ // A preset that is used as a base for Jest's configuration
91
+ // preset: null,
92
+
93
+ // Run tests from one or more projects
94
+ // projects: null,
95
+
96
+ // Use this configuration option to add custom reporters to Jest
97
+ // reporters: undefined,
98
+
99
+ // Automatically reset mock state between every test
100
+ // resetMocks: false,
101
+
102
+ // Reset the module registry before running each individual test
103
+ // resetModules: false,
104
+
105
+ // A path to a custom resolver
106
+ // resolver: null,
107
+
108
+ // Automatically restore mock state between every test
109
+ // restoreMocks: false,
110
+
111
+ // The root directory that Jest should scan for tests and modules within
112
+ // rootDir: null,
113
+
114
+ // A list of paths to directories that Jest should use to search for files in
115
+ // roots: [
116
+ // "<rootDir>"
117
+ // ],
118
+
119
+ // Allows you to use a custom runner instead of Jest's default test runner
120
+ // runner: "jest-runner",
121
+
122
+ // The paths to modules that run some code to configure or set up the testing environment before each test
123
+ // setupFiles: [],
124
+
125
+ // A list of paths to modules that run some code to configure or set up the testing framework before each test
126
+ // setupFilesAfterEnv: [],
127
+
128
+ // A list of paths to snapshot serializer modules Jest should use for snapshot testing
129
+ // snapshotSerializers: [],
130
+
131
+ // The test environment that will be used for testing
132
+ testEnvironment: "node",
133
+
134
+ // Options that will be passed to the testEnvironment
135
+ // testEnvironmentOptions: {},
136
+
137
+ // Adds a location field to test results
138
+ // testLocationInResults: false,
139
+
140
+ // The glob patterns Jest uses to detect test files
141
+ testMatch: [
142
+ "**/test/**/*.test.js"
143
+ ],
144
+
145
+ // An array of regexp pattern strings that are matched against all test paths, matched tests are skipped
146
+ // testPathIgnorePatterns: [
147
+ // "/node_modules/"
148
+ // ],
149
+
150
+ // The regexp pattern or array of patterns that Jest uses to detect test files
151
+ // testRegex: [],
152
+
153
+ // This option allows the use of a custom results processor
154
+ // testResultsProcessor: null,
155
+
156
+ // This option allows use of a custom test runner
157
+ // testRunner: "jasmine2",
158
+
159
+ // This option sets the URL for the jsdom environment. It is reflected in properties such as location.href
160
+ // testURL: "http://localhost",
161
+
162
+ // Setting this value to "fake" allows the use of fake timers for functions such as "setTimeout"
163
+ // timers: "real",
164
+
165
+ // A map from regular expressions to paths to transformers
166
+ transform: {},
167
+
168
+ // An array of regexp pattern strings that are matched against all source file paths, matched files will skip transformation
169
+ // transformIgnorePatterns: [
170
+ // "/node_modules/"
171
+ // ],
172
+
173
+ // An array of regexp pattern strings that are matched against all modules before the module loader will automatically return a mock for them
174
+ // unmockedModulePathPatterns: undefined,
175
+
176
+ // Indicates whether each individual test should be reported during the run
177
+ // verbose: null,
178
+
179
+ // An array of regexp patterns that are matched against all source file paths before re-running tests in watch mode
180
+ // watchPathIgnorePatterns: [],
181
+
182
+ // Whether to use watchman for file crawling
183
+ // watchman: true,
184
+ };
package/package.json ADDED
@@ -0,0 +1,43 @@
1
+ {
2
+ "name": "@sentryware/s2-node",
3
+ "version": "0.0.6",
4
+ "description": "Node.js JavaScript and TypeScript bindings for the Google S2 geolocation library.",
5
+ "main": "index.js",
6
+ "types": "index.d.ts",
7
+ "repository": {
8
+ "type": "git",
9
+ "url": "https://github.com/sentryware/s2-node.git"
10
+ },
11
+ "scripts": {
12
+ "build": "node-pre-gyp install --build-from-source",
13
+ "install": "node-pre-gyp install --fallback-to-build",
14
+ "test": "jest --logHeapUsage --verbose",
15
+ "publish-to-s3": "node-pre-gyp package unpublish publish"
16
+ },
17
+ "author": "Jeff Kao (jeff@radar.com)",
18
+ "license": "Apache-2.0",
19
+ "keywords": [
20
+ "geolocation"
21
+ ],
22
+ "devDependencies": {
23
+ "aws-sdk": "2.x",
24
+ "bindings": "^1.5.0",
25
+ "jest": "^24.8.0"
26
+ },
27
+ "binary": {
28
+ "module_name": "s2",
29
+ "module_path": "./lib/binding/{configuration}/{node_abi}-{platform}-{arch}/",
30
+ "remote_path": "./{module_name}/v{version}/{configuration}/",
31
+ "package_name": "{module_name}-v{version}-{node_abi}-{platform}-{arch}.tar.gz",
32
+ "host": "https://storage.googleapis.com",
33
+ "bucket": "sentryware-s2-node",
34
+ "region": "us-central1",
35
+ "s3ForcePathStyle": true
36
+ }
37
+ ,
38
+ "dependencies": {
39
+ "@mapbox/node-pre-gyp": "^2.0.3",
40
+ "node-addon-api": "^8.6.0",
41
+ "node-gyp": "^11.5.0"
42
+ }
43
+ }
@@ -0,0 +1,18 @@
1
+ #!/bin/bash
2
+
3
+ set -ex
4
+
5
+ export DOCKER_DEFAULT_PLATFORM="${DOCKER_DEFAULT_PLATFORM:-linux/amd64}"
6
+
7
+ for node in 24 22 20
8
+ do
9
+ # run image
10
+ docker run -it \
11
+ -v "$PWD":/app \
12
+ -e AWS_DEFAULT_REGION \
13
+ -e AWS_ACCESS_KEY_ID \
14
+ -e AWS_SECRET_ACCESS_KEY \
15
+ -e AWS_SESSION_TOKEN \
16
+ node:$node \
17
+ bash -c 'cd /app && npm install && JOBS=max npx node-pre-gyp build package unpublish publish'
18
+ done
package/publish-osx.sh ADDED
@@ -0,0 +1,19 @@
1
+ #!/bin/zsh
2
+
3
+ # to publish x86_64, run with arch -x86_64
4
+
5
+ set -e
6
+
7
+ # source ~/.zshrc
8
+
9
+ # loop through node LTS versions 20 - 24, unpublish and publish them
10
+ # for node in v20 v22 v24
11
+ for node in 20.20.0 22.22.0 24.14.0
12
+ do
13
+ # nvm install $node
14
+ # nvm use $node
15
+ sudo n $node
16
+ rm -rf node_modules
17
+ npm install
18
+ JOBS=max npx node-pre-gyp build package unpublish publish
19
+ done
package/src/builder.cc ADDED
@@ -0,0 +1,84 @@
1
+ #include "builder.h"
2
+
3
+ using s2builderutil::S2PolygonLayer;
4
+ using absl::make_unique;
5
+
6
+ Napi::FunctionReference Builder::constructor;
7
+
8
+ Napi::Object Builder::Init(Napi::Env env, Napi::Object exports) {
9
+ Napi::HandleScope scope(env);
10
+
11
+ Napi::Function func = DefineClass(env, "Builder", {
12
+ InstanceMethod("addLoop", &Builder::AddLoop),
13
+ InstanceMethod("build", &Builder::Build)
14
+ });
15
+
16
+ constructor = Napi::Persistent(func);
17
+ constructor.SuppressDestruct();
18
+
19
+ exports.Set("Builder", func);
20
+ return exports;
21
+ }
22
+
23
+ Builder::Builder(const Napi::CallbackInfo& info) : Napi::ObjectWrap<Builder>(info) {
24
+ Napi::Env env = info.Env();
25
+ Napi::HandleScope scope(env);
26
+
27
+ this->s2builderOptions = make_unique<S2Builder::Options>();
28
+ this->s2builder = make_unique<S2Builder>(*this->s2builderOptions);
29
+ }
30
+
31
+ Napi::Value Builder::AddLoop(const Napi::CallbackInfo &info) {
32
+ Napi::Env env = info.Env();
33
+
34
+ if (info.Length() <= 0 || !info[0].IsObject()) {
35
+ Napi::TypeError::New(env, "(loop: s2.Loop) expected.").ThrowAsJavaScriptException();
36
+ return env.Null();
37
+ }
38
+
39
+ Napi::Object object = info[0].As<Napi::Object>();
40
+ bool isLoop = object.InstanceOf(Loop::constructor.Value());
41
+ if (!isLoop) {
42
+ Napi::TypeError::New(env, "(loop: s2.Loop) expected.").ThrowAsJavaScriptException();
43
+ return env.Null();
44
+ }
45
+
46
+ Loop* loop = Loop::Unwrap(object);
47
+
48
+ this->output = make_unique<S2Polygon>();
49
+ this->s2builder->StartLayer(
50
+ make_unique<S2PolygonLayer>(this->output.get())
51
+ );
52
+ this->s2builder->AddLoop(*loop->s2loop);
53
+
54
+ return env.Null();
55
+ }
56
+
57
+ Napi::Value Builder::Build(const Napi::CallbackInfo &info) {
58
+ Napi::Env env = info.Env();
59
+
60
+ if (this->output == nullptr) {
61
+ Napi::Error::New(env, "Add a loop first.").ThrowAsJavaScriptException();
62
+ return env.Null();
63
+ }
64
+
65
+ S2Error error;
66
+ bool buildOk = this->s2builder->Build(&error);
67
+ if (!buildOk) {
68
+ Napi::Error::New(env, StringPrintf("Build failed: %s", error.text().c_str())).ThrowAsJavaScriptException();
69
+ return env.Null();
70
+ }
71
+
72
+ if (!this->output->IsValid()) {
73
+ Napi::Error::New(env, "Output is invalid.").ThrowAsJavaScriptException();
74
+ return env.Null();
75
+ }
76
+
77
+ // encode the output and return it as a JS object
78
+ Encoder encoder;
79
+ this->output->Encode(&encoder);
80
+
81
+ return Polygon::constructor.New({
82
+ Napi::ArrayBuffer::New(env, (void *)encoder.base(), encoder.length())
83
+ });
84
+ }
package/src/builder.h ADDED
@@ -0,0 +1,29 @@
1
+ #ifndef RADAR_BUILDER
2
+ #define RADAR_BUILDER
3
+
4
+ #include <napi.h>
5
+ #include "loop.h"
6
+ #include "polygon.h"
7
+ #include "s2/s2builder.h"
8
+ #include "s2/s2builderutil_s2polygon_layer.h"
9
+ #include "s2/s2polygon.h"
10
+ #include "s2/third_party/absl/memory/memory.h"
11
+
12
+ class Builder : public Napi::ObjectWrap<Builder> {
13
+
14
+ public:
15
+ Builder(const Napi::CallbackInfo& info);
16
+
17
+ static Napi::FunctionReference constructor;
18
+ static Napi::Object Init(Napi::Env env, Napi::Object exports);
19
+
20
+ private:
21
+ std::unique_ptr<S2Builder> s2builder;
22
+ std::unique_ptr<S2Builder::Options> s2builderOptions;
23
+ std::unique_ptr<S2Polygon> output;
24
+
25
+ Napi::Value AddLoop(const Napi::CallbackInfo &info);
26
+ Napi::Value Build(const Napi::CallbackInfo &info);
27
+ };
28
+
29
+ #endif
package/src/cell.cc ADDED
@@ -0,0 +1,71 @@
1
+ #include "cell.h"
2
+
3
+ Napi::FunctionReference Cell::constructor;
4
+
5
+ Napi::Object Cell::Init(Napi::Env env, Napi::Object exports) {
6
+ Napi::HandleScope scope(env);
7
+
8
+ Napi::Function func = DefineClass(env, "Cell", {
9
+ InstanceMethod("getVertex", &Cell::GetVertex),
10
+ InstanceMethod("getCenter", &Cell::GetCenter),
11
+ });
12
+
13
+ constructor = Napi::Persistent(func);
14
+ constructor.SuppressDestruct();
15
+
16
+ exports.Set("Cell", func);
17
+ return exports;
18
+ }
19
+
20
+ Cell::Cell(const Napi::CallbackInfo& info) : Napi::ObjectWrap<Cell>(info) {
21
+ Napi::Env env = info.Env();
22
+ Napi::HandleScope scope(env);
23
+
24
+ int length = info.Length();
25
+ string badArgs = "CellId expected.";
26
+
27
+ if (length <= 0 || !info[0].IsObject()) {
28
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
29
+ return;
30
+ }
31
+
32
+ Napi::Object object = info[0].As<Napi::Object>();
33
+ bool isCellId = object.InstanceOf(CellId::constructor.Value());
34
+ if (!isCellId) {
35
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
36
+ return;
37
+ }
38
+
39
+ CellId* cellId = CellId::Unwrap(object);
40
+ this->s2Cell = S2Cell(cellId->Get());
41
+ }
42
+
43
+ Napi::Value Cell::GetVertex(const Napi::CallbackInfo &info) {
44
+ Napi::Env env = info.Env();
45
+
46
+ if (info.Length() <= 0 || !info[0].IsNumber()) {
47
+ Napi::TypeError::New(env, "(vertex: number) expected.").ThrowAsJavaScriptException();
48
+ return env.Null();
49
+ }
50
+
51
+ Napi::Number vertex = info[0].As<Napi::Number>();
52
+ S2Point point = s2Cell.GetVertex(vertex);
53
+
54
+ return Point::constructor.New({
55
+ Napi::External<S2Point>::New(env, &point)
56
+ });
57
+ }
58
+
59
+ Napi::Value Cell::GetCenter(const Napi::CallbackInfo &info) {
60
+ Napi::Env env = info.Env();
61
+
62
+ S2Point point = s2Cell.GetCenter();
63
+
64
+ return Point::constructor.New({
65
+ Napi::External<S2Point>::New(env, &point)
66
+ });
67
+ }
68
+
69
+ S2Cell Cell::Get() {
70
+ return s2Cell;
71
+ }
package/src/cell.h ADDED
@@ -0,0 +1,26 @@
1
+ #ifndef RADAR_CELL
2
+ #define RADAR_CELL
3
+
4
+ #include <napi.h>
5
+ #include <sstream>
6
+
7
+ #include "cell_id.h"
8
+ #include "latlng.h"
9
+ #include "point.h"
10
+ #include "s2/s2cell.h"
11
+
12
+ class Cell : public Napi::ObjectWrap<Cell> {
13
+ public:
14
+ Cell(const Napi::CallbackInfo& info);
15
+ S2Cell Get();
16
+
17
+ static Napi::FunctionReference constructor;
18
+ static Napi::Object Init(Napi::Env env, Napi::Object exports);
19
+
20
+ private:
21
+ Napi::Value GetVertex(const Napi::CallbackInfo &info);
22
+ Napi::Value GetCenter(const Napi::CallbackInfo &info);
23
+ S2Cell s2Cell;
24
+ };
25
+
26
+ #endif