SymScan

Check out the documentation page.

SymScan enables extremely fast discovery of pairs of similar strings within and across large collections.

SymScan is a variation on the symmetric deletion algorithm that is optimised for bulk-searching similar strings within one or across two large string collections at once (e.g. searching for similar protein sequences among a collection of 10M). The key algorithmic difference between SymScan and traditional symmetric deletion is the use of a sort-merge join approach in place of hash maps to discover input strings that share common deletion variants. This sort-and-scan approach trades off an additional factor of O(log N) (with N the total number of strings being compared) in expected time complexity for improved cache locality and effective parallelization, and ends up being much faster for the above use case.

Installing

CLI

brew install yutanagano/tap/symscan-cli

Rust library

cargo add symscan

Python package

pip install symscan

Licensing

SymScan is dual-licensed under the MIT and Apache 2.0 licenses. Unless explicitly stated otherwise, any contribution submitted by you, as defined in the Apache license, shall be dual-licensed as above, without any additional terms and conditions.

Project links

Data verified by PyPI on Aug 7, 2026
Data provided by the project maintainers, verified at the time the release was uploaded to PyPI.

Key dates

PyPI data
Data sourced directly from PyPI's database.
  • Released:
Latest release

1 maintainer

PyPI data
Data sourced directly from PyPI's database.
Avatar for yutanagano from gravatar.com yutanagano

Credits

Author: Yuta Nagano

Maintainer: Yuta Nagano

GitHub Statistics

Data verified by PyPI on Aug 7, 2026
The GitHub source repository was provided by the project maintainers and verified by PyPI at the time of upload. Stars, forks, and open issues/PRs are derived from that repository and have not been independently verified.

License

Apache Software License, MIT License

Requires

Python >=3.10

Provides Extra

dev

Tags

edit-distance levenshtein-distance string-matching string-search string-similarity symspell

Classifiers

Report project as malware

Download files

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

Source Distribution

symscan-0.8.3.tar.gz (34.6 kB view details)

Uploaded Source

Built Distributions

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

symscan-0.8.3-cp314-cp314t-win_arm64.whl (219.9 kB view details)

Uploaded CPython 3.14tWindows ARM64

symscan-0.8.3-cp314-cp314t-win_amd64.whl (238.2 kB view details)

Uploaded CPython 3.14tWindows x86-64

symscan-0.8.3-cp314-cp314t-win32.whl (230.3 kB view details)

Uploaded CPython 3.14tWindows x86

symscan-0.8.3-cp314-cp314t-musllinux_1_2_x86_64.whl (425.4 kB view details)

Uploaded CPython 3.14tmusllinux: musl 1.2+ x86-64

symscan-0.8.3-cp314-cp314t-musllinux_1_2_aarch64.whl (383.7 kB view details)

Uploaded CPython 3.14tmusllinux: musl 1.2+ ARM64

symscan-0.8.3-cp314-cp314t-manylinux_2_28_x86_64.whl (345.8 kB view details)

Uploaded CPython 3.14tmanylinux: glibc 2.28+ x86-64

symscan-0.8.3-cp314-cp314t-manylinux_2_28_aarch64.whl (319.0 kB view details)

Uploaded CPython 3.14tmanylinux: glibc 2.28+ ARM64

symscan-0.8.3-cp314-cp314t-macosx_11_0_arm64.whl (288.8 kB view details)

Uploaded CPython 3.14tmacOS 11.0+ ARM64

symscan-0.8.3-cp314-cp314t-macosx_10_15_x86_64.whl (316.4 kB view details)

Uploaded CPython 3.14tmacOS 10.15+ x86-64

symscan-0.8.3-cp310-abi3-win_arm64.whl (224.5 kB view details)

Uploaded CPython 3.10+Windows ARM64

symscan-0.8.3-cp310-abi3-win_amd64.whl (243.1 kB view details)

Uploaded CPython 3.10+Windows x86-64

symscan-0.8.3-cp310-abi3-win32.whl (236.5 kB view details)

Uploaded CPython 3.10+Windows x86

symscan-0.8.3-cp310-abi3-musllinux_1_2_x86_64.whl (430.3 kB view details)

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

symscan-0.8.3-cp310-abi3-musllinux_1_2_aarch64.whl (387.8 kB view details)

Uploaded CPython 3.10+musllinux: musl 1.2+ ARM64

