diff --git a/.env.example b/.env.example index 678bfef0..51009b8c 100644 --- a/.env.example +++ b/.env.example @@ -1,3 +1,6 @@ +VECTOR_STORE_MODE="embedded" +VECTOR_STORE_PATH="./data/vectors" +# Used only when VECTOR_STORE_MODE="service". QDRANT_CONNECTION_STRING="http://127.0.0.1:6334" OXIGRAPH_PATH="./data/oxigraph" # Embedded persistent Oxigraph is the application default. Set GRAPH_STORE_MODE="in_memory" diff --git a/Cargo.lock b/Cargo.lock index 57c5cbcf..f3461d96 100644 --- a/Cargo.lock +++ b/Cargo.lock @@ -2,12 +2,27 @@ # It is not intended for manual editing. version = 4 +[[package]] +name = "addr2line" +version = "0.25.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1b5d307320b3181d6d7954e663bd7c774a838b8220fe0593c86d9fb09f498b4b" +dependencies = [ + "gimli", +] + [[package]] name = "adler2" version = "2.0.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "320119579fcad9c21884f5c4861d16174d0e06250625266f50fe6898340abefa" +[[package]] +name = "adler32" +version = "1.2.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "aae1277d39aeec15cb388266ecc24b11c80469deae6067e17a1a7aa9e5c1f234" + [[package]] name = "ahash" version = "0.8.12" @@ -15,7 +30,9 @@ source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "5a15f179cd60c4584b8a8c596927aadc462e27f2ca70c04e0071964a73ba7a75" dependencies = [ "cfg-if", + "getrandom 0.3.4", "once_cell", + "serde", "version_check", "zerocopy", ] @@ -29,6 +46,27 @@ dependencies = [ "memchr", ] +[[package]] +name = "aligned-vec" +version = "0.6.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "dc890384c8602f339876ded803c97ad529f3842aba97f6392b3dba0dd171769b" +dependencies = [ + "equator", +] + +[[package]] +name = "allocator-api2" +version = "0.2.21" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "683d7910e743518b0e34f1186f92494becacb047c7b6bf616c96772180fef923" + +[[package]] +name = "allocator-api2" +version = "0.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "c880a97d28a3681c0267bd29cff89621202715b065127cd445fa0f0fe0aa2880" + [[package]] name = "android_system_properties" version = "0.1.5" @@ -38,11 +76,55 @@ dependencies = [ "libc", ] +[[package]] +name = "anstream" +version = "1.0.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "824a212faf96e9acacdbd09febd34438f8f711fb84e09a8916013cd7815ca28d" +dependencies = [ + "anstyle", + "anstyle-parse", + "anstyle-query", + "anstyle-wincon", + "colorchoice", + "is_terminal_polyfill", + "utf8parse", +] + [[package]] name = "anstyle" -version = "1.0.11" +version = "1.0.14" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "862ed96ca487e809f1c8e5a8447f6ee2cf102f846893800b20cebdf541fc6bbd" +checksum = "940b3a0ca603d1eade50a4846a2afffd5ef57a9feac2c0e2ec2e14f9ead76000" + +[[package]] +name = "anstyle-parse" +version = "1.0.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "52ce7f38b242319f7cabaa6813055467063ecdc9d355bbb4ce0c68908cd8130e" +dependencies = [ + "utf8parse", +] + +[[package]] +name = "anstyle-query" +version = "1.1.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "40c48f72fd53cd289104fc64099abca73db4166ad86ea0b4341abe65af83dadc" +dependencies = [ + "windows-sys 0.61.2", +] + +[[package]] +name = "anstyle-wincon" +version = "3.0.11" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "291e6a250ff86cd4a820112fb8898808a366d8f9f58ce16d1f538353ad55747d" +dependencies = [ + "anstyle", + "once_cell_polyfill", + "windows-sys 0.61.2", +] [[package]] name = "anyhow" @@ -50,12 +132,156 @@ version = "1.0.104" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "330a5ed07fa54e4702c9d6c4174f74427fc0ef6e214bbd677ae50a5099946470" +[[package]] +name = "approx" +version = "0.5.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "cab112f0a86d568ea0e627cc1d6be74a1e9cd55214684db5561995f6dad897c6" +dependencies = [ + "num-traits", +] + [[package]] name = "arraydeque" version = "0.5.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "7d902e3d592a523def97af8f317b08ce16b7ab854c1985a0c671e6f15cebc236" +[[package]] +name = "arrayvec" +version = "0.4.12" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "cd9fd44efafa8690358b7408d253adf110036b88f55672a933f01d616ad9b1b9" +dependencies = [ + "nodrop", +] + +[[package]] +name = "arrayvec" +version = "0.7.8" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d3fb67a6e08acf24fdeccbac2cb6ac4305825bd1f117462e0e6f2f193345ad56" + +[[package]] +name = "async-broadcast" +version = "0.7.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "435a87a52755b8f27fcf321ac4f04b2802e337c8c4872923137471ec39c37532" +dependencies = [ + "event-listener", + "event-listener-strategy", + "futures-core", + "pin-project-lite", +] + +[[package]] +name = "async-channel" +version = "2.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "924ed96dd52d1b75e9c1a3e6275715fd320f5f9439fb5a4a11fa51f4221158d2" +dependencies = [ + "concurrent-queue", + "event-listener-strategy", + "futures-core", + "pin-project-lite", +] + +[[package]] +name = "async-executor" +version = "1.14.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "c96bf972d85afc50bf5ab8fe2d54d1586b4e0b46c97c50a0c9e71e2f7bcd812a" +dependencies = [ + "async-task", + "concurrent-queue", + "fastrand", + "futures-lite", + "pin-project-lite", + "slab", +] + +[[package]] +name = "async-io" +version = "2.6.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "456b8a8feb6f42d237746d4b3e9a178494627745c3c56c6ea55d92ba50d026fc" +dependencies = [ + "autocfg", + "cfg-if", + "concurrent-queue", + "futures-io", + "futures-lite", + "parking", + "polling", + "rustix 1.1.4", + "slab", + "windows-sys 0.61.2", +] + +[[package]] +name = "async-lock" +version = "3.4.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "290f7f2596bd5b78a9fec8088ccd89180d7f9f55b94b0576823bbbdc72ee8311" +dependencies = [ + "event-listener", + "event-listener-strategy", + "pin-project-lite", +] + +[[package]] +name = "async-process" +version = "2.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "fc50921ec0055cdd8a16de48773bfeec5c972598674347252c0399676be7da75" +dependencies = [ + "async-channel", + "async-io", + "async-lock", + "async-signal", + "async-task", + "blocking", + "cfg-if", + "event-listener", + "futures-lite", + "rustix 1.1.4", +] + +[[package]] +name = "async-recursion" +version = "1.1.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3b43422f69d8ff38f95f1b2bb76517c91589a924d1559a0e935d7c8ce0274c11" +dependencies = [ + "proc-macro2", + "quote", + "syn 2.0.105", +] + +[[package]] +name = "async-signal" +version = "0.2.14" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "52b5aaafa020cf5053a01f2a60e8ff5dccf550f0f77ec54a4e47285ac2bab485" +dependencies = [ + "async-io", + "async-lock", + "atomic-waker", + "cfg-if", + "futures-core", + "futures-io", + "rustix 1.1.4", + "signal-hook-registry", + "slab", + "windows-sys 0.61.2", +] + +[[package]] +name = "async-task" +version = "4.7.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8b75356056920673b02621b35afd0f7dda9306d03c79a30f5c56c44cf256e3de" + [[package]] name = "async-trait" version = "0.1.89" @@ -73,6 +299,23 @@ version = "1.1.2" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "1505bd5d3d116872e7271a6d4e16d81d0c8570876c8de68093a09ac269d8aac0" +[[package]] +name = "atomic_refcell" +version = "0.1.14" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "21e4227379beff4205943696e6c3e0cd809bacdf3f0edd6e3dd153e2269571a4" + +[[package]] +name = "atomicwrites" +version = "0.4.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3ef1bb8d1b645fe38d51dfc331d720fb5fc2c94b440c76cc79c80ff265ca33e3" +dependencies = [ + "rustix 0.38.44", + "tempfile", + "windows-sys 0.52.0", +] + [[package]] name = "autocfg" version = "1.5.0" @@ -144,19 +387,63 @@ dependencies = [ "tower-service", ] +[[package]] +name = "backtrace" +version = "0.3.76" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bb531853791a215d7c62a30daf0dde835f381ab5de4589cfe7c649d2cbe92bd6" +dependencies = [ + "addr2line", + "cfg-if", + "libc", + "miniz_oxide", + "object", + "rustc-demangle", + "windows-link 0.2.1", +] + [[package]] name = "base64" version = "0.22.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "72b3254f16251a8381aa12e40e3c4d2f0199f8c6508fbecb9d91f575e0fbb8c6" +[[package]] +name = "bincode" +version = "1.3.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b1f45e9417d87227c7a56d22e471c6206462cba514c7590c09aff4cf6d1ddcad" +dependencies = [ + "serde", +] + +[[package]] +name = "bincode" +version = "2.0.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "36eaf5d7b090263e8150820482d5d93cd964a81e4019913c972f4edcc6edb740" +dependencies = [ + "bincode_derive", + "serde", + "unty", +] + +[[package]] +name = "bincode_derive" +version = "2.0.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bf95709a440f45e986983918d0e8a1f30a9b1df04918fc828670606804ac3c09" +dependencies = [ + "virtue", +] + [[package]] name = "bindgen" version = "0.72.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "993776b509cfb49c750f11b8f07a46fa23e0a1386ffc01fb1e7d343efc387895" dependencies = [ - "bitflags", + "bitflags 2.11.1", "cexpr", "clang-sys", "itertools 0.13.0", @@ -170,6 +457,24 @@ dependencies = [ "syn 2.0.105", ] +[[package]] +name = "binout" +version = "0.3.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ff5fa7be63dbf62cca511b0e64e4b869ebc68f2b99d65fb1aa127771c5b7cd0d" + +[[package]] +name = "bit-vec" +version = "0.6.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "349f9b6a179ed607305526ca489b34ad0a41aed5f7980fa90eb03160b69598fb" + +[[package]] +name = "bitflags" +version = "1.3.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bef38d45163c2f1dde094a7dfd33ccf595c92905c8f8f4fdc18d06fb1037718a" + [[package]] name = "bitflags" version = "2.11.1" @@ -179,6 +484,55 @@ dependencies = [ "serde_core", ] +[[package]] +name = "bitm" +version = "0.4.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e7edec3daafc233e78a219c85a77bcf535ee267b0fae7a1aad96bd1a67add5d3" +dependencies = [ + "dyn_size_of", +] + +[[package]] +name = "bitpacking" +version = "0.9.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "96a7139abd3d9cebf8cd6f920a389cf3dc9576172e32f4563f188cae3c3eb019" +dependencies = [ + "crunchy", +] + +[[package]] +name = "bitvec" +version = "1.1.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ddcec3d12c579d40898fe0a9a358a803c23e9c52ca3c425707f81c9436211837" +dependencies = [ + "funty", + "radium", + "tap", + "wyz", +] + +[[package]] +name = "blake2-rfc" +version = "0.2.18" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5d6d530bdd2d52966a6d03b7a964add7ae1a288d25214066fd4b600f0f796400" +dependencies = [ + "arrayvec 0.4.12", + "constant_time_eq", +] + +[[package]] +name = "blink-alloc" +version = "0.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ce4c15bad517bc0fb4a44523adf470e2c3eb3a365769327acdba849948ea3705" +dependencies = [ + "allocator-api2 0.4.0", +] + [[package]] name = "block-buffer" version = "0.10.4" @@ -188,12 +542,60 @@ dependencies = [ "generic-array", ] +[[package]] +name = "block-buffer" +version = "0.12.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d2f6c7dbe95a6ed67ad9f18e57daf93a2f034c524b99fd2b76d18fdfeb6660aa" +dependencies = [ + "hybrid-array", +] + +[[package]] +name = "blocking" +version = "1.7.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "a70e4329df6cb94385eed412ec92375c3cdd8a6e502493d1229b6414e4036dfa" +dependencies = [ + "async-channel", + "async-task", + "futures-io", + "futures-lite", + "piper", +] + [[package]] name = "bumpalo" version = "3.19.0" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "46c5e41b57b8bba42a04676d81cb89e9ee8e859a1a66f80a5a72e1cb76b34d43" +[[package]] +name = "bytemuck" +version = "1.25.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "95832e849adfb21180ccb6826a99da14e5d266ae5c2e668e1602cf234f153797" +dependencies = [ + "bytemuck_derive", +] + +[[package]] +name = "bytemuck_derive" +version = "1.12.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "fc0e56a716f1e132ff6bf4bdac1c944a3fcdc1cae65f70a4a2a1ac3b401d2d1f" +dependencies = [ + "proc-macro2", + "quote", + "syn 3.0.4", +] + +[[package]] +name = "byteorder" +version = "1.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1fd0f2584146f6f2ef48085050886acf353beff7305ebd1ae69500e27c67f64b" + [[package]] name = "bytes" version = "1.10.1" @@ -212,13 +614,22 @@ dependencies = [ "shlex", ] +[[package]] +name = "cedarwood" +version = "0.4.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6d910bedd62c24733263d0bed247460853c9d22e8956bd4cd964302095e04e90" +dependencies = [ + "smallvec", +] + [[package]] name = "cexpr" version = "0.6.0" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "6fac387a98bb7c37292057cffc56d62ecb629900026402633ae9160df93a8766" dependencies = [ - "nom", + "nom 7.1.3", ] [[package]] @@ -233,6 +644,49 @@ version = "0.2.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "613afe47fcd5fac7ccf1db93babcb082c5994d996f20b8b159f2ad1658eb5724" +[[package]] +name = "cgroups-rs" +version = "0.5.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "25ae79ba89081d30804e3312bb1163ab82cc8dca0a1b16275e55fb19fce4e89b" +dependencies = [ + "bit-vec", + "libc", + "log", + "nix 0.25.1", + "thiserror 1.0.69", + "zbus", +] + +[[package]] +name = "chacha20" +version = "0.10.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "65c35e4b699c7e15ccbe7ee35c005e4fc0a278d22238a2857e6ce2dadeda1b06" +dependencies = [ + "cfg-if", + "cpufeatures 0.3.1", + "rand_core 0.10.1", +] + +[[package]] +name = "charabia" +version = "0.9.9" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "51689ee7cc84c8de789fc2874711d816055b93406cfd4135c40d1c82dd24b928" +dependencies = [ + "aho-corasick", + "csv", + "either", + "fst", + "irg-kvariants", + "jieba-rs", + "serde", + "slice-group-by", + "unicode-normalization", + "whatlang", +] + [[package]] name = "character_memory" version = "0.1.5" @@ -245,13 +699,14 @@ dependencies = [ "mockall", "oxigraph", "qdrant-client", + "qdrant-edge", "reqwest", "rusqlite", "secrecy", "serde", "serde_json", "tempfile", - "thiserror", + "thiserror 2.0.20", "tokio", "tonic", "uuid", @@ -291,6 +746,12 @@ dependencies = [ "cc", ] +[[package]] +name = "colorchoice" +version = "1.0.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1d07550c9036bf2ae0c684c4297d503f838287c83c53686d05370d0e139ae570" + [[package]] name = "combine" version = "4.6.7" @@ -301,6 +762,15 @@ dependencies = [ "memchr", ] +[[package]] +name = "concurrent-queue" +version = "2.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "4ca0197aee26d1ae37445ee532fefce43251d24cc7c166799f4d46817f1d3973" +dependencies = [ + "crossbeam-utils", +] + [[package]] name = "config" version = "0.15.22" @@ -321,6 +791,12 @@ dependencies = [ "yaml-rust2", ] +[[package]] +name = "const-oid" +version = "0.10.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "a6ef517f0926dd24a1582492c791b6a4818a4d94e789a334894aa15b0d12f55c" + [[package]] name = "const-random" version = "0.1.18" @@ -341,6 +817,12 @@ dependencies = [ "tiny-keccak", ] +[[package]] +name = "constant_time_eq" +version = "0.1.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "245097e9a4535ee1e3e3931fcfcd55a796a44c643e8596ff6566d68f09b87bbc" + [[package]] name = "convert_case" version = "0.6.0" @@ -376,6 +858,17 @@ version = "0.8.7" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "773648b94d0e5d620f64f280777445740e61fe701025087ec8b57f45c791888b" +[[package]] +name = "core_affinity" +version = "0.8.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "a034b3a7b624016c6e13f5df875747cc25f884156aad2abd12b6c46797971342" +dependencies = [ + "libc", + "num_cpus", + "winapi", +] + [[package]] name = "cpufeatures" version = "0.2.17" @@ -385,6 +878,24 @@ dependencies = [ "libc", ] +[[package]] +name = "cpufeatures" +version = "0.3.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5ca28b0ae3115b884660db4118d803791fd6756b6e88f39c0f3f7859060d7566" +dependencies = [ + "libc", +] + +[[package]] +name = "crc32c" +version = "0.6.8" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3a47af21622d091a8f0fb295b88bc886ac74efcc613efc19f5d0b21de5c89e47" +dependencies = [ + "rustc_version", +] + [[package]] name = "crc32fast" version = "1.5.0" @@ -394,6 +905,25 @@ dependencies = [ "cfg-if", ] +[[package]] +name = "crossbeam-deque" +version = "0.8.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5181e0de7b61eb03a81e347d6dd8797bae9da5146707b51077e2d71a54ec0ceb" +dependencies = [ + "crossbeam-epoch", + "crossbeam-utils", +] + +[[package]] +name = "crossbeam-epoch" +version = "0.9.20" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2d6914041f254d6e9176c01941b21115dcfb7089e55135a35411081bd106ef3f" +dependencies = [ + "crossbeam-utils", +] + [[package]] name = "crossbeam-utils" version = "0.8.21" @@ -416,14 +946,60 @@ dependencies = [ "typenum", ] +[[package]] +name = "crypto-common" +version = "0.2.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ce6e4c961d6cd6c9a86db418387425e8bdeaf05b3c8bc1411e6dca4c252f1453" +dependencies = [ + "hybrid-array", +] + +[[package]] +name = "csv" +version = "1.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "52cd9d68cf7efc6ddfaaee42e7288d3a99d613d4b50f76ce9827ae0c6e14f938" +dependencies = [ + "csv-core", + "itoa", + "ryu", + "serde_core", +] + +[[package]] +name = "csv-core" +version = "0.1.13" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "704a3c26996a80471189265814dbc2c257598b96b8a7feae2d31ace646bb9782" +dependencies = [ + "memchr", +] + +[[package]] +name = "daachorse" +version = "1.0.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6f55d7153ba3b507595872a3874803f07a8a81d1e888abed8e5db7da0597d6e2" + [[package]] name = "darling" version = "0.20.11" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "fc7f46116c46ff9ab3eb1597a45688b6715c6e628b5c133e288e709a29bcb4ee" dependencies = [ - "darling_core", - "darling_macro", + "darling_core 0.20.11", + "darling_macro 0.20.11", +] + +[[package]] +name = "darling" +version = "0.23.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "25ae13da2f202d56bd7f91c25fba009e7717a1e4a1cc98a76d844b65ae912e9d" +dependencies = [ + "darling_core 0.23.0", + "darling_macro 0.23.0", ] [[package]] @@ -436,7 +1012,20 @@ dependencies = [ "ident_case", "proc-macro2", "quote", - "strsim", + "strsim 0.11.1", + "syn 2.0.105", +] + +[[package]] +name = "darling_core" +version = "0.23.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9865a50f7c335f53564bb694ef660825eb8610e0a53d3e11bf1b0d3df31e03b0" +dependencies = [ + "ident_case", + "proc-macro2", + "quote", + "strsim 0.11.1", "syn 2.0.105", ] @@ -446,11 +1035,28 @@ version = "0.20.11" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "fc34b93ccb385b40dc71c6fceac4b2ad23662c7eeb248cf10d529b7e055b6ead" dependencies = [ - "darling_core", + "darling_core 0.20.11", "quote", "syn 2.0.105", ] +[[package]] +name = "darling_macro" +version = "0.23.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ac3984ec7bd6cfa798e62b4a642426a5be0e68f9401cfc2a01e3fa9ea2fcdb8d" +dependencies = [ + "darling_core 0.23.0", + "quote", + "syn 2.0.105", +] + +[[package]] +name = "dary_heap" +version = "0.3.9" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8b1e3a325bc115f096c8b77bbf027a7c2592230e70be2d985be950d3d5e60ebe" + [[package]] name = "dashmap" version = "6.1.0" @@ -465,52 +1071,222 @@ dependencies = [ "parking_lot_core", ] +[[package]] +name = "data-encoding" +version = "2.11.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "4583a4551df46e2792f82ceeac45e850d2e2d5debba0b91f102385cda5b11f06" + +[[package]] +name = "defmt" +version = "1.1.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e2953bfe4f93bbd20cc71198842756f77d161884c99ebbabc41d80231ded88d1" +dependencies = [ + "bitflags 1.3.2", + "defmt-macros", +] + +[[package]] +name = "defmt-macros" +version = "1.1.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bad9c72e7ca2137e0dc3813245a0d282fd6daad32fd800af018306a9169b5fe8" +dependencies = [ + "defmt-parser", + "proc-macro2", + "quote", + "syn 2.0.105", +] + +[[package]] +name = "defmt-parser" +version = "1.0.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "10d60334b3b2e7c9d91ef8150abfb6fa4c1c39ebbcf4a81c2e346aad939fee3e" +dependencies = [ + "thiserror 2.0.20", +] + [[package]] name = "derive_builder" version = "0.20.2" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "507dfb09ea8b7fa618fcf76e953f4f5e192547945816d5358edffe39f6f94947" dependencies = [ - "derive_builder_macro", + "derive_builder_macro", +] + +[[package]] +name = "derive_builder_core" +version = "0.20.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2d5bcf7b024d6835cfb3d473887cd966994907effbe9227e8c8219824d06c4e8" +dependencies = [ + "darling 0.20.11", + "proc-macro2", + "quote", + "syn 2.0.105", +] + +[[package]] +name = "derive_builder_macro" +version = "0.20.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ab63b0e2bf4d5928aff72e83a7dace85d7bba5fe12dcc3c5a572d78caffd3f3c" +dependencies = [ + "derive_builder_core", + "syn 2.0.105", +] + +[[package]] +name = "digest" +version = "0.10.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9ed9a281f7bc9b7576e61468ba615a66a5c8cfdff42420a70aa82701a3b1e292" +dependencies = [ + "block-buffer 0.10.4", + "crypto-common 0.1.6", +] + +[[package]] +name = "digest" +version = "0.11.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f1dd6dbb5841937940781866fa1281a1ff7bd3bf827091440879f9994983d5c2" +dependencies = [ + "block-buffer 0.12.1", + "const-oid", + "crypto-common 0.2.2", +] + +[[package]] +name = "displaydoc" +version = "0.2.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "97369cbbc041bc366949bc74d34658d6cda5621039731c6310521892a3a20ae0" +dependencies = [ + "proc-macro2", + "quote", + "syn 2.0.105", +] + +[[package]] +name = "dlv-list" +version = "0.5.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "442039f5147480ba31067cb00ada1adae6892028e40e45fc5de7b7df6dcc1b5f" +dependencies = [ + "const-random", +] + +[[package]] +name = "docopt" +version = "1.1.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "7f3f119846c823f9eafcf953a8f6ffb6ed69bf6240883261a7f13b634579a51f" +dependencies = [ + "lazy_static", + "regex", + "serde", + "strsim 0.10.0", +] + +[[package]] +name = "dotenvy" +version = "0.15.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1aaf95b3e5c8f23aa320147307562d361db0ae0d51242340f558153b4eb2439b" + +[[package]] +name = "downcast" +version = "0.11.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1435fa1053d8b2fbbe9be7e97eca7f33d37b28409959813daefc1446a14247f1" + +[[package]] +name = "dunce" +version = "1.0.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "92773504d58c093f6de2459af4af33faa518c13451eb8f2b5698ed3d36e7c813" + +[[package]] +name = "duplicate" +version = "2.0.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8e92f10a49176cbffacaedabfaa11d51db1ea0f80a83c26e1873b43cd1742c24" +dependencies = [ + "heck", + "proc-macro2", + "proc-macro2-diagnostics", +] + +[[package]] +name = "dyn-clone" +version = "1.0.20" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d0881ea181b1df73ff77ffaaf9c7544ecc11e82fba9b5f27b262a3c73a332555" + +[[package]] +name = "dyn_size_of" +version = "0.4.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "4a742b95783b1f45b900129082cbc47717b6a77ee8d17eea70a8ea62462f5de3" + +[[package]] +name = "earcut" +version = "0.4.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "88459a2a8e3a514b6e6de38cf3aaa9250a894cb098f74a932db77fcc8341b6d0" +dependencies = [ + "num-traits", ] [[package]] -name = "derive_builder_core" -version = "0.20.2" +name = "ecow" +version = "0.3.1" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "2d5bcf7b024d6835cfb3d473887cd966994907effbe9227e8c8219824d06c4e8" +checksum = "2dca6141d10838e13f9b166c190254a3f9b5d8379521f9b7510810061cef17a4" dependencies = [ - "darling", - "proc-macro2", - "quote", - "syn 2.0.105", + "serde", ] [[package]] -name = "derive_builder_macro" -version = "0.20.2" +name = "either" +version = "1.15.0" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "ab63b0e2bf4d5928aff72e83a7dace85d7bba5fe12dcc3c5a572d78caffd3f3c" +checksum = "48c757948c5ede0e46177b7add2e67155f70e33c07fea8284df6576da70b3719" + +[[package]] +name = "encoding_rs" +version = "0.8.35" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "75030f3c4f45dafd7586dd6780965a8c7e8e285a5ecb86713e63a79c5b2766f3" dependencies = [ - "derive_builder_core", - "syn 2.0.105", + "cfg-if", ] [[package]] -name = "digest" -version = "0.10.7" +name = "endi" +version = "1.1.1" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "9ed9a281f7bc9b7576e61468ba615a66a5c8cfdff42420a70aa82701a3b1e292" +checksum = "66b7e2430c6dff6a955451e2cfc438f09cea1965a9d6f87f7e3b90decc014099" + +[[package]] +name = "enumflags2" +version = "0.7.12" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1027f7680c853e056ebcec683615fb6fbbc07dbaa13b4d5d9442b146ded4ecef" dependencies = [ - "block-buffer", - "crypto-common", + "enumflags2_derive", + "serde", ] [[package]] -name = "displaydoc" -version = "0.2.5" +name = "enumflags2_derive" +version = "0.7.12" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "97369cbbc041bc366949bc74d34658d6cda5621039731c6310521892a3a20ae0" +checksum = "67c78a4d8fdf9953a5c9d458f9efe940fd97a0cab0941c075a813ac594733827" dependencies = [ "proc-macro2", "quote", @@ -518,45 +1294,46 @@ dependencies = [ ] [[package]] -name = "dlv-list" -version = "0.5.2" +name = "env_filter" +version = "2.0.0" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "442039f5147480ba31067cb00ada1adae6892028e40e45fc5de7b7df6dcc1b5f" +checksum = "900d271a03799a1ee8d1ca9b19893b48ca674a9284fefcfb85f05e74ed314217" dependencies = [ - "const-random", + "log", + "regex", ] [[package]] -name = "dotenvy" -version = "0.15.7" -source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "1aaf95b3e5c8f23aa320147307562d361db0ae0d51242340f558153b4eb2439b" - -[[package]] -name = "downcast" -version = "0.11.0" -source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "1435fa1053d8b2fbbe9be7e97eca7f33d37b28409959813daefc1446a14247f1" - -[[package]] -name = "dunce" -version = "1.0.5" +name = "env_logger" +version = "0.11.11" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "92773504d58c093f6de2459af4af33faa518c13451eb8f2b5698ed3d36e7c813" +checksum = "de671bd27a75a797dc9ae289ba1e77276e75e2026408aab65185384e2d5cd3f6" +dependencies = [ + "anstream", + "anstyle", + "env_filter", + "jiff", + "log", +] [[package]] -name = "either" -version = "1.15.0" +name = "equator" +version = "0.4.2" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "48c757948c5ede0e46177b7add2e67155f70e33c07fea8284df6576da70b3719" +checksum = "4711b213838dfee0117e3be6ac926007d7f433d7bbe33595975d4190cb07e6fc" +dependencies = [ + "equator-macro", +] [[package]] -name = "encoding_rs" -version = "0.8.35" +name = "equator-macro" +version = "0.4.2" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "75030f3c4f45dafd7586dd6780965a8c7e8e285a5ecb86713e63a79c5b2766f3" +checksum = "44f23cf4b44bfce11a86ace86f8a73ffdec849c9fd00a386a53d278bd9e81fb3" dependencies = [ - "cfg-if", + "proc-macro2", + "quote", + "syn 2.0.105", ] [[package]] @@ -585,6 +1362,26 @@ dependencies = [ "windows-sys 0.61.2", ] +[[package]] +name = "event-listener" +version = "5.4.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5a23add41df1562121a9393cb065eab5146a1242410f23a644851e90cfd669d2" +dependencies = [ + "parking", + "pin-project-lite", +] + +[[package]] +name = "event-listener-strategy" +version = "0.5.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8be9f3dfaaffdae2972880079a491a1a8bb7cbed0b8dd7a347f668b4150a3b93" +dependencies = [ + "event-listener", + "pin-project-lite", +] + [[package]] name = "fallible-iterator" version = "0.3.0" @@ -603,12 +1400,28 @@ version = "2.4.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "9f1f227452a390804cdb637b74a86990f2a7d7ba4b7d5693aac9b4dd6defd8d6" +[[package]] +name = "filetime" +version = "0.2.29" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5c287a33c7f0a620c38e641e7f60827713987b3c0f26e8ddc9462cc69cf75759" +dependencies = [ + "cfg-if", + "libc", +] + [[package]] name = "find-msvc-tools" version = "0.1.9" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "5baebc0774151f905a1a2cc41989300b1e6fbb29aff0ceffa1064fdd3088d582" +[[package]] +name = "fixedbitset" +version = "0.4.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "0ce7134b9999ecaf8bcd65542e436736ef32ddca1b3e06094cb6ec5755203b80" + [[package]] name = "flate2" version = "1.1.2" @@ -619,6 +1432,12 @@ dependencies = [ "miniz_oxide", ] +[[package]] +name = "float_next_after" +version = "2.0.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "37007738a80ea34f969af54a3390dd72cacdef654974cfd449c9f6f72dbaac10" + [[package]] name = "fnv" version = "1.0.7" @@ -631,6 +1450,12 @@ version = "0.1.5" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "d9c4f5dac5e15c24eb999c26181a6ca40b39fe946cbe4c263c7209467bc83af2" +[[package]] +name = "foldhash" +version = "0.2.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "77ce24cb58228fbb8aa041425bb1050850ac19177686ea6e0f41a70416f56fdb" + [[package]] name = "form_urlencoded" version = "1.2.1" @@ -646,12 +1471,44 @@ version = "2.0.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "28dd6caf6059519a65843af8fe2a3ae298b14b80179855aeb4adc2c1934ee619" +[[package]] +name = "fs-err" +version = "3.3.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b91aa448ca50d7e79433bdf3ee8d99215430d2ec02ade5aefab2a073a1822e8a" +dependencies = [ + "autocfg", + "tokio", +] + +[[package]] +name = "fs4" +version = "1.1.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "7e72ed92b67c146290f88e9c89d60ca163ea417a446f61ffd7b72df3e7f1dfd5" +dependencies = [ + "rustix 1.1.4", + "windows-sys 0.61.2", +] + [[package]] name = "fs_extra" version = "1.3.0" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "42703706b716c37f96a77aea830392ad231f44c9e9a67872fa5548707e11b11c" +[[package]] +name = "fst" +version = "0.4.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "7ab85b9b05e3978cc9a9cf8fea7f01b494e1a09ed3037e16ba39edc7a29eb61a" + +[[package]] +name = "funty" +version = "2.0.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e6d5a32815ae3f33302d95fdcb2ce17862f8c65363dcfd29360480ba1001fc9c" + [[package]] name = "futures" version = "0.3.34" @@ -700,6 +1557,19 @@ version = "0.3.34" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "53c0fa8157de1303bfffdaa1cc2a673bfffb60102f76b0ef4441659124373fed" +[[package]] +name = "futures-lite" +version = "2.6.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f78e10609fe0e0b3f4157ffab1876319b5b0db102a2c60dc4626306dc46b44ad" +dependencies = [ + "fastrand", + "futures-core", + "futures-io", + "parking", + "pin-project-lite", +] + [[package]] name = "futures-macro" version = "0.3.34" @@ -750,6 +1620,72 @@ dependencies = [ "version_check", ] +[[package]] +name = "geo" +version = "0.33.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "30eb1fdc57c1e5cfd11826fe0caec4b9dc7901f3758263bb506228d88c8d9e9a" +dependencies = [ + "earcut", + "float_next_after", + "geo-types", + "geographiclib-rs", + "i_overlay", + "log", + "num-traits", + "rand 0.10.2", + "rand_pcg", + "robust", + "rstar", + "sif-itree", + "spade", +] + +[[package]] +name = "geo-types" +version = "0.7.20" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "777d18aa0f12f8b285331cd867133ee14422b3f023f6d388034c47d43e28786a" +dependencies = [ + "approx", + "num-traits", + "rayon", + "rstar", + "serde", + "spade", + "thiserror 2.0.20", +] + +[[package]] +name = "geographiclib-rs" +version = "0.2.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "c5a7f08910fd98737a6eda7568e7c5e645093e073328eeef49758cfe8b0489c7" +dependencies = [ + "libm", +] + +[[package]] +name = "geohash" +version = "0.13.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "7f58890382f70caccc5fa388981f7ac80c913795042afce9f3e065695d8f7464" +dependencies = [ + "geo-types", + "libm", +] + +[[package]] +name = "getrandom" +version = "0.1.16" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8fc3cb4d91f53b50155bdcfd23f6a4c39ae1969c2ae85982b135750cccaf5fce" +dependencies = [ + "cfg-if", + "libc", + "wasi 0.9.0+wasi-snapshot-preview1", +] + [[package]] name = "getrandom" version = "0.2.16" @@ -759,7 +1695,7 @@ dependencies = [ "cfg-if", "js-sys", "libc", - "wasi", + "wasi 0.11.1+wasi-snapshot-preview1", "wasm-bindgen", ] @@ -786,10 +1722,17 @@ dependencies = [ "cfg-if", "libc", "r-efi 6.0.0", + "rand_core 0.10.1", "wasip2", "wasip3", ] +[[package]] +name = "gimli" +version = "0.32.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e629b9b98ef3dd8afe6ca2bd0f89306cec16d43d907889945bc5d6687f2f13c7" + [[package]] name = "glob" version = "0.3.3" @@ -808,13 +1751,48 @@ dependencies = [ "futures-core", "futures-sink", "http", - "indexmap", + "indexmap 2.14.1", "slab", "tokio", "tokio-util", "tracing", ] +[[package]] +name = "half" +version = "1.8.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1b43ede17f21864e81be2fa654110bf1e793774238d86ef8555c37e6519c0403" + +[[package]] +name = "half" +version = "2.7.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6ea2d84b969582b4b1864a92dc5d27cd2b77b622a8d79306834f1be5ba20d84b" +dependencies = [ + "bytemuck", + "cfg-if", + "crunchy", + "num-traits", + "serde", + "zerocopy", +] + +[[package]] +name = "hash32" +version = "0.3.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "47d60b12902ba28e2730cd37e95b8c9223af2808df9e902d4df49588d1470606" +dependencies = [ + "byteorder", +] + +[[package]] +name = "hashbrown" +version = "0.12.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8a9ee70c43aaf417c914396645a0fa852624801b24ebb7ae78fe8272889ac888" + [[package]] name = "hashbrown" version = "0.14.5" @@ -822,6 +1800,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "e5274423e17b7c9fc20b6e7e208532f9b19825d82dfd615708b70edd83df41f1" dependencies = [ "ahash", + "allocator-api2 0.2.21", ] [[package]] @@ -830,9 +1809,28 @@ version = "0.15.5" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "9229cfe53dfd69f0609a49f65461bd93001ea1ef889cd5529dd176593f5338a1" dependencies = [ - "foldhash", + "allocator-api2 0.2.21", + "equivalent", + "foldhash 0.1.5", +] + +[[package]] +name = "hashbrown" +version = "0.16.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "841d1cc9bed7f9236f321df977030373f4a4163ae1a7dbfe1a51a2c1a51d9100" +dependencies = [ + "allocator-api2 0.2.21", + "equivalent", + "foldhash 0.2.0", ] +[[package]] +name = "hashbrown" +version = "0.17.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ed5909b6e89a2db4456e54cd5f673791d7eca6732202bbf2a9cc504fe2f9b84a" + [[package]] name = "hashlink" version = "0.9.1" @@ -851,12 +1849,28 @@ dependencies = [ "hashbrown 0.15.5", ] +[[package]] +name = "heapless" +version = "0.8.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "0bfb9eb618601c89945a70e254898da93b13be0388091d42117462b265bb3fad" +dependencies = [ + "hash32", + "stable_deref_trait", +] + [[package]] name = "heck" version = "0.5.0" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "2304e00983f87ffb38b55b444b5e3b60a884b5d30c0fca7d82fe33449bbe55ea" +[[package]] +name = "hermit-abi" +version = "0.5.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e17592d60ebacc7d5e169f4663c5f84f9161cc90328abcfe8456f41e4dfcb284" + [[package]] name = "hex" version = "0.4.3" @@ -909,6 +1923,21 @@ version = "1.0.3" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "df3b46402a9d5adb4c86a0cf463f42e19994e3ee891101b1841f30a545cb49a9" +[[package]] +name = "humantime" +version = "2.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "15cdd26707701c53297e2fa6afb323d55fbc1d0810c3aec078ae3ef0424c3c15" + +[[package]] +name = "hybrid-array" +version = "0.4.14" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "707114b52a152fa7bdb290cd7cd5912d9467273b6d74e21b8d81aca1f8533f6b" +dependencies = [ + "typenum", +] + [[package]] name = "hyper" version = "1.6.0" @@ -985,6 +2014,52 @@ dependencies = [ "windows-registry", ] +[[package]] +name = "i_float" +version = "1.16.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "813145bb0ad5b60f55cbbf3c74cdceda1c0a9d253b35c4cc36ae0df7887cb78f" +dependencies = [ + "libm", +] + +[[package]] +name = "i_key_sort" +version = "0.10.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d73d122b937fca067feb0ad74f62388920272b27c356d4df2d0cfdd59e044cf0" +dependencies = [ + "rayon", +] + +[[package]] +name = "i_overlay" +version = "4.5.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8dd314b4668e2b3a12508f2e125558c82a6c0a8636fa5107a900f79ce414e450" +dependencies = [ + "i_float", + "i_key_sort", + "i_shape", + "i_tree", + "rayon", +] + +[[package]] +name = "i_shape" +version = "1.18.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bfa9eac533d7509a8ab87672b60ac610c17240f9ea4851d26227689fdfe349c8" +dependencies = [ + "i_float", +] + +[[package]] +name = "i_tree" +version = "0.18.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "4804bdc1dc124eb7e1aa9e144ecc04096bcf787a10a15fa44af682b51f0f6cce" + [[package]] name = "iana-time-zone" version = "0.1.63" @@ -997,7 +2072,7 @@ dependencies = [ "js-sys", "log", "wasm-bindgen", - "windows-core", + "windows-core 0.61.2", ] [[package]] @@ -1128,15 +2203,77 @@ dependencies = [ "icu_properties", ] +[[package]] +name = "include-flate" +version = "0.3.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "48f173716febb1ad596c16ea5637b5f1790ea32de8e627493ff82bc73b0876ce" +dependencies = [ + "include-flate-codegen", + "include-flate-compress", +] + +[[package]] +name = "include-flate-codegen" +version = "0.3.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "4a7875b62a72ad3f3203cdd8950d4cf9947db036030b974b8b37ceae90c8d8c0" +dependencies = [ + "include-flate-compress", + "proc-macro-error3", + "proc-macro2", + "quote", + "syn 2.0.105", +] + +[[package]] +name = "include-flate-compress" +version = "0.3.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "44fbb9c5ccb9a5b67b4afa2974c27e5507ea1bf6d22828cef418e4dfaeca51dd" +dependencies = [ + "libflate", + "zstd", +] + +[[package]] +name = "indexmap" +version = "1.9.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bd070e393353796e801d209ad339e89596eb4c8d430d18ede6a1cced8fafbd99" +dependencies = [ + "autocfg", + "hashbrown 0.12.3", + "serde", +] + [[package]] name = "indexmap" -version = "2.10.0" +version = "2.14.1" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "fe4cd85333e22411419a0bcae1297d25e58c9443848b11dc6a86fefe8c78a661" +checksum = "07aa2048142242915a31d35844fb311e0e53fcca590c3a0a40dcf1b841fa09eb" dependencies = [ "equivalent", - "hashbrown 0.15.5", + "hashbrown 0.17.1", "serde", + "serde_core", +] + +[[package]] +name = "integer-encoding" +version = "4.1.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "14c00403deb17c3221a1fe4fb571b9ed0370b3dcd116553c77fa294a3d918699" + +[[package]] +name = "io-uring" +version = "0.7.14" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d64d8ca234d152948ceaede1f419b6a83983a5ecccaac05fb337a809c96d3aa6" +dependencies = [ + "bitflags 2.11.1", + "cfg-if", + "libc", ] [[package]] @@ -1145,6 +2282,17 @@ version = "2.11.0" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "469fb0b9cefa57e3ef31275ee7cacb78f2fdca44e4765491884a2b119d4eb130" +[[package]] +name = "irg-kvariants" +version = "0.1.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ef2af7c331f2536964a32b78a7d2e0963d78b42f4a76323b16cc7d94b1ddce26" +dependencies = [ + "csv", + "once_cell", + "serde", +] + [[package]] name = "iri-string" version = "0.7.8" @@ -1155,6 +2303,12 @@ dependencies = [ "serde", ] +[[package]] +name = "is_terminal_polyfill" +version = "1.70.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "a6cb138bb79a146c1bd460005623e142ef0181e3d0219cb493e02f7d08a35695" + [[package]] name = "itertools" version = "0.13.0" @@ -1173,12 +2327,80 @@ dependencies = [ "either", ] +[[package]] +name = "itertools" +version = "0.15.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8b4baf93f58d4425749ca49a51c50ebab072c5df6994d08fed93541c331481dc" +dependencies = [ + "either", +] + [[package]] name = "itoa" version = "1.0.15" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "4a5f13b858c8d314ee3e8f639011f7ccefe71f97f96e50151fb991f267928e2c" +[[package]] +name = "jieba-macros" +version = "0.8.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "348294e44ee7e3c42685da656490f8febc7359632544019621588902216da95c" +dependencies = [ + "phf_codegen", +] + +[[package]] +name = "jieba-rs" +version = "0.8.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "766bd7012aa5ba49411ebdf4e93bddd59b182d2918e085d58dec5bb9b54b7105" +dependencies = [ + "cedarwood", + "include-flate", + "jieba-macros", + "phf", + "regex", + "rustc-hash", +] + +[[package]] +name = "jiff" +version = "0.2.35" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "668b7183bd07af9a4885f5c35b0cc5c83c4607a913c16b7e17291832910d2dcc" +dependencies = [ + "defmt", + "jiff-core", + "jiff-static", + "log", + "portable-atomic", + "portable-atomic-util", + "serde_core", +] + +[[package]] +name = "jiff-core" +version = "0.1.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "7feca88439efe53da3754500c1851dedf3cb36c524dd5cf8225cc0794de95d09" +dependencies = [ + "defmt", +] + +[[package]] +name = "jiff-static" +version = "0.2.35" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3a69dcb3a21cfb32ce1cd056169337ca284af0766dd766e7878819b251a49204" +dependencies = [ + "jiff-core", + "proc-macro2", + "quote", + "syn 2.0.105", +] + [[package]] name = "jni" version = "0.22.4" @@ -1191,7 +2413,7 @@ dependencies = [ "jni-sys", "log", "simd_cesu8", - "thiserror", + "thiserror 2.0.20", "walkdir", "windows-link 0.2.1", ] @@ -1266,6 +2488,12 @@ dependencies = [ "serde", ] +[[package]] +name = "lazy_static" +version = "1.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bbd2bcb4c963f2ddae06a2efc7e9f3591312473c50c6685e1f298068316e66fe" + [[package]] name = "leb128fmt" version = "0.1.0" @@ -1278,6 +2506,30 @@ version = "0.2.186" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "68ab91017fe16c622486840e4c83c9a37afeff978bd239b5293d61ece587de66" +[[package]] +name = "libflate" +version = "2.3.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "a4da9b700e758e57152a1fd1c52cbdc5727c1aa6d8743dc1acda917398f1d76c" +dependencies = [ + "adler32", + "crc32fast", + "dary_heap", + "libflate_lz77", + "no_std_io2", +] + +[[package]] +name = "libflate_lz77" +version = "2.3.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ff7a10e427698aef6eef269482776debfef63384d30f13aad39a1a95e0e098fd" +dependencies = [ + "hashbrown 0.16.1", + "no_std_io2", + "rle-decode-fast", +] + [[package]] name = "libloading" version = "0.8.9" @@ -1288,6 +2540,12 @@ dependencies = [ "windows-link 0.2.1", ] +[[package]] +name = "libm" +version = "0.2.16" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b6d2cec3eae94f9f509c767b45932f1ada8350c4bdb85af2fcab4a3c14807981" + [[package]] name = "libsqlite3-sys" version = "0.30.1" @@ -1299,6 +2557,12 @@ dependencies = [ "vcpkg", ] +[[package]] +name = "linux-raw-sys" +version = "0.4.15" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d26c52dbd32dccf2d10cac7725f8eae5296885fb5703b261f7d0a0739ec807ab" + [[package]] name = "linux-raw-sys" version = "0.12.1" @@ -1313,19 +2577,19 @@ checksum = "241eaef5fd12c88705a01fc1066c48c4b36e0dd4377dcdc7ec3942cea7a69956" [[package]] name = "lock_api" -version = "0.4.13" +version = "0.4.14" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "96936507f153605bddfcda068dd804796c84324ed2510809e5b2a624c81da765" +checksum = "224399e74b87b5f3557511d98dff8b14089b3dadafcab6bb93eab67d3aace965" dependencies = [ - "autocfg", "scopeguard", + "serde", ] [[package]] name = "log" -version = "0.4.27" +version = "0.4.34" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "13dc2df351e3202783a1fe0d44375f7295ffb4049267b0f3018346dc122a1d94" +checksum = "f9f8bd3e56ce4dfc153cf470fffbfa98c7620958b312ca5c3a4b8d5181fd13c6" [[package]] name = "lru-slab" @@ -1333,6 +2597,28 @@ version = "0.1.2" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "112b39cec0b298b6c1999fee3e31427f74f676e4cb9879ed1a121b43661a4154" +[[package]] +name = "lz4_flex" +version = "0.14.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ecbdfe44b1bd960b68170b417450a628c43f7cf56bb3c5317e61cb230ee7f226" + +[[package]] +name = "macro_rules_attribute" +version = "0.2.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b3ae8f6d608c795738406608304d30a2dfbdc8e58e44f7ba43236da5208ded3c" +dependencies = [ + "macro_rules_attribute-proc_macro", + "pastey", +] + +[[package]] +name = "macro_rules_attribute-proc_macro" +version = "0.2.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "fc04a4c58212d57930a24bf47d3fa87485264a3a054e9c10e042eb373573ad3c" + [[package]] name = "matchit" version = "0.8.4" @@ -1346,7 +2632,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "d89e7ee0cfbedfc4da3340218492196241d89eefb6dab27de5df917a6d2e78cf" dependencies = [ "cfg-if", - "digest", + "digest 0.10.7", ] [[package]] @@ -1355,6 +2641,24 @@ version = "2.7.5" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "32a282da65faaf38286cf3be983213fcf1d2e2a58700e808f83f4ea9a4804bc0" +[[package]] +name = "memmap2" +version = "0.9.11" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d1219ed1b7f229ee7104d281dd01d6802fe28bb6e95d292942c4daacdeb798c0" +dependencies = [ + "libc", +] + +[[package]] +name = "memoffset" +version = "0.9.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "488016bfae457b036d996092f6cb448677611ce4449e970ceaf42695203f218a" +dependencies = [ + "autocfg", +] + [[package]] name = "mime" version = "0.3.17" @@ -1383,7 +2687,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "50b7e5b27aa02a74bac8c3f23f448f8d87ff11f92d3aac1a6ed369ee08cc56c1" dependencies = [ "libc", - "wasi", + "wasi 0.11.1+wasi-snapshot-preview1", "windows-sys 0.61.2", ] @@ -1413,6 +2717,51 @@ dependencies = [ "syn 2.0.105", ] +[[package]] +name = "murmur3_32" +version = "0.1.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "a3e7c60ee0b5e809b81d443bab6a735f9c80fe2138ebc5d758cda7b4faa2cdbd" + +[[package]] +name = "nix" +version = "0.25.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f346ff70e7dbfd675fe90590b92d59ef2de15a8779ae305ebcbfd3f0caf59be4" +dependencies = [ + "autocfg", + "bitflags 1.3.2", + "cfg-if", + "libc", +] + +[[package]] +name = "nix" +version = "0.31.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "cf20d2fde8ff38632c426f1165ed7436270b44f199fc55284c38276f9db47c3d" +dependencies = [ + "bitflags 2.11.1", + "cfg-if", + "cfg_aliases", + "libc", +] + +[[package]] +name = "no_std_io2" +version = "0.9.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "418abd1b6d34fbf6cae440dc874771b0525a604428704c76e48b29a5e67b8003" +dependencies = [ + "memchr", +] + +[[package]] +name = "nodrop" +version = "0.1.14" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "72ef4a56884ca558e5ddb05a1d1e7e1bfd9a68d9ed024c21704cc98872dae1bb" + [[package]] name = "nom" version = "7.1.3" @@ -1423,6 +2772,41 @@ dependencies = [ "minimal-lexical", ] +[[package]] +name = "nom" +version = "8.0.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "df9761775871bdef83bee530e60050f7e54b1105350d6884eb0fb4f46c2f9405" +dependencies = [ + "memchr", +] + +[[package]] +name = "ntapi" +version = "0.4.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "c3b335231dfd352ffb0f8017f3b6027a4917f7df785ea2143d8af2adc66980ae" +dependencies = [ + "winapi", +] + +[[package]] +name = "num-cmp" +version = "0.1.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "63335b2e2c34fae2fb0aa2cecfd9f0832a1e24b3b32ecec612c3426d46dc8aaa" + +[[package]] +name = "num-derive" +version = "0.4.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ed3955f1a9c7c0c15e092f9c887db08b1fc683305fdf6eb6684f22555355e202" +dependencies = [ + "proc-macro2", + "quote", + "syn 2.0.105", +] + [[package]] name = "num-traits" version = "0.2.19" @@ -1430,6 +2814,45 @@ source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "071dfc062690e90b734c0b2273ce72ad0ffa95f0c74596bc250dcfd960262841" dependencies = [ "autocfg", + "libm", +] + +[[package]] +name = "num_cpus" +version = "1.17.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "91df4bbde75afed763b708b7eee1e8e7651e02d97f6d5dd763e89367e957b23b" +dependencies = [ + "hermit-abi", + "libc", +] + +[[package]] +name = "objc2-core-foundation" +version = "0.3.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2a180dd8642fa45cdb7dd721cd4c11b1cadd4929ce112ebd8b9f5803cc79d536" +dependencies = [ + "bitflags 2.11.1", +] + +[[package]] +name = "objc2-io-kit" +version = "0.3.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "33fafba39597d6dc1fb709123dfa8289d39406734be322956a69f0931c73bb15" +dependencies = [ + "libc", + "objc2-core-foundation", +] + +[[package]] +name = "object" +version = "0.37.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ff76201f031d8863c38aa7f905eca4f53abbfa15f609db4277d44cd8938f33fe" +dependencies = [ + "memchr", ] [[package]] @@ -1438,12 +2861,40 @@ version = "1.21.3" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "42f5e15c9953c5e4ccceeb2e7382a716482c34515315f7b03532b8b4e8393d2d" +[[package]] +name = "once_cell_polyfill" +version = "1.70.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "384b8ab6d37215f3c5301a95a4accb5d64aa607f1fcb26a11b5303878451b4fe" + [[package]] name = "openssl-probe" version = "0.1.6" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "d05e27ee213611ffe7d6348b942e8f942b37114c00cc03cec254295a4a17852e" +[[package]] +name = "ordered-float" +version = "2.10.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "68f19d67e5a2795c94e73e0bb1cc1a7edeb2e28efd39e2e1c9b7a40c1108b11c" +dependencies = [ + "num-traits", +] + +[[package]] +name = "ordered-float" +version = "5.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8c7c9e0d9b23589f26070720bac724174bfec1083e82f7854cdd0267518343c0" +dependencies = [ + "bytemuck", + "num-traits", + "rand 0.8.8", + "schemars", + "serde", +] + [[package]] name = "ordered-multimap" version = "0.7.3" @@ -1454,6 +2905,16 @@ dependencies = [ "hashbrown 0.14.5", ] +[[package]] +name = "ordered-stream" +version = "0.2.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9aa2b01e1d916879f73a53d01d1d6cee68adbb31d6d9177a8cfce093cced1d50" +dependencies = [ + "futures-core", + "pin-project-lite", +] + [[package]] name = "oxigraph" version = "0.5.7" @@ -1468,13 +2929,13 @@ dependencies = [ "oxrdfio", "oxrocksdb-sys", "oxsdatatypes", - "rand", + "rand 0.9.2", "rustc-hash", "siphasher", "sparesults", "spareval", "spargebra", - "thiserror", + "thiserror 2.0.20", ] [[package]] @@ -1502,7 +2963,7 @@ dependencies = [ "oxiri", "oxrdf", "ryu-js", - "thiserror", + "thiserror 2.0.20", ] [[package]] @@ -1515,9 +2976,9 @@ dependencies = [ "oxilangtag", "oxiri", "oxsdatatypes", - "rand", - "sha2", - "thiserror", + "rand 0.9.2", + "sha2 0.10.9", + "thiserror 2.0.20", ] [[package]] @@ -1530,7 +2991,7 @@ dependencies = [ "oxrdf", "oxrdfxml", "oxttl", - "thiserror", + "thiserror 2.0.20", ] [[package]] @@ -1543,7 +3004,7 @@ dependencies = [ "oxiri", "oxrdf", "quick-xml", - "thiserror", + "thiserror 2.0.20", ] [[package]] @@ -1562,7 +3023,7 @@ version = "0.2.2" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "06fa874d87eae638daae9b4e3198864fe2cce68589f227c0b2cf5b62b1530516" dependencies = [ - "thiserror", + "thiserror 2.0.20", ] [[package]] @@ -1575,14 +3036,20 @@ dependencies = [ "oxilangtag", "oxiri", "oxrdf", - "thiserror", + "thiserror 2.0.20", ] +[[package]] +name = "parking" +version = "2.2.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f38d5652c16fde515bb1ecef450ab0f6a219d619a7274976324d5e377f7dceba" + [[package]] name = "parking_lot" -version = "0.12.4" +version = "0.12.5" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "70d58bf43669b5795d1576d0641cfb6fbb2057bf629506267a92807158584a13" +checksum = "93857453250e3077bd71ff98b6a65ea6621a19bb0f559a85248955ac12c45a1a" dependencies = [ "lock_api", "parking_lot_core", @@ -1590,17 +3057,25 @@ dependencies = [ [[package]] name = "parking_lot_core" -version = "0.9.11" +version = "0.9.12" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "bc838d2a56b5b1a6c25f55575dfc605fabb63bb2365f6c2353ef9159aa69e4a5" +checksum = "2621685985a2ebf1c516881c026032ac7deafcda1a2c9b7850dc81e3dfcb64c1" dependencies = [ + "backtrace", "cfg-if", "libc", + "petgraph", "redox_syscall", "smallvec", - "windows-targets", + "windows-link 0.2.1", ] +[[package]] +name = "pastey" +version = "0.2.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2ee67f1008b1ba2321834326597b8e186293b049a023cdef258527550b9935b4" + [[package]] name = "pathdiff" version = "0.2.3" @@ -1640,6 +3115,16 @@ version = "2.3.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "e3148f5046208a5d56bcfc03053e3ca6334e51da8dfb19b6cdc8b306fae3283e" +[[package]] +name = "permutation_iterator" +version = "0.1.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b55405179fe06e4e3820ddaf9f9b51cdff9e7496af9554acdb2b1921a86ca9cb" +dependencies = [ + "blake2-rfc", + "rand 0.7.3", +] + [[package]] name = "pest" version = "2.8.1" @@ -1647,7 +3132,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "1db05f56d34358a8b1066f67cbb203ee3e7ed2ba674a6263a1d5ec6db2204323" dependencies = [ "memchr", - "thiserror", + "thiserror 2.0.20", "ucd-trie", ] @@ -1681,7 +3166,70 @@ source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "edd1101f170f5903fde0914f899bb503d9ff5271d7ba76bbb70bea63690cc0d5" dependencies = [ "pest", - "sha2", + "sha2 0.10.9", +] + +[[package]] +name = "petgraph" +version = "0.6.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b4c5cc86750666a3ed20bdaf5ca2a0344f9c67674cae0515bec2da16fbaa47db" +dependencies = [ + "fixedbitset", + "indexmap 2.14.1", +] + +[[package]] +name = "ph" +version = "0.8.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b2fbaf8da280599aae4047ea0659a1e79cf61739bce5bdc50ca88dc7e6357060" +dependencies = [ + "aligned-vec", + "binout", + "bitm", + "dyn_size_of", + "rayon", + "seedable_hash", +] + +[[package]] +name = "phf" +version = "0.13.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "c1562dc717473dbaa4c1f85a36410e03c047b2e7df7f45ee938fbef64ae7fadf" +dependencies = [ + "phf_shared", + "serde", +] + +[[package]] +name = "phf_codegen" +version = "0.13.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "49aa7f9d80421bca176ca8dbfebe668cc7a2684708594ec9f3c0db0805d5d6e1" +dependencies = [ + "phf_generator", + "phf_shared", +] + +[[package]] +name = "phf_generator" +version = "0.13.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "135ace3a761e564ec88c03a77317a7c6b80bb7f7135ef2544dbe054243b89737" +dependencies = [ + "fastrand", + "phf_shared", +] + +[[package]] +name = "phf_shared" +version = "0.13.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e57fef6bc5981e38c2ce2d63bfa546861309f875b8a75f092d1d54ae2d64f266" +dependencies = [ + "siphasher", ] [[package]] @@ -1710,12 +3258,52 @@ version = "0.2.16" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "3b3cff922bd51709b605d9ead9aa71031d81447142d828eb4a6eba76fe619f9b" +[[package]] +name = "piper" +version = "0.2.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "c835479a4443ded371d6c535cbfd8d31ad92c5d23ae9770a61bc155e4992a3c1" +dependencies = [ + "atomic-waker", + "fastrand", + "futures-io", +] + [[package]] name = "pkg-config" version = "0.3.33" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "19f132c84eca552bf34cab8ec81f1c1dcc229b811638f9d283dceabe58c5569e" +[[package]] +name = "polling" +version = "3.11.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5d0e4f59085d47d8241c88ead0f274e8a0cb551f3625263c05eb8dd897c34218" +dependencies = [ + "cfg-if", + "concurrent-queue", + "hermit-abi", + "pin-project-lite", + "rustix 1.1.4", + "windows-sys 0.61.2", +] + +[[package]] +name = "portable-atomic" +version = "1.15.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "05c8b63e8d9609db387f0324918f81d68fe27748f084ef092fb35954d0539a85" + +[[package]] +name = "portable-atomic-util" +version = "0.2.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "c2a106d1259c23fac8e543272398ae0e3c0b8d33c88ed73d0cc71b0f1d902618" +dependencies = [ + "portable-atomic", +] + [[package]] name = "potential_utf" version = "0.1.2" @@ -1770,6 +3358,37 @@ dependencies = [ "syn 2.0.105", ] +[[package]] +name = "proc-macro-crate" +version = "3.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e67ba7e9b2b56446f1d419b1d807906278ffa1a658a8a5d8a39dcb1f5a78614f" +dependencies = [ + "toml_edit", +] + +[[package]] +name = "proc-macro-error-attr3" +version = "3.1.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9e564d14133360e1ae169ffde5da25881b5fa47261665b8e5713c212c27799da" +dependencies = [ + "proc-macro2", + "quote", +] + +[[package]] +name = "proc-macro-error3" +version = "3.1.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8f0d4471b3436c22106b21913b1dda531558918ae9b7ec55d58aa84b43552233" +dependencies = [ + "proc-macro-error-attr3", + "proc-macro2", + "quote", + "syn 3.0.4", +] + [[package]] name = "proc-macro2" version = "1.0.97" @@ -1779,6 +3398,39 @@ dependencies = [ "unicode-ident", ] +[[package]] +name = "proc-macro2-diagnostics" +version = "0.10.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "af066a9c399a26e020ada66a034357a868728e72cd426f3adcd35f80d88d88c8" +dependencies = [ + "proc-macro2", + "quote", + "syn 2.0.105", + "version_check", +] + +[[package]] +name = "procfs" +version = "0.18.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "25485360a54d6861439d60facef26de713b1e126bf015ec8f98239467a2b82f7" +dependencies = [ + "bitflags 2.11.1", + "procfs-core", + "rustix 1.1.4", +] + +[[package]] +name = "procfs-core" +version = "0.18.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e6401bf7b6af22f78b563665d15a22e9aef27775b79b149a66ca022468a4e405" +dependencies = [ + "bitflags 2.11.1", + "hex", +] + [[package]] name = "prost" version = "0.14.4" @@ -1828,12 +3480,117 @@ dependencies = [ "semver", "serde", "serde_json", - "thiserror", + "thiserror 2.0.20", "tokio", "tonic", "tonic-prost", ] +[[package]] +name = "qdrant-edge" +version = "0.8.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "0b8072302c87506a34bffec9bc16dbdcd36df8ab1321406b6e141530348c7e54" +dependencies = [ + "ahash", + "aligned-vec", + "arrayvec 0.7.8", + "atomic_refcell", + "atomicwrites", + "bincode 1.3.3", + "bitpacking", + "bitvec", + "blink-alloc", + "bytemuck", + "byteorder", + "cc", + "cgroups-rs", + "charabia", + "chrono", + "core_affinity", + "crc32c", + "data-encoding", + "docopt", + "duplicate", + "ecow", + "env_logger", + "fnv", + "fs-err", + "fs4", + "fs_extra", + "geo", + "geohash", + "half 2.7.1", + "humantime", + "indexmap 2.14.1", + "integer-encoding", + "io-uring", + "itertools 0.15.0", + "log", + "lz4_flex", + "macro_rules_attribute", + "memmap2", + "murmur3_32", + "nix 0.31.3", + "nom 8.0.0", + "num-cmp", + "num-derive", + "num-traits", + "num_cpus", + "once_cell", + "ordered-float 5.5.0", + "parking_lot", + "permutation_iterator", + "ph", + "procfs", + "qdrant-rust-stemmers", + "quick_cache", + "rand 0.10.2", + "rand_distr", + "rayon", + "rmp-serde", + "roaring", + "rustix 1.1.4", + "schemars", + "self_cell", + "semver", + "serde", + "serde-untagged", + "serde-value", + "serde_cbor", + "serde_json", + "serde_variant", + "sha2 0.11.0", + "siphasher", + "slab", + "smallvec", + "strum", + "sysinfo", + "tap", + "tar", + "tempfile", + "thiserror 2.0.20", + "thread-priority", + "tinyvec", + "tokio", + "tonic", + "uuid", + "validator", + "vaporetto", + "walkdir", + "zerocopy", +] + +[[package]] +name = "qdrant-rust-stemmers" +version = "1.2.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e61bd348ee10767d59d65d47ced0861921e8bb3ef0823aab63cc16c6c0f6d756" +dependencies = [ + "serde", + "serde_derive", +] + [[package]] name = "quick-xml" version = "0.37.5" @@ -1843,6 +3600,18 @@ dependencies = [ "memchr", ] +[[package]] +name = "quick_cache" +version = "0.7.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "403c1a912fec895cafb223201e368234842acb9220aaf08ab042ae89ba5f135c" +dependencies = [ + "equivalent", + "foldhash 0.2.0", + "hashbrown 0.17.1", + "parking_lot", +] + [[package]] name = "quinn" version = "0.11.8" @@ -1857,96 +3626,218 @@ dependencies = [ "rustc-hash", "rustls", "socket2 0.5.10", - "thiserror", + "thiserror 2.0.20", "tokio", "tracing", "web-time", ] [[package]] -name = "quinn-proto" -version = "0.11.12" +name = "quinn-proto" +version = "0.11.12" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "49df843a9161c85bb8aae55f101bc0bac8bcafd637a620d9122fd7e0b2f7422e" +dependencies = [ + "aws-lc-rs", + "bytes", + "getrandom 0.3.4", + "lru-slab", + "rand 0.9.2", + "ring", + "rustc-hash", + "rustls", + "rustls-pki-types", + "slab", + "thiserror 2.0.20", + "tinyvec", + "tracing", + "web-time", +] + +[[package]] +name = "quinn-udp" +version = "0.5.13" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "fcebb1209ee276352ef14ff8732e24cc2b02bbac986cd74a4c81bcb2f9881970" +dependencies = [ + "cfg_aliases", + "libc", + "once_cell", + "socket2 0.5.10", + "tracing", + "windows-sys 0.59.0", +] + +[[package]] +name = "quote" +version = "1.0.40" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1885c039570dc00dcb4ff087a89e185fd56bae234ddc7f056a945bf36467248d" +dependencies = [ + "proc-macro2", +] + +[[package]] +name = "r-efi" +version = "5.3.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "69cdb34c158ceb288df11e18b4bd39de994f6657d83847bdffdbd7f346754b0f" + +[[package]] +name = "r-efi" +version = "6.0.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f8dcc9c7d52a811697d2151c701e0d08956f92b0e24136cf4cf27b57a6a0d9bf" + +[[package]] +name = "radium" +version = "0.7.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "dc33ff2d4973d518d823d61aa239014831e521c75da58e3df4840d3f47749d09" + +[[package]] +name = "rand" +version = "0.7.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6a6b1679d49b24bbfe0c803429aa1874472f50d9b363131f0e89fc356b544d03" +dependencies = [ + "getrandom 0.1.16", + "libc", + "rand_chacha 0.2.2", + "rand_core 0.5.1", + "rand_hc", +] + +[[package]] +name = "rand" +version = "0.8.8" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e058c7de0b26af77780c769414d6257830bb240f3c38477dbc2c16e5f54d6d4c" +dependencies = [ + "rand_core 0.6.4", + "serde", +] + +[[package]] +name = "rand" +version = "0.9.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6db2770f06117d490610c7488547d543617b21bfa07796d7a12f6f1bd53850d1" +dependencies = [ + "rand_chacha 0.9.0", + "rand_core 0.9.3", +] + +[[package]] +name = "rand" +version = "0.10.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "c7f5fa3a058cd35567ef9bfa5e75732bee0f9e4c55fa90477bef2dfcdbc4be80" +dependencies = [ + "chacha20", + "getrandom 0.4.2", + "rand_core 0.10.1", +] + +[[package]] +name = "rand_chacha" +version = "0.2.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f4c8ed856279c9737206bf725bf36935d8666ead7aa69b52be55af369d193402" +dependencies = [ + "ppv-lite86", + "rand_core 0.5.1", +] + +[[package]] +name = "rand_chacha" +version = "0.9.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d3022b5f1df60f26e1ffddd6c66e8aa15de382ae63b3a0c1bfc0e4d3e3f325cb" +dependencies = [ + "ppv-lite86", + "rand_core 0.9.3", +] + +[[package]] +name = "rand_core" +version = "0.5.1" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "49df843a9161c85bb8aae55f101bc0bac8bcafd637a620d9122fd7e0b2f7422e" +checksum = "90bde5296fc891b0cef12a6d03ddccc162ce7b2aff54160af9338f8d40df6d19" dependencies = [ - "aws-lc-rs", - "bytes", - "getrandom 0.3.4", - "lru-slab", - "rand", - "ring", - "rustc-hash", - "rustls", - "rustls-pki-types", - "slab", - "thiserror", - "tinyvec", - "tracing", - "web-time", + "getrandom 0.1.16", ] [[package]] -name = "quinn-udp" -version = "0.5.13" +name = "rand_core" +version = "0.6.4" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "fcebb1209ee276352ef14ff8732e24cc2b02bbac986cd74a4c81bcb2f9881970" +checksum = "ec0be4795e2f6a28069bec0b5ff3e2ac9bafc99e6a9a7dc3547996c5c816922c" dependencies = [ - "cfg_aliases", - "libc", - "once_cell", - "socket2 0.5.10", - "tracing", - "windows-sys 0.59.0", + "serde", ] [[package]] -name = "quote" -version = "1.0.40" +name = "rand_core" +version = "0.9.3" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "1885c039570dc00dcb4ff087a89e185fd56bae234ddc7f056a945bf36467248d" +checksum = "99d9a13982dcf210057a8a78572b2217b667c3beacbf3a0d8b454f6f82837d38" dependencies = [ - "proc-macro2", + "getrandom 0.3.4", ] [[package]] -name = "r-efi" -version = "5.3.0" +name = "rand_core" +version = "0.10.1" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "69cdb34c158ceb288df11e18b4bd39de994f6657d83847bdffdbd7f346754b0f" +checksum = "63b8176103e19a2643978565ca18b50549f6101881c443590420e4dc998a3c69" [[package]] -name = "r-efi" -version = "6.0.0" +name = "rand_distr" +version = "0.6.0" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "f8dcc9c7d52a811697d2151c701e0d08956f92b0e24136cf4cf27b57a6a0d9bf" +checksum = "4d431c2703ccf129de4d45253c03f49ebb22b97d6ad79ee3ecfc7e3f4862c1d8" +dependencies = [ + "num-traits", + "rand 0.10.2", +] [[package]] -name = "rand" -version = "0.9.2" +name = "rand_hc" +version = "0.2.0" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "6db2770f06117d490610c7488547d543617b21bfa07796d7a12f6f1bd53850d1" +checksum = "ca3129af7b92a17112d59ad498c6f81eaf463253766b90396d39ea7a39d6613c" dependencies = [ - "rand_chacha", - "rand_core", + "rand_core 0.5.1", ] [[package]] -name = "rand_chacha" -version = "0.9.0" +name = "rand_pcg" +version = "0.10.2" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "d3022b5f1df60f26e1ffddd6c66e8aa15de382ae63b3a0c1bfc0e4d3e3f325cb" +checksum = "caa0f4137e1c0a72f4c651489402276c8e8e1cf081f3b0ba156d2cbeef09e86a" dependencies = [ - "ppv-lite86", - "rand_core", + "rand_core 0.10.1", ] [[package]] -name = "rand_core" -version = "0.9.3" +name = "rayon" +version = "1.12.0" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "99d9a13982dcf210057a8a78572b2217b667c3beacbf3a0d8b454f6f82837d38" +checksum = "fb39b166781f92d482534ef4b4b1b2568f42613b53e5b6c160e24cfbfa30926d" dependencies = [ - "getrandom 0.3.4", + "either", + "rayon-core", +] + +[[package]] +name = "rayon-core" +version = "1.13.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "22e18b0f0062d30d4230b2e85ff77fdfe4326feb054b9783a3460d8435c8ab91" +dependencies = [ + "crossbeam-deque", + "crossbeam-utils", ] [[package]] @@ -1955,7 +3846,7 @@ version = "0.5.17" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "5407465600fb0548f1442edf71dd20683c6ed326200ace4b1ef0763521bb3b77" dependencies = [ - "bitflags", + "bitflags 2.11.1", ] [[package]] @@ -2045,13 +3936,54 @@ dependencies = [ "windows-sys 0.52.0", ] +[[package]] +name = "rle-decode-fast" +version = "1.0.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3582f63211428f83597b51b2ddb88e2a91a9d52d12831f9d08f5e624e8977422" + +[[package]] +name = "rmp" +version = "0.8.15" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "4ba8be72d372b2c9b35542551678538b562e7cf86c3315773cae48dfbfe7790c" +dependencies = [ + "num-traits", +] + +[[package]] +name = "rmp-serde" +version = "1.3.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "72f81bee8c8ef9b577d1681a70ebbc962c232461e397b22c208c43c04b67a155" +dependencies = [ + "rmp", + "serde", +] + +[[package]] +name = "roaring" +version = "0.11.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "18bd8a37d17a58532776dcdf6041ce64929adca78e8489d5cacbafe99229d3e1" +dependencies = [ + "bytemuck", + "byteorder", +] + +[[package]] +name = "robust" +version = "1.2.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "4e27ee8bb91ca0adcf0ecb116293afa12d393f9c2b9b9cd54d33e8078fe19839" + [[package]] name = "ron" version = "0.12.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "4147b952f3f819eca0e99527022f7d6a8d05f111aeb0a62960c74eb283bec8fc" dependencies = [ - "bitflags", + "bitflags 2.11.1", "once_cell", "serde", "serde_derive", @@ -2059,13 +3991,24 @@ dependencies = [ "unicode-ident", ] +[[package]] +name = "rstar" +version = "0.12.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "421400d13ccfd26dfa5858199c30a5d76f9c54e0dba7575273025b43c5175dbb" +dependencies = [ + "heapless", + "num-traits", + "smallvec", +] + [[package]] name = "rusqlite" version = "0.32.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "7753b721174eb8ff87a9a0e799e2d7bc3749323e773db92e0984debb00019d6e" dependencies = [ - "bitflags", + "bitflags 2.11.1", "fallible-iterator", "fallible-streaming-iterator", "hashlink 0.9.1", @@ -2083,6 +4026,12 @@ dependencies = [ "ordered-multimap", ] +[[package]] +name = "rustc-demangle" +version = "0.1.28" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b74b56ffa8bb2830709a538c2cbcae9aa062db0d2a42563bfb09bdaae44020eb" + [[package]] name = "rustc-hash" version = "2.1.1" @@ -2098,16 +4047,29 @@ dependencies = [ "semver", ] +[[package]] +name = "rustix" +version = "0.38.44" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "fdb5bc1ae2baa591800df16c9ca78619bf65c0488b41b96ccec5d11220d8c154" +dependencies = [ + "bitflags 2.11.1", + "errno", + "libc", + "linux-raw-sys 0.4.15", + "windows-sys 0.59.0", +] + [[package]] name = "rustix" version = "1.1.4" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "b6fe4565b9518b83ef4f91bb47ce29620ca828bd32cb7e408f0062e9930ba190" dependencies = [ - "bitflags", + "bitflags 2.11.1", "errno", "libc", - "linux-raw-sys", + "linux-raw-sys 0.12.1", "windows-sys 0.61.2", ] @@ -2194,6 +4156,12 @@ version = "1.0.22" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "b39cdef0fa800fc44525c84ccb54a029961a8215f9619753635a9c0d2538d46d" +[[package]] +name = "ryu" +version = "1.0.23" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9774ba4a74de5f7b1c1451ed6cd5285a32eddb5cccb8cc655a4e50009e06477f" + [[package]] name = "ryu-js" version = "1.0.2" @@ -2218,6 +4186,35 @@ dependencies = [ "windows-sys 0.59.0", ] +[[package]] +name = "schemars" +version = "0.8.22" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3fbf2ae1b8bc8e02df939598064d22402220cd5bbcca1c76f7d6a310974d5615" +dependencies = [ + "chrono", + "dyn-clone", + "indexmap 1.9.3", + "indexmap 2.14.1", + "schemars_derive", + "serde", + "serde_json", + "url", + "uuid", +] + +[[package]] +name = "schemars_derive" +version = "0.8.22" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "32e265784ad618884abaea0600a9adf15393368d840e0222d101a072f3f7534d" +dependencies = [ + "proc-macro2", + "quote", + "serde_derive_internals", + "syn 2.0.105", +] + [[package]] name = "scopeguard" version = "1.2.0" @@ -2240,7 +4237,7 @@ version = "3.7.0" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "b7f4bc775c73d9a02cde8bf7b2ec4c9d12743edf609006c7facc23998404cd1d" dependencies = [ - "bitflags", + "bitflags 2.11.1", "core-foundation 0.10.1", "core-foundation-sys", "libc", @@ -2257,11 +4254,31 @@ dependencies = [ "libc", ] +[[package]] +name = "seedable_hash" +version = "0.1.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "47190540123956611cf01db81ad6dee21ca70e1d94a8ff5a962cf6d93b217c7c" +dependencies = [ + "wyhash", + "xxhash-rust", +] + +[[package]] +name = "self_cell" +version = "1.3.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2ab42ca02749e120097e328d91d415325bdf43b1c72c4c8badf37375fe40a813" + [[package]] name = "semver" version = "1.0.28" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "8a7852d02fc848982e0c167ef163aaff9cd91dc640ba85e263cb1ce46fae51cd" +dependencies = [ + "serde", + "serde_core", +] [[package]] name = "serde" @@ -2285,6 +4302,26 @@ dependencies = [ "typeid", ] +[[package]] +name = "serde-value" +version = "0.7.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f3a1a3341211875ef120e117ea7fd5228530ae7e7036a779fdc9117be6b3282c" +dependencies = [ + "ordered-float 2.10.1", + "serde", +] + +[[package]] +name = "serde_cbor" +version = "0.11.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2bef2ebfde456fb76bbcf9f59315333decc4fda0b2b44b420243c11e0f5ec1f5" +dependencies = [ + "half 1.8.3", + "serde", +] + [[package]] name = "serde_core" version = "1.0.228" @@ -2305,12 +4342,24 @@ dependencies = [ "syn 2.0.105", ] +[[package]] +name = "serde_derive_internals" +version = "0.29.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "18d26a20a969b9e3fdf2fc2d9f21eda6c40e2de84c9408bb5d3b05d499aae711" +dependencies = [ + "proc-macro2", + "quote", + "syn 2.0.105", +] + [[package]] name = "serde_json" version = "1.0.151" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "c841b55ecdae098c80dcae9cf767f6f8a0c2cdb3416bbef72181df4d0fe73f14" dependencies = [ + "indexmap 2.14.1", "itoa", "memchr", "serde", @@ -2318,6 +4367,17 @@ dependencies = [ "zmij", ] +[[package]] +name = "serde_repr" +version = "0.1.21" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8d3b1629de253c70a0508c3899572da79ca359fdab27c7920ff00406df418906" +dependencies = [ + "proc-macro2", + "quote", + "syn 3.0.4", +] + [[package]] name = "serde_spanned" version = "1.1.1" @@ -2327,6 +4387,15 @@ dependencies = [ "serde_core", ] +[[package]] +name = "serde_variant" +version = "0.1.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "0a0068df419f9d9b6488fdded3f1c818522cdea328e02ce9d9f147380265a432" +dependencies = [ + "serde", +] + [[package]] name = "sha1" version = "0.10.6" @@ -2334,8 +4403,8 @@ source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "e3bf829a2d51ab4a5ddf1352d8470c140cadc8301b2ae1789db023f01cedd6ba" dependencies = [ "cfg-if", - "cpufeatures", - "digest", + "cpufeatures 0.2.17", + "digest 0.10.7", ] [[package]] @@ -2351,8 +4420,19 @@ source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "a7507d819769d01a365ab707794a4084392c824f54a7a6a7862f8c3d0892b283" dependencies = [ "cfg-if", - "cpufeatures", - "digest", + "cpufeatures 0.2.17", + "digest 0.10.7", +] + +[[package]] +name = "sha2" +version = "0.11.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "446ba717509524cb3f22f17ecc096f10f4822d76ab5c0b9822c5f9c284e825f4" +dependencies = [ + "cfg-if", + "cpufeatures 0.3.1", + "digest 0.11.3", ] [[package]] @@ -2361,6 +4441,12 @@ version = "1.3.0" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "0fda2ff0d084019ba4d7c6f371c95d8fd75ce3524c3cb8fb653a3023f6323e64" +[[package]] +name = "sif-itree" +version = "0.4.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d7f45b8998ced5134fb1d75732c77842a3e888f19c1ff98481822e8fbfbf930b" + [[package]] name = "signal-hook-registry" version = "1.4.6" @@ -2388,15 +4474,21 @@ checksum = "e3a9fe34e3e7a50316060351f37187a3f546bce95496156754b601a5fa71b76e" [[package]] name = "siphasher" -version = "1.0.2" +version = "1.0.3" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "b2aa850e253778c88a04c3d7323b043aeda9d3e30d5971937c1855769763678e" +checksum = "8ee5873ec9cce0195efcb7a4e9507a04cd49aec9c83d0389df45b1ef7ba2e649" [[package]] name = "slab" -version = "0.4.11" +version = "0.4.12" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "0c790de23124f9ab44544d7ac05d60440adc586479ce501c1d6d7da3cd8c9cf5" + +[[package]] +name = "slice-group-by" +version = "0.3.1" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "7a2ae44ef20feb57a68b23d846850f861394c2e02dc425a50098ae8c90267589" +checksum = "826167069c09b99d56f31e9ae5c99049e932a98c9dc2dac47645b08dbbf76ba7" [[package]] name = "smallvec" @@ -2424,6 +4516,18 @@ dependencies = [ "windows-sys 0.61.2", ] +[[package]] +name = "spade" +version = "2.15.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9699399fd9349b00b184f5635b074f9ec93afffef30c853f8c875b32c0f8c7fa" +dependencies = [ + "hashbrown 0.16.1", + "num-traits", + "robust", + "smallvec", +] + [[package]] name = "sparesults" version = "0.3.3" @@ -2434,7 +4538,7 @@ dependencies = [ "memchr", "oxrdf", "quick-xml", - "thiserror", + "thiserror 2.0.20", ] [[package]] @@ -2449,15 +4553,15 @@ dependencies = [ "oxiri", "oxrdf", "oxsdatatypes", - "rand", + "rand 0.9.2", "regex", "rustc-hash", "sha1", - "sha2", + "sha2 0.10.9", "sparesults", "spargebra", "sparopt", - "thiserror", + "thiserror 2.0.20", ] [[package]] @@ -2470,8 +4574,8 @@ dependencies = [ "oxiri", "oxrdf", "peg", - "rand", - "thiserror", + "rand 0.9.2", + "thiserror 2.0.20", ] [[package]] @@ -2481,7 +4585,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "aed7a854b8ea67618f8ce69aabb0e904d7704226060e9d5a2930eb3136c3fa3b" dependencies = [ "oxrdf", - "rand", + "rand 0.9.2", "spargebra", ] @@ -2491,12 +4595,39 @@ version = "1.2.0" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "a8f112729512f8e442d81f95a8a7ddf2b7c6b8a1a6f509a95864142b30cab2d3" +[[package]] +name = "strsim" +version = "0.10.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "73473c0e59e6d5812c5dfe2a064a6444949f089e20eec9a2e5506596494e4623" + [[package]] name = "strsim" version = "0.11.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "7da8b5736845d9f2fcb837ea5d9e2628564b3b043a70948a3f0b778838c5fb4f" +[[package]] +name = "strum" +version = "0.28.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9628de9b8791db39ceda2b119bbe13134770b56c138ec1d3af810d045c04f9bd" +dependencies = [ + "strum_macros", +] + +[[package]] +name = "strum_macros" +version = "0.28.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ab85eea0270ee17587ed4156089e10b9e6880ee688791d45a905f5b1ca36f664" +dependencies = [ + "heck", + "proc-macro2", + "quote", + "syn 2.0.105", +] + [[package]] name = "subtle" version = "2.6.1" @@ -2545,13 +4676,27 @@ dependencies = [ "syn 2.0.105", ] +[[package]] +name = "sysinfo" +version = "0.39.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d2071df9448915b71c4fe6d25deaf1c22f12bd234f01540b77312bb8e41361e6" +dependencies = [ + "libc", + "memchr", + "ntapi", + "objc2-core-foundation", + "objc2-io-kit", + "windows", +] + [[package]] name = "system-configuration" version = "0.6.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "3c879d448e9d986b661742763247d3693ed13609438cf3d006f51f5368a5ba6b" dependencies = [ - "bitflags", + "bitflags 2.11.1", "core-foundation 0.9.4", "system-configuration-sys", ] @@ -2566,6 +4711,23 @@ dependencies = [ "libc", ] +[[package]] +name = "tap" +version = "1.0.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "55937e1799185b12863d447f42597ed69d9928686b8d88a1df17376a097d8369" + +[[package]] +name = "tar" +version = "0.4.46" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3f6221d9a6003c78398e3b239969f352578258df48c8eb051caadae0015bc840" +dependencies = [ + "filetime", + "libc", + "xattr", +] + [[package]] name = "tempfile" version = "3.27.0" @@ -2575,7 +4737,7 @@ dependencies = [ "fastrand", "getrandom 0.4.2", "once_cell", - "rustix", + "rustix 1.1.4", "windows-sys 0.61.2", ] @@ -2587,24 +4749,58 @@ checksum = "8f50febec83f5ee1df3015341d8bd429f2d1cc62bcba7ea2076759d315084683" [[package]] name = "thiserror" -version = "2.0.18" +version = "1.0.69" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b6aaf5339b578ea85b50e080feb250a3e8ae8cfcdff9a461c9ec2904bc923f52" +dependencies = [ + "thiserror-impl 1.0.69", +] + +[[package]] +name = "thiserror" +version = "2.0.20" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "4288b5bcbc7920c07a1149a35cf9590a2aa808e0bc1eafaade0b80947865fbc4" +checksum = "ec86235f5fcc2a73650310756d2ac5b138a5780bbbdfae3eeccec992c435ba4f" dependencies = [ - "thiserror-impl", + "thiserror-impl 2.0.20", ] [[package]] name = "thiserror-impl" -version = "2.0.18" +version = "1.0.69" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "ebc4ee7f67670e9b64d05fa4253e753e016c6c95ff35b89b7941d6b856dec1d5" +checksum = "4fee6c4efc90059e10f81e6d42c60a18f76588c3d74cb83a0b242a2b6c7504c1" dependencies = [ "proc-macro2", "quote", "syn 2.0.105", ] +[[package]] +name = "thiserror-impl" +version = "2.0.20" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bc04cd3e1236dd4a98afca4569f2deb3f120e5422a4023be2cb683f8486292af" +dependencies = [ + "proc-macro2", + "quote", + "syn 3.0.4", +] + +[[package]] +name = "thread-priority" +version = "3.1.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8d2e834949be5111506bb252643498af1514f600d9e1dceedaa42afae155b67f" +dependencies = [ + "bitflags 2.11.1", + "cfg-if", + "libc", + "log", + "rustversion", + "windows", +] + [[package]] name = "tiny-keccak" version = "2.0.2" @@ -2626,9 +4822,9 @@ dependencies = [ [[package]] name = "tinyvec" -version = "1.9.0" +version = "1.12.0" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "09b3661f17e86524eccd4371ab0429194e0d7c008abb45f7a7495b1719463c71" +checksum = "bb4ebadaa0af04fab11ae01eb5f9fdb5f9c5b875506e210e71c07873528baa7f" dependencies = [ "tinyvec_macros", ] @@ -2723,6 +4919,18 @@ dependencies = [ "serde_core", ] +[[package]] +name = "toml_edit" +version = "0.25.13+spec-1.1.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6975367e4d2ef766d86af01ffad14b622fecc8d4357a998fbc4deb6e9bacaf9b" +dependencies = [ + "indexmap 2.14.1", + "toml_datetime", + "toml_parser", + "winnow", +] + [[package]] name = "toml_parser" version = "1.1.2+spec-1.1.0" @@ -2783,7 +4991,7 @@ checksum = "d039ad9159c98b70ecfd540b2573b97f7f52c3e8d9f8ad57a24b916a536975f9" dependencies = [ "futures-core", "futures-util", - "indexmap", + "indexmap 2.14.1", "pin-project-lite", "slab", "sync_wrapper", @@ -2800,7 +5008,7 @@ version = "0.6.8" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "d4e6559d53cc268e5031cd8429d05415bc4cb4aefc4aa5d6cc35fbf5b924a1f8" dependencies = [ - "bitflags", + "bitflags 2.11.1", "bytes", "futures-util", "http", @@ -2869,9 +5077,9 @@ checksum = "bc7d623258602320d5c55d1bc22793b57daff0ec7efc270ea7d55ce1d5f5471c" [[package]] name = "typenum" -version = "1.18.0" +version = "1.20.1" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "1dccffe3ce07af9386bfd29e80c0ab1a8205a2fc34e4bcd40364df902cfa8f3f" +checksum = "b6f5e870be6c3b371b77fe0ee0bafb859fa4964b4404c27de1d380043c4dda20" [[package]] name = "ucd-trie" @@ -2879,12 +5087,32 @@ version = "0.1.7" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "2896d95c02a80c6d6a5d6e953d479f5ddf2dfdb6a244441010e373ac0fb88971" +[[package]] +name = "uds_windows" +version = "1.2.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f2f6fb2847f6742cd76af783a2a2c49e9375d0a111c7bef6f71cd9e738c72d6e" +dependencies = [ + "memoffset", + "tempfile", + "windows-sys 0.61.2", +] + [[package]] name = "unicode-ident" version = "1.0.18" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "5a5f39404a5da50712a4c1eecf25e90dd62b613502b7e925fd4e4d19b5c96512" +[[package]] +name = "unicode-normalization" +version = "0.1.25" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5fd4f6878c9cb28d874b009da9e8d183b5abc80117c40bbd187a1fde336be6e8" +dependencies = [ + "tinyvec", +] + [[package]] name = "unicode-segmentation" version = "1.12.0" @@ -2903,6 +5131,12 @@ version = "0.9.0" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "8ecb6da28b8a351d773b68d5825ac39017e680750f980f3a1a85cd8dd28a47c1" +[[package]] +name = "unty" +version = "0.0.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6d49784317cd0d1ee7ec5c716dd598ec5b4483ea832a2dced265471cc0f690ae" + [[package]] name = "url" version = "2.5.4" @@ -2920,6 +5154,12 @@ version = "1.0.4" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "b6c140620e7ffbb22c2dee59cafe6084a59b5ffc27a8859a5f0d494b5d52b6be" +[[package]] +name = "utf8parse" +version = "0.2.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "06abde3611657adf66d383f00b093d7faecc7fa57071cce2578660c9f1010821" + [[package]] name = "uuid" version = "1.23.1" @@ -2933,6 +5173,46 @@ dependencies = [ "wasm-bindgen", ] +[[package]] +name = "validator" +version = "0.20.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "43fb22e1a008ece370ce08a3e9e4447a910e92621bb49b85d6e48a45397e7cfa" +dependencies = [ + "idna", + "once_cell", + "regex", + "serde", + "serde_derive", + "serde_json", + "url", + "validator_derive", +] + +[[package]] +name = "validator_derive" +version = "0.20.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "240e4b81c20a1d6d50d1d7265c658dfbd204e8b9ac4d80f3c931f39462196335" +dependencies = [ + "darling 0.23.0", + "proc-macro-error3", + "proc-macro2", + "quote", + "syn 2.0.105", +] + +[[package]] +name = "vaporetto" +version = "0.6.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2d7437bd3d45100e1ed1a284187ce4e9ee863f1fdac97b7eaa614623741464c6" +dependencies = [ + "bincode 2.0.1", + "daachorse", + "hashbrown 0.15.5", +] + [[package]] name = "vcpkg" version = "0.2.15" @@ -2945,6 +5225,12 @@ version = "0.9.5" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "0b928f33d975fc6ad9f86c8f283853ad26bdd5b10b7f1542aa2fa15e2289105a" +[[package]] +name = "virtue" +version = "0.0.18" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "051eb1abcf10076295e815102942cc58f9d5e3b4560e46e53c21e8ff6f3af7b1" + [[package]] name = "walkdir" version = "2.5.0" @@ -2964,6 +5250,12 @@ dependencies = [ "try-lock", ] +[[package]] +name = "wasi" +version = "0.9.0+wasi-snapshot-preview1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "cccddf32554fecc6acb585f82a32a72e28b48f8c4c1883ddfeeeaa96f7d8e519" + [[package]] name = "wasi" version = "0.11.1+wasi-snapshot-preview1" @@ -3060,7 +5352,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "bb0e353e6a2fbdc176932bbaab493762eb1255a7900fe0fea1a2f96c296cc909" dependencies = [ "anyhow", - "indexmap", + "indexmap 2.14.1", "wasm-encoder", "wasmparser", ] @@ -3084,9 +5376,9 @@ version = "0.244.0" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "47b807c72e1bac69382b3a6fb3dbe8ea4c0ed87ff5629b8685ae6b9a611028fe" dependencies = [ - "bitflags", + "bitflags 2.11.1", "hashbrown 0.15.5", - "indexmap", + "indexmap 2.14.1", "semver", ] @@ -3119,6 +5411,32 @@ dependencies = [ "rustls-pki-types", ] +[[package]] +name = "whatlang" +version = "0.16.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "471d1c1645d361eb782a1650b1786a8fb58dd625e681a04c09f5ff7c8764a7b0" +dependencies = [ + "hashbrown 0.14.5", + "once_cell", +] + +[[package]] +name = "winapi" +version = "0.3.9" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5c839a674fcd7a98952e593242ea400abe93992746761e38641405d28b00f419" +dependencies = [ + "winapi-i686-pc-windows-gnu", + "winapi-x86_64-pc-windows-gnu", +] + +[[package]] +name = "winapi-i686-pc-windows-gnu" +version = "0.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ac3b87c63620426dd9b991e5ce0329eff545bccbbb34f3be09ff6fb6ab51b7b6" + [[package]] name = "winapi-util" version = "0.1.11" @@ -3128,6 +5446,33 @@ dependencies = [ "windows-sys 0.61.2", ] +[[package]] +name = "winapi-x86_64-pc-windows-gnu" +version = "0.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "712e227841d057c1ee1cd2fb22fa7e5a5461ae8e48fa2ca79ec42cfc1931183f" + +[[package]] +name = "windows" +version = "0.62.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "527fadee13e0c05939a6a05d5bd6eec6cd2e3dbd648b9f8e447c6518133d8580" +dependencies = [ + "windows-collections", + "windows-core 0.62.2", + "windows-future", + "windows-numerics", +] + +[[package]] +name = "windows-collections" +version = "0.3.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "23b2d95af1a8a14a3c7367e1ed4fc9c20e0a26e79551b1454d72583c97cc6610" +dependencies = [ + "windows-core 0.62.2", +] + [[package]] name = "windows-core" version = "0.61.2" @@ -3137,15 +5482,39 @@ dependencies = [ "windows-implement", "windows-interface", "windows-link 0.1.3", - "windows-result", - "windows-strings", + "windows-result 0.3.4", + "windows-strings 0.4.2", +] + +[[package]] +name = "windows-core" +version = "0.62.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b8e83a14d34d0623b51dce9581199302a221863196a1dde71a7663a4c2be9deb" +dependencies = [ + "windows-implement", + "windows-interface", + "windows-link 0.2.1", + "windows-result 0.4.1", + "windows-strings 0.5.1", +] + +[[package]] +name = "windows-future" +version = "0.3.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e1d6f90251fe18a279739e78025bd6ddc52a7e22f921070ccdc67dde84c605cb" +dependencies = [ + "windows-core 0.62.2", + "windows-link 0.2.1", + "windows-threading", ] [[package]] name = "windows-implement" -version = "0.60.0" +version = "0.60.2" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "a47fddd13af08290e67f4acabf4b459f647552718f683a7b415d290ac744a836" +checksum = "053e2e040ab57b9dc951b72c264860db7eb3b0200ba345b4e4c3b14f67855ddf" dependencies = [ "proc-macro2", "quote", @@ -3154,9 +5523,9 @@ dependencies = [ [[package]] name = "windows-interface" -version = "0.59.1" +version = "0.59.3" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "bd9211b69f8dcdfa817bfd14bf1c97c9188afa36f4750130fcdf3f400eca9fa8" +checksum = "3f316c4a2570ba26bbec722032c4099d8c8bc095efccdc15688708623367e358" dependencies = [ "proc-macro2", "quote", @@ -3175,6 +5544,16 @@ version = "0.2.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "f0805222e57f7521d6a62e36fa9163bc891acd422f971defe97d64e70d0a4fe5" +[[package]] +name = "windows-numerics" +version = "0.3.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6e2e40844ac143cdb44aead537bbf727de9b044e107a0f1220392177d15b0f26" +dependencies = [ + "windows-core 0.62.2", + "windows-link 0.2.1", +] + [[package]] name = "windows-registry" version = "0.5.3" @@ -3182,8 +5561,8 @@ source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "5b8a9ed28765efc97bbc954883f4e6796c33a06546ebafacbabee9696967499e" dependencies = [ "windows-link 0.1.3", - "windows-result", - "windows-strings", + "windows-result 0.3.4", + "windows-strings 0.4.2", ] [[package]] @@ -3195,6 +5574,15 @@ dependencies = [ "windows-link 0.1.3", ] +[[package]] +name = "windows-result" +version = "0.4.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "7781fa89eaf60850ac3d2da7af8e5242a5ea78d1a11c49bf2910bb5a73853eb5" +dependencies = [ + "windows-link 0.2.1", +] + [[package]] name = "windows-strings" version = "0.4.2" @@ -3204,6 +5592,15 @@ dependencies = [ "windows-link 0.1.3", ] +[[package]] +name = "windows-strings" +version = "0.5.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "7837d08f69c77cf6b07689544538e017c1bfcf57e34b4c0ff58e6c2cd3b37091" +dependencies = [ + "windows-link 0.2.1", +] + [[package]] name = "windows-sys" version = "0.52.0" @@ -3247,6 +5644,15 @@ dependencies = [ "windows_x86_64_msvc", ] +[[package]] +name = "windows-threading" +version = "0.2.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3949bd5b99cafdf1c7ca86b43ca564028dfe27d66958f2470940f73d86d75b37" +dependencies = [ + "windows-link 0.2.1", +] + [[package]] name = "windows_aarch64_gnullvm" version = "0.52.6" @@ -3338,7 +5744,7 @@ checksum = "b7c566e0f4b284dd6561c786d9cb0142da491f46a9fbed79ea69cdad5db17f21" dependencies = [ "anyhow", "heck", - "indexmap", + "indexmap 2.14.1", "prettyplease", "syn 2.0.105", "wasm-metadata", @@ -3368,8 +5774,8 @@ source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "9d66ea20e9553b30172b5e831994e35fbde2d165325bec84fc43dbf6f4eb9cb2" dependencies = [ "anyhow", - "bitflags", - "indexmap", + "bitflags 2.11.1", + "indexmap 2.14.1", "log", "serde", "serde_derive", @@ -3388,7 +5794,7 @@ checksum = "ecc8ac4bc1dc3381b7f59c34f00b67e18f910c2c0f50015669dde7def656a736" dependencies = [ "anyhow", "id-arena", - "indexmap", + "indexmap 2.14.1", "log", "semver", "serde", @@ -3404,6 +5810,40 @@ version = "0.6.1" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "ea2f10b9bb0928dfb1b42b65e1f9e36f7f54dbdf08457afefb38afcdec4fa2bb" +[[package]] +name = "wyhash" +version = "0.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "baf6e163c25e3fac820b4b453185ea2dea3b6a3e0a721d4d23d75bd33734c295" +dependencies = [ + "rand_core 0.6.4", +] + +[[package]] +name = "wyz" +version = "0.5.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "05f360fc0b24296329c78fda852a1e9ae82de9cf7b27dae4b7f62f118f77b9ed" +dependencies = [ + "tap", +] + +[[package]] +name = "xattr" +version = "1.6.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "32e45ad4206f6d2479085147f02bc2ef834ac85886624a23575ae137c8aa8156" +dependencies = [ + "libc", + "rustix 1.1.4", +] + +[[package]] +name = "xxhash-rust" +version = "0.8.18" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "aee1b19627c7c60102ab80d3a9cbe18de90bfe03bfa6c3715447681f0e8c8af6" + [[package]] name = "yaml-rust2" version = "0.10.4" @@ -3439,20 +5879,90 @@ dependencies = [ "synstructure", ] +[[package]] +name = "zbus" +version = "5.19.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5db4be7c075cb421e4b7ee645541604239bd243ba7c357511f4ff3a74b555907" +dependencies = [ + "async-broadcast", + "async-executor", + "async-io", + "async-lock", + "async-process", + "async-recursion", + "async-task", + "async-trait", + "blocking", + "enumflags2", + "event-listener", + "futures-core", + "futures-lite", + "hex", + "libc", + "ordered-stream", + "rustix 1.1.4", + "serde", + "serde_repr", + "tracing", + "uds_windows", + "uuid", + "windows-sys 0.61.2", + "winnow", + "zbus_macros", + "zbus_names", + "zvariant", +] + +[[package]] +name = "zbus_macros" +version = "5.19.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2990635d09ade6df1868f72f8cac69a876a90981e8bd3c40b1be413f8dc88f40" +dependencies = [ + "proc-macro-crate", + "proc-macro2", + "quote", + "syn 3.0.4", + "zbus_names", + "zvariant", + "zvariant_utils", +] + +[[package]] +name = "zbus_names" +version = "4.3.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d8bf88b4a3ff53e883001e0e0115b297a9d53c31b9c1edd2bfdd853e3428624e" +dependencies = [ + "serde", + "winnow", + "zvariant", +] + +[[package]] +name = "zcheapstr" +version = "1.1.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d1afec51604565183aeb5c54c20aeab286120d4e4460f7f76e3e8bb8c0d99473" +dependencies = [ + "serde", +] + [[package]] name = "zerocopy" -version = "0.8.26" +version = "0.8.56" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "1039dd0d3c310cf05de012d8a39ff557cb0d23087fd44cad61df08fc31907a2f" +checksum = "556764e583adb45a9f8d413c2a147fa7e8d821e48e12b14fd560b607998b75eb" dependencies = [ "zerocopy-derive", ] [[package]] name = "zerocopy-derive" -version = "0.8.26" +version = "0.8.56" source = "registry+https://github.com/rust-lang/crates.io-index" -checksum = "9ecf5b4cc5364572d7f4c329661bcc82724222973f2cab6f050a4e5c22f75181" +checksum = "f2ab42fc20575779bd240faa45f94a74256f755c0fa9e89f0ede20d91d0cdfc1" dependencies = [ "proc-macro2", "quote", @@ -3524,3 +6034,72 @@ name = "zmij" version = "1.0.21" source = "registry+https://github.com/rust-lang/crates.io-index" checksum = "b8848ee67ecc8aedbaf3e4122217aff892639231befc6a1b58d29fff4c2cabaa" + +[[package]] +name = "zstd" +version = "0.13.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e91ee311a569c327171651566e07972200e76fcfe2242a4fa446149a3881c08a" +dependencies = [ + "zstd-safe", +] + +[[package]] +name = "zstd-safe" +version = "7.2.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8f49c4d5f0abb602a93fb8736af2a4f4dd9512e36f7f570d66e65ff867ed3b9d" +dependencies = [ + "zstd-sys", +] + +[[package]] +name = "zstd-sys" +version = "2.0.16+zstd.1.5.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "91e19ebc2adc8f83e43039e79776e3fda8ca919132d68a1fed6a5faca2683748" +dependencies = [ + "cc", + "pkg-config", +] + +[[package]] +name = "zvariant" +version = "5.15.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "c1d34c27cc6cdd1f458427519dd6b8612f7b7e3f7b9a0b2355d041dda9869147" +dependencies = [ + "endi", + "enumflags2", + "serde", + "winnow", + "zcheapstr", + "zvariant_derive", + "zvariant_utils", +] + +[[package]] +name = "zvariant_derive" +version = "5.15.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "864155e69b4352db0c7f374917bf45d1e0c8d17659c8b3dbf9795f3673f8c497" +dependencies = [ + "proc-macro-crate", + "proc-macro2", + "quote", + "syn 3.0.4", + "zvariant_utils", +] + +[[package]] +name = "zvariant_utils" +version = "4.2.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bad0294361a320b694a328460dc73add56c306150f5cb6bfafc44446120008a3" +dependencies = [ + "proc-macro2", + "quote", + "serde", + "syn 3.0.4", + "winnow", +] diff --git a/Cargo.toml b/Cargo.toml index a09f73a6..9188e3db 100644 --- a/Cargo.toml +++ b/Cargo.toml @@ -20,6 +20,7 @@ secrecy = { version = "0.10.3", features = ["serde"] } # Database qdrant-client = "1.19.0" +qdrant-edge = "=0.8.0" oxigraph = { version = "0.5.7", default-features = false, features = ["rocksdb"] } serde_json = "1.0.138" rusqlite = { version = "0.32.1", features = ["bundled"] } diff --git a/README.md b/README.md index 1bb5d9be..a6d38471 100644 --- a/README.md +++ b/README.md @@ -42,7 +42,7 @@ An episode is a remembered event or interaction. Each episode can be connected t Retrieval is graph-authoritative and hybrid: -- **Vector candidate recall:** uses Qdrant to find semantically similar memory objects +- **Vector candidate recall:** uses embedded Qdrant Edge by default, or an explicit Qdrant service, to find semantically similar memory objects - **Graph expansion:** uses Oxigraph as the authority for entities, threads, provenance, lifecycle state, and links - **Temporal retrieval:** includes memories based on when they happened - **Entity-based retrieval:** includes memories involving the same people, projects, places, or concepts @@ -102,7 +102,7 @@ future interactions become more continuous By default, this uses: - OpenAI for embeddings -- Qdrant for vector candidate recall and payload filtering +- Embedded Qdrant Edge for local vector candidate recall and payload filtering - Embedded persistent Oxigraph for graph-authoritative memory objects, relationships, provenance, and lifecycle state ```rust @@ -159,13 +159,29 @@ Supplying deterministic ids gives you stable identity across retries: a replayed ## Backends -The default implementation is backed by Qdrant and embedded persistent Oxigraph. +The default implementation is backed by embedded Qdrant Edge and embedded persistent Oxigraph. Configure one local vector root; each `collection_name` passed to the constructor owns one shard directory beneath it: -Qdrant is used for vector candidate recall. Oxigraph is the graph authority for memory objects, links, provenance, currentness, and lifecycle filtering. Local application construction defaults to `GRAPH_STORE_MODE=persistent` with `OXIGRAPH_PATH` set to a local filesystem path such as `./data/oxigraph`; deterministic tests and fixtures can use `GRAPH_STORE_MODE=in_memory`. +```text +VECTOR_STORE_MODE=embedded +VECTOR_STORE_PATH=./data/vectors +``` + +Embedded vector storage is single-process. It ships with Qdrant Edge's indexing threshold at zero, so candidate recall is an exhaustive scan and reports `VectorRecallCompleteness::Exhaustive`; index tuning is deliberately deferred. The vector shard is a rebuildable candidate index over graph authority, so moving between embedded and service modes means rebuilding vectors from the graph-authoritative objects rather than copying shard files. + +On the 2026-09-04 Windows x86-64 development run at 1,536 dimensions, the reproducible ignored benchmark measured exhaustive query latency of 3 ms for 100 records, 11 ms for 1,000 records, and 48 ms for 5,000 records. Treat these as local guidance, not a performance guarantee; run `cargo test benchmark_configured_dimension_and_owner_responsiveness -- --ignored --nocapture --test-threads=1` on the deployment target before setting corpus expectations. + +To use a Qdrant service instead, select it explicitly and supply its gRPC endpoint: + +```text +VECTOR_STORE_MODE=service +QDRANT_CONNECTION_STRING=http://127.0.0.1:6334 +``` + +Both vector modes are candidate recall only. Oxigraph is the graph authority for memory objects, links, provenance, currentness, and lifecycle filtering. Local application construction defaults to `GRAPH_STORE_MODE=persistent` with `OXIGRAPH_PATH` set to a local filesystem path such as `./data/oxigraph`; deterministic tests and fixtures can use `GRAPH_STORE_MODE=in_memory`. Raw source storage is outside Character Memory core. The library may preserve opaque `raw_ref` pointers for provenance, but raw logs are not stored by core graph/vector backends and no public raw-reference resolution API is part of v0.1. -Integration tests that exercise external vector storage require a local Qdrant instance reachable over gRPC. +Service-gated integration tests require a local Qdrant instance reachable over gRPC and `REQUIRE_QDRANT_TESTS=1`. The embedded adapter and its contract suite require no service. The default gRPC port is `6334`. diff --git a/docs/design/roadmap-phases/v0_1_6_embedded_vector_candidate_recall.md b/docs/design/roadmap-phases/v0_1_6_embedded_vector_candidate_recall.md index cac763fa..a07e0d75 100644 --- a/docs/design/roadmap-phases/v0_1_6_embedded_vector_candidate_recall.md +++ b/docs/design/roadmap-phases/v0_1_6_embedded_vector_candidate_recall.md @@ -129,7 +129,8 @@ reconciliation diagnostics (the reconciliation slice was deleted in the structur ## Technology posture -- The in-process build of the service backend (Qdrant Edge, pinned exactly at 0.8.0, beta) is the embedded engine: measured on the spike as lifecycle-and-reopen identical, exactness controllable by the indexing threshold, five-of-five service parity at score delta 0.0, at a cost of 489 additional dependency-tree lines and about 30.5 MB of unstripped release binary (stripped size and feature trimming are measured in-phase), requiring Rust 1.97 or later. +- The in-process build of the service backend (Qdrant Edge, pinned exactly at 0.8.0, beta) is the embedded engine: measured on the spike as lifecycle-and-reopen identical, exactness controllable by the indexing threshold, and five-of-five service parity at score delta 0.0. The 2026-09-04 in-phase release probe on Windows x86-64 measured 126,464 bytes without the engine and 24,465,920 bytes with it, a 24,339,456-byte delta; `llvm-strip` changed neither PE image, so the stripped delta was also 24,339,456 bytes. The direct probe's normal dependency tree grew by 746 lines. Qdrant Edge 0.8.0 publishes no Cargo feature flags, so feature trimming cannot reduce this version's graph. The engine requires Rust 1.97 or later. +- The 2026-09-04 ignored benchmark at the configured 1,536 dimensions measured exhaustive scans at 3 ms for 100 records, 11 ms for 1,000 records, and 48 ms for 5,000 records; writing and flushing those corpora took 31 ms, 202 ms, and 914 ms. An indexed 1,000-record control overlapped the exhaustive top 48 by 48 of 48 and built in 699 ms. Executor heartbeats advanced during construction, every write burst and scan, the build, close, a 1,042 ms lock-backoff wait, and the following 164 ms reopen, demonstrating that the dedicated owner kept engine work off the async executor on this Windows x86-64 run. These figures are dated local guidance, not portable latency guarantees. - The decade standard behind the choice: at continuous-accumulation scale the recall index plausibly reaches hundreds of thousands to a million vectors, where exhaustive scan is seconds per query, so approximate indexing, quantization, and memory-mapped segments are the baseline for an interactive character; embedding models will change several times, so named vectors that let two spaces coexist during lazy re-embedding matter; the store is a rebuildable cache over graph authority, which bounds but does not eliminate the cost of an engine switch. - Library over in-house: the library owns the port contract, the tie-closure loop, the canonical ordering, the verdict mapping, and the error classification, and holds any engine to them; it does not own distance computation, storage layout, or index construction. - Rejected on the same probe set: an in-house SQLite exact scan (violates library-over-in-house and would re-implement every capability above later); the SQLite vector extension sqlite-vec 0.1.9 (builds on both toolchains, 19 tree lines, about 6.2 MB unstripped, deterministic ties across fresh files, parity five of five at delta at or below 1.6e-7, but exhaustive-only in its stable release with approximate indexing only in a pre-release, a pre-1.0 binding, and a single maintainer); LanceDB (weight, without a spike, since the chosen engine covers its capabilities); an in-memory-only store (no restart safety). diff --git a/src/adapters.rs b/src/adapters.rs index ff3214f5..b5d1dbe0 100644 --- a/src/adapters.rs +++ b/src/adapters.rs @@ -1,7 +1,9 @@ pub(crate) mod openai; pub(crate) mod oxigraph; pub(crate) mod qdrant; +pub(crate) mod qdrant_edge; pub(crate) mod stats; pub(crate) use openai::OpenAIEmbeddingProvider; pub(crate) use qdrant::QdrantVectorCandidateStore; +pub(crate) use qdrant_edge::QdrantEdgeVectorCandidateStore; diff --git a/src/adapters/qdrant.rs b/src/adapters/qdrant.rs index 3d582220..79085707 100644 --- a/src/adapters/qdrant.rs +++ b/src/adapters/qdrant.rs @@ -1,4 +1,4 @@ -mod payload; +pub(crate) mod payload; mod store; pub(crate) mod tie_closure; diff --git a/src/adapters/qdrant_edge/mod.rs b/src/adapters/qdrant_edge/mod.rs new file mode 100644 index 00000000..ed4a2fe3 --- /dev/null +++ b/src/adapters/qdrant_edge/mod.rs @@ -0,0 +1,1278 @@ +use std::fs::{self, File}; +use std::io::{Read, Write}; +use std::path::Path; +use std::sync::mpsc::{self, Sender}; +use std::thread; +use std::time::Duration; + +use async_trait::async_trait; +use qdrant_edge::{ + Condition, CountRequest, CreateIndex, Distance, EdgeConfig, EdgeOptimizersConfig, EdgeShard, + EdgeVectorParams, FieldCondition, FieldIndexOperations, Filter, Match, MatchValue, NamedQuery, + PayloadFieldSchema, PayloadSchemaType, PointInsertOperations, PointOperations, PointStruct, + QueryEnum, ScoredPoint, ScrollRequest, SearchParams, SearchRequestBuilder, UpdateOperation, + ValueVariants, WithPayloadInterface, DEFAULT_VECTOR_NAME, +}; +use serde::{Deserialize, Serialize}; +use tokio::sync::{oneshot, Mutex}; + +use crate::adapters::qdrant::payload::{ + qdrant_payload_map, QdrantPayloadKind, QdrantPayloadSchema, OBJECT_ID_FIELD, OBJECT_TYPE_FIELD, + SURFACE_FIELD, +}; +use crate::adapters::qdrant::tie_closure::close_tie_cohort; +use crate::domain::{MemoryId, DEFAULT_SCHEMA_VERSION}; +use crate::errors::{ + CollectionCompatibilityError, CollectionMismatch, ConfigValidationError, + ConfigValidationReason, CustomError, IoErrorKind, VectorDatabaseError, VectorDatabaseErrorKind, +}; +use crate::models::vector::{ + CanonicalCandidates, VectorCandidateMatch, VectorCandidateSearch, VectorRecordEmbedding, +}; +use crate::ports::vector_candidate::{VectorCandidateRecall, VectorCandidateStore}; + +const MARKER_FILE: &str = "character-memory.json"; +const EDGE_CONFIG_FILE: &str = "edge_config.json"; +const INDEXING_THRESHOLD_KB: usize = 0; +const OPEN_ATTEMPTS: usize = 21; +const OPEN_RETRY_DELAY: Duration = Duration::from_millis(50); + +#[derive(Debug, Deserialize, Serialize)] +struct ShardMarker { + collection: String, + record_schema_version: String, +} + +#[derive(Debug)] +pub(crate) struct QdrantEdgeVectorCandidateStore { + collection_name: String, + vector_size: usize, + exact_scan: bool, + commands: Sender, + operation: Mutex<()>, +} + +enum Command { + Upsert { + points: Vec, + reply: Reply<()>, + }, + Delete { + object_ids: Vec, + reply: Reply<()>, + }, + Search { + query_embedding: Vec, + object_types: Vec, + limit: usize, + exact: bool, + zero_norm: bool, + reply: Reply>, + }, + Count { + object_types: Vec, + reply: Reply, + }, + #[cfg(test)] + Optimize { + reply: Reply, + }, + Shutdown { + reply: Option>, + }, +} + +type Reply = oneshot::Sender>; + +impl QdrantEdgeVectorCandidateStore { + pub(crate) async fn open( + root: impl AsRef, + collection_name: impl Into, + vector_size: usize, + ) -> Result { + Self::open_with_threshold(root, collection_name, vector_size, INDEXING_THRESHOLD_KB).await + } + + async fn open_with_threshold( + root: impl AsRef, + collection_name: impl Into, + vector_size: usize, + indexing_threshold_kb: usize, + ) -> Result { + let collection_name = collection_name.into(); + validate_collection_name(&collection_name)?; + + let root = root.as_ref().to_path_buf(); + let owner_collection = collection_name.clone(); + let (commands, receiver) = mpsc::channel(); + let (ready_tx, ready_rx) = oneshot::channel(); + thread::Builder::new() + .name(format!("qdrant-edge-{collection_name}")) + .spawn(move || { + let shard = + open_shard(&root, &owner_collection, vector_size, indexing_threshold_kb); + match shard { + Ok(shard) => { + let _ = ready_tx.send(Ok(())); + owner_loop(shard, receiver); + } + Err(error) => { + let _ = ready_tx.send(Err(error)); + } + } + }) + .map_err(io_error)?; + + receive(ready_rx).await?; + Ok(Self { + collection_name, + vector_size, + exact_scan: indexing_threshold_kb == 0, + commands, + operation: Mutex::new(()), + }) + } + + #[cfg(test)] + async fn optimize(&self) -> Result { + let _operation = self.operation.lock().await; + let (reply, receiver) = oneshot::channel(); + self.send(Command::Optimize { reply })?; + receive(receiver).await + } + + #[cfg(test)] + async fn close(&self) -> Result<(), CustomError> { + let _operation = self.operation.lock().await; + let (reply, receiver) = oneshot::channel(); + self.send(Command::Shutdown { reply: Some(reply) })?; + receive(receiver).await + } + + fn send(&self, command: Command) -> Result<(), CustomError> { + self.commands.send(command).map_err(|_| owner_unavailable()) + } + + async fn search_batch( + &self, + query: &VectorCandidateSearch, + fetch_limit: usize, + ) -> Result, CustomError> { + let (reply, receiver) = oneshot::channel(); + self.send(Command::Search { + query_embedding: query.query_embedding.clone(), + object_types: object_type_tokens(query), + limit: fetch_limit, + exact: self.exact_scan, + zero_norm: query.is_zero_norm(), + reply, + })?; + receive(receiver).await + } + + async fn scoped_count(&self, query: &VectorCandidateSearch) -> Result { + let (reply, receiver) = oneshot::channel(); + self.send(Command::Count { + object_types: object_type_tokens(query), + reply, + })?; + receive(receiver).await + } +} + +#[async_trait] +impl VectorCandidateStore for QdrantEdgeVectorCandidateStore { + async fn upsert_vector_records( + &self, + records: &[VectorRecordEmbedding<'_>], + ) -> Result<(), CustomError> { + if records.is_empty() { + return Ok(()); + } + let points = records + .iter() + .map(|record| self.point(record)) + .collect::, _>>()?; + let _operation = self.operation.lock().await; + let (reply, receiver) = oneshot::channel(); + self.send(Command::Upsert { points, reply })?; + receive(receiver).await + } + + async fn search_candidates( + &self, + query: &VectorCandidateSearch, + ) -> Result { + if query.limit == 0 || query.object_types.is_empty() { + return Ok(VectorCandidateRecall { + candidates: CanonicalCandidates::new([]), + completeness: crate::api::types::retrieval::VectorRecallCompleteness::NotRequested, + }); + } + if query.query_embedding.len() != self.vector_size { + return Err(CollectionCompatibilityError { + collection: self.collection_name.clone(), + mismatch: CollectionMismatch::VectorSize { + expected: self.vector_size as u64, + actual: query.query_embedding.len() as u64, + }, + } + .into()); + } + + let _operation = self.operation.lock().await; + let closed = close_tie_cohort(query.limit, usize::MAX, |fetch_limit| { + self.search_batch(query, fetch_limit) + }) + .await?; + let scanned = if self.exact_scan { + Some(self.scoped_count(query).await?) + } else { + None + }; + Ok(VectorCandidateRecall { + completeness: closed.completeness(scanned), + candidates: closed.candidates, + }) + } + + async fn delete_candidates(&self, object_ids: &[MemoryId]) -> Result<(), CustomError> { + if object_ids.is_empty() { + return Ok(()); + } + let _operation = self.operation.lock().await; + let (reply, receiver) = oneshot::channel(); + self.send(Command::Delete { + object_ids: object_ids.iter().map(ToString::to_string).collect(), + reply, + })?; + receive(receiver).await + } +} + +impl QdrantEdgeVectorCandidateStore { + fn point( + &self, + record: &VectorRecordEmbedding<'_>, + ) -> Result { + if record.embedding.len() != self.vector_size { + return Err(CollectionCompatibilityError { + collection: self.collection_name.clone(), + mismatch: CollectionMismatch::VectorSize { + expected: self.vector_size as u64, + actual: record.embedding.len() as u64, + }, + } + .into()); + } + let point_id = MemoryId::new_v5( + &record.record.object_id, + record.record.surface.to_string().as_bytes(), + ) + .to_string() + .parse::() + .expect("UUID text is a valid Qdrant Edge point ID"); + let payload = serde_json::Value::Object(qdrant_payload_map(record.record)?); + Ok(PointStruct::new(point_id, record.embedding.to_vec(), payload).into()) + } +} + +impl Drop for QdrantEdgeVectorCandidateStore { + fn drop(&mut self) { + let _ = self.commands.send(Command::Shutdown { reply: None }); + } +} + +fn owner_loop(shard: EdgeShard, commands: mpsc::Receiver) { + while let Ok(command) = commands.recv() { + match command { + Command::Upsert { points, reply } => { + let result = shard + .update(UpdateOperation::PointOperation( + PointOperations::UpsertPoints(PointInsertOperations::PointsList(points)), + )) + .map_err(edge_error) + .and_then(|_| shard.flush().map_err(edge_error)); + let _ = reply.send(result); + } + Command::Delete { object_ids, reply } => { + let filter = string_filter(OBJECT_ID_FIELD, object_ids); + let result = shard + .update(UpdateOperation::PointOperation( + PointOperations::DeletePointsByFilter(filter), + )) + .map_err(edge_error) + .and_then(|_| shard.flush().map_err(edge_error)); + let _ = reply.send(result); + } + Command::Search { + query_embedding, + object_types, + limit, + exact, + zero_norm, + reply, + } => { + let result = search_shard( + &shard, + query_embedding, + object_types, + limit, + exact, + zero_norm, + ); + let _ = reply.send(result); + } + Command::Count { + object_types, + reply, + } => { + let result = shard + .count(CountRequest { + filter: Some(string_filter(OBJECT_TYPE_FIELD, object_types)), + exact: true, + }) + .map_err(edge_error); + let _ = reply.send(result); + } + #[cfg(test)] + Command::Optimize { reply } => { + let result = shard.optimize().map_err(edge_error); + let _ = reply.send(result); + } + Command::Shutdown { reply } => { + let result = shard.flush().map_err(edge_error); + if let Some(reply) = reply { + let _ = reply.send(result); + } + break; + } + } + } +} + +fn open_shard( + root: &Path, + collection_name: &str, + vector_size: usize, + indexing_threshold_kb: usize, +) -> Result { + fs::create_dir_all(root).map_err(io_error)?; + let path = root.join(collection_name); + fs::create_dir_all(&path).map_err(io_error)?; + let existing = path.join(EDGE_CONFIG_FILE).is_file(); + if existing { + validate_marker(&path, collection_name)?; + let config = EdgeConfig::load(&path) + .expect("existing config path must produce a load result") + .map_err(edge_error)?; + validate_persisted_vector_config(&config, collection_name, vector_size)?; + } + + let mut last_error = None; + for attempt in 0..OPEN_ATTEMPTS { + let result = if path.join(EDGE_CONFIG_FILE).is_file() { + EdgeShard::load(&path, None) + } else { + EdgeShard::new(&path, edge_config(vector_size, indexing_threshold_kb)) + }; + match result { + Ok(shard) => { + validate_vector_config(&shard, collection_name, vector_size)?; + ensure_payload_indexes(&shard)?; + shard.flush().map_err(edge_error)?; + if !existing { + write_marker(&path, collection_name)?; + } + return Ok(shard); + } + Err(error) => { + last_error = Some(error); + if attempt + 1 < OPEN_ATTEMPTS { + thread::sleep(OPEN_RETRY_DELAY); + } + } + } + } + Err(edge_error(last_error.expect("open attempts are non-zero"))) +} + +fn edge_config(vector_size: usize, indexing_threshold_kb: usize) -> EdgeConfig { + EdgeConfig::builder() + .vector( + DEFAULT_VECTOR_NAME, + EdgeVectorParams::builder(vector_size, Distance::Cosine).build(), + ) + .optimizers(EdgeOptimizersConfig { + indexing_threshold: Some(indexing_threshold_kb), + ..Default::default() + }) + .build() +} + +fn validate_vector_config( + shard: &EdgeShard, + collection_name: &str, + expected_size: usize, +) -> Result<(), CustomError> { + let config = shard.config(); + validate_persisted_vector_config(&config, collection_name, expected_size) +} + +fn validate_persisted_vector_config( + config: &EdgeConfig, + collection_name: &str, + expected_size: usize, +) -> Result<(), CustomError> { + let Some(vector) = config.vectors.get(DEFAULT_VECTOR_NAME) else { + return Err(CollectionCompatibilityError { + collection: collection_name.to_owned(), + mismatch: CollectionMismatch::MissingVectorConfiguration, + } + .into()); + }; + if vector.size != expected_size { + return Err(CollectionCompatibilityError { + collection: collection_name.to_owned(), + mismatch: CollectionMismatch::VectorSize { + expected: expected_size as u64, + actual: vector.size as u64, + }, + } + .into()); + } + if vector.distance != Distance::Cosine { + return Err(CollectionCompatibilityError { + collection: collection_name.to_owned(), + mismatch: CollectionMismatch::Distance { + expected: "Cosine", + actual: format!("{:?}", vector.distance), + }, + } + .into()); + } + Ok(()) +} + +fn ensure_payload_indexes(shard: &EdgeShard) -> Result<(), CustomError> { + let info = shard.info().map_err(edge_error)?; + for field in QdrantPayloadSchema::indexed_fields() { + if info + .payload_schema + .keys() + .any(|indexed| indexed.to_string() == field.field.name()) + { + continue; + } + let field_schema = match field.kind { + QdrantPayloadKind::Keyword => PayloadSchemaType::Keyword, + QdrantPayloadKind::Text => PayloadSchemaType::Text, + }; + shard + .update(UpdateOperation::FieldIndexOperation( + FieldIndexOperations::CreateIndex(CreateIndex { + field_name: field + .field + .name() + .try_into() + .expect("manifest fields are valid JSON paths"), + field_schema: Some(PayloadFieldSchema::FieldType(field_schema)), + }), + )) + .map_err(edge_error)?; + } + Ok(()) +} + +fn search_shard( + shard: &EdgeShard, + query_embedding: Vec, + object_types: Vec, + limit: usize, + exact: bool, + zero_norm: bool, +) -> Result, CustomError> { + let filter = string_filter(OBJECT_TYPE_FIELD, object_types); + if zero_norm { + let (records, _) = shard + .scroll(ScrollRequest { + limit: Some(limit), + filter: Some(filter), + ..Default::default() + }) + .map_err(edge_error)?; + return records + .into_iter() + .map(|record| payload_to_match(record.payload.as_ref(), 0.0)) + .collect(); + } + + let request = SearchRequestBuilder::new( + QueryEnum::Nearest(NamedQuery { + query: query_embedding.into(), + using: None, + }), + limit, + ) + .filter(filter) + .with_payload(WithPayloadInterface::Bool(true)) + .params(SearchParams { + exact, + ..Default::default() + }) + .build(); + shard + .search(request) + .map_err(edge_error)? + .into_iter() + .map(scored_point_to_match) + .collect() +} + +fn scored_point_to_match(point: ScoredPoint) -> Result { + payload_to_match(point.payload.as_ref(), point.score) +} + +fn payload_to_match( + payload: Option<&qdrant_edge::Payload>, + score: f32, +) -> Result { + let payload = payload.ok_or_else(|| payload_error("payload is missing"))?; + let object_id = payload_string(payload, OBJECT_ID_FIELD)? + .parse() + .map_err(|error| payload_error(format!("invalid object_id UUID: {error}")))?; + let object_type = payload_string(payload, OBJECT_TYPE_FIELD)? + .parse() + .map_err(|error| payload_error(format!("invalid object_type: {error}")))?; + let surface = payload_string(payload, SURFACE_FIELD)? + .parse() + .map_err(|error| payload_error(format!("invalid surface: {error}")))?; + Ok(VectorCandidateMatch::new( + object_id, + object_type, + surface, + score, + )) +} + +fn payload_string<'a>( + payload: &'a qdrant_edge::Payload, + field: &str, +) -> Result<&'a str, CustomError> { + payload + .0 + .get(field) + .and_then(serde_json::Value::as_str) + .ok_or_else(|| payload_error(format!("missing or invalid string field {field}"))) +} + +fn string_filter(field: &str, values: Vec) -> Filter { + let conditions = values + .into_iter() + .map(|value| { + Condition::Field(FieldCondition::new_match( + field + .try_into() + .expect("adapter fields are valid JSON paths"), + Match::Value(MatchValue { + value: ValueVariants::String(value), + }), + )) + }) + .collect(); + Filter { + should: Some(conditions), + ..Filter::new() + } +} + +fn object_type_tokens(query: &VectorCandidateSearch) -> Vec { + query.object_types.iter().map(ToString::to_string).collect() +} + +fn validate_collection_name(name: &str) -> Result<(), CustomError> { + let valid_chars = name + .bytes() + .all(|byte| byte.is_ascii_lowercase() || byte.is_ascii_digit() || b"_-".contains(&byte)); + let first_is_alphanumeric = name + .as_bytes() + .first() + .is_some_and(u8::is_ascii_alphanumeric); + let reserved = matches!( + name, + "con" + | "prn" + | "aux" + | "nul" + | "com1" + | "com2" + | "com3" + | "com4" + | "com5" + | "com6" + | "com7" + | "com8" + | "com9" + | "lpt1" + | "lpt2" + | "lpt3" + | "lpt4" + | "lpt5" + | "lpt6" + | "lpt7" + | "lpt8" + | "lpt9" + ); + if name.len() > 128 || !valid_chars || !first_is_alphanumeric || reserved { + return Err(ConfigValidationError { + keys: vec!["collection_name"], + reason: ConfigValidationReason::OutOfDomain { + expected: "1-128 lowercase ASCII letters, digits, underscores, or hyphens; first character alphanumeric; not a Windows reserved name", + actual: name.to_owned(), + }, + } + .into()); + } + Ok(()) +} + +fn validate_marker(path: &Path, collection_name: &str) -> Result<(), CustomError> { + let marker_path = path.join(MARKER_FILE); + let mut bytes = Vec::new(); + File::open(&marker_path) + .and_then(|mut file| file.read_to_end(&mut bytes)) + .map_err(io_error)?; + let marker: ShardMarker = serde_json::from_slice(&bytes)?; + if marker.collection != collection_name { + return Err(CollectionCompatibilityError { + collection: collection_name.to_owned(), + mismatch: CollectionMismatch::CollectionName { + expected: collection_name.to_owned(), + actual: marker.collection, + }, + } + .into()); + } + if marker.record_schema_version != DEFAULT_SCHEMA_VERSION { + return Err(CustomError::UnsupportedSchemaVersion { + context: "Qdrant Edge shard marker", + expected: DEFAULT_SCHEMA_VERSION, + actual: marker.record_schema_version, + }); + } + Ok(()) +} + +fn write_marker(path: &Path, collection_name: &str) -> Result<(), CustomError> { + let marker = ShardMarker { + collection: collection_name.to_owned(), + record_schema_version: DEFAULT_SCHEMA_VERSION.to_owned(), + }; + let bytes = serde_json::to_vec_pretty(&marker)?; + let marker_path = path.join(MARKER_FILE); + let temporary = path.join(format!("{MARKER_FILE}.tmp")); + let mut file = File::create(&temporary).map_err(io_error)?; + file.write_all(&bytes).map_err(io_error)?; + file.sync_all().map_err(io_error)?; + fs::rename(temporary, marker_path).map_err(io_error) +} + +async fn receive(receiver: oneshot::Receiver>) -> Result { + receiver.await.map_err(|_| owner_unavailable())? +} + +fn owner_unavailable() -> CustomError { + CustomError::VectorDatabaseError(VectorDatabaseError::new( + "qdrant_edge", + VectorDatabaseErrorKind::Engine, + None, + "blocking shard owner is unavailable", + )) +} + +fn payload_error(message: impl Into) -> CustomError { + CustomError::VectorDatabaseError(VectorDatabaseError::new( + "qdrant_edge", + VectorDatabaseErrorKind::PayloadDeserialization, + None, + message, + )) +} + +fn edge_error(error: impl std::fmt::Display) -> CustomError { + CustomError::VectorDatabaseError(VectorDatabaseError::new( + "qdrant_edge", + VectorDatabaseErrorKind::Engine, + None, + error.to_string(), + )) +} + +fn io_error(error: std::io::Error) -> CustomError { + CustomError::VectorDatabaseError(VectorDatabaseError::new( + "qdrant_edge", + VectorDatabaseErrorKind::Io { + io_kind: IoErrorKind::from(error.kind()), + }, + None, + error.to_string(), + )) +} + +#[cfg(test)] +mod tests { + use std::env; + use std::future::Future; + use std::path::PathBuf; + use std::process::Command as ProcessCommand; + use std::sync::atomic::{AtomicBool, AtomicUsize, Ordering}; + use std::sync::Arc; + use std::time::Instant; + + use tempfile::TempDir; + + use super::*; + use crate::api::types::retrieval::VectorRecallCompleteness; + use crate::domain::{ObjectType, VectorSurface}; + use crate::models::vector::VectorRecord; + + const CHILD_MODE: &str = "CM_QDRANT_EDGE_CHILD_MODE"; + const CHILD_PATH: &str = "CM_QDRANT_EDGE_CHILD_PATH"; + + fn records(count: usize, embedding: &[f32]) -> (Vec, Vec>) { + let records = (1..=count) + .map(|id| { + VectorRecord::new( + MemoryId::from_u128(id as u128), + if id % 2 == 0 { + ObjectType::Episode + } else { + ObjectType::Observation + }, + VectorSurface::Summary, + DEFAULT_SCHEMA_VERSION, + format!("record {id}"), + ) + }) + .collect::>(); + let embeddings = (0..count).map(|_| embedding.to_vec()).collect(); + (records, embeddings) + } + + async fn upsert( + store: &QdrantEdgeVectorCandidateStore, + records: &[VectorRecord], + embeddings: &[Vec], + ) { + let records = records + .iter() + .zip(embeddings) + .map(|(record, embedding)| VectorRecordEmbedding::new(record, embedding)) + .collect::>(); + store.upsert_vector_records(&records).await.unwrap(); + } + + fn query(limit: usize) -> VectorCandidateSearch { + VectorCandidateSearch::new( + vec![1.0, 0.0], + limit, + vec![ObjectType::Episode, ObjectType::Observation], + ) + } + + #[tokio::test] + async fn zero_limit_or_empty_scope_does_not_request_recall() { + let temp = TempDir::new().unwrap(); + let store = QdrantEdgeVectorCandidateStore::open(temp.path(), "not_requested", 2) + .await + .unwrap(); + + for request in [ + query(0), + VectorCandidateSearch::new(vec![1.0, 0.0], 3, Vec::new()), + ] { + let result = store.search_candidates(&request).await.unwrap(); + assert!(result.candidates.is_empty()); + assert_eq!(result.completeness, VectorRecallCompleteness::NotRequested); + } + + store.close().await.unwrap(); + } + + #[tokio::test] + async fn collection_names_are_validated_before_the_root_is_touched() { + for invalid in [ + "", + ".", + "../escape", + "with/slash", + "with\\slash", + "Upper", + "-first", + "con", + "com9", + ] { + let temp = TempDir::new().unwrap(); + let root = temp.path().join("untouched"); + let error = QdrantEdgeVectorCandidateStore::open(&root, invalid, 2) + .await + .expect_err("invalid collection name must fail"); + assert!(matches!( + error, + CustomError::ConfigValidation(ConfigValidationError { keys, .. }) + if keys == vec!["collection_name"] + )); + assert!(!root.exists(), "{invalid:?} touched the configured root"); + } + + let too_long = "a".repeat(129); + let temp = TempDir::new().unwrap(); + let root = temp.path().join("untouched"); + assert!(QdrantEdgeVectorCandidateStore::open(&root, too_long, 2) + .await + .is_err()); + assert!(!root.exists()); + } + + #[tokio::test] + async fn exact_store_restarts_deletes_all_surfaces_and_reports_scoped_count() { + let temp = TempDir::new().unwrap(); + let (records, embeddings) = records(6, &[1.0, 0.0]); + let store = QdrantEdgeVectorCandidateStore::open(temp.path(), "restart", 2) + .await + .unwrap(); + upsert(&store, &records, &embeddings).await; + + let first = store.search_candidates(&query(3)).await.unwrap(); + assert_eq!(first.candidates.len(), 3); + assert_eq!( + first.completeness, + VectorRecallCompleteness::Exhaustive { scanned: 6 } + ); + let first_bytes = format!("{first:?}").into_bytes(); + assert_eq!( + format!("{:?}", store.search_candidates(&query(3)).await.unwrap()).into_bytes(), + first_bytes + ); + + store + .delete_candidates(&[records[0].object_id]) + .await + .unwrap(); + store.close().await.unwrap(); + + let reopened = QdrantEdgeVectorCandidateStore::open(temp.path(), "restart", 2) + .await + .unwrap(); + let result = reopened.search_candidates(&query(10)).await.unwrap(); + assert_eq!(result.candidates.len(), 5); + assert!(result + .candidates + .iter() + .all(|candidate| candidate.object_id != records[0].object_id)); + assert_eq!( + result.completeness, + VectorRecallCompleteness::Exhaustive { scanned: 5 } + ); + reopened.close().await.unwrap(); + } + + #[tokio::test] + async fn zero_norm_query_returns_canonical_zero_scores_exhaustively() { + let temp = TempDir::new().unwrap(); + let (records, embeddings) = records(4, &[1.0, 0.0]); + let store = QdrantEdgeVectorCandidateStore::open(temp.path(), "zero_norm", 2) + .await + .unwrap(); + upsert(&store, &records, &embeddings).await; + + let result = store + .search_candidates(&VectorCandidateSearch::new( + vec![0.0, 0.0], + 4, + vec![ObjectType::Episode, ObjectType::Observation], + )) + .await + .unwrap(); + assert!(result + .candidates + .iter() + .all(|candidate| candidate.score == 0.0)); + assert_eq!( + result.completeness, + VectorRecallCompleteness::Exhaustive { scanned: 4 } + ); + } + + #[tokio::test] + async fn reopen_classifies_size_distance_and_marker_mismatches() { + let temp = TempDir::new().unwrap(); + let store = QdrantEdgeVectorCandidateStore::open(temp.path(), "compatibility", 2) + .await + .unwrap(); + store.close().await.unwrap(); + + let size_error = QdrantEdgeVectorCandidateStore::open(temp.path(), "compatibility", 3) + .await + .expect_err("vector size mismatch must fail"); + assert!(matches!( + size_error, + CustomError::CollectionIncompatible(CollectionCompatibilityError { + mismatch: CollectionMismatch::VectorSize { + expected: 3, + actual: 2 + }, + .. + }) + )); + + let shard_path = temp.path().join("compatibility"); + let mut config = EdgeConfig::load(&shard_path).unwrap().unwrap(); + config + .vectors + .get_mut(DEFAULT_VECTOR_NAME) + .unwrap() + .distance = Distance::Dot; + config.save(&shard_path).unwrap(); + let distance_error = QdrantEdgeVectorCandidateStore::open(temp.path(), "compatibility", 2) + .await + .expect_err("distance mismatch must fail"); + assert!(matches!( + distance_error, + CustomError::CollectionIncompatible(CollectionCompatibilityError { + mismatch: CollectionMismatch::Distance { .. }, + .. + }) + )); + + config + .vectors + .get_mut(DEFAULT_VECTOR_NAME) + .unwrap() + .distance = Distance::Cosine; + config.save(&shard_path).unwrap(); + let marker_path = shard_path.join(MARKER_FILE); + let mut marker: ShardMarker = + serde_json::from_slice(&fs::read(&marker_path).unwrap()).unwrap(); + marker.record_schema_version = "future".to_owned(); + fs::write(&marker_path, serde_json::to_vec(&marker).unwrap()).unwrap(); + let marker_error = QdrantEdgeVectorCandidateStore::open(temp.path(), "compatibility", 2) + .await + .expect_err("unsupported marker must fail"); + assert!(matches!( + marker_error, + CustomError::UnsupportedSchemaVersion { + context: "Qdrant Edge shard marker", + expected: DEFAULT_SCHEMA_VERSION, + actual, + } if actual == "future" + )); + } + + #[tokio::test] + async fn locked_directory_uses_bounded_backoff_then_reopens_after_close() { + let temp = TempDir::new().unwrap(); + let first = QdrantEdgeVectorCandidateStore::open(temp.path(), "locked", 2) + .await + .unwrap(); + let started = Instant::now(); + let error = QdrantEdgeVectorCandidateStore::open(temp.path(), "locked", 2) + .await + .expect_err("second owner must not open a locked shard"); + assert!(matches!(error, CustomError::VectorDatabaseError(_))); + assert!(started.elapsed() >= Duration::from_millis(900)); + assert!(started.elapsed() < Duration::from_secs(10)); + + first.close().await.unwrap(); + let reopened = QdrantEdgeVectorCandidateStore::open(temp.path(), "locked", 2) + .await + .unwrap(); + reopened.close().await.unwrap(); + } + + #[tokio::test] + async fn acknowledged_writes_survive_hard_exit() { + if env::var(CHILD_MODE).as_deref() == Ok("adapter_flush") { + let path = PathBuf::from(env::var(CHILD_PATH).unwrap()); + let store = QdrantEdgeVectorCandidateStore::open(&path, "hard_exit", 2) + .await + .unwrap(); + let (records, embeddings) = records(3, &[1.0, 0.0]); + upsert(&store, &records, &embeddings).await; + std::process::exit(0); + } + + let temp = TempDir::new().unwrap(); + run_child( + "acknowledged_writes_survive_hard_exit", + "adapter_flush", + temp.path(), + ); + let reopened = QdrantEdgeVectorCandidateStore::open(temp.path(), "hard_exit", 2) + .await + .unwrap(); + let result = reopened.search_candidates(&query(10)).await.unwrap(); + assert_eq!(result.candidates.len(), 3); + assert_eq!( + result.completeness, + VectorRecallCompleteness::Exhaustive { scanned: 3 } + ); + reopened.close().await.unwrap(); + } + + #[tokio::test] + async fn qdrant_edge_0_8_0_contract_canary() { + if env::var(CHILD_MODE).as_deref() == Ok("raw_no_flush") { + let path = PathBuf::from(env::var(CHILD_PATH).unwrap()).join("raw"); + fs::create_dir_all(&path).unwrap(); + let shard = EdgeShard::new(&path, edge_config(2, 0)).unwrap(); + let point: qdrant_edge::PointStructPersisted = PointStruct::new( + 1_u64, + vec![1.0, 0.0], + serde_json::json!({"object_id": MemoryId::from_u128(1).to_string()}), + ) + .into(); + shard + .update(UpdateOperation::PointOperation( + PointOperations::UpsertPoints(PointInsertOperations::PointsList(vec![point])), + )) + .unwrap(); + std::process::exit(0); + } + + let temp = TempDir::new().unwrap(); + run_child( + "qdrant_edge_0_8_0_contract_canary", + "raw_no_flush", + temp.path(), + ); + let raw_path = temp.path().join("raw"); + let shard = EdgeShard::load(&raw_path, None).unwrap(); + assert_eq!(shard.count(CountRequest::new()).unwrap(), 0); + assert_eq!(shard.info().unwrap().indexed_vectors_count, 0); + assert!(EdgeShard::load(&raw_path, None).is_err()); + drop(shard); + + let missing = temp.path().join("missing"); + assert!(EdgeShard::new(&missing, edge_config(2, 0)).is_err()); + let non_object_payload = std::panic::catch_unwind(|| { + PointStruct::new(1_u64, vec![1.0, 0.0], serde_json::json!("not an object")) + }); + assert!(non_object_payload.is_err()); + assert_ne!( + std::any::type_name::(), + std::any::type_name::() + ); + + let (records, embeddings) = records(3, &[1.0, 0.0]); + let store = QdrantEdgeVectorCandidateStore::open(temp.path(), "zero_threshold", 2) + .await + .unwrap(); + assert!(store.exact_scan); + upsert(&store, &records, &embeddings).await; + store.close().await.unwrap(); + + let populated = open_shard(temp.path(), "zero_threshold", 2, 0).unwrap(); + assert_eq!(populated.count(CountRequest::new()).unwrap(), 3); + assert_eq!(populated.info().unwrap().indexed_vectors_count, 0); + drop(populated); + + let reopened = QdrantEdgeVectorCandidateStore::open(temp.path(), "zero_threshold", 2) + .await + .unwrap(); + assert!(reopened.exact_scan); + assert_eq!( + reopened + .search_candidates(&query(10)) + .await + .unwrap() + .completeness, + VectorRecallCompleteness::Exhaustive { scanned: 3 } + ); + reopened.close().await.unwrap(); + } + + #[tokio::test] + async fn indexed_test_configuration_reports_boundary_and_matches_exact_recall() { + let temp = TempDir::new().unwrap(); + let (records, embeddings) = records(200, &[1.0, 0.0]); + let exact = QdrantEdgeVectorCandidateStore::open(temp.path(), "exact", 2) + .await + .unwrap(); + let indexed = + QdrantEdgeVectorCandidateStore::open_with_threshold(temp.path(), "indexed", 2, 1) + .await + .unwrap(); + upsert(&exact, &records, &embeddings).await; + upsert(&indexed, &records, &embeddings).await; + assert!(indexed.optimize().await.unwrap()); + + let exact_result = exact.search_candidates(&query(20)).await.unwrap(); + let indexed_result = indexed.search_candidates(&query(20)).await.unwrap(); + assert_eq!(exact_result.candidates, indexed_result.candidates); + assert_eq!( + exact_result.completeness, + VectorRecallCompleteness::Exhaustive { scanned: 200 } + ); + assert!(matches!( + indexed_result.completeness, + VectorRecallCompleteness::BoundaryTieClosed { .. } + )); + } + + #[tokio::test(flavor = "multi_thread", worker_threads = 2)] + #[ignore = "manual latency and executor-responsiveness benchmark"] + async fn benchmark_configured_dimension_and_owner_responsiveness() { + const DIMENSION: usize = 1_536; + for count in [100, 1_000, 5_000] { + let temp = TempDir::new().unwrap(); + let (store, open, open_ticks) = timed_with_heartbeat( + QdrantEdgeVectorCandidateStore::open(temp.path(), "benchmark", DIMENSION), + ) + .await; + let store = store.unwrap(); + let (records, embeddings) = benchmark_records(count, DIMENSION); + let (_, write, write_ticks) = + timed_with_heartbeat(upsert(&store, &records, &embeddings)).await; + let request = VectorCandidateSearch::new( + benchmark_embedding(0, DIMENSION), + 48, + vec![ObjectType::Episode, ObjectType::Observation], + ); + let (recall, scan, scan_ticks) = + timed_with_heartbeat(store.search_candidates(&request)).await; + let recall = recall.unwrap(); + let (_, close, close_ticks) = timed_with_heartbeat(store.close()).await; + + println!( + "qdrant-edge benchmark corpus={count} dimension={DIMENSION} open_ms={} write_ms={} scan_ms={} returned={} heartbeats=open:{open_ticks},write:{write_ticks},scan:{scan_ticks},close:{close_ticks} close_ms={}", + open.as_millis(), + write.as_millis(), + scan.as_millis(), + recall.candidates.len(), + close.as_millis(), + ); + } + + let temp = TempDir::new().unwrap(); + let exact = QdrantEdgeVectorCandidateStore::open(temp.path(), "recall_exact", DIMENSION) + .await + .unwrap(); + let indexed = QdrantEdgeVectorCandidateStore::open_with_threshold( + temp.path(), + "recall_indexed", + DIMENSION, + 1, + ) + .await + .unwrap(); + let (records, embeddings) = benchmark_records(1_000, DIMENSION); + upsert(&exact, &records, &embeddings).await; + upsert(&indexed, &records, &embeddings).await; + let (_, build, build_ticks) = timed_with_heartbeat(indexed.optimize()).await; + let request = VectorCandidateSearch::new( + benchmark_embedding(0, DIMENSION), + 48, + vec![ObjectType::Episode, ObjectType::Observation], + ); + let exact_recall = exact.search_candidates(&request).await.unwrap(); + let indexed_recall = indexed.search_candidates(&request).await.unwrap(); + let overlap = indexed_recall + .candidates + .iter() + .filter(|candidate| exact_recall.candidates.contains(candidate)) + .count(); + println!( + "qdrant-edge indexed recall corpus=1000 overlap={overlap}/{} build_ms={} build_heartbeats={build_ticks}", + exact_recall.candidates.len(), + build.as_millis(), + ); + exact.close().await.unwrap(); + indexed.close().await.unwrap(); + + let temp = TempDir::new().unwrap(); + let first = QdrantEdgeVectorCandidateStore::open(temp.path(), "lock_benchmark", 2) + .await + .unwrap(); + let (locked, wait, wait_ticks) = timed_with_heartbeat( + QdrantEdgeVectorCandidateStore::open(temp.path(), "lock_benchmark", 2), + ) + .await; + assert!(locked.is_err()); + let (_, close, close_ticks) = timed_with_heartbeat(first.close()).await; + let (reopened, reopen, reopen_ticks) = timed_with_heartbeat( + QdrantEdgeVectorCandidateStore::open(temp.path(), "lock_benchmark", 2), + ) + .await; + reopened.unwrap().close().await.unwrap(); + println!( + "qdrant-edge lock wait_ms={} close_ms={} reopen_ms={} heartbeats=wait:{wait_ticks},close:{close_ticks},reopen:{reopen_ticks}", + wait.as_millis(), + close.as_millis(), + reopen.as_millis(), + ); + } + + fn benchmark_records(count: usize, dimension: usize) -> (Vec, Vec>) { + let records = (1..=count) + .map(|value| { + VectorRecord::new( + MemoryId::from_u128(value as u128), + if value % 2 == 0 { + ObjectType::Episode + } else { + ObjectType::Observation + }, + VectorSurface::Summary, + DEFAULT_SCHEMA_VERSION, + format!("benchmark record {value}"), + ) + }) + .collect(); + let embeddings = (1..=count) + .map(|value| benchmark_embedding(value, dimension)) + .collect(); + (records, embeddings) + } + + fn benchmark_embedding(value: usize, dimension: usize) -> Vec { + let mut embedding = vec![0.0; dimension]; + embedding[0] = 1.0; + embedding[1] = value as f32 / 10_000.0; + embedding + } + + async fn timed_with_heartbeat(future: impl Future) -> (T, Duration, usize) { + let running = Arc::new(AtomicBool::new(true)); + let ticks = Arc::new(AtomicUsize::new(0)); + let heartbeat = tokio::spawn({ + let running = Arc::clone(&running); + let ticks = Arc::clone(&ticks); + async move { + while running.load(Ordering::Relaxed) { + ticks.fetch_add(1, Ordering::Relaxed); + tokio::task::yield_now().await; + } + } + }); + let started = Instant::now(); + let output = future.await; + let elapsed = started.elapsed(); + running.store(false, Ordering::Relaxed); + heartbeat.await.unwrap(); + let ticks = ticks.load(Ordering::Relaxed); + assert!(ticks > 0, "the async executor made no concurrent progress"); + (output, elapsed, ticks) + } + + fn run_child(test_name: &str, mode: &str, path: &Path) { + let full_name = format!("adapters::qdrant_edge::tests::{test_name}"); + let status = ProcessCommand::new(env::current_exe().unwrap()) + .args(["--exact", &full_name, "--nocapture"]) + .env(CHILD_MODE, mode) + .env(CHILD_PATH, path) + .status() + .unwrap(); + assert!(status.success(), "child mode {mode} failed: {status}"); + } +} diff --git a/src/composition.rs b/src/composition.rs index b922ddb1..9bdd6618 100644 --- a/src/composition.rs +++ b/src/composition.rs @@ -2,12 +2,14 @@ use async_trait::async_trait; use crate::adapters::oxigraph::OxigraphGraphAuthorityStore; use crate::adapters::stats::{InMemoryRetrievalStatsStore, SqliteRetrievalStatsStore}; -use crate::adapters::{OpenAIEmbeddingProvider, QdrantVectorCandidateStore}; +use crate::adapters::{ + OpenAIEmbeddingProvider, QdrantEdgeVectorCandidateStore, QdrantVectorCandidateStore, +}; use crate::api::embedding::EmbeddingProvider; use crate::config::{ EmbeddingProviderSettings, GraphStoreMode as ConfigGraphStoreMode, RetrievalStatsHealthFailMode, RetrievalStatsStoreMode as ConfigRetrievalStatsStoreMode, - Settings, + Settings, VectorStoreMode, }; use crate::errors::{CustomError, EmbeddingError, RetrievalStatsHealthCause}; use crate::memory::CharacterMemory; @@ -138,12 +140,25 @@ impl CharacterMemory { ConfigGraphStoreMode::InMemory => None, }; - let vector_store = QdrantVectorCandidateStore::new( - settings.get_qdrant_connection(), - collection_name, - expected_vector_size as u64, - )?; - vector_store.init_collection().await?; + let vector_store: Box = match settings.get_vector_store_mode() { + VectorStoreMode::Embedded => Box::new( + QdrantEdgeVectorCandidateStore::open( + settings.get_vector_store_path()?, + collection_name, + expected_vector_size, + ) + .await?, + ), + VectorStoreMode::Service => { + let store = QdrantVectorCandidateStore::new( + settings.get_service_qdrant_connection()?, + collection_name, + expected_vector_size as u64, + )?; + store.init_collection().await?; + Box::new(store) + } + }; let graph_store = match persistent_graph_path { Some(path) => Box::new(OxigraphGraphAuthorityStore::new_persistent(path)?) as Box, @@ -161,7 +176,7 @@ impl CharacterMemory { Ok(Self::from_parts_with_stats( graph_store, - Box::new(vector_store), + vector_store, Box::new(EmbeddingProviderMemoryEmbedder::new(embed_provider)), stats_store, selectivity_policy, diff --git a/src/config.rs b/src/config.rs index 3f93239b..4bade738 100644 --- a/src/config.rs +++ b/src/config.rs @@ -1,6 +1,7 @@ mod app_settings; mod embedding_provider_settings; +pub(crate) use app_settings::VectorStoreMode; pub use app_settings::{ GraphStoreMode, RetrievalStatsHealthFailMode, RetrievalStatsStoreMode, Settings, }; diff --git a/src/config/app_settings.rs b/src/config/app_settings.rs index 1d458d72..13af737c 100644 --- a/src/config/app_settings.rs +++ b/src/config/app_settings.rs @@ -10,6 +10,8 @@ use crate::models::vector::EmbeddingModel; #[derive(Debug)] pub struct Settings { qdrant_connection_string: SecretString, + vector_store_mode: VectorStoreMode, + vector_store_path: Option, oxigraph_path: SecretString, openai_api_key: SecretString, embedding_model: SecretString, @@ -24,7 +26,12 @@ pub struct Settings { #[derive(Debug, Deserialize)] struct RawSettings { - qdrant_connection_string: SecretString, + #[serde(default)] + qdrant_connection_string: Option, + #[serde(default = "default_vector_store_mode")] + vector_store_mode: String, + #[serde(default)] + vector_store_path: Option, oxigraph_path: SecretString, openai_api_key: SecretString, embedding_model: SecretString, @@ -110,6 +117,30 @@ impl GraphStoreMode { } } +#[derive(Debug, Clone, Copy, Default, PartialEq, Eq)] +pub(crate) enum VectorStoreMode { + #[default] + Embedded, + Service, +} + +impl VectorStoreMode { + fn parse(value: &str) -> Result { + match value { + "embedded" => Ok(Self::Embedded), + "service" => Ok(Self::Service), + other => Err(ConfigValidationError { + keys: vec!["VECTOR_STORE_MODE"], + reason: ConfigValidationReason::OutOfDomain { + expected: "embedded or service", + actual: other.to_owned(), + }, + } + .into()), + } + } +} + #[derive(Debug, Clone, Copy, Default, PartialEq, Eq)] pub enum RetrievalStatsStoreMode { #[default] @@ -161,7 +192,11 @@ impl TryFrom for Settings { fn try_from(raw: RawSettings) -> Result { let settings = Self { - qdrant_connection_string: raw.qdrant_connection_string, + qdrant_connection_string: raw + .qdrant_connection_string + .unwrap_or_else(|| SecretString::from(String::new())), + vector_store_mode: VectorStoreMode::parse(&raw.vector_store_mode)?, + vector_store_path: raw.vector_store_path, oxigraph_path: raw.oxigraph_path, openai_api_key: raw.openai_api_key, embedding_model: raw.embedding_model, @@ -215,6 +250,43 @@ impl Settings { self.qdrant_connection_string.expose_secret() } + pub(crate) fn get_vector_store_mode(&self) -> VectorStoreMode { + self.vector_store_mode + } + + pub fn get_vector_store_path(&self) -> Result<&Path, CustomError> { + let Some(path) = self.vector_store_path.as_deref() else { + return Err(ConfigValidationError { + keys: vec!["VECTOR_STORE_PATH"], + reason: ConfigValidationReason::MissingValue, + } + .into()); + }; + if path.as_os_str().is_empty() || path.to_string_lossy().contains("://") { + return Err(ConfigValidationError { + keys: vec!["VECTOR_STORE_PATH"], + reason: ConfigValidationReason::OutOfDomain { + expected: "a non-empty local filesystem directory", + actual: path.to_string_lossy().into_owned(), + }, + } + .into()); + } + Ok(path) + } + + pub(crate) fn get_service_qdrant_connection(&self) -> Result<&str, CustomError> { + let connection = self.get_qdrant_connection(); + if connection.trim().is_empty() { + return Err(ConfigValidationError { + keys: vec!["QDRANT_CONNECTION_STRING"], + reason: ConfigValidationReason::MissingValue, + } + .into()); + } + Ok(connection) + } + pub fn get_graph_store_mode(&self) -> GraphStoreMode { self.graph_store_mode } @@ -372,6 +444,8 @@ impl Settings { ) -> Self { Settings { qdrant_connection_string, + vector_store_mode: VectorStoreMode::Service, + vector_store_path: None, oxigraph_path, openai_api_key, embedding_model, @@ -390,6 +464,10 @@ fn default_graph_store_mode() -> String { "persistent".to_owned() } +fn default_vector_store_mode() -> String { + "embedded".to_owned() +} + fn default_retrieval_stats_store_mode() -> String { "sqlite".to_owned() } @@ -519,6 +597,14 @@ mod tests { assert!(result.is_ok()); let settings = result.unwrap(); + assert_eq!(settings.get_vector_store_mode(), VectorStoreMode::Embedded); + assert!(matches!( + settings.get_vector_store_path(), + Err(CustomError::ConfigValidation(ConfigValidationError { + keys, + reason: ConfigValidationReason::MissingValue, + })) if keys == vec!["VECTOR_STORE_PATH"] + )); assert_eq!(settings.get_qdrant_connection(), "external_qdrant"); assert_eq!( settings.get_oxigraph_path().unwrap(), @@ -545,6 +631,78 @@ mod tests { ); } + #[test] + fn vector_store_settings_validate_only_the_selected_mode() { + let embedded = Settings::new( + Config::builder() + .set_override("vector_store_path", "local-vectors") + .unwrap() + .set_override("oxigraph_path", "local-graph") + .unwrap() + .set_override("openai_api_key", "key") + .unwrap() + .set_override("embedding_model", "TextEmbedding3Small") + .unwrap() + .build() + .unwrap(), + ) + .unwrap(); + assert_eq!( + embedded.get_vector_store_path().unwrap(), + Path::new("local-vectors") + ); + + let service = Settings::new( + Config::builder() + .set_override("vector_store_mode", "service") + .unwrap() + .set_override("oxigraph_path", "local-graph") + .unwrap() + .set_override("openai_api_key", "key") + .unwrap() + .set_override("embedding_model", "TextEmbedding3Small") + .unwrap() + .build() + .unwrap(), + ) + .unwrap(); + assert!(matches!( + service.get_service_qdrant_connection(), + Err(CustomError::ConfigValidation(ConfigValidationError { + keys, + reason: ConfigValidationReason::MissingValue, + })) if keys == vec!["QDRANT_CONNECTION_STRING"] + )); + } + + #[test] + fn settings_reject_unknown_vector_store_mode() { + let error = Settings::new( + Config::builder() + .set_override("vector_store_mode", "automatic") + .unwrap() + .set_override("oxigraph_path", "local-graph") + .unwrap() + .set_override("openai_api_key", "key") + .unwrap() + .set_override("embedding_model", "TextEmbedding3Small") + .unwrap() + .build() + .unwrap(), + ) + .unwrap_err(); + assert!(matches!( + error, + CustomError::ConfigValidation(ConfigValidationError { + keys, + reason: ConfigValidationReason::OutOfDomain { + expected: "embedded or service", + actual, + }, + }) if keys == vec!["VECTOR_STORE_MODE"] && actual == "automatic" + )); + } + #[test] fn test_settings_new_accepts_in_memory_graph_override() { let external_config = Config::builder() diff --git a/src/errors.rs b/src/errors.rs index d58575fa..5e2a609d 100644 --- a/src/errors.rs +++ b/src/errors.rs @@ -9,6 +9,7 @@ use crate::domain::{ #[derive(Debug, Clone, Serialize, Deserialize, PartialEq, Eq)] #[serde(tag = "kind", rename_all = "snake_case")] pub enum VectorDatabaseErrorKind { + Engine, Response, ResourceExhausted, Conversion, @@ -338,6 +339,8 @@ pub struct CollectionCompatibilityError { #[derive(Debug, Clone, PartialEq, Eq, Error)] #[non_exhaustive] pub enum CollectionMismatch { + #[error("collection name mismatch: expected {expected}, got {actual}")] + CollectionName { expected: String, actual: String }, #[error("missing vector configuration")] MissingVectorConfiguration, #[error("vector size mismatch: expected {expected}, got {actual}")] diff --git a/tests/support/base.rs b/tests/support/base.rs index a50c294d..a498092c 100644 --- a/tests/support/base.rs +++ b/tests/support/base.rs @@ -28,6 +28,8 @@ pub fn load_test_settings() -> Result { } for (environment_key, config_key) in [ + ("VECTOR_STORE_MODE", "vector_store_mode"), + ("VECTOR_STORE_PATH", "vector_store_path"), ("GRAPH_STORE_MODE", "graph_store_mode"), ("RETRIEVAL_STATS_STORE_MODE", "retrieval_stats_store_mode"), ("RETRIEVAL_STATS_PATH", "retrieval_stats_path"), diff --git a/tests/support/basic.rs b/tests/support/basic.rs index 832b3063..53e94f88 100644 --- a/tests/support/basic.rs +++ b/tests/support/basic.rs @@ -48,6 +48,8 @@ fn load_in_memory_settings() -> Result { .map_err(base::config_error)? .set_override("embedding_model", embedding_model) .map_err(base::config_error)? + .set_override("vector_store_mode", "service") + .map_err(base::config_error)? .set_override("graph_store_mode", "in_memory") .map_err(base::config_error)? .build() diff --git a/tests/support/persistent.rs b/tests/support/persistent.rs index 28130975..1c0cf7fc 100644 --- a/tests/support/persistent.rs +++ b/tests/support/persistent.rs @@ -26,6 +26,8 @@ pub async fn try_setup_persistent_character_memory( .map_err(config_error)? .set_override("embedding_model", embedding_model) .map_err(config_error)? + .set_override("vector_store_mode", "service") + .map_err(config_error)? .set_override("graph_store_mode", "persistent") .map_err(config_error)? .set_override("retrieval_stats_store_mode", "sqlite") diff --git a/tests/vector_port_contract_tests.rs b/tests/vector_port_contract_tests.rs new file mode 100644 index 00000000..0cadc3ec --- /dev/null +++ b/tests/vector_port_contract_tests.rs @@ -0,0 +1,423 @@ +use std::path::Path; + +use async_trait::async_trait; +use character_memory::{ + zero_norm_record_fixture, CharacterMemory, ConfigValidationError, ConfigValidationReason, + CustomError, EmbeddingError, EmbeddingProvider, EpisodeDraft, ForgetMemoryDraft, + LifecycleTargetRef, MemoryId, ObjectType, ObservationDraft, RememberInput, RememberOptions, + RetrievalCandidateLimits, RetrievalContext, Settings, VectorCandidateTrace, + VectorIndexingCause, VectorRecallCompleteness, +}; +use config::{builder::DefaultState, Config, ConfigBuilder}; +use tempfile::TempDir; +use uuid::Uuid; + +#[path = "support/mod.rs"] +pub mod test_support; + +#[tokio::test] +async fn embedded_default_contract_is_service_free_restart_safe_and_canonical() { + let temp = TempDir::new().unwrap(); + let collection = "embedded_contract"; + let memory = open_embedded(temp.path(), collection).await.unwrap(); + + remember_fixture(&memory).await; + let first = episode_snapshot(&memory).await; + assert_eq!(ids(&first), vec![id(1), id(2)]); + assert_eq!(first[0].score, first[1].score); + assert_eq!( + completeness(&memory).await, + VectorRecallCompleteness::Exhaustive { scanned: 5 } + ); + let observation = memory.retrieve(observation_query()).await.unwrap(); + let observation_trace = observation.trace.unwrap().vector_candidates; + assert!(ids(&observation_trace).contains(&id(10))); + assert!(observation_trace + .iter() + .all(|candidate| candidate.object.object_type == ObjectType::Observation)); + assert_eq!( + observation.rationale.telemetry.vector_recall_completeness, + VectorRecallCompleteness::Exhaustive { scanned: 5 } + ); + + memory + .forget(ForgetMemoryDraft::suppress( + LifecycleTargetRef::episode(id(1)), + "exercise vector delete", + )) + .await + .unwrap(); + assert_eq!(ids(&episode_snapshot(&memory).await), vec![id(2), id(3)]); + + drop(memory); + let reopened = open_embedded(temp.path(), collection).await.unwrap(); + assert_eq!(ids(&episode_snapshot(&reopened).await), vec![id(2), id(3)]); +} + +#[tokio::test] +async fn default_construction_rejects_a_missing_vector_store_path() { + let settings = Settings::new(common_settings().build().unwrap()).unwrap(); + let vector_size = settings.get_embedding_vector_size().unwrap(); + + let error = match CharacterMemory::new_with_embedding_provider( + settings, + "missing_vector_path".to_owned(), + Box::new(ConstantEmbeddingProvider(vector_size)), + ) + .await + { + Ok(_) => panic!("the embedded default must require VECTOR_STORE_PATH"), + Err(error) => error, + }; + + assert!(matches!( + error, + CustomError::ConfigValidation(ConfigValidationError { + keys, + reason: ConfigValidationReason::MissingValue, + }) if keys == vec!["VECTOR_STORE_PATH"] + )); +} + +#[tokio::test] +async fn embedded_zero_norm_contract_rejects_records_and_exhaustively_scores_queries() { + let temp = TempDir::new().unwrap(); + let memory = open_embedded_for_zero_norm(temp.path(), "embedded_zero_norm") + .await + .unwrap(); + + assert_zero_norm_contract(&memory).await; +} + +#[tokio::test] +async fn service_and_embedded_share_the_zero_norm_contract() { + if std::env::var_os("REQUIRE_QDRANT_TESTS").is_none() { + return; + } + + dotenvy::dotenv().ok(); + let temp = TempDir::new().unwrap(); + let collection = test_support::unique_collection_name(); + let embedded = open_embedded_for_zero_norm(temp.path(), "parity_zero_norm") + .await + .unwrap(); + let service = open_service_for_zero_norm(&collection).await.unwrap(); + + let result = async { + assert_zero_norm_contract(&embedded).await; + assert_zero_norm_contract(&service).await; + } + .await; + + test_support::cleanup_collection(&collection).await; + result +} + +#[tokio::test] +async fn service_and_embedded_admit_identical_candidates_in_identical_order() { + if std::env::var_os("REQUIRE_QDRANT_TESTS").is_none() { + return; + } + + let temp = TempDir::new().unwrap(); + let collection = test_support::unique_collection_name(); + let embedded = open_embedded(temp.path(), "parity_embedded").await.unwrap(); + let service = open_service(&collection).await.unwrap(); + + let result = async { + remember_fixture(&embedded).await; + remember_fixture(&service).await; + let embedded_trace = episode_snapshot(&embedded).await; + let service_trace = episode_snapshot(&service).await; + + assert_eq!(embedded_trace, service_trace); + assert_eq!( + completeness(&embedded).await, + VectorRecallCompleteness::Exhaustive { scanned: 5 } + ); + assert!(matches!( + completeness(&service).await, + VectorRecallCompleteness::BoundaryTieClosed { fetched: 5 } + )); + } + .await; + + test_support::cleanup_collection(&collection).await; + result +} + +async fn open_embedded(path: &Path, collection: &str) -> Result { + open( + common_settings() + .set_override("vector_store_path", path.to_string_lossy().into_owned()) + .unwrap(), + collection, + ) + .await +} + +async fn open_service(collection: &str) -> Result { + dotenvy::dotenv().ok(); + let connection = std::env::var("QDRANT_CONNECTION_STRING") + .map_err(|error| CustomError::ConfigParseError(error.to_string()))?; + open( + common_settings() + .set_override("vector_store_mode", "service") + .unwrap() + .set_override("qdrant_connection_string", connection) + .unwrap(), + collection, + ) + .await +} + +async fn open_embedded_for_zero_norm( + path: &Path, + collection: &str, +) -> Result { + open_for_zero_norm( + common_settings() + .set_override("vector_store_path", path.to_string_lossy().into_owned()) + .unwrap(), + collection, + ) + .await +} + +async fn open_service_for_zero_norm(collection: &str) -> Result { + let connection = std::env::var("QDRANT_CONNECTION_STRING") + .map_err(|error| CustomError::ConfigParseError(error.to_string()))?; + open_for_zero_norm( + common_settings() + .set_override("vector_store_mode", "service") + .unwrap() + .set_override("qdrant_connection_string", connection) + .unwrap(), + collection, + ) + .await +} + +async fn open( + builder: ConfigBuilder, + collection: &str, +) -> Result { + let settings = Settings::new(builder.build().unwrap())?; + let vector_size = settings.get_embedding_vector_size()?; + CharacterMemory::new_with_embedding_provider( + settings, + collection.to_owned(), + Box::new(ConstantEmbeddingProvider(vector_size)), + ) + .await +} + +async fn open_for_zero_norm( + builder: ConfigBuilder, + collection: &str, +) -> Result { + let settings = Settings::new(builder.build().unwrap())?; + let vector_size = settings.get_embedding_vector_size()?; + let (_, _, _, record_text, mut fixture_embedding) = zero_norm_record_fixture(); + fixture_embedding.resize(vector_size, 0.0); + CharacterMemory::new_with_embedding_provider( + settings, + collection.to_owned(), + Box::new(ZeroNormFixtureEmbeddingProvider { + vector_size, + zero_texts: [ + format!("Episode summary: {record_text}"), + ZERO_NORM_QUERY.to_owned(), + ], + fixture_embedding, + }), + ) + .await +} + +fn common_settings() -> ConfigBuilder { + Config::builder() + .set_override("oxigraph_path", "unused-in-memory") + .unwrap() + .set_override("openai_api_key", "unused") + .unwrap() + .set_override("embedding_model", "text-embedding-3-small") + .unwrap() + .set_override("graph_store_mode", "in_memory") + .unwrap() + .set_override("retrieval_stats_store_mode", "in_memory") + .unwrap() +} + +async fn remember_fixture(memory: &CharacterMemory) { + for value in 1..=4 { + let mut episode = EpisodeDraft::new(format!("tie cohort episode {value}")); + episode.id = Some(id(value)); + let outcome = memory + .remember( + RememberInput::new(format!("tie cohort source {value}")).with_episode(episode), + RememberOptions::default(), + ) + .await + .unwrap(); + assert!(outcome.vector_indexing_failure.is_none()); + } + let mut observation = ObservationDraft::new(id(1), "shared deterministic tie cohort"); + observation.id = Some(id(10)); + let outcome = memory + .remember( + RememberInput::new("scope filter fixture").with_observation(observation), + RememberOptions::default(), + ) + .await + .unwrap(); + assert!(outcome.vector_indexing_failure.is_none()); +} + +const ZERO_NORM_QUERY: &str = "zero norm query"; + +async fn assert_zero_norm_contract(memory: &CharacterMemory) { + let (object, _, _, record_text, _) = zero_norm_record_fixture(); + let mut rejected = EpisodeDraft::new(record_text); + rejected.id = Some(object.id); + let outcome = memory + .remember( + RememberInput::new("zero norm record fixture").with_episode(rejected), + RememberOptions::default(), + ) + .await + .unwrap(); + let failure = outcome + .vector_indexing_failure + .expect("zero-norm record must produce a typed indexing failure"); + assert!(failure.unindexed_objects.contains(&object)); + assert_eq!( + failure.cause, + VectorIndexingCause::ZeroNormEmbedding { object } + ); + let empty = memory.retrieve(episode_query()).await.unwrap(); + assert!(empty.trace.unwrap().vector_candidates.is_empty()); + for value in 2..=3 { + let mut episode = EpisodeDraft::new(format!("positive episode {value}")); + episode.id = Some(id(value)); + let outcome = memory + .remember( + RememberInput::new(format!("positive source {value}")).with_episode(episode), + RememberOptions::default(), + ) + .await + .unwrap(); + assert!(outcome.vector_indexing_failure.is_none()); + } + + let mut query = RetrievalContext::new(ZERO_NORM_QUERY).with_trace(); + query.object_type_defaults = vec![ObjectType::Episode]; + query.candidate_limits.max_vector_candidates = 2; + let outcome = memory.retrieve(query).await.unwrap(); + let candidates = outcome.trace.unwrap().vector_candidates; + assert_eq!(ids(&candidates), vec![id(2), id(3)]); + assert!(candidates.iter().all(|candidate| candidate.score == 0.0)); + assert_eq!( + outcome.rationale.telemetry.vector_recall_completeness, + VectorRecallCompleteness::Exhaustive { scanned: 2 } + ); +} + +async fn episode_snapshot(memory: &CharacterMemory) -> Vec { + let outcome = memory.retrieve(episode_query()).await.unwrap(); + outcome.trace.unwrap().vector_candidates +} + +async fn completeness(memory: &CharacterMemory) -> VectorRecallCompleteness { + memory + .retrieve(episode_query()) + .await + .unwrap() + .rationale + .telemetry + .vector_recall_completeness +} + +fn episode_query() -> RetrievalContext { + let mut context = RetrievalContext::new("shared deterministic tie cohort").with_trace(); + context.object_type_defaults = vec![ObjectType::Episode]; + context.candidate_limits = RetrievalCandidateLimits { + max_vector_candidates: 2, + max_graph_roots: 2, + }; + context +} + +fn observation_query() -> RetrievalContext { + let mut context = RetrievalContext::new("shared deterministic tie cohort").with_trace(); + context.object_type_defaults = vec![ObjectType::Observation]; + context +} + +fn ids(trace: &[VectorCandidateTrace]) -> Vec { + trace.iter().map(|candidate| candidate.object.id).collect() +} + +fn id(value: u128) -> MemoryId { + Uuid::from_u128(value) +} + +struct ConstantEmbeddingProvider(usize); + +#[async_trait] +impl EmbeddingProvider for ConstantEmbeddingProvider { + fn vector_size(&self) -> usize { + self.0 + } + + async fn generate_embedding<'a>(&self, _text: &'a str) -> Result, EmbeddingError> { + Ok(constant_embedding(self.0)) + } + + async fn bulk_generate_embeddings<'a>( + &self, + texts: &'a [&'a str], + ) -> Result>, EmbeddingError> { + Ok(texts.iter().map(|_| constant_embedding(self.0)).collect()) + } +} + +struct ZeroNormFixtureEmbeddingProvider { + vector_size: usize, + zero_texts: [String; 2], + fixture_embedding: Vec, +} + +impl ZeroNormFixtureEmbeddingProvider { + fn embedding(&self, text: &str) -> Vec { + if self.zero_texts.iter().any(|zero_text| zero_text == text) { + self.fixture_embedding.clone() + } else { + constant_embedding(self.vector_size) + } + } +} + +#[async_trait] +impl EmbeddingProvider for ZeroNormFixtureEmbeddingProvider { + fn vector_size(&self) -> usize { + self.vector_size + } + + async fn generate_embedding<'a>(&self, text: &'a str) -> Result, EmbeddingError> { + Ok(self.embedding(text)) + } + + async fn bulk_generate_embeddings<'a>( + &self, + texts: &'a [&'a str], + ) -> Result>, EmbeddingError> { + Ok(texts.iter().map(|text| self.embedding(text)).collect()) + } +} + +fn constant_embedding(size: usize) -> Vec { + let mut embedding = vec![0.0; size]; + embedding[0] = 1.0; + embedding +} diff --git a/tests/write_planning_tests.rs b/tests/write_planning_tests.rs index a35c7bf1..20e554a2 100644 --- a/tests/write_planning_tests.rs +++ b/tests/write_planning_tests.rs @@ -840,6 +840,8 @@ async fn try_setup_persistent_character_memory( .map_err(base::config_error)? .set_override("embedding_model", embedding_model) .map_err(base::config_error)? + .set_override("vector_store_mode", "service") + .map_err(base::config_error)? .set_override("graph_store_mode", "persistent") .map_err(base::config_error)? .set_override("retrieval_stats_store_mode", "sqlite") @@ -879,6 +881,8 @@ fn load_in_memory_settings() -> Result { .map_err(base::config_error)? .set_override("embedding_model", embedding_model) .map_err(base::config_error)? + .set_override("vector_store_mode", "service") + .map_err(base::config_error)? .set_override("graph_store_mode", "in_memory") .map_err(base::config_error)? .build()