aboutsummaryrefslogtreecommitdiff
path: root/Cargo.lock
diff options
context:
space:
mode:
authorLia Lenckowski <lialenck@protonmail.com>2023-09-19 15:24:45 +0200
committerLia Lenckowski <lialenck@protonmail.com>2023-09-19 15:24:45 +0200
commit5f926dd6e4f884f6d29c88207480a6bd0b97aa2a (patch)
treed5e1f0d316a325b23739c37b59689262e003aec3 /Cargo.lock
parentfe82169e0a84692cf161e6210c4c522912e70e72 (diff)
downloadembeddings-sort-5f926dd6e4f884f6d29c88207480a6bd0b97aa2a.tar
embeddings-sort-5f926dd6e4f884f6d29c88207480a6bd0b97aa2a.tar.bz2
embeddings-sort-5f926dd6e4f884f6d29c88207480a6bd0b97aa2a.tar.zst
christofides algorithm (~8% improvement)
Diffstat (limited to 'Cargo.lock')
-rw-r--r--Cargo.lock7
1 files changed, 7 insertions, 0 deletions
diff --git a/Cargo.lock b/Cargo.lock
index 486a600..3871c28 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -288,6 +288,7 @@ dependencies = [
"clap",
"image",
"indicatif",
+ "multiset",
"pathdiff",
"priority-queue",
"rayon",
@@ -581,6 +582,12 @@ dependencies = [
]
[[package]]
+name = "multiset"
+version = "0.0.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "ce8738c9ddd350996cb8b8b718192851df960803764bcdaa3afb44a63b1ddb5c"
+
+[[package]]
name = "nanorand"
version = "0.7.0"
source = "registry+https://github.com/rust-lang/crates.io-index"