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

Navigation

Verified details

These details have been verified by PyPI
Maintainers
Avatar for ddickmann from gravatar.com ddickmann

Unverified details

These details have not been verified by PyPI
Project links
Meta
  • License: MIT License (MIT)
  • Author: Latence Team
  • Tags optimization , knapsack , tabu-search , cpu , machine-learning , search
  • Requires: Python >=3.9
  • 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
Maintainers
Avatar for ddickmann from gravatar.com ddickmann

Unverified details

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

Release history Release notifications | RSS feed

0.1.6

0.1.5

0.1.3

This version

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 Distributions

No source distribution files available for this release.See tutorial on generating distribution archives.

Built Distributions

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

latence_solver-0.1.1-cp312-cp312-manylinux_2_28_x86_64.whl (557.6 kB view details)

Uploaded CPython 3.12manylinux: glibc 2.28+ x86-64

latence_solver-0.1.1-cp312-cp312-macosx_11_0_arm64.whl (459.4 kB view details)

Uploaded CPython 3.12macOS 11.0+ ARM64

latence_solver-0.1.1-cp312-cp312-macosx_10_14_x86_64.whl (530.4 kB view details)

Uploaded CPython 3.12macOS 10.14+ x86-64

latence_solver-0.1.1-cp311-cp311-manylinux_2_28_x86_64.whl (555.9 kB view details)

Uploaded CPython 3.11manylinux: glibc 2.28+ x86-64

latence_solver-0.1.1-cp311-cp311-macosx_11_0_arm64.whl (458.4 kB view details)

Uploaded CPython 3.11macOS 11.0+ ARM64

latence_solver-0.1.1-cp311-cp311-macosx_10_14_x86_64.whl (528.8 kB view details)

Uploaded CPython 3.11macOS 10.14+ x86-64

latence_solver-0.1.1-cp310-cp310-manylinux_2_28_x86_64.whl (556.1 kB view details)

Uploaded CPython 3.10manylinux: glibc 2.28+ x86-64

latence_solver-0.1.1-cp310-cp310-macosx_11_0_arm64.whl (458.5 kB view details)

Uploaded CPython 3.10macOS 11.0+ ARM64

latence_solver-0.1.1-cp310-cp310-macosx_10_14_x86_64.whl (528.9 kB view details)

Uploaded CPython 3.10macOS 10.14+ x86-64

File details

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

File metadata

File hashes

Hashes for latence_solver-0.1.1-cp312-cp312-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 8ea7448f4d78bcf431f51b87f6b4ede6211db0987b88f8d97f754fc64db40416
MD5 e5ad8a2ff1d6d8e70b695e2402b6b676
BLAKE2b-256 2f464b59ec0d072658f011434e2639699db8c7449da96bcbaad3bd5a46c6dce5

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.1-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.1-cp312-cp312-macosx_11_0_arm64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.1-cp312-cp312-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 0047380ea594425e008641b6b77f48f2228ad9de3280823bf5a152953fff548b
MD5 b4799b04f3dffc639a6032de9984f489
BLAKE2b-256 e75fa2f995a1b0d564d9988d02db0da624bb4ee1b2e39f629de2e7ffdbe63dc7

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.1-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.1-cp312-cp312-macosx_10_14_x86_64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.1-cp312-cp312-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 ab63b23a5113e4402dfe72c529b9ec0d732086be9393ca5cf9b0742f627a8d3e
MD5 898ca6ba5c558dba315afafc0b3973ad
BLAKE2b-256 0c1ad2f01d96105fdcf6d289e05ca91d39ad83a8e0f611596f56b06b7ef32dc2

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.1-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.1-cp311-cp311-manylinux_2_28_x86_64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.1-cp311-cp311-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 2adbbde32204fbedc95dc0500568a245b341b72fcc13d5a1bd1f5b24507d0237
MD5 35a47b28db390bd2d7836dc24baefb35
BLAKE2b-256 c3a05df3fd72843fa906df1de747fc6b57ad47099afbf6473bb7d5c258fd5473

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.1-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.1-cp311-cp311-macosx_11_0_arm64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.1-cp311-cp311-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 b5aca6fe129afac91b9a8b37e4b8973c9cad8c0774b6c7c9bacc6df71864451a
MD5 de89861a1d4575816515d9f4826b051e
BLAKE2b-256 bd44e8cdff7933e7a66fcddb929dd1a5541b20e22bc651aea70053a577f24486

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.1-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.1-cp311-cp311-macosx_10_14_x86_64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.1-cp311-cp311-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 c71d31488420c5506efad713b1db47c5f172a4048a92c1a0472d5b4ad1d36451
MD5 c5c9442ea0d30c21676d52d41c7f9345
BLAKE2b-256 cc73da3902b1c361ecd36dcf301c0a117a05b4ba0aef83545a60f04db30554b1

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.1-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.1-cp310-cp310-manylinux_2_28_x86_64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.1-cp310-cp310-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 227655514c0f295e5f45ebb49696643dd4e3c0ebd5375776cbe39e2b62e487f9
MD5 e4796abf1c80af11d331e9a29c54ece4
BLAKE2b-256 87164d98b0430f756b5fab24bca578b66fee2871298f45b37b2dc9f45d7bb63b

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.1-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.1-cp310-cp310-macosx_11_0_arm64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.1-cp310-cp310-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 4b90146673d76ad6a294924a8fbe40b2fe2fbe4c6d5478e671679fa6a28153ab
MD5 a633c71077d6c9fdde6766631ac2a178
BLAKE2b-256 63210ca6a229d2dd0748d8e6428a3c4c3e8ccbc3993ad7bce7d92c0b2e9556d3

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.1-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.1-cp310-cp310-macosx_10_14_x86_64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.1-cp310-cp310-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 e1ee7487c2fd84f5c37bf360db3b1b058a7a43133b43d99fa27b3b3815509694
MD5 e29f9ae646a3e0d2c3dc524fba17586a
BLAKE2b-256 1fe80005145478a0f7faf12a4104c26e8fcc15caf0c92cf570f7fb83aa636a2f

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.1-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