SDSL-Mobile: Enabling space-efficient data structures for mobile applications

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.