Skip to main content

Fast LCS algorithms implemented in Rust

Project description

pylcs-rs

This is a Rust port of the pylcs project.

benchmark

on M4 MacOS

$ docker build -t lcsbench -f benchmark.dockerfile.aarch64 .
$ docker run -it --rm lcsbench
Input Sizes                    | pylcs_rs            | pylcs
------------------------------------------------------------------------
(3, 7)                         | 0.000001 ±0.000001 | 0.000001 ±0.000002
(5, 3)                         | 0.000001 ±0.000001 | 0.000001 ±0.000000
(1000, 1100)                   | 0.003899 ±0.000217 | 0.002706 ±0.000069
(1500, 1500)                   | 0.008471 ±0.000209 | 0.005510 ±0.000138
(1100, 1100)                   | 0.003577 ±0.000050 | 0.002596 ±0.000030
(520, 520)                     | 0.000800 ±0.000047 | 0.000569 ±0.000013

development

Build and Test Rust Modules

cargo test

Install dev dependencies

uv sync

Build for editable package

uv run maturin develop --uv

Test Python Module

uv run pytest

build for release

uv run maturin build --release

The Artifact should be like: ./target/wheels/pylcs_rs-0.1.0-cp312-cp312-*.whl

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

pylcs_rs-0.1.2.tar.gz (13.9 kB view details)

Uploaded Source

Built Distributions

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

pylcs_rs-0.1.2-cp313-cp313t-musllinux_1_2_x86_64.whl (406.2 kB view details)

Uploaded CPython 3.13tmusllinux: musl 1.2+ x86-64

pylcs_rs-0.1.2-cp313-cp313t-musllinux_1_2_i686.whl (430.9 kB view details)

Uploaded CPython 3.13tmusllinux: musl 1.2+ i686

pylcs_rs-0.1.2-cp313-cp313t-musllinux_1_2_armv7l.whl (503.7 kB view details)

Uploaded CPython 3.13tmusllinux: musl 1.2+ ARMv7l

pylcs_rs-0.1.2-cp313-cp313t-musllinux_1_2_aarch64.whl (412.7 kB view details)

Uploaded CPython 3.13tmusllinux: musl 1.2+ ARM64

pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (236.1 kB view details)

Uploaded CPython 3.13tmanylinux: glibc 2.17+ x86-64

pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_s390x.manylinux2014_s390x.whl (274.9 kB view details)

Uploaded CPython 3.13tmanylinux: glibc 2.17+ s390x

pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_ppc64le.manylinux2014_ppc64le.whl (277.1 kB view details)

Uploaded CPython 3.13tmanylinux: glibc 2.17+ ppc64le

pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_armv7l.manylinux2014_armv7l.whl (241.3 kB view details)

Uploaded CPython 3.13tmanylinux: glibc 2.17+ ARMv7l

pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (234.8 kB view details)

Uploaded CPython 3.13tmanylinux: glibc 2.17+ ARM64

pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_5_i686.manylinux1_i686.whl (250.3 kB view details)

Uploaded CPython 3.13tmanylinux: glibc 2.5+ i686

pylcs_rs-0.1.2-cp313-cp313t-macosx_11_0_arm64.whl (207.1 kB view details)

Uploaded CPython 3.13tmacOS 11.0+ ARM64

pylcs_rs-0.1.2-cp313-cp313t-macosx_10_12_x86_64.whl (213.3 kB view details)

Uploaded CPython 3.13tmacOS 10.12+ x86-64

pylcs_rs-0.1.2-cp311-abi3-win_amd64.whl (111.1 kB view details)

Uploaded CPython 3.11+Windows x86-64

pylcs_rs-0.1.2-cp311-abi3-win32.whl (105.5 kB view details)

Uploaded CPython 3.11+Windows x86

pylcs_rs-0.1.2-cp311-abi3-musllinux_1_2_x86_64.whl (408.4 kB view details)

Uploaded CPython 3.11+musllinux: musl 1.2+ x86-64

pylcs_rs-0.1.2-cp311-abi3-musllinux_1_2_i686.whl (432.9 kB view details)

Uploaded CPython 3.11+musllinux: musl 1.2+ i686

pylcs_rs-0.1.2-cp311-abi3-musllinux_1_2_armv7l.whl (505.5 kB view details)

Uploaded CPython 3.11+musllinux: musl 1.2+ ARMv7l

pylcs_rs-0.1.2-cp311-abi3-musllinux_1_2_aarch64.whl (413.8 kB view details)

Uploaded CPython 3.11+musllinux: musl 1.2+ ARM64

pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (238.0 kB view details)

