CPU-reference-first Tabu Search Quadratic Knapsack solver with optional accelerator hooks

Navigation

Verified details

These details have been verified by PyPI
Project links
GitHub Statistics
Maintainers
Avatar for ddickmann from gravatar.com ddickmann

Unverified details

These details have not been verified by PyPI
Meta
  • License: Apache Software License (Apache-2.0)
  • Author: Latence Team
  • Tags optimization , knapsack , tabu-search , cpu , machine-learning , search
  • Requires: Python >=3.10
  • Provides-Extra: dev
Classifiers
Report project as malware

Project description

latence-solver

latence-solver is the Tabu Search Quadratic Knapsack solver used by voyager-index for both local refinement and the canonical OSS /reference/optimize contract.

The default build is CPU fallback (deterministic Rust). Optional Cargo features enable experimental CUDA (NVIDIA) and wgpu hooks; when unavailable or disabled, the solver falls back to the CPU backend. Python builds expose cuda_available() / gpu_available() and backend_status() for runtime reporting.

Build locally (Python extension) with:

python -m pip install ./src/kernels/knapsack_solver

This repo currently ships the solver through local source install rather than a separate PyPI release.

CUDA-enabled wheels require building with --features cuda (see Cargo.toml) and a suitable CUDA toolkit/runtime on the build machine.

Project details

Verified details

These details have been verified by PyPI
Project links
GitHub Statistics
Maintainers
Avatar for ddickmann from gravatar.com ddickmann

Unverified details

These details have not been verified by PyPI
Meta
  • License: Apache Software License (Apache-2.0)
  • Author: Latence Team
  • Tags optimization , knapsack , tabu-search , cpu , machine-learning , search
  • Requires: Python >=3.10
  • Provides-Extra: dev
Classifiers

Release history Release notifications | RSS feed

0.1.6

This version

0.1.5

0.1.3

0.1.1

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

latence_solver-0.1.5.tar.gz (84.9 kB view details)

Uploaded Source

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

latence_solver-0.1.5-cp312-cp312-manylinux_2_28_x86_64.whl (550.4 kB view details)

Uploaded CPython 3.12manylinux: glibc 2.28+ x86-64

latence_solver-0.1.5-cp312-cp312-macosx_11_0_arm64.whl (461.3 kB view details)

Uploaded CPython 3.12macOS 11.0+ ARM64

latence_solver-0.1.5-cp312-cp312-macosx_10_14_x86_64.whl (524.6 kB view details)

Uploaded CPython 3.12macOS 10.14+ x86-64

latence_solver-0.1.5-cp311-cp311-manylinux_2_28_x86_64.whl (549.0 kB view details)

Uploaded CPython 3.11manylinux: glibc 2.28+ x86-64

latence_solver-0.1.5-cp311-cp311-macosx_11_0_arm64.whl (460.3 kB view details)

Uploaded CPython 3.11macOS 11.0+ ARM64

latence_solver-0.1.5-cp311-cp311-macosx_10_14_x86_64.whl (523.1 kB view details)

Uploaded CPython 3.11macOS 10.14+ x86-64

latence_solver-0.1.5-cp310-cp310-manylinux_2_28_x86_64.whl (549.1 kB view details)

Uploaded CPython 3.10manylinux: glibc 2.28+ x86-64

latence_solver-0.1.5-cp310-cp310-macosx_11_0_arm64.whl (460.5 kB view details)

Uploaded CPython 3.10macOS 11.0+ ARM64

latence_solver-0.1.5-cp310-cp310-macosx_10_14_x86_64.whl (523.2 kB view details)

Uploaded CPython 3.10macOS 10.14+ x86-64

File details

Details for the file latence_solver-0.1.5.tar.gz.

File metadata

  • Download URL: latence_solver-0.1.5.tar.gz
  • Upload date:
  • Size: 84.9 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.12

File hashes

Hashes for latence_solver-0.1.5.tar.gz
Algorithm Hash digest
SHA256 b25cc5f16337bc01fb3a933a09d928dd1e4b561e41fa82355e77fda7795d1361
MD5 64ba2b39dc9a2560fedbed99db61b68b
BLAKE2b-256 dc7125f6f0c16b4609d8ec38a79f1ade3279a0304c9c9ca9222151367b54705c

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.5.tar.gz:

Publisher: release.yml on ddickmann/voyager-index

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file latence_solver-0.1.5-cp312-cp312-manylinux_2_28_x86_64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.5-cp312-cp312-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 41033b6c16d7fcb97c7d6076da6b6051a6a960207d95fc4f9b3cde6d097232e2
MD5 b09bc64a81c9f739912f5fb022044b0f
BLAKE2b-256 f03aeb1d77c45b7c3d79ef97d5c34de03bfadae6c93e382bbcc8afa58db54194

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.5-cp312-cp312-manylinux_2_28_x86_64.whl:

