O(1) region count queries using sparse prefix sums
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
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distributions
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 |
Hashes for libsps-1.0.0-cp311-cp311-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b47e1bfa39a3b9abae74aded6eb31932939bf01e25d25133e4c3cd28acc9ba9e |
|
MD5 | 956ae7652c162ea1d24176eee9db9163 |
|
BLAKE2b-256 | fde2abc6173af5eef911886ce046df1aa14fc1c40ccd1267fe99bb410ab7f31b |
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 |
Hashes for libsps-1.0.0-cp311-cp311-macosx_12_0_universal2.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2d0da720cc556ca313434009a0187978693b8737df00b4dab874bff43a10e474 |
|
MD5 | 89998fa79c3650b4a916ea66b432dd53 |
|
BLAKE2b-256 | 3747e3ac82dadcf7de5d0f659782643e52f472493fb29f48febc7fd3baf223f2 |
Hashes for libsps-1.0.0-cp310-cp310-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 0567b3b4e28f7b9d309e4a31b56d5a581279aaf94460daea9426f201e921403c |
|
MD5 | 3c1f1519a492ac1be5fe8543137f6598 |
|
BLAKE2b-256 | 9d1cf42da722c00e5810edafaf032876e9d4137e7aa2b558a3992b0cc57a13f4 |
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 |
Hashes for libsps-1.0.0-cp310-cp310-macosx_12_0_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 58b31f11aae07f41a344b28ea80d4b159ba88e684836e40d3fab914a717d8bce |
|
MD5 | 221cc466de3d5c0be62e972ba9240839 |
|
BLAKE2b-256 | d4dd8ee8cdb3b65e7eec39d32607ca3d6bf795ff166fac6adf9d635976b2ee92 |
Hashes for libsps-1.0.0-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ed08c58310bc5a62be8b038d06cc49a1fa8003ceef1e43b2c342c0e941868018 |
|
MD5 | 55fc041260964f88f400e51f06eaa04b |
|
BLAKE2b-256 | 20faf1baf7f45b1ee96305d7c0812d89abdfe1fecd9be925654ad56daf600eb8 |
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 |
Hashes for libsps-1.0.0-cp39-cp39-macosx_12_0_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f510bf106ca5a18061cae28ab7bb63c83a278a907cc211bc7ab04ccd0092e3bf |
|
MD5 | e02bfb5133338423f19e06cfc1c22e56 |
|
BLAKE2b-256 | 589c7c10b5f5aab64f64d2b2ae94aaa3b9457a5caea159e8b9e7f457693aa49b |
Hashes for libsps-1.0.0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d39b7204a29c03ba9c24def56e685b626691329c18345bceb25ebb66b8c8f80f |
|
MD5 | 588c409f524c30c94aecbe1637fa9814 |
|
BLAKE2b-256 | 0d20913118816675a4236f63275a06e23eae16e53367f69d9094fbf79f84e81c |
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 |
Hashes for libsps-1.0.0-cp38-cp38-macosx_12_0_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4369f09d75ec73e9f6e57de720cec9eaff1a5aba9fce2438e06e100117bd829c |
|
MD5 | c6b6e15957794ee2a6b9e2a42a59e0c6 |
|
BLAKE2b-256 | 6b1be1561493d61d5bc058df641138a9b628931490fd58f76d8e2f8dba1a220d |
Hashes for libsps-1.0.0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9de3ce29fe37e0bcb8b47ed2330fb43fb159b04b1ee67adbf92160387475eb55 |
|
MD5 | c333b976647855911260bd549862f945 |
|
BLAKE2b-256 | 748f70dbb240c510d3b3ca4b01bc3f19f1edcd6a9ef075f43b2091c4e464182a |
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 |
Hashes for libsps-1.0.0-cp37-cp37m-macosx_12_0_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a86a98b58dd7afebd584e40808304e378594b29fc4ebe8ea0e0501d1fed0f304 |
|
MD5 | a26f4a9fbfe24b7820cabbe79a8a0048 |
|
BLAKE2b-256 | dfec8ed48ede3c6b8261684c1e2ad9a093ae0343576c222a3fc88e73c58bf482 |
Hashes for libsps-1.0.0-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f22234f2f1e385161d4c40df293a6ced16833465d3828e7c93fe932d2028e3d0 |
|
MD5 | f5b0a4ef68c4db8e339ae1886213d2c3 |
|
BLAKE2b-256 | f33407f7dc1d27b6b4e62af8833cb05f4834e4427b487c487913ce6a8debb8a9 |
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 |
Hashes for libsps-1.0.0-cp36-cp36m-macosx_12_0_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5d73de312ffe8fad077a6958834be2e5a10f8b59e2c3a4f30a9c412e0b55ead3 |
|
MD5 | bea25e7cc2bc24958cf6af34e41dcc4b |
|
BLAKE2b-256 | 61877be8c73a7fbd885e47e89d90046b064aef84e8f3028891b22d0b5ef77a58 |