Skip to main content

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

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


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.6.tar.gz (84.8 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.6-cp312-cp312-manylinux_2_28_x86_64.whl (560.0 kB view details)

Uploaded CPython 3.12manylinux: glibc 2.28+ x86-64

latence_solver-0.1.6-cp312-cp312-macosx_11_0_arm64.whl (459.9 kB view details)

Uploaded CPython 3.12macOS 11.0+ ARM64

latence_solver-0.1.6-cp312-cp312-macosx_10_14_x86_64.whl (523.6 kB view details)

Uploaded CPython 3.12macOS 10.14+ x86-64

latence_solver-0.1.6-cp311-cp311-manylinux_2_28_x86_64.whl (558.1 kB view details)

Uploaded CPython 3.11manylinux: glibc 2.28+ x86-64

latence_solver-0.1.6-cp311-cp311-macosx_11_0_arm64.whl (459.2 kB view details)

Uploaded CPython 3.11macOS 11.0+ ARM64

latence_solver-0.1.6-cp311-cp311-macosx_10_14_x86_64.whl (522.8 kB view details)

Uploaded CPython 3.11macOS 10.14+ x86-64

latence_solver-0.1.6-cp310-cp310-manylinux_2_28_x86_64.whl (558.3 kB view details)

Uploaded CPython 3.10manylinux: glibc 2.28+ x86-64

latence_solver-0.1.6-cp310-cp310-macosx_11_0_arm64.whl (459.2 kB view details)

Uploaded CPython 3.10macOS 11.0+ ARM64

latence_solver-0.1.6-cp310-cp310-macosx_10_14_x86_64.whl (523.0 kB view details)

Uploaded CPython 3.10macOS 10.14+ x86-64

File details

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

File metadata

  • Download URL: latence_solver-0.1.6.tar.gz
  • Upload date:
  • Size: 84.8 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.6.tar.gz
Algorithm Hash digest
SHA256 375b9c719c2bc761e950a504bb5528e44bf057c83a2c174a254bfac3c01f9d14
MD5 28ceb6a76d917ccfde03c9305d14345a
BLAKE2b-256 29441a3d4b8ae20aa6a3dc36f7acea0ce4255bbe90ff4750c30951179d112020

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.6-cp312-cp312-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 d644a0a3979c2043b1a38438795c770158f6b9289bf460860f5bd35b43e821c3
MD5 5381a9d3352d1f00606a670e3c2f1069
BLAKE2b-256 a6384cad0bdcc9631b6a7ab8a885aadfb30d49ab904d421797dd752004caadbb

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.6-cp312-cp312-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 029ea096973f007399a3a26e00d6543b7179367cbd08331a79cc9f28ba5397d4
MD5 99369142ec97711904b78d6c9cec6b96
BLAKE2b-256 bb151de27bd7797eac43cdee997d1bf854f57539de7a5c248fb7a8c2cf452ca0

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.6-cp312-cp312-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 7967df0f814d4f517d3640079966fa06b1752f01578ade15777bde4fc6b3bac4
MD5 cfa5f709662f959f4203fde6760ab063
BLAKE2b-256 f8e2abe50638451d2edef9c8197fcb414f70e38ad327d6a17346a19f41e06035

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.6-cp311-cp311-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 e445c661e5ac4659350531f46829adbd4605157734ed34ccd81a34c4eba952ca
MD5 408dc42391e413e8d0c3f6975a68a983
BLAKE2b-256 d82831417ed092641f15f276860f7781959e928b89e89ed65febad959bb83036

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.6-cp311-cp311-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 7cc945cb20eef17fa380a5b36b092e9aed9e2cc7fbd09fdd7e71a01f6a5ca2c8
MD5 f1b3edf14f32400a35f7bdbd683ca1be
BLAKE2b-256 fb793af69baabae9f8d1179d7b106589aa1ef7b374f534892c16b5d4559861c1

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.6-cp311-cp311-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 81040ab5db473c757e6f1f788e330315e355c8c2a8e6956885056aeb4ce81d6a
MD5 d1f1214bac9404592ea42c0a6a219c00
BLAKE2b-256 94b81c78084a7503ab7384743978939cfc663820f28bdbc7e230e6feefd0023b

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.6-cp310-cp310-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 aded734f2b78b5b46b747c19f048f99c1616c64a28337b60d82c989707c9e3ea
MD5 abe5658e507cca30ea31b5e45ce2080f
BLAKE2b-256 02bcabab4eca55f8bc01a17d877b639085fce94cf0f9199da7ddcd16a5b47695

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.6-cp310-cp310-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 288105e4d82bc359175715d4a11047175ef571b8d3edee2c8a5235de050983c0
MD5 ba901a3c168f664ebde473fe3016125b
BLAKE2b-256 6654de74c0ae3d2536a1da16ee551c46b5031c4c62da237812ce218e12d06a34

See more details on using hashes here.

Provenance

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

File metadata

File hashes

Hashes for latence_solver-0.1.6-cp310-cp310-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 a9d8cc785ed5c61ebebf72026774d16af86b314e62c38179b61970e1f20221a2
MD5 450a77d0bea4342cdcf64d8cf24b33bb
BLAKE2b-256 23f65367c78d42bae637c1b68d648ef54aa4a4aad0f8f9516e070ce1c943a93f

See more details on using hashes here.

Provenance

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