Python bindings for libdivsufsort
Project description
divsufsort-python
Python bindings for libdivsufsort.
Getting Started
Install from pip.
pip install divsufsort
Import the module and call its divsufsort
function.
>>> from divsufsort import divsufsort
>>> divsufsort(b'The quick brown fox jumps over the lazy dog')
(9, 39, 15, 19, 34, 25, 3, 30, 0, 36, 10, 7, 40, 33, 2, 28, 16, 42, 32, 1, 6,
20, 8, 35, 22, 14, 41, 26, 12, 17, 23, 4, 29, 11, 24, 31, 5, 21, 27, 13, 18,
38, 37)
The function receives a bytes-like object, b
, and returns the corresponding
suffix-array, that is a tuple of integers r
such that len(r) == len(b)
and
b[r[i]:] < b[r[i+1]:]
for all i
.
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
divsufsort-1.0.1.tar.gz
(15.5 kB
view hashes)
Built Distributions
Close
Hashes for divsufsort-1.0.1-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a9c89d37dd1e7808a1ea5d9ca07ad5a18587094351191365d28af78d203e2a1b |
|
MD5 | b1e0c485e6d33da7ce6a75e4117377d3 |
|
BLAKE2b-256 | 3d252a41477c28e87cb6141c74d34351387f4812a23406a3b7cddfdd3f110214 |
Close
Hashes for divsufsort-1.0.1-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7476ba37dd011bcb847e8038e4c997a800d0dffba9842b034ddce3d5ed56367c |
|
MD5 | dfeb8b6a43dd66d36637f7c5d3d1089c |
|
BLAKE2b-256 | 6595914d737cbed64382866771bd1992f6de5e4dd20c4f07eaaa536764428b06 |
Close
Hashes for divsufsort-1.0.1-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 02de2dc346e727cb28a6ebb4bb1fc5e7ef61049c32caf74677b76fa854df4379 |
|
MD5 | 47f230c7069f0b81a9ae09d6567d2722 |
|
BLAKE2b-256 | 2145d4d86e21f0ee82364e6f06e51f59d5f423473cf7bd58c80466d98de2b290 |
Close
Hashes for divsufsort-1.0.1-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9414c23ed1ac2ebdff89060ffb14005f2af0bca20c69f71b9d61d74042c46d9a |
|
MD5 | 82baa80de9d3228c180dd69ddd3848d8 |
|
BLAKE2b-256 | 31d366c7a6945ebfa7bc711ff00ee5403d2e07759c5b26a1a02c3654c8f2df6b |
Close
Hashes for divsufsort-1.0.1-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 80d58ad18a1aa1f044f03101184de1d6ca98721ab170b7b7c8141c7cec423e0b |
|
MD5 | 0492a5551f7b23e768db4c7e73307c00 |
|
BLAKE2b-256 | fff6d4b4b15a244abe70ef2361268030cc4dbbd778f9847f6d7c88a1908c762b |
Close
Hashes for divsufsort-1.0.1-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 165fa17bd5529015f24090f64b08346bd07e9386a7a8aac48bade225597a896c |
|
MD5 | 240efcec0b3ffeb03b4a0fddd71519ab |
|
BLAKE2b-256 | 11af11d9d74c9806d2c91af6941f29b6b618bc473db638b52a599afef3094827 |
Close
Hashes for divsufsort-1.0.1-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b00f155d9537b0c3f6027a43ce3b40a3db8759da3155109eefd1ac3f834e6d3c |
|
MD5 | 59b832b3aa7d7be9187bdf11c2fd3574 |
|
BLAKE2b-256 | 8d54d0c86e0665773a10b8c077300cbd6762c3c2be54530761fb9d699a884f27 |
Close
Hashes for divsufsort-1.0.1-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5c5966a6e181df3dc41ed5029d3e4579fea173b68aa9ada351cb4d46a43bdc18 |
|
MD5 | 238ea0b5258ca7a58f35097d17cf8814 |
|
BLAKE2b-256 | 8ea529fb7cc3857f76768f35207ab874e5e697a743c11e28d0f19fc445ca291e |