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

0.1.5

This version

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.3.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.3-cp312-cp312-manylinux_2_28_x86_64.whl (557.5 kB view details)

Uploaded CPython 3.12manylinux: glibc 2.28+ x86-64

latence_solver-0.1.3-cp312-cp312-macosx_11_0_arm64.whl (457.9 kB view details)

Uploaded CPython 3.12macOS 11.0+ ARM64

latence_solver-0.1.3-cp312-cp312-macosx_10_14_x86_64.whl (520.4 kB view details)

Uploaded CPython 3.12macOS 10.14+ x86-64

latence_solver-0.1.3-cp311-cp311-manylinux_2_28_x86_64.whl (555.8 kB view details)

Uploaded CPython 3.11manylinux: glibc 2.28+ x86-64

latence_solver-0.1.3-cp311-cp311-macosx_11_0_arm64.whl (457.0 kB view details)

Uploaded CPython 3.11macOS 11.0+ ARM64

latence_solver-0.1.3-cp311-cp311-macosx_10_14_x86_64.whl (518.9 kB view details)

Uploaded CPython 3.11macOS 10.14+ x86-64

latence_solver-0.1.3-cp310-cp310-manylinux_2_28_x86_64.whl (556.0 kB view details)

Uploaded CPython 3.10manylinux: glibc 2.28+ x86-64

latence_solver-0.1.3-cp310-cp310-macosx_11_0_arm64.whl (457.2 kB view details)

Uploaded CPython 3.10macOS 11.0+ ARM64

latence_solver-0.1.3-cp310-cp310-macosx_10_14_x86_64.whl (519.0 kB view details)

Uploaded CPython 3.10macOS 10.14+ x86-64

File details

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

File metadata

  • Download URL: latence_solver-0.1.3.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.3.tar.gz
Algorithm Hash digest
SHA256 96e064c1ab9802ba0fdac65d3fc7b9ffd96eb8be7f5883c32bf8534345de263f
MD5 90e15e892d0efd99dff3c852dad15584
BLAKE2b-256 5d9bc985d8b044f77c4d135860b258131e7e189ce351ddf5a3e51031088f033b

See more details on using hashes here.

Provenance

The following attestation bundles were made for latence_solver-0.1.3.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.3-cp312-cp312-manylinux_2_28_x86_64.whl.

File metadata

File hashes

Hashes for latence_solver-0.1.3-cp312-cp312-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 b77bcd6b3a5e5ccae739ae5dbb0da2b88e3bed88a15a9b9b8f95cb5a012830c6
MD5 263003a64adff8539bbfd63db438bda2
BLAKE2b-256 4e0a5869433f4a18d25f336240db6deb0c3e3b11948c9606ebc1bcaf8ecee7aa

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.3-cp312-cp312-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 d6fc1c6d0778dcc2866a01f72852dddbb489b5f1bfd53772af029b0a892f2710
MD5 2fd9da504aa8f911685ed0a55f6f2ac3
BLAKE2b-256 61072a8877bcc370174833151c8d01e2f4def3e989eff999a230c974ee69fd1b

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.3-cp312-cp312-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 9293a94803ba09afc1cad6c26ff70def7973acab7c54b808d01a801919a87305
MD5 a35cdc19048fc4d38582d5eed9dde07e
BLAKE2b-256 0b520d0ac0f45dd941ee9ec268b491b04d6e071f8ca41cc8297197ca7bf7ebcf

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.3-cp311-cp311-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 b8eac0255a8768955f951044d9d25cb6ef3bdaa86d20605442365bf6bf675d3e
MD5 4d98217b881f6db69137be321b459fdd
BLAKE2b-256 870ba1dc15a096b671ec15a49f3de14bab990199bf713bc13e2a7611bfc505e8

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.3-cp311-cp311-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 d780865f283a0a4ce4cdeecc81deb56a52367db04af2dcd9823fad0c83c34ed1
MD5 01317c6401a890c5a71f7a8aff9f0fb5
BLAKE2b-256 bcabe08318b3e80c6f1e0c41f957cf03a1d6e53d3723a53b8a7fb0be2c530608

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.3-cp311-cp311-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 cbeae230ce3e18c4877816375031e694e5255723e8f06db05dd84a8ba54e255a
MD5 5760696ea53604195f87149096cc4772
BLAKE2b-256 b4b6d651e1222e005a24242b6171cbbfc02cbef1f12185893238d73b59f3332b

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.3-cp310-cp310-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 d7a7a3901eb7f23ffea294b3b0f11abf9fcc2685f51e19735ae7827659d9ed5f
MD5 40bc6c92c07f1b8a0b550df06ff38ce8
BLAKE2b-256 f1727fb3d4fe14b2bda36c16c0c34fa527e779a8afb65252fbb9ad26c4d4865e

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.3-cp310-cp310-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 9abf14e4e8f1288a60ca95fd3ab89a04a278f0271e9b26f4db3fee4954527d1b
MD5 e3b8cadfea6c31212b16dbef262528ce
BLAKE2b-256 b779b8509bbf0adfd8e1436f203ff5215b7a2d2cb71dcac84e64279461d1700e

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.3-cp310-cp310-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 e657d04041ff3a95da1b35e13d4da8bca764ccebb50ecdec27dd415c0fea13bb
MD5 fb17eb1281cccc7ce018f7353eb58f24
BLAKE2b-256 26a9c2cf1d80a79db523615d6fcabc8cf82dfd395b376c6a190a19b021be1e8f

See more details on using hashes here.

Provenance

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