O(1) region count queries using sparse prefix sums

Navigation

Verified details

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

Unverified details

These details have not been verified by PyPI
Project links
Meta
  • License: MIT
  • Author: Markus Schmidt
  • Requires: Python >=3.6
Classifiers
Report project as malware

Project description

libSps is a versatile C++ library designed for efficiently analyzing n-dimensional data. Specifically, it implements constant-time hyperrectangle count queries using a sparse prefix sum index. libSps is available as a header-only library for C++ as well as a Python 3 module. It is based on algorithms developed by Shekelyan et al. [1] and Schmidt et al. [2].

The library is ideal for processing contact mapping data (https://en.wikipedia.org/wiki/Chromosome_conformation_capture), and is therefore used in Smoother (https://github.com/Siegel-Lab/BioSmoother).

libSps’s documentation is available at https://libsps.readthedocs.io/.

[1] Shekelyan, M., Dignös, A. & Gamper, J. Sparse prefix sums: Constant-time range sum queries over sparse multidimensional data cubes. Information Systems 82, 136–147 (2019).

[2] Schmidt et al. @todo

Project details

Verified details

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

Unverified details

These details have not been verified by PyPI
Project links
Meta
  • License: MIT
  • Author: Markus Schmidt
  • Requires: Python >=3.6
Classifiers

Release history Release notifications | RSS feed

1.1.1

1.0.1

This version

1.0.0

0.5.2

0.5.1

0.5.0

0.4.1

0.3.7

0.3.5

0.3.4 yanked

Reason this release was yanked:

broken

0.3.3 yanked

Reason this release was yanked:

broken

0.3.2 yanked

Reason this release was yanked:

broken

Download files

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

Source Distribution

libsps-1.0.0.tar.gz (9.9 kB view details)

Uploaded Source

Built Distributions

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

libsps-1.0.0-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (532.1 kB view details)

Uploaded CPython 3.12manylinux: glibc 2.17+ x86-64

libsps-1.0.0-cp311-cp311-win_amd64.whl (247.7 kB view details)

Uploaded CPython 3.11Windows x86-64

libsps-1.0.0-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (533.2 kB view details)

Uploaded CPython 3.11manylinux: glibc 2.17+ x86-64

libsps-1.0.0-cp311-cp311-macosx_12_0_universal2.whl (297.1 kB view details)

Uploaded CPython 3.11macOS 12.0+ universal2 (ARM64, x86-64)

libsps-1.0.0-cp310-cp310-win_amd64.whl (246.3 kB view details)

Uploaded CPython 3.10Windows x86-64

libsps-1.0.0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (532.2 kB view details)

Uploaded CPython 3.10manylinux: glibc 2.17+ x86-64

libsps-1.0.0-cp310-cp310-macosx_12_0_x86_64.whl (295.8 kB view details)

Uploaded CPython 3.10macOS 12.0+ x86-64

libsps-1.0.0-cp39-cp39-win_amd64.whl (246.4 kB view details)

Uploaded CPython 3.9Windows x86-64

libsps-1.0.0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (532.6 kB view details)

Uploaded CPython 3.9manylinux: glibc 2.17+ x86-64

libsps-1.0.0-cp39-cp39-macosx_12_0_x86_64.whl (295.9 kB view details)

Uploaded CPython 3.9macOS 12.0+ x86-64

libsps-1.0.0-cp38-cp38-win_amd64.whl (246.2 kB view details)

Uploaded CPython 3.8Windows x86-64

libsps-1.0.0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (531.9 kB view details)

Uploaded CPython 3.8manylinux: glibc 2.17+ x86-64

libsps-1.0.0-cp38-cp38-macosx_12_0_x86_64.whl (295.7 kB view details)

Uploaded CPython 3.8macOS 12.0+ x86-64

libsps-1.0.0-cp37-cp37m-win_amd64.whl (246.7 kB view details)

Uploaded CPython 3.7mWindows x86-64

libsps-1.0.0-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (533.5 kB view details)

Uploaded CPython 3.7mmanylinux: glibc 2.17+ x86-64

libsps-1.0.0-cp37-cp37m-macosx_12_0_x86_64.whl (293.2 kB view details)

Uploaded CPython 3.7mmacOS 12.0+ x86-64

libsps-1.0.0-cp36-cp36m-win_amd64.whl (246.7 kB view details)

Uploaded CPython 3.6mWindows x86-64

libsps-1.0.0-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (533.9 kB view details)

Uploaded CPython 3.6mmanylinux: glibc 2.17+ x86-64

libsps-1.0.0-cp36-cp36m-macosx_12_0_x86_64.whl (293.2 kB view details)

Uploaded CPython 3.6mmacOS 12.0+ x86-64

File details

Details for the file libsps-1.0.0.tar.gz.

File metadata

  • Download URL: libsps-1.0.0.tar.gz
  • Upload date:
  • Size: 9.9 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.9.18

File hashes

Hashes for libsps-1.0.0.tar.gz
Algorithm Hash digest
SHA256 5dc75f29ba43cf947d5aab30da570ffe4d4b84ace9b21fc074f1e4e433129279
MD5 5375a1e8ec0715966b0947a9f925c510
BLAKE2b-256 f7ee9e03f2c00c199e9bc033ca94b8ba41b3ab16f4a51a3c8271b7c51c63c24c

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for libsps-1.0.0-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 ec76d0d9aaa47c87e84f7f4c2cee98e5768f4e1e6aa22bc62defcf41b565bf4c
MD5 41eeb7d32471fba7f7d3f0cf29014e76
BLAKE2b-256 b601678ff10c840a51eebc5d3d844b21289e805a094e682d99e84921a24a275c

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp311-cp311-win_amd64.whl.

File metadata

  • Download URL: libsps-1.0.0-cp311-cp311-win_amd64.whl
  • Upload date:
  • Size: 247.7 kB
  • Tags: CPython 3.11, Windows x86-64
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.9.18

File hashes

Hashes for libsps-1.0.0-cp311-cp311-win_amd64.whl
Algorithm Hash digest
SHA256 b47e1bfa39a3b9abae74aded6eb31932939bf01e25d25133e4c3cd28acc9ba9e
MD5 956ae7652c162ea1d24176eee9db9163
BLAKE2b-256 fde2abc6173af5eef911886ce046df1aa14fc1c40ccd1267fe99bb410ab7f31b

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for libsps-1.0.0-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 d201a94f780f3f903d3b16e1ca02bd69becc0a329448abdd0eca0c0bb89982d2
MD5 e8a8f4530512729b3fa3f502004d1590
BLAKE2b-256 dc3207048079d296291ccff8f1aaabbe8fbd865dcfec85f63b6b68a8e0e1e8d6

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp311-cp311-macosx_12_0_universal2.whl.

File metadata

File hashes

Hashes for libsps-1.0.0-cp311-cp311-macosx_12_0_universal2.whl
Algorithm Hash digest
SHA256 2d0da720cc556ca313434009a0187978693b8737df00b4dab874bff43a10e474
MD5 89998fa79c3650b4a916ea66b432dd53
BLAKE2b-256 3747e3ac82dadcf7de5d0f659782643e52f472493fb29f48febc7fd3baf223f2

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp310-cp310-win_amd64.whl.

File metadata

  • Download URL: libsps-1.0.0-cp310-cp310-win_amd64.whl
  • Upload date:
  • Size: 246.3 kB
  • Tags: CPython 3.10, Windows x86-64
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.9.18

File hashes

Hashes for libsps-1.0.0-cp310-cp310-win_amd64.whl
Algorithm Hash digest
SHA256 0567b3b4e28f7b9d309e4a31b56d5a581279aaf94460daea9426f201e921403c
MD5 3c1f1519a492ac1be5fe8543137f6598
BLAKE2b-256 9d1cf42da722c00e5810edafaf032876e9d4137e7aa2b558a3992b0cc57a13f4

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for libsps-1.0.0-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 42aaff49c3f96d83bbb20eb4d9b25ad2d6b67938bafd28c47fe151bc50bcc6b7
MD5 5647c6f69d94e3ac39052b62238b08f2
BLAKE2b-256 1c66cffe3ce94db866d26fbefab015ccf779f657738fdb80dd94426ece930b9b

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp310-cp310-macosx_12_0_x86_64.whl.

File metadata

File hashes

Hashes for libsps-1.0.0-cp310-cp310-macosx_12_0_x86_64.whl
Algorithm Hash digest
SHA256 58b31f11aae07f41a344b28ea80d4b159ba88e684836e40d3fab914a717d8bce
MD5 221cc466de3d5c0be62e972ba9240839
BLAKE2b-256 d4dd8ee8cdb3b65e7eec39d32607ca3d6bf795ff166fac6adf9d635976b2ee92

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp39-cp39-win_amd64.whl.

File metadata

  • Download URL: libsps-1.0.0-cp39-cp39-win_amd64.whl
  • Upload date:
  • Size: 246.4 kB
  • Tags: CPython 3.9, Windows x86-64
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.9.18

File hashes

Hashes for libsps-1.0.0-cp39-cp39-win_amd64.whl
Algorithm Hash digest
SHA256 ed08c58310bc5a62be8b038d06cc49a1fa8003ceef1e43b2c342c0e941868018
MD5 55fc041260964f88f400e51f06eaa04b
BLAKE2b-256 20faf1baf7f45b1ee96305d7c0812d89abdfe1fecd9be925654ad56daf600eb8

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for libsps-1.0.0-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 4f40d1493c67980f49c5da00eec3a508f3a832ebfc075101d84cbc3961e4549b
MD5 b8afd4b93d6ce46e8948d91248fb8cd1
BLAKE2b-256 fa0749839146f2ea69d375a857e8f83e6db8a41651bd818210c82b65b8c6272f

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp39-cp39-macosx_12_0_x86_64.whl.

File metadata

File hashes

Hashes for libsps-1.0.0-cp39-cp39-macosx_12_0_x86_64.whl
Algorithm Hash digest
SHA256 f510bf106ca5a18061cae28ab7bb63c83a278a907cc211bc7ab04ccd0092e3bf
MD5 e02bfb5133338423f19e06cfc1c22e56
BLAKE2b-256 589c7c10b5f5aab64f64d2b2ae94aaa3b9457a5caea159e8b9e7f457693aa49b

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp38-cp38-win_amd64.whl.

File metadata

  • Download URL: libsps-1.0.0-cp38-cp38-win_amd64.whl
  • Upload date:
  • Size: 246.2 kB
  • Tags: CPython 3.8, Windows x86-64
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.9.18

File hashes

Hashes for libsps-1.0.0-cp38-cp38-win_amd64.whl
Algorithm Hash digest
SHA256 d39b7204a29c03ba9c24def56e685b626691329c18345bceb25ebb66b8c8f80f
MD5 588c409f524c30c94aecbe1637fa9814
BLAKE2b-256 0d20913118816675a4236f63275a06e23eae16e53367f69d9094fbf79f84e81c

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for libsps-1.0.0-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 8a4369f9c4242bbf5ff63b0f291808b9c023fbd8a0a9766d49ba81b3977a5f51
MD5 809a4e3ad4ebc86769a5085a824344f0
BLAKE2b-256 c2442b4d38ef7305ab0ed7616659e12066093fcec73dd3c7d91e31fcc2083ae9

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp38-cp38-macosx_12_0_x86_64.whl.

File metadata

File hashes

Hashes for libsps-1.0.0-cp38-cp38-macosx_12_0_x86_64.whl
Algorithm Hash digest
SHA256 4369f09d75ec73e9f6e57de720cec9eaff1a5aba9fce2438e06e100117bd829c
MD5 c6b6e15957794ee2a6b9e2a42a59e0c6
BLAKE2b-256 6b1be1561493d61d5bc058df641138a9b628931490fd58f76d8e2f8dba1a220d

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp37-cp37m-win_amd64.whl.

File metadata

  • Download URL: libsps-1.0.0-cp37-cp37m-win_amd64.whl
  • Upload date:
  • Size: 246.7 kB
  • Tags: CPython 3.7m, Windows x86-64
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.9.18

File hashes

Hashes for libsps-1.0.0-cp37-cp37m-win_amd64.whl
Algorithm Hash digest
SHA256 9de3ce29fe37e0bcb8b47ed2330fb43fb159b04b1ee67adbf92160387475eb55
MD5 c333b976647855911260bd549862f945
BLAKE2b-256 748f70dbb240c510d3b3ca4b01bc3f19f1edcd6a9ef075f43b2091c4e464182a

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for libsps-1.0.0-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 ee17f3a59b3a5a384ea9a41c230fff576884ef9bc7444ac7c76bdc4ebe63047c
MD5 d91fd637699571af127d0d8fc00340f7
BLAKE2b-256 3d71cc568086ff1593518af81631c3c1f4cf7763edd1ea8bf616a984af88ad8b

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp37-cp37m-macosx_12_0_x86_64.whl.

File metadata

File hashes

Hashes for libsps-1.0.0-cp37-cp37m-macosx_12_0_x86_64.whl
Algorithm Hash digest
SHA256 a86a98b58dd7afebd584e40808304e378594b29fc4ebe8ea0e0501d1fed0f304
MD5 a26f4a9fbfe24b7820cabbe79a8a0048
BLAKE2b-256 dfec8ed48ede3c6b8261684c1e2ad9a093ae0343576c222a3fc88e73c58bf482

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp36-cp36m-win_amd64.whl.

File metadata

  • Download URL: libsps-1.0.0-cp36-cp36m-win_amd64.whl
  • Upload date:
  • Size: 246.7 kB
  • Tags: CPython 3.6m, Windows x86-64
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.9.18

File hashes

Hashes for libsps-1.0.0-cp36-cp36m-win_amd64.whl
Algorithm Hash digest
SHA256 f22234f2f1e385161d4c40df293a6ced16833465d3828e7c93fe932d2028e3d0
MD5 f5b0a4ef68c4db8e339ae1886213d2c3
BLAKE2b-256 f33407f7dc1d27b6b4e62af8833cb05f4834e4427b487c487913ce6a8debb8a9

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for libsps-1.0.0-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 3403efa4870c2a580061065ca31903e35a1ddb96fc9ebbb2fa6724a3f806dd68
MD5 64e73835105d1bc284cebbe6fe5994d3
BLAKE2b-256 07acfaa72f6da9a092dd11d8c2f257f37be9f7346e62d3bc57516fc4d4dd7c4d

See more details on using hashes here.

File details

Details for the file libsps-1.0.0-cp36-cp36m-macosx_12_0_x86_64.whl.

File metadata

File hashes

Hashes for libsps-1.0.0-cp36-cp36m-macosx_12_0_x86_64.whl
Algorithm Hash digest
SHA256 5d73de312ffe8fad077a6958834be2e5a10f8b59e2c3a4f30a9c412e0b55ead3
MD5 bea25e7cc2bc24958cf6af34e41dcc4b
BLAKE2b-256 61877be8c73a7fbd885e47e89d90046b064aef84e8f3028891b22d0b5ef77a58

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