symscan-0.8.3-cp310-abi3-manylinux_2_28_x86_64.whl (350.6 kB view details)

Uploaded CPython 3.10+manylinux: glibc 2.28+ x86-64

symscan-0.8.3-cp310-abi3-manylinux_2_28_aarch64.whl (323.4 kB view details)

Uploaded CPython 3.10+manylinux: glibc 2.28+ ARM64

symscan-0.8.3-cp310-abi3-macosx_11_0_arm64.whl (295.0 kB view details)

Uploaded CPython 3.10+macOS 11.0+ ARM64

symscan-0.8.3-cp310-abi3-macosx_10_12_x86_64.whl (320.4 kB view details)

Uploaded CPython 3.10+macOS 10.12+ x86-64

File details

Details for the file symscan-0.8.3.tar.gz.

File metadata

  • Download URL: symscan-0.8.3.tar.gz
  • Upload date:
  • Size: 34.6 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/7.0.0 CPython/3.13.14

File hashes

Hashes for symscan-0.8.3.tar.gz
Algorithm Hash digest
SHA256 72c4a6249ea72069d79479b97779223da2e1c91059ee3fde4dcb47518e2b0a97
MD5 a534f0cb9ddf20b2d290b261c6cf7c3c
BLAKE2b-256 6dd293f2731fcbe1f4347655914b007bb94c63fbda5c5ee36ec84c892136c001

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3.tar.gz:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp314-cp314t-win_arm64.whl.

File metadata

  • Download URL: symscan-0.8.3-cp314-cp314t-win_arm64.whl
  • Upload date:
  • Size: 219.9 kB
  • Tags: CPython 3.14t, Windows ARM64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/7.0.0 CPython/3.13.14

File hashes

Hashes for symscan-0.8.3-cp314-cp314t-win_arm64.whl
Algorithm Hash digest
SHA256 193cd1f4c741f1065d631ae64f77065e4186e5a10e1bb3d1016736ad5a1103af
MD5 73851ed942992edfd9680f5bf00a2244
BLAKE2b-256 ce8261bf4f06e02207048a2108062f6ecaf8b66bafbf3effc3a92b6ebd77e809

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp314-cp314t-win_arm64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp314-cp314t-win_amd64.whl.

File metadata

  • Download URL: symscan-0.8.3-cp314-cp314t-win_amd64.whl
  • Upload date:
  • Size: 238.2 kB
  • Tags: CPython 3.14t, Windows x86-64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/7.0.0 CPython/3.13.14

File hashes

Hashes for symscan-0.8.3-cp314-cp314t-win_amd64.whl
Algorithm Hash digest
SHA256 39302a6406b579de4070d5e635556a0ca03e5fca733ba88b18c7f81899dfe986
MD5 36d78f7922a280bb6971aea3b0aa78ff
BLAKE2b-256 0e3996a9f4f97c659a5f81abeabc3ad29cb09372bef1a348a00b69fa95d1f209

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp314-cp314t-win_amd64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp314-cp314t-win32.whl.

File metadata

  • Download URL: symscan-0.8.3-cp314-cp314t-win32.whl
  • Upload date:
  • Size: 230.3 kB
  • Tags: CPython 3.14t, Windows x86
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/7.0.0 CPython/3.13.14

File hashes

Hashes for symscan-0.8.3-cp314-cp314t-win32.whl
Algorithm Hash digest
SHA256 368c1434d54c29ae86459de2a522eec275e6784f3ddc81875c0be76898927990
MD5 524e61249cbd6eb37fcd21aac3e47a66
BLAKE2b-256 084d9d8e942b9bdc2c64800eb3bee00d1c236c1a33f8fe75f7a90062bb1d84c3

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp314-cp314t-win32.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp314-cp314t-musllinux_1_2_x86_64.whl.

File metadata

File hashes

Hashes for symscan-0.8.3-cp314-cp314t-musllinux_1_2_x86_64.whl
Algorithm Hash digest
SHA256 c525de04a15f16f2643875b45d88cf14de04ea232f71745dbec203a6d68d7545
MD5 823fb87d782e7663e7061d5eaf079c7b
BLAKE2b-256 8c548389a013184868f9947995b782454b4bee9d7ff83fb176d88e49db5de749

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp314-cp314t-musllinux_1_2_x86_64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp314-cp314t-musllinux_1_2_aarch64.whl.

File metadata

File hashes

