126 lines
4.4 KiB
Ruby
126 lines
4.4 KiB
Ruby
class S2geometry < Formula
|
|
desc "Computational geometry and spatial indexing on the sphere"
|
|
homepage "https://github.com/google/s2geometry"
|
|
url "https://github.com/google/s2geometry/archive/v0.10.0.tar.gz"
|
|
sha256 "1c17b04f1ea20ed09a67a83151ddd5d8529716f509dde49a8190618d70532a3d"
|
|
license "Apache-2.0"
|
|
revision 2
|
|
|
|
livecheck do
|
|
url :homepage
|
|
regex(/^v?(\d+(?:\.\d+)+)$/i)
|
|
end
|
|
|
|
bottle do
|
|
rebuild 1
|
|
sha256 cellar: :any, arm64_monterey: "9bb01c8c7bc6efe13d77796923086638018625c79eb380d4faa8b796ab7d9419"
|
|
sha256 cellar: :any, arm64_big_sur: "219ec814f133384132c12bc7a0d9501ec83dab8a6c140d5b1988f2293f7fdb64"
|
|
sha256 cellar: :any, monterey: "c3e5d84331d87e661a31e31cd459c54d8f0d4486805abe52ece7b160cd3f59cf"
|
|
sha256 cellar: :any, big_sur: "219d87857120781169b02514e302182ee47c56b4d97af21c8c7e12b8a2dcecd8"
|
|
sha256 cellar: :any, catalina: "b534781ad0ebf074fc5a5892f79eae0e156498b45c0408aa15d99f830411150d"
|
|
sha256 cellar: :any_skip_relocation, x86_64_linux: "62f45ffac6e5b54d175de7fde11243a731d2f5690d6c9a4a835ef8885f3df282"
|
|
end
|
|
|
|
depends_on "cmake" => :build
|
|
depends_on "abseil"
|
|
depends_on "glog"
|
|
depends_on "openssl@1.1"
|
|
|
|
fails_with gcc: "5" # C++17
|
|
|
|
def install
|
|
# Abseil is built with C++17 and s2geometry needs to use the same C++ standard.
|
|
inreplace "CMakeLists.txt", "set(CMAKE_CXX_STANDARD 11)", "set(CMAKE_CXX_STANDARD 17)"
|
|
|
|
ENV["OPENSSL_ROOT_DIR"] = Formula["openssl@1.1"].opt_prefix
|
|
|
|
args = std_cmake_args + %w[
|
|
-DWITH_GFLAGS=1
|
|
-DWITH_GLOG=1
|
|
]
|
|
|
|
system "cmake", "-S", ".", "-B", "build/shared", *args
|
|
system "cmake", "--build", "build/shared"
|
|
system "cmake", "--install", "build/shared"
|
|
|
|
system "cmake", "-S", ".", "-B", "build/static", *args,
|
|
"-DBUILD_SHARED_LIBS=OFF",
|
|
"-DOPENSSL_USE_STATIC_LIBS=TRUE"
|
|
system "cmake", "--build", "build/static"
|
|
lib.install "build/static/libs2.a"
|
|
end
|
|
|
|
test do
|
|
(testpath/"test.cpp").write <<~EOS
|
|
#include <cinttypes>
|
|
#include <cmath>
|
|
#include <cstdint>
|
|
#include <cstdio>
|
|
#include "s2/base/commandlineflags.h"
|
|
#include "s2/s2earth.h"
|
|
#include "absl/flags/flag.h"
|
|
#include "s2/s1chord_angle.h"
|
|
#include "s2/s2closest_point_query.h"
|
|
#include "s2/s2point_index.h"
|
|
|
|
S2_DEFINE_int32(num_index_points, 10000, "Number of points to index");
|
|
S2_DEFINE_int32(num_queries, 10000, "Number of queries");
|
|
S2_DEFINE_double(query_radius_km, 100, "Query radius in kilometers");
|
|
|
|
inline uint64 GetBits(int num_bits) {
|
|
S2_DCHECK_GE(num_bits, 0);
|
|
S2_DCHECK_LE(num_bits, 64);
|
|
static const int RAND_BITS = 31;
|
|
uint64 result = 0;
|
|
for (int bits = 0; bits < num_bits; bits += RAND_BITS) {
|
|
result = (result << RAND_BITS) + random();
|
|
}
|
|
if (num_bits < 64) { // Not legal to shift by full bitwidth of type
|
|
result &= ((1ULL << num_bits) - 1);
|
|
}
|
|
return result;
|
|
}
|
|
|
|
double RandDouble() {
|
|
const int NUM_BITS = 53;
|
|
return ldexp(GetBits(NUM_BITS), -NUM_BITS);
|
|
}
|
|
|
|
double UniformDouble(double min, double limit) {
|
|
S2_DCHECK_LT(min, limit);
|
|
return min + RandDouble() * (limit - min);
|
|
}
|
|
|
|
S2Point RandomPoint() {
|
|
double x = UniformDouble(-1, 1);
|
|
double y = UniformDouble(-1, 1);
|
|
double z = UniformDouble(-1, 1);
|
|
return S2Point(x, y, z).Normalize();
|
|
}
|
|
|
|
int main(int argc, char **argv) {
|
|
S2PointIndex<int> index;
|
|
for (int i = 0; i < absl::GetFlag(FLAGS_num_index_points); ++i) {
|
|
index.Add(RandomPoint(), i);
|
|
}
|
|
|
|
S2ClosestPointQuery<int> query(&index);
|
|
query.mutable_options()->set_max_distance(S1Angle::Radians(
|
|
S2Earth::KmToRadians(absl::GetFlag(FLAGS_query_radius_km))));
|
|
|
|
int64_t num_found = 0;
|
|
for (int i = 0; i < absl::GetFlag(FLAGS_num_queries); ++i) {
|
|
S2ClosestPointQuery<int>::PointTarget target(RandomPoint());
|
|
num_found += query.FindClosestPoints(&target).size();
|
|
}
|
|
|
|
return 0;
|
|
}
|
|
EOS
|
|
system ENV.cxx, "-std=c++11", "test.cpp", "-o", "test",
|
|
"-I#{Formula["openssl@1.1"].opt_include}",
|
|
"-L#{lib}", "-ls2"
|
|
system "./test"
|
|
end
|
|
end
|