feat: support GEO RTree index

Change-Id: Ic057263d3ff4e9dc7d5874e0b92687b551cfb836

Author: ddupg

Cargo.lock

@@ -8,6 +8,7 @@ members = [
     "rust/lance-encoding",
     "rust/lance-file",
     "rust/lance-index",
+    "rust/lance-geo",
     "rust/lance-io",
     "rust/lance-linalg",
     "rust/lance-namespace",
@@ -56,6 +57,7 @@ lance-datafusion = { version = "=1.0.0-beta.10", path = "./rust/lance-datafusion
 lance-datagen = { version = "=1.0.0-beta.10", path = "./rust/lance-datagen" }
 lance-encoding = { version = "=1.0.0-beta.10", path = "./rust/lance-encoding" }
 lance-file = { version = "=1.0.0-beta.10", path = "./rust/lance-file" }
+lance-geo = { version = "=1.0.0-beta.10", path = "./rust/lance-geo" }
 lance-index = { version = "=1.0.0-beta.10", path = "./rust/lance-index" }
 lance-io = { version = "=1.0.0-beta.10", path = "./rust/lance-io", default-features = false }
 lance-linalg = { version = "=1.0.0-beta.10", path = "./rust/lance-linalg" }
@@ -105,7 +107,7 @@ criterion = { version = "0.5", features = [
     "html_reports",
 ] }
 crossbeam-queue = "0.3"
-datafusion = { version = "50.0.0", default-features = false, features = [
+datafusion = { version = "50.3.0", default-features = false, features = [
     "nested_expressions",
     "regex_expressions",
     "unicode_expressions",
@@ -114,22 +116,27 @@ datafusion = { version = "50.0.0", default-features = false, features = [
     "datetime_expressions",
     "string_expressions",
 ] }
-datafusion-common = "50.0.0"
-datafusion-functions = { version = "50.0.0", features = ["regex_expressions"] }
-datafusion-sql = "50.0.0"
-datafusion-expr = "50.0.0"
-datafusion-ffi = "50.0.0"
-datafusion-execution = "50.0.0"
-datafusion-optimizer = "50.0.0"
-datafusion-physical-expr = "50.0.0"
-datafusion-physical-plan = "50.0.0"
-datafusion-substrait = "50.0.0"
+datafusion-common = "50.3.0"
+datafusion-functions = { version = "50.3.0", features = ["regex_expressions"] }
+datafusion-sql = "50.3.0"
+datafusion-expr = "50.3.0"
+datafusion-ffi = "50.3.0"
+datafusion-execution = "50.3.0"
+datafusion-optimizer = "50.3.0"
+datafusion-physical-expr = "50.3.0"
+datafusion-physical-plan = "50.3.0"
+datafusion-substrait = "50.3.0"
 deepsize = "0.2.0"
 dirs = "6.0.0"
 either = "1.0"
 fst = { version = "0.4.7", features = ["levenshtein"] }
 fsst = { version = "=1.0.0-beta.10", path = "./rust/compression/fsst" }
 futures = "0.3"
+geoarrow-array = "0.6"
+geoarrow-schema = "0.6"
+geodatafusion = "0.1.1"
+geo-traits = "0.3.0"
+geo-types = "0.7.16"
 http = "1.1.0"
 humantime = "2.2.0"
 hyperloglogplus = { version = "0.4.1", features = ["const-loop"] }
@@ -179,7 +186,7 @@ tokio = { version = "1.23", features = [
     "sync",
 ] }
 tokio-stream = "0.1.14"
-tokio-util = { version = "0.7.10" }
+tokio-util = { version = "0.7.16" }
 tower = "0.5"
 tower-http = "0.5"
 tracing = "0.1"

Cargo.toml

@@ -113,6 +113,8 @@ allow = [
     "Zlib",
     "CC0-1.0",
     "CDLA-Permissive-2.0",
+    "bzip2-1.0.6",
+    "Apache-2.0 WITH LLVM-exception",
 ]
 # The confidence threshold for detecting a license from license text.
 # The higher the value, the more closely the license text must be to the