Usearch

[1.2.2](https://github.com/unum-cloud/usearch/compare/v1.2.1...v1.2.2) (2023-08-24)


Make

* Disable python 3.12 builds on windows ([47be18b](https://github.com/unum-cloud/usearch/commit/47be18bf7ac3968960e5a25886ae2738d4ddc2a1))
* Fix python 3.11 builds on Windows ([ebcfcc9](https://github.com/unum-cloud/usearch/commit/ebcfcc99f52cde9a71240817f3d2415c03ff0d00))




Hashes
* Source code (zip) : `a47b5bdd01f3dccc3c1faba3d1bbb86cf5c6499ce309df25e49a318d4b47f541`
* Source code (tar.gz) : `1dbd2ae3f455c5d97b2d47ce81d8dbb75f64b0bf65d43137cffa92ffd3d411db`

[1.2.1](https://github.com/unum-cloud/usearch/compare/v1.2.0...v1.2.1) (2023-08-24)


Make

* Disable Wasm needs for build_docs ([654e716](https://github.com/unum-cloud/usearch/commit/654e716e77e5f3dc8ee8211bb89b4a143eb77b65))
* Drop WASM in favor of upcoming WAI ([187a456](https://github.com/unum-cloud/usearch/commit/187a456a5a54907fe8e60c5d1bf5e94d34165031))
* Skip python3.12 build ([ac54586](https://github.com/unum-cloud/usearch/commit/ac545862a39fbf70983542895f75cc7bf6b7e651))




Hashes
* Source code (zip) : `eb8708d069e4739624496b4c3ed9dfbb45d3833cb1b6cbba869e3e19d52af1c4`
* Source code (tar.gz) : `e5808239cc0e9da3bf1e448d15e92ca4c95224c011b843fb6c6ad65056c49f1e`

[1.2.0](https://github.com/unum-cloud/usearch/compare/v1.1.1...v1.2.0) (2023-08-24)


Add

* `Clustering` class for recursive exploration ([4570ee3](https://github.com/unum-cloud/usearch/commit/4570ee3cd7fd4d490d058e5b0f5bc96056d1215f))
* `distance_between` and `cluster` APIs ([492b181](https://github.com/unum-cloud/usearch/commit/492b181b7ba0512af2d9008af92d10344676cbd1))
* `growing_hash_set_gt` for faster construction ([6415283](https://github.com/unum-cloud/usearch/commit/6415283e0a0c3f96a94bbe021a5da70576b5d640))
* `pairwise_distance` and clustering fixes ([f6f12fe](https://github.com/unum-cloud/usearch/commit/f6f12fe9b5f816f05086406e3848b790b5c4eab3))
* `unfair_shared_mutex_t` for C++ 11 compat. ([40e803c](https://github.com/unum-cloud/usearch/commit/40e803c7843a1e57c885b219b2d2a402b05da235))
* Clustering functionality ([ddf1afa](https://github.com/unum-cloud/usearch/commit/ddf1afa95663cfdf3862c47999dbe81ef06b1c48))
* Clustering limited to number of clusters ([5e50f6b](https://github.com/unum-cloud/usearch/commit/5e50f6b38fced8e91ff359e13c97dea3625e6f71))
* Error handling for remove and rename ([619d9f1](https://github.com/unum-cloud/usearch/commit/619d9f19d55245ede90c18546bcc1f00d4c78787))
* impl. of rename and remove funcs ([ae82b65](https://github.com/unum-cloud/usearch/commit/ae82b6519f6c2f4097db4d6c23d26ff8832b2f50))
* Rename, remove, count and check in batches ([1227ff0](https://github.com/unum-cloud/usearch/commit/1227ff0fc0636e88de5caa05d6d79202448f162a))
* Support multiple vectors per key ([7e5f6a7](https://github.com/unum-cloud/usearch/commit/7e5f6a7697b5eb82d3f03955fe3eb63539cc34fa))

Docs

* Add Arxiv dataset for benchmarks ([d17a8e0](https://github.com/unum-cloud/usearch/commit/d17a8e0f3ae5dd7f7e41ef1ca73ff44bba7a7fb3))
* Add links to packages ([e463a94](https://github.com/unum-cloud/usearch/commit/e463a9466ffeff7f477a5f748658b4d6e9b847e3))
* Change sections order ([623e279](https://github.com/unum-cloud/usearch/commit/623e279fd62bc8fe006927238097f62df33525c9))
* Fix JavaScript documentation ([b935fe3](https://github.com/unum-cloud/usearch/commit/b935fe37ec256788c770e6e2ea359def91871ca4))
* Mention integratiosn ([1b3ae10](https://github.com/unum-cloud/usearch/commit/1b3ae10dfef275b3a7ca906e1faca016992a6fd8))
* section on "Clustering" ([c99d528](https://github.com/unum-cloud/usearch/commit/c99d528b5e24c67d85ed261903d6b3b4a174f077))

Fix

* `bitset_t` type alias for Pyhton ([eb3f91d](https://github.com/unum-cloud/usearch/commit/eb3f91d11126f53a6ec7a5c234b18ea6b8d63e1f))
* `match_t` constructors and type names ([7ec4699](https://github.com/unum-cloud/usearch/commit/7ec46991bd118dc20f0bf6e08ab2b4afb3706743))
* `nd.array(index.keys)` type ([9fe5735](https://github.com/unum-cloud/usearch/commit/9fe5735eedaf7d22098ebe931b007e806dbe54d7))
* `shared_lock_gt` for C++11 ([f988fc3](https://github.com/unum-cloud/usearch/commit/f988fc320772acc0b8f9b88b3b7d449ef9cc07f6))
* `stream_length` to include levels length ([7fbf72f](https://github.com/unum-cloud/usearch/commit/7fbf72fde49c61f9bf2302607b5653de91c459c0))
* Argument name in `self_recall` ([21f144e](https://github.com/unum-cloud/usearch/commit/21f144e0f98cecf4619781dc9844666ebb21e7d4))
* Cast keys on `Index.get` ([c960180](https://github.com/unum-cloud/usearch/commit/c9601806bf841e7ff26c474611c02c2128c19736))
* Close file descriptor before removing ([361f0fa](https://github.com/unum-cloud/usearch/commit/361f0fae446cb7a7b685e5a7e140d165ab4149c8))
* Clustering tests ([b7a59ad](https://github.com/unum-cloud/usearch/commit/b7a59adebeefa6bd26c01237709d2e60cb058c94))
* Concurrent interruptions & error handling ([bc26b4e](https://github.com/unum-cloud/usearch/commit/bc26b4e68560c65f992ea1b02979b40cdf65a3bd))
* Concurrent interruptions & error handling ([9163d79](https://github.com/unum-cloud/usearch/commit/9163d79e76de4b22e1ca7156e81574a871ec657f))
* Counting nodes per level ([531d2bc](https://github.com/unum-cloud/usearch/commit/531d2bc9e7baa0246ca134730b5280b48a9d580b))
* Default initialization ([7741f56](https://github.com/unum-cloud/usearch/commit/7741f561acc2cac9a90cdc14b8cdb1446a697fbc))
* FAISS banchmarks compatibility ([da771e6](https://github.com/unum-cloud/usearch/commit/da771e6d1645d83f05f440338fc9a625ce770fc0))
* Loading empty index ([e686a3d](https://github.com/unum-cloud/usearch/commit/e686a3dd66e2be5f7b376a56e779de90ce15c969)), closes [#195](https://github.com/unum-cloud/usearch/issues/195)
* MetricKind name collision ([7723ce5](https://github.com/unum-cloud/usearch/commit/7723ce587a8fa8480a9ea1d29e37f9193a40442e))
* Missing `endif` ([1e86a31](https://github.com/unum-cloud/usearch/commit/1e86a319a27eb3c0d545dd2ae492b7a3a71a93c0))
* Multi-vector keys ([da9f3a9](https://github.com/unum-cloud/usearch/commit/da9f3a9558dea684b48ed6990cb539842fc59cec))
* Normalizing path type in Python ([a0c705b](https://github.com/unum-cloud/usearch/commit/a0c705bfa2df07999488df44dd64f1ca86f64756))
* Persisting the flag for multi-indexes ([9fd2767](https://github.com/unum-cloud/usearch/commit/9fd27676318f6913f93e007e7c2c656eb94bee69))
* Pretty-printing metadata ([a823d06](https://github.com/unum-cloud/usearch/commit/a823d0647f18bb9cbac87d50b3df67eb8e283436))
* Printing top layer of graph ([a01fc6d](https://github.com/unum-cloud/usearch/commit/a01fc6d3a8f8bb2df72cef68a72a7a0168da58a0))
* Revert DLL exports for MSVC/MinGW interop ([a142c9d](https://github.com/unum-cloud/usearch/commit/a142c9d840841880672bcad5a4188d44f1ea6291))
* Spinning through empty set ([052b837](https://github.com/unum-cloud/usearch/commit/052b837c290913dedfe1380aa0841cc0352976cc))
* Support platforms without 16-byte atomic store ([f3d56fa](https://github.com/unum-cloud/usearch/commit/f3d56fa67ced3a7b3a6d250b06eab3c1ba0ff2e6))
* Type-casting in Python retrieval ([e6ed1a7](https://github.com/unum-cloud/usearch/commit/e6ed1a71052fb7a646aa8d1b7864369da4c83159))

Improve

* `clustering` API ([d678810](https://github.com/unum-cloud/usearch/commit/d678810333d52329e6d8da1c49e82a9abb2759f0))
* Index finalizer method ([5ace138](https://github.com/unum-cloud/usearch/commit/5ace1387584cd12f0fc2fd2e118b11bb393e9f33))
* Lower asymptotics for clustering ([593f688](https://github.com/unum-cloud/usearch/commit/593f6882e206a05c91c1e74ac18dc9b607b3ed9b))
* Multi-threading and error handling ([4b17ded](https://github.com/unum-cloud/usearch/commit/4b17ded156c7b514a3cdf6d04236a83adc64f132))
* Parallel cluster refinement ([a415971](https://github.com/unum-cloud/usearch/commit/a41597138d11bdae2686663c5df67dadac45fe6b))
* Pass specific keys to `self_recall` ([4ce7f5b](https://github.com/unum-cloud/usearch/commit/4ce7f5b4fc90f07e8d1a2054c0b6d660c3e2f0ea))
* Reporting `connectivity` in `repr` ([58b043c](https://github.com/unum-cloud/usearch/commit/58b043c1bc8eec8cd949457547a3bff8a9e0bad2))

Make

* Avoid OpenMP flags when not needed ([962990e](https://github.com/unum-cloud/usearch/commit/962990e3b60aa14131be37e496b9a4d369a76361))
* Drop Pandas dependency ([e89aa8e](https://github.com/unum-cloud/usearch/commit/e89aa8e5a92cf9768f5855a1464ae4cfebfc0416))
* Freeze Sphinx version ([c428f54](https://github.com/unum-cloud/usearch/commit/c428f54a61200780bd43577ad8645815779cdda7))
* GoLang tests ([4463f0d](https://github.com/unum-cloud/usearch/commit/4463f0d7c6bfcf8582c777fb3004204fd57d7fe2))
* Override Clang flags ([be4c87d](https://github.com/unum-cloud/usearch/commit/be4c87d128b7b6252bcdc7f7dfc37f75fd0f9059))
* Remove `robin-map` dependency ([89a0b75](https://github.com/unum-cloud/usearch/commit/89a0b753fee56389edaae6fd2758d5fb3df3e855))
* Test python macOS builds without docker setup ([1190f83](https://github.com/unum-cloud/usearch/commit/1190f83cb56f1be54923df3c99fbcfdff3fcb600))
* Update version in `README.md` ([27b214f](https://github.com/unum-cloud/usearch/commit/27b214fdfaf18880380c80652492a795b0cdec62))

Refactor

* `multi` support in C 99 bindings ([9ede10f](https://github.com/unum-cloud/usearch/commit/9ede10fed93d3d1b572b675c2a6f4a696d032bb7))
* Args to top-level interface ([d9bc92b](https://github.com/unum-cloud/usearch/commit/d9bc92b1efbc243ddd4ace143b40af6eef3bef33))
* Avoid typename collision on Windows ([f18bd56](https://github.com/unum-cloud/usearch/commit/f18bd56bfbb6bc6ca347963f4cfc3cd79dbfa968))
* Bindings settgins and docs ([886e29f](https://github.com/unum-cloud/usearch/commit/886e29f3a44ea058fc9b174ba7c749866cec7cb2))
* Black formatting ([4d2fccd](https://github.com/unum-cloud/usearch/commit/4d2fccd65f134333dbae90e020da34a0192812ee))
* Consistent `multi` in bindings ([9b724da](https://github.com/unum-cloud/usearch/commit/9b724daa58bc28e9c4849c324f34b0fa8376bedb))
* Enable temporary disabled jobs ([f72e418](https://github.com/unum-cloud/usearch/commit/f72e4180c701d69eab4fe5f75f3bd020f6163729))
* Placeholder for 206 ([d1fd90a](https://github.com/unum-cloud/usearch/commit/d1fd90a062025d018dbfc1a8fd95b70d863d666a)), closes [#206](https://github.com/unum-cloud/usearch/issues/206)
* Prepare to move GoLang builds ([a1b9b38](https://github.com/unum-cloud/usearch/commit/a1b9b3883785cf8f16e02b932b7ddf00c7058645))
* Split Index tests for key collisions ([f2f6b46](https://github.com/unum-cloud/usearch/commit/f2f6b46b34fd78ef112e92e90fa82985a6e30e57))
* Updating eval scripts ([3355e64](https://github.com/unum-cloud/usearch/commit/3355e649e829a315222dd0b4d3ea7297403847b0))
* use result error as error message ([552e1b7](https://github.com/unum-cloud/usearch/commit/552e1b73ae90aeced98cdafe212e3986c074aea8))




Hashes
* Source code (zip) : `3a4c6dbb59c270246c53afd0843a8de00ecad7b84da422094cfc56ac32388ff1`
* Source code (tar.gz) : `92044929c09c282eb899f985b00461ccb0bb295845501ad4c661e496a4d693b9`

[1.1.1](https://github.com/unum-cloud/usearch/compare/v1.1.0...v1.1.1) (2023-08-07)


Docs

* New sections ([cf2d4b6](https://github.com/unum-cloud/usearch/commit/cf2d4b62774089be1107468cbe0fdf6def391aae))

Improve

* Using cheaper atomics in `Indexes` lookup ([699aae1](https://github.com/unum-cloud/usearch/commit/699aae158181e653fe8e9eaae6ea6b7395a0a655))




Hashes
* Source code (zip) : `a5dfd0044b41f4c0b6529c37f91c4b54874778080bee80c78c03fcbfaeaa02d4`
* Source code (tar.gz) : `0d8ded8462480645e42b0bc453a2fa94bdba1c012484f2f95e60cd4a51acc553`

[1.1.0](https://github.com/unum-cloud/usearch/compare/v1.0.0...v1.1.0) (2023-08-05)


Add

* `remove` and `contains` for JS ([be42532](https://github.com/unum-cloud/usearch/commit/be425325c829d6821329624bb1a582234579fe71))
* `remove` and `contains` in Rust ([dc252fe](https://github.com/unum-cloud/usearch/commit/dc252fe2927d277d3cc7394a3a6b15c18decb2c6))




Hashes
* Source code (zip) : `bb5777d66df84cff474cac5b0a7d6fe286f413adaa6a7cdcd6bec776acaece82`
* Source code (tar.gz) : `c6b7b89f0f36e13eba5fe652cd557cc6b5c55ce7c4fcad06f6737d2135edeffb`

This PR brings the first significant breaking change to USearch.

New Serialization Format and External Storage

From now onwards, the serialized dense index files are prepended by a .bbin matrix containing type-punned vectors.
It makes it easy to debug and check the contents of each index and potentially reconstruct it.
Moreover, this allows us to integrate the underlying index_gt in places like UStore, where the vectors would be stored externally in a separate collection.
Those collections are often stored on disk - in external memory. Random reads can be expensive, so we now allow batch-evaluated metrics to let you prefetch all the relevant vectors simultaneously, resulting in major performance improvements.

Minor Tweaks

- [x] Batch-evaluated metrics for external prefetching.
- [x] Allow swapping the metric from Python at runtime.
- [x] Switching to brute-force search on tiny collections.
- [x] Search results across different bindings now have a simpler form.
- [x] Switching from JavaScript to TypeScript interface.
- [x] Improved Swift bindings to support both slices and arrays.
- [x] Fix memory alignment issues with atypical vector sizes and SIMD loads.

What's next?

- [Pre-built GoLang binary releases](https://github.com/unum-cloud/usearch/issues/177)
- [C bindings in NuGet](https://github.com/unum-cloud/usearch/issues/160)