12 releases (breaking)

0.9.0 Dec 3, 2021
0.8.0 Nov 30, 2021
0.7.0 Jul 18, 2021
0.6.0 Feb 21, 2021
0.2.0 Feb 18, 2019

#1067 in Algorithms

Download history 73/week @ 2024-01-12 249/week @ 2024-01-19 222/week @ 2024-01-26 171/week @ 2024-02-02 301/week @ 2024-02-09 284/week @ 2024-02-16 1077/week @ 2024-02-23 309/week @ 2024-03-01 282/week @ 2024-03-08 310/week @ 2024-03-15 374/week @ 2024-03-22 306/week @ 2024-03-29 259/week @ 2024-04-05 206/week @ 2024-04-12 245/week @ 2024-04-19 288/week @ 2024-04-26

1,057 downloads per month
Used in 11 crates (4 directly)

Apache-2.0

76KB
1.5K SLoC

Reductive

Training of optimized product quantizers

Training of optimized product quantizers requires a LAPACK implementation. For this reason, training of the Opq and GaussianOpq quantizers is feature-gated by the opq-train feature. This feature must be enabled if you want to use Opq or GaussianOpq:

[dependencies]
reductive = { version = "0.7", features = ["opq-train"] }

This also requires that a crate that links a LAPACK library is added as a dependency, e.g. accelerate-src, intel-mkl-src, openblas-src, or netlib-src.

Running tests

Linux

You can run all tests on Linux, including tests for optimized product quantizers, using the intel-mkl-test feature:

$ cargo test --features intel-mkl-test

macOS

All tests can be run on macOS with the accelerate-test feature:

$ cargo test --features accelerate-test

Multi-threaded OpenBLAS

reductive uses Rayon to parallelize quantizer training. However, multi-threaded OpenBLAS is known to conflict with application threading. Is you use OpenBLAS, ensure that threading is disabled, for instance by setting the number of threads to 1:

$ export OPENBLAS_NUM_THREADS=1

Dependencies

~3–13MB
~203K SLoC