SDSL-Mobile: Enabling space-efficient data structures for mobile applicationsAlexander Barquero, Anisha Wadhwani, Tyler Pencinger, Aaron Hong, Jaime Ruiz, Mattia Prosperi, and Christina Boucher

This paper presents the process and results of porting the Succinct Data Structure Library 2.0 (SDSL-lite), a robust and well-established open-source C++11 library, to Android platforms. The resulting library, called SDSL-Mobile, implements space-efficient data structures, including wavelet trees, compressed suffix arrays, and bit vectors, which are essential for handling large datasets in domains such as bioinformatics and information retrieval. Although originally designed for desktop environments, the library is extended to Android using the Android Native Development Kit (NDK) to enable integration into mobile platforms. Functionality is evaluated by implementing wavelet forests within an Android application, and performance is compared against a desktop implementation. The results demonstrate the feasibility of deploying succinct data structures on mobile devices, highlighting new possibilities for advanced data processing in resource-constrained environments.

Authors

Citation

Alexander Barquero, Anisha Wadhwani, Tyler Pencinger, Aaron Hong, Jaime Ruiz, Mattia Prosperi, and Christina Boucher. 2025. SDSL-Mobile: Enabling space-efficient data structures for mobile applications. SoftwareX 31: 102234. https://doi.org/10.1016/j.softx.2025.102234

Bibtex

@article{BARQUERO2025102234,
title = {SDSL-Mobile: Enabling space-efficient data structures for mobile applications},
journal = {SoftwareX},
volume = {31},
pages = {102234},
year = {2025},
issn = {2352-7110},
doi = {https://doi.org/10.1016/j.softx.2025.102234},
url = {https://www.sciencedirect.com/science/article/pii/S2352711025002018},
author = {Alexander Barquero and Anisha Wadhwani and Tyler Pencinger and Aaron Hong and Jaime Ruiz and Mattia Prosperi and Christina Boucher},
keywords = {Succinct data structures, Android Native Development Kit, Wavelet trees, Mobile data processing, Space-efficient computing},
abstract = {This paper presents the process and results of porting the Succinct Data Structure Library 2.0 (SDSL-lite), a robust and well-established open-source C++11 library, to Android platforms. The resulting library, called SDSL-Mobile, implements space-efficient data structures, including wavelet trees, compressed suffix arrays, and bit vectors, which are essential for handling large datasets in domains such as bioinformatics and information retrieval. Although originally designed for desktop environments, the library is extended to Android using the Android Native Development Kit (NDK) to enable integration into mobile platforms. Functionality is evaluated by implementing wavelet forests within an Android application, and performance is compared against a desktop implementation. The results demonstrate the feasibility of deploying succinct data structures on mobile devices, highlighting new possibilities for advanced data processing in resource-constrained environments.}
}

Related Funding

Related Projects