Uploaded CPython 3.11+manylinux: glibc 2.17+ x86-64

pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_s390x.manylinux2014_s390x.whl (274.7 kB view details)

Uploaded CPython 3.11+manylinux: glibc 2.17+ s390x

pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_ppc64le.manylinux2014_ppc64le.whl (278.2 kB view details)

Uploaded CPython 3.11+manylinux: glibc 2.17+ ppc64le

pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_armv7l.manylinux2014_armv7l.whl (242.9 kB view details)

Uploaded CPython 3.11+manylinux: glibc 2.17+ ARMv7l

pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (236.3 kB view details)

Uploaded CPython 3.11+manylinux: glibc 2.17+ ARM64

pylcs_rs-0.1.2-cp311-abi3-manylinux_2_5_i686.manylinux1_i686.whl (252.6 kB view details)

Uploaded CPython 3.11+manylinux: glibc 2.5+ i686

pylcs_rs-0.1.2-cp311-abi3-macosx_11_0_arm64.whl (210.4 kB view details)

Uploaded CPython 3.11+macOS 11.0+ ARM64

pylcs_rs-0.1.2-cp311-abi3-macosx_10_12_x86_64.whl (216.5 kB view details)

Uploaded CPython 3.11+macOS 10.12+ x86-64

File details

Details for the file pylcs_rs-0.1.2.tar.gz.

File metadata

  • Download URL: pylcs_rs-0.1.2.tar.gz
  • Upload date:
  • Size: 13.9 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: maturin/1.8.0

File hashes

Hashes for pylcs_rs-0.1.2.tar.gz
Algorithm Hash digest
SHA256 ea6f686d84d45d139a2f99e2bd374f7958599d89c99ffc6120d23a9c6a29b388
MD5 43faf3a9b4eb3f305e15634d95d31332
BLAKE2b-256 6c090cb4ebe0e22850e3018b51d8adedb18b0d531e18ac63308d88cd315609e0

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp313-cp313t-musllinux_1_2_x86_64.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp313-cp313t-musllinux_1_2_x86_64.whl
Algorithm Hash digest
SHA256 0794c17f7709c0e3aab0542f3611d6d5e750f32af9db19b880d5f6dab59ad66b
MD5 5902e3f3a3eb8de87b0fb0f603f35dad
BLAKE2b-256 b97e3e1796b50acb009568b71282c5c38a79127b5d6fcb09d4b3091e05ba00aa

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp313-cp313t-musllinux_1_2_i686.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp313-cp313t-musllinux_1_2_i686.whl
Algorithm Hash digest
SHA256 5383a3dc9c733a694ce27b6c69e9b33cb3f49ca31e92c1fa08f130507140b8c0
MD5 b4f5f540d72c612f8e21a8cea0083852
BLAKE2b-256 dd3a7eddc0035bae77afcdbb80113569c411ba9245dd8eb8c8ee64e8528cc003

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp313-cp313t-musllinux_1_2_armv7l.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp313-cp313t-musllinux_1_2_armv7l.whl
Algorithm Hash digest
SHA256 5902da848e115bfec04be138da41bb0006c02f7dc70f9df4fbc2f8d203d37cb2
MD5 43f2bcb589c2888b3edbd7854c66c156
BLAKE2b-256 58eae617d9aaae276a18dd46f84ab96ba15a4181fe79b46b8b595e51a4bb42d1

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp313-cp313t-musllinux_1_2_aarch64.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp313-cp313t-musllinux_1_2_aarch64.whl
Algorithm Hash digest
SHA256 fc6916a852a2618375600abf3f609737044e650ae4516e7bb41b0b1ce79cfa36
MD5 e5cb97c49a137f3840de12b439de4d2e
BLAKE2b-256 1187c1b0060198d8493e48c8c26d89626b43465f8baa0fc41095b17b2c6bba6b

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 65a67a8537d9a72dd03c0feea973f4800585b42bd6560c36d25885d13387e27a
MD5 6dda14a2e4f6691cae01e2160dbe4865
BLAKE2b-256 6fc326e19e0a727a08a4600ff97a24d2e4e5f8bbc74ac164e1a7f9fc563e20de

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_s390x.manylinux2014_s390x.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_s390x.manylinux2014_s390x.whl
Algorithm Hash digest
SHA256 0bbe73cf59ee0ed592e54c55b17f842f63c2643aed26631e6208386cbe5c81b0
MD5 7e6b9a05a37735dedfc7121aa7dad5fd
BLAKE2b-256 3a4c842ece284c5aca56574ac28dbd400bad0696fd5cb797ec4be66954d989ba

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_ppc64le.manylinux2014_ppc64le.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_ppc64le.manylinux2014_ppc64le.whl
Algorithm Hash digest
SHA256 736ff59365b51fa824acd3ca91d91d83f3bd1fa407e37055c56e36ea100f1fe0
MD5 495180c59aff9da2894efa6af3644428
BLAKE2b-256 7614dd168df88acf8ef0ecae11725454616393fde993707694045d1ac16ec22f

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_armv7l.manylinux2014_armv7l.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_armv7l.manylinux2014_armv7l.whl
Algorithm Hash digest
SHA256 691ebc25e6e138ce2e6d5d5a4944d250933b0af7f62d4bd4b745cd221a4103f5
MD5 6661a0372863915b73cd1f9b70380c65
BLAKE2b-256 4be44afff31acc964b9dfd6d536cda385da00e47e38870b9767e41381632aadf

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_aarch64.manylinux2014_aarch64.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm Hash digest
SHA256 9fcd974ad3181e93afe054e95ae2e1cdded33c5ae2ed0fff02c5128843998ff2
MD5 0c3f1507cd00bac328a897fb27109039
BLAKE2b-256 4b7bb2e5a026c20b9f44d48829a8971658d2d942e8d7776ec67b0b0e08f7aa6e

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_5_i686.manylinux1_i686.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp313-cp313t-manylinux_2_5_i686.manylinux1_i686.whl
Algorithm Hash digest
SHA256 40fce0f09ee24945bf30340e351f039239d4a1280bce6f21f6fb763b55185138
MD5 d730726c23fc5dba7b9aeb39927827c4
BLAKE2b-256 ff13dcb78d0d5326ec82b8c6530a93d2d26b8144c16dbe087d5555b2042cb33f

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp313-cp313t-macosx_11_0_arm64.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp313-cp313t-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 0314d8b0dc29feba5f314c2e67c38ea3711bcc4f0049f3b5bab080e64eef6c88
MD5 2d5f82a4fafc4b7af9ee1d5d13063f98
BLAKE2b-256 2f7e5c02a2d9439d38f8999a0f1972d2d0e096efcdeeadb9ad51268b67e75b3d

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp313-cp313t-macosx_10_12_x86_64.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp313-cp313t-macosx_10_12_x86_64.whl
Algorithm Hash digest
SHA256 b25fc1d208aa2ee6fbecea2426072eed39734f1fa5daccb2651c6c30c64c8aaf
MD5 1649281107c0f2718fb0ef14a6c24233
BLAKE2b-256 5b9f14981ea5d287d7728c42510009ac9b5b1d082d60ee7baa9213bb7e923b32

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-win_amd64.whl.

File metadata

  • Download URL: pylcs_rs-0.1.2-cp311-abi3-win_amd64.whl
  • Upload date:
  • Size: 111.1 kB
  • Tags: CPython 3.11+, Windows x86-64
  • Uploaded using Trusted Publishing? No
  • Uploaded via: maturin/1.8.0

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-win_amd64.whl
Algorithm Hash digest
SHA256 cf170ba94a9a73abb0a84d9a4001305b607baf86681a023f9e890b766335d0e6
MD5 e7679ce8cbe5e03a02090a9052376101
BLAKE2b-256 bfe79c7b1fdd3789d4a67757d79ecef7d653766ba38935d33351d7e489a12858

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-win32.whl.

File metadata

  • Download URL: pylcs_rs-0.1.2-cp311-abi3-win32.whl
  • Upload date:
  • Size: 105.5 kB
  • Tags: CPython 3.11+, Windows x86
  • Uploaded using Trusted Publishing? No
  • Uploaded via: maturin/1.8.0

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-win32.whl
Algorithm Hash digest
SHA256 f90e2794f3a2c1002bee74696d898c09295bb6aea979a82cffd3c6597c873cc9
MD5 d7aa89d565fa38697aafd5ee40ffec9d
BLAKE2b-256 707f804c587c92a8be79f5390246a8cf487db0c502844c238a7a44aea62e5d14

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-musllinux_1_2_x86_64.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-musllinux_1_2_x86_64.whl
Algorithm Hash digest
SHA256 06dd87ac3f292e9916fe9c283680cc329e1f80d6a589c8ace24f190d122feece
MD5 e49529752a80ab0a74b9dbba43e7de4e
BLAKE2b-256 520ac34f7f3372274cc37d7d392c1eaf85519c96bb6dc121a6c504a1cdc58b38

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-musllinux_1_2_i686.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-musllinux_1_2_i686.whl
Algorithm Hash digest
SHA256 8063e100a7a576fe5f1b457e8505f592af8e341176b22c88bc9c9df70248ddb7
MD5 3a07e45bcb9084728b3c3f97d6ec086b
BLAKE2b-256 ee954426f7016bd2ee8b17d9752a9c41a01226a0679443d8ebde7da29df308fc

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-musllinux_1_2_armv7l.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-musllinux_1_2_armv7l.whl
Algorithm Hash digest
SHA256 ad178e8efdb42acbc73206180e4599d27d6751841d8cb35a84b0cdccd347a396
MD5 4607f1f343fded335faacb65b108fa67
BLAKE2b-256 b104adea09cb2b2e45046467ebc03184a7140d50c881a697f24e05ae0125b371

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-musllinux_1_2_aarch64.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-musllinux_1_2_aarch64.whl
Algorithm Hash digest
SHA256 f344427c7e80726aa784c1dfd7258d12455c07afe3d9f1aaaa308de087922577
MD5 bfb31f3e5b6c92829fd73f3a0ad3be11
BLAKE2b-256 c335bceae165fa9de136b6439131c8ff010957a96a9f3acdb3d13f031750bb84

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 ff93c7b428e5dd7c884f6e3d80daa6d810e2e6836915f70f084add1640ea4ac0
MD5 63a0ac4362b9ccd0c887f9257492acac
BLAKE2b-256 1f385c940020c59970111793e581ca775153ddd5606a73c1d5b9bb53b24fc17d

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_s390x.manylinux2014_s390x.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_s390x.manylinux2014_s390x.whl
Algorithm Hash digest
SHA256 fd4184069490f7caf684f3848063f7fc9e481299beb157b4795193484899fc2d
MD5 7c9b308bf053a4359f71f22b338386ca
BLAKE2b-256 cc12f1d9efcc7450dd4813a86f9641911e7d4e099f2ce0e17544d93f817f80f8

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_ppc64le.manylinux2014_ppc64le.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_ppc64le.manylinux2014_ppc64le.whl
Algorithm Hash digest
SHA256 6aa05c4c15c35b7b95a4344b6e28470bf2ab622a1a7d74a64395242e1eedbc64
MD5 61c4172e0dca0d94c940432d36aeab54
BLAKE2b-256 e8b3c3de28d6962532ef939a75a4ea641671dc340d01a5f9ec24c5c18bacfeba

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_armv7l.manylinux2014_armv7l.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_armv7l.manylinux2014_armv7l.whl
Algorithm Hash digest
SHA256 3765057086eea1ac47b2bca01a1d6c617bfd9d5ee1aab2efaaba820fd5ca9bbe
MD5 fef5bd0a974147b73e62166eb8a02648
BLAKE2b-256 cbfd8367d5b56fcdee6df4f9ed4165c6e9759673fab2e737020d18fda7551ea0

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm Hash digest
SHA256 4c39d623f58d8dacaf0999525849ceb0d5b1cdb4b00e868546f60706b978498f
MD5 4a4f9d0361dfef82d21df97b4ca5f812
BLAKE2b-256 793ba3ad730b61b5a99561dc2f2518113456f273db97a2670a2d825555e98840

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-manylinux_2_5_i686.manylinux1_i686.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-manylinux_2_5_i686.manylinux1_i686.whl
Algorithm Hash digest
SHA256 ae72355ada47a84a300e677c1b26afa2ed5aafa5502f9a6f4fe9c95d5de5b888
MD5 c08113bd7e2962f4e761f57cc9c3419a
BLAKE2b-256 4922d93c0efa1b26a9a9297fcd4219db74a8bfb30fa3f9b00ecc9d95b582fee0

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-macosx_11_0_arm64.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 5033d9b083a408bd2066e7bab6246d77a9cfbfe75dfad7cb970d4461aa71a0d7
MD5 e36b2d757497f65373b72e88a243b1fc
BLAKE2b-256 ab11c8e99f9bbbbe60153041b3056b596535e9cefbb16754ce08a4e19e343658

See more details on using hashes here.

File details

Details for the file pylcs_rs-0.1.2-cp311-abi3-macosx_10_12_x86_64.whl.

File metadata

File hashes

Hashes for pylcs_rs-0.1.2-cp311-abi3-macosx_10_12_x86_64.whl
Algorithm Hash digest
SHA256 3ddc646447cbf8c5505a875311a6cfac698c2a0ab242b5d561a0cd7ca79ce0cd
MD5 e9223920ba135470668fe4a002dc6f1d
BLAKE2b-256 313267d0f768413caa1ec4bff1b231c4f0af5aa65ab8e0c13d4275b5ce5b9404

See more details on using hashes here.

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