Publisher: release.yml on ddickmann/voyager-index

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file latence_solver-0.1.5-cp312-cp312-macosx_11_0_arm64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.5-cp312-cp312-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 cc7038c190b17af619840cb898f7b1c6144592cd3b2a9a1b69e0064b27257597
MD5 8357545a894d5c6f61c10a9d1c9ef97c
BLAKE2b-256 106f343259b5491ad973c261962ffe0e2b21cca6eef33f28ddde699b5b062e5b

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.5-cp312-cp312-macosx_11_0_arm64.whl:

Publisher: release.yml on ddickmann/voyager-index

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file latence_solver-0.1.5-cp312-cp312-macosx_10_14_x86_64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.5-cp312-cp312-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 8e4e75edc8047ba69b3fe77e0206b146190c3fec418b385292e3c9fe6f25d797
MD5 4503459f9b9388453757e113424df11d
BLAKE2b-256 62d3cfb79f41b7b1e71286c32af3178ba9495fd0c54f6ab86f3e670010764e38

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.5-cp312-cp312-macosx_10_14_x86_64.whl:

Publisher: release.yml on ddickmann/voyager-index

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file latence_solver-0.1.5-cp311-cp311-manylinux_2_28_x86_64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.5-cp311-cp311-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 6329fb7ddf4e2d296b687c592c2b114e56fc09dcb5ec39c409706ec914a24cd6
MD5 48f1a583124861f5159d05d210cc2eaa
BLAKE2b-256 83159453a4714217cb35110114e2602ce983391b972fc06f0cb0b087f4ec4f4d

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.5-cp311-cp311-manylinux_2_28_x86_64.whl:

Publisher: release.yml on ddickmann/voyager-index

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file latence_solver-0.1.5-cp311-cp311-macosx_11_0_arm64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.5-cp311-cp311-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 9906a724748d2cdf7f25d62f385bd0318a5aade631646bbd32ef34569327b77a
MD5 4844473ef0dca3e267d5781ce1d7e433
BLAKE2b-256 0c8f708ba65315348a4aefcb36dddc8212c14a1ebb0ff7e0c6a162103cb86b2b

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.5-cp311-cp311-macosx_11_0_arm64.whl:

Publisher: release.yml on ddickmann/voyager-index

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file latence_solver-0.1.5-cp311-cp311-macosx_10_14_x86_64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.5-cp311-cp311-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 5df905ffb9345875a18595816dd89947a7aeda0d2c8f6779349bb8fb249bcbdc
MD5 1a115b65da296353e565102df30de0c7
BLAKE2b-256 2063ca24f4cde46f0366c12dcd4dbabbb161ac1b4b7e17a657537b5c3e858333

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.5-cp311-cp311-macosx_10_14_x86_64.whl:

Publisher: release.yml on ddickmann/voyager-index

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file latence_solver-0.1.5-cp310-cp310-manylinux_2_28_x86_64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.5-cp310-cp310-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 e927a020277750a27718215c9f7d41785c8fea1af6fae357fe304c9a125f366a
MD5 35a737163efff9d76fc2e5aa6aaa7100
BLAKE2b-256 af24a00f027566b3a597e6c376d0439a62ca78d84416474e8a137364f648e15b

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.5-cp310-cp310-manylinux_2_28_x86_64.whl:

Publisher: release.yml on ddickmann/voyager-index

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file latence_solver-0.1.5-cp310-cp310-macosx_11_0_arm64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.5-cp310-cp310-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 082b74dcfea074084c5d7871b009f2fd7118d698cf924d9464768b637e7e30d7
MD5 45a7a414867bfe8984ecaf922d59163c
BLAKE2b-256 6051db0045c1af6cbefabd9f88ec38ed1457fc513571ff32e3da9636a9bb78dd

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.5-cp310-cp310-macosx_11_0_arm64.whl:

Publisher: release.yml on ddickmann/voyager-index

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file latence_solver-0.1.5-cp310-cp310-macosx_10_14_x86_64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.5-cp310-cp310-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 4dc29c2b562d33ec83d49626e6688323a8c416e6ab66fda9e0f6938822f613dc
MD5 12aaead8c56b2365329e919b87c77f3f
BLAKE2b-256 266315bdc427be3e72812be02d03df65c85af4730d08620178f1d73320330028

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.5-cp310-cp310-macosx_10_14_x86_64.whl:

Publisher: release.yml on ddickmann/voyager-index

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page