aboutsummaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
2024-12-12rename content-angular-distance to content-angular. also, arbitrary-ish 1.0 ↵HEADmainLia Lenckowski
release.
2024-12-09fix bug with angular distance and floating point error; added cosine distancemetamuffin
2024-11-28wrap help, add flag for path rotation, change default 2-opt iteration countLia Lenckowski
2024-11-28small minimum hamilt. path improvement: during & after 2-opt refinement, ↵Lia Lenckowski
rotate longest edge to border
2024-11-28optimizations: lower durability, massively increase ai embedding batch sizeLia Lenckowski
also fix that one clippy warning
2024-11-27Replace sled with redb (Also replaces serde to bincode.) (#2)metamuffin
Reviewed-on: https://codeberg.org/lialenck/embeddings-sort/pulls/2 Co-authored-by: metamuffin <metamuffin@disroot.org> Co-committed-by: metamuffin <metamuffin@disroot.org>
2024-11-27fix: 2-opt no longer crashes in debug builds due to an underflowLia Lenckowski
2024-11-27stable rust compatibilityLia Lenckowski
2024-11-27fix bug that randomly caused images to be ommitted from the output for the ↵Lia Lenckowski
last ~14 months (oops)
2024-11-27docu fixLia Lenckowski
2024-11-27update documentationLia Lenckowski
2024-11-27windows compat: fix warning: conditional include for std::path::absoluteLia Lenckowski
2024-11-27windows compat: replace xdg crate with dirs, and conditionally compile ↵Lia Lenckowski
symlink output
2024-11-26make ai embedding more resilient, remove dependency on pythonLia Lenckowski
2024-11-25implement rust side of flag that ignores failing embeddingsLia Lenckowski
2024-03-04variable number of improvement stepsLia Lenckowski
2024-03-032-opt swappingLia Lenckowski
2024-03-03abstract away the distance cache, calculate tour length at the end to ↵Lia Lenckowski
simplify code & improve accuracy, further work on 2-opt
2024-03-03add hash seed option for reproducible behaviourLia Lenckowski
2024-02-17update README with new approx algorithm and metricsLia Lenckowski
2023-09-20Merge pull request 'support for different vector metrics' (#1) from ↵lialenck
metamuffin/embeddings-sort:main into main
2023-09-20use direct phantomdata constructormetamuffin
2023-09-20use angular distance instead of cossim replacementmetamuffin
2023-09-20replace cosinesim with L2-norm euclideanmetamuffin
2023-09-20cosine similarity (works poorly)metamuffin
2023-09-20support for different vector metricsmetamuffin
2023-09-20move embedder to modulemetamuffin
2023-09-20small performance improvement for AI embedder: cache distances. makes other ↵Lia Lenckowski
embedders slower, though.
2023-09-20~3x speed improvement: replace priority queues and prim's algoritm with ↵Lia Lenckowski
sorted vectors and krushkal's algorithm
2023-09-20algorithm selection, big perfect matching performance improvementLia Lenckowski
2023-09-19christofides algorithm (~8% improvement)Lia Lenckowski
2023-09-18add tsp benchmark flagLia Lenckowski
2023-09-10update README.mdLia Lenckowski
2023-09-08giant refactorLia Lenckowski
2023-09-07copy and symlink output modesLia Lenckowski
2023-09-07partially implemented output optionsLia Lenckowski
2023-09-07add progress bars/spinnersLia Lenckowski
2023-09-07add content embedderLia Lenckowski
2023-09-06cache by hash instead of pathLia Lenckowski
2023-09-06cache embeddings by path (should be by hash, but thats for later)Lia Lenckowski
2023-09-05actually use 'Hue' in the HueEmbedder, add ColorEmbedder, parallelize image ↵Lia Lenckowski
embedding
2023-09-05clippyLia Lenckowski
2023-09-05add temporary READMELia Lenckowski
2023-09-05tsp from mst, remove some debugging, print final pathLia Lenckowski
2023-09-05initial commit: load images, impl hue/brightness embedder, impl MST ↵Lia Lenckowski
algorithm on embeds
generated by cgit v1.2.3-70-g09d2 (git 2.51.0) at 2025-10-08 12:39:16 +0000