Hashes for symscan-0.8.3-cp314-cp314t-musllinux_1_2_aarch64.whl
Algorithm Hash digest
SHA256 87279e755e9253d0c59483984d3433a02b12e201a123bd213a3e7041ada675b5
MD5 5665572afa61ad83f35c47ac630ec6be
BLAKE2b-256 870b73338ce845ada75c31238c44a80275c12ef8f70d93fe779dfc3811adec94

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp314-cp314t-musllinux_1_2_aarch64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp314-cp314t-manylinux_2_28_x86_64.whl.

File metadata

File hashes

Hashes for symscan-0.8.3-cp314-cp314t-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 653a1f07ff76c21e9102762373f7a9e2291559c326d0d82010591380e476d11d
MD5 8234a5ed9e23371d6bd68fcc5ee12233
BLAKE2b-256 2fdde0afa2dd5c2b9b9e1b28659e16c1fc88bea579cdd32fb66a53967b3f45f7

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp314-cp314t-manylinux_2_28_x86_64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp314-cp314t-manylinux_2_28_aarch64.whl.

File metadata

File hashes

Hashes for symscan-0.8.3-cp314-cp314t-manylinux_2_28_aarch64.whl
Algorithm Hash digest
SHA256 b893cceeb3eb59cf4541300d79dadafecb288a0fe2b9c3a29a766f69bf6e099e
MD5 154321143b45b7d8abfc13d24992a596
BLAKE2b-256 92ac02788e78300af625bb07952f3743849dad5a412d0d7f60a62ce735c6f151

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp314-cp314t-manylinux_2_28_aarch64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp314-cp314t-macosx_11_0_arm64.whl.

File metadata

File hashes

Hashes for symscan-0.8.3-cp314-cp314t-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 13d8118e0edaf88482e391bb8e87ff3089eae3a5ca71ddbc71573232cdef74cb
MD5 27aa62687f78593097f0517e670a9cce
BLAKE2b-256 14fa9d8b5487053dee61282cfb832b9cf92edc3558c5ef00a8da1ca7bb41c4f3

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp314-cp314t-macosx_11_0_arm64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp314-cp314t-macosx_10_15_x86_64.whl.

File metadata

File hashes

Hashes for symscan-0.8.3-cp314-cp314t-macosx_10_15_x86_64.whl
Algorithm Hash digest
SHA256 f63ac3d2cb0b9f3cf60f0fb20dc7e75a95f7c47f0bb842053ac001f12025a334
MD5 b9b23c26c00262ff0aa50fcf079f852b
BLAKE2b-256 d3edf0033c2044186fb42ad12722e3b18c0d835d4345e750c27333de327aace3

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp314-cp314t-macosx_10_15_x86_64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp310-abi3-win_arm64.whl.

File metadata

  • Download URL: symscan-0.8.3-cp310-abi3-win_arm64.whl
  • Upload date:
  • Size: 224.5 kB
  • Tags: CPython 3.10+, Windows ARM64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/7.0.0 CPython/3.13.14

File hashes

Hashes for symscan-0.8.3-cp310-abi3-win_arm64.whl
Algorithm Hash digest
SHA256 473e2583a6a3248cc1da07e00155eef866425058c7b2cd721f92ccd34e889859
MD5 bf3af28db0b05777df7ac3597e96fdba
BLAKE2b-256 8157c0a3a25c8974c6f25049930c87f8ae909aca04306d9514d4309fc46e5ac8

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp310-abi3-win_arm64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp310-abi3-win_amd64.whl.

File metadata

  • Download URL: symscan-0.8.3-cp310-abi3-win_amd64.whl
  • Upload date:
  • Size: 243.1 kB
  • Tags: CPython 3.10+, Windows x86-64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/7.0.0 CPython/3.13.14

File hashes

Hashes for symscan-0.8.3-cp310-abi3-win_amd64.whl
Algorithm Hash digest
SHA256 5bcab7cf6235d56c8e1d6df67f4e797fdfe0535621b399406eedfb4f803f93de
MD5 79dc5a81daa18ca18a8b598ab1775dcb
BLAKE2b-256 fad01c9a1dcc1282ca7c97534ba674a601e936f79090d3150cf7f3f48daaf1c8

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp310-abi3-win_amd64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp310-abi3-win32.whl.

File metadata

  • Download URL: symscan-0.8.3-cp310-abi3-win32.whl
  • Upload date:
  • Size: 236.5 kB
  • Tags: CPython 3.10+, Windows x86
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/7.0.0 CPython/3.13.14

File hashes

Hashes for symscan-0.8.3-cp310-abi3-win32.whl
Algorithm Hash digest
SHA256 6c722ed8ea5ae89e705f21ef17939039492860cbd84a175b5e6816a99bb2c38b
MD5 fa6aff061af6202ea601d71edde63867
BLAKE2b-256 90d7707180686dd7c802bef859eeb24d85e53f9148805bdd530e502b5e7ff25a

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp310-abi3-win32.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp310-abi3-musllinux_1_2_x86_64.whl.

File metadata

File hashes

Hashes for symscan-0.8.3-cp310-abi3-musllinux_1_2_x86_64.whl
Algorithm Hash digest
SHA256 ba09dbbfce0a51f3cb8c7020cf70b4976a4c37ccf374fb6cb3ca366ce3750718
MD5 35cb510fc6a02330a231b176bdf0dece
BLAKE2b-256 7c72362a3d1f9e9d810f608c1eff3c091d2721fad0bdcf5044dc9bedad41301f

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp310-abi3-musllinux_1_2_x86_64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp310-abi3-musllinux_1_2_aarch64.whl.

File metadata

File hashes

Hashes for symscan-0.8.3-cp310-abi3-musllinux_1_2_aarch64.whl
Algorithm Hash digest
SHA256 ae89498cc80b850158d9ea7a0ed2b48eb998aa264e036794355ecc183ff58278
MD5 e15dbf4021a6614950adf4dcf498b172
BLAKE2b-256 b8cfdc2f3de81a39b874683985598983c77ae0cc17f2f8bd1a0979f55306ada0

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp310-abi3-musllinux_1_2_aarch64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp310-abi3-manylinux_2_28_x86_64.whl.

File metadata

File hashes

Hashes for symscan-0.8.3-cp310-abi3-manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 9e4df21ed153b86a4f1a93e721be11cde8709d6478c7e0d92beed6d4d510aaab
MD5 2785dcb58b7cb22fe7997af170016386
BLAKE2b-256 d4fb58983dca9f7d97ef9c57ad8d857075f30ca1acac092913bc7f87ed974c97

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp310-abi3-manylinux_2_28_x86_64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp310-abi3-manylinux_2_28_aarch64.whl.

File metadata

File hashes

Hashes for symscan-0.8.3-cp310-abi3-manylinux_2_28_aarch64.whl
Algorithm Hash digest
SHA256 273a24b1e27b30cfbd925f10d5506b682ee750e0aa00f50980babe5da8bd310b
MD5 f0f317d38bc71742b7be8630cacb4b5e
BLAKE2b-256 561a3b156617c7d91910dae6f7431334fe8b963b4ed0cc2dc89374904974c745

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp310-abi3-manylinux_2_28_aarch64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp310-abi3-macosx_11_0_arm64.whl.

File metadata

File hashes

Hashes for symscan-0.8.3-cp310-abi3-macosx_11_0_arm64.whl
Algorithm Hash digest
SHA256 7bb44891eeb6fc32ea93868e5fde277af593701cd1edfe02357ab14547af379e
MD5 1e7d149553dc8f4701365590aa95eaff
BLAKE2b-256 caec7071e003443163b2c303fee434611f5070521f20596d7bcdc7440589ef76

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp310-abi3-macosx_11_0_arm64.whl:

Publisher: release_python.yml on yutanagano/symscan

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

File details

Details for the file symscan-0.8.3-cp310-abi3-macosx_10_12_x86_64.whl.

File metadata

File hashes

Hashes for symscan-0.8.3-cp310-abi3-macosx_10_12_x86_64.whl
Algorithm Hash digest
SHA256 9c14fd6d5fc3e2a7875cba66969b9f4c51b55ec16e5d6613ca43d3d48cf927a7
MD5 e62651221687d0a30ca8780ce067dc14
BLAKE2b-256 914a889a30b5c6b0e1aad0ad35d249ad5eaf17222b5783fd1881d45e3e218bab

See more details on using hashes here.

Provenance

The following attestation bundles were made for symscan-0.8.3-cp310-abi3-macosx_10_12_x86_64.whl:

Publisher: release_python.yml on yutanagano/symscan

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 Sentry Error logging StatusPage Status page