Alexander Barquero , Anisha Wadhwani , Tyler Pencinger , Aaron Hong , Jaime Ruiz , Mattia Prosperi , Christina Boucher
{"title":"SDSL-Mobile:为移动应用程序启用空间高效的数据结构","authors":"Alexander Barquero , Anisha Wadhwani , Tyler Pencinger , Aaron Hong , Jaime Ruiz , Mattia Prosperi , Christina Boucher","doi":"10.1016/j.softx.2025.102234","DOIUrl":null,"url":null,"abstract":"<div><div>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.</div></div>","PeriodicalId":21905,"journal":{"name":"SoftwareX","volume":"31 ","pages":"Article 102234"},"PeriodicalIF":2.4000,"publicationDate":"2025-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"SDSL-Mobile: Enabling space-efficient data structures for mobile applications\",\"authors\":\"Alexander Barquero , Anisha Wadhwani , Tyler Pencinger , Aaron Hong , Jaime Ruiz , Mattia Prosperi , Christina Boucher\",\"doi\":\"10.1016/j.softx.2025.102234\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>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.</div></div>\",\"PeriodicalId\":21905,\"journal\":{\"name\":\"SoftwareX\",\"volume\":\"31 \",\"pages\":\"Article 102234\"},\"PeriodicalIF\":2.4000,\"publicationDate\":\"2025-06-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"SoftwareX\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2352711025002018\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"SoftwareX","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2352711025002018","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0
摘要
本文介绍了将简洁数据结构库2.0 (SDSL-lite)移植到Android平台的过程和结果,SDSL-lite是一个健壮且完善的开源c++ 11库。由此产生的库称为SDSL-Mobile,实现了空间高效的数据结构,包括小波树、压缩后缀数组和位向量,这些对于处理生物信息学和信息检索等领域的大型数据集至关重要。虽然最初是为桌面环境设计的,但该库使用Android Native Development Kit (NDK)扩展到Android,以便集成到移动平台。通过在Android应用程序中实现小波森林来评估功能,并将性能与桌面实现进行比较。结果证明了在移动设备上部署简洁数据结构的可行性,突出了在资源受限环境中进行高级数据处理的新可能性。
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.
期刊介绍:
SoftwareX aims to acknowledge the impact of software on today''s research practice, and on new scientific discoveries in almost all research domains. SoftwareX also aims to stress the importance of the software developers who are, in part, responsible for this impact. To this end, SoftwareX aims to support publication of research software in such a way that: The software is given a stamp of scientific relevance, and provided with a peer-reviewed recognition of scientific impact; The software developers are given the credits they deserve; The software is citable, allowing traditional metrics of scientific excellence to apply; The academic career paths of software developers are supported rather than hindered; The software is publicly available for inspection, validation, and re-use. Above all, SoftwareX aims to inform researchers about software applications, tools and libraries with a (proven) potential to impact the process of scientific discovery in various domains. The journal is multidisciplinary and accepts submissions from within and across subject domains such as those represented within the broad thematic areas below: Mathematical and Physical Sciences; Environmental Sciences; Medical and Biological Sciences; Humanities, Arts and Social Sciences. Originating from these broad thematic areas, the journal also welcomes submissions of software that works in cross cutting thematic areas, such as citizen science, cybersecurity, digital economy, energy, global resource stewardship, health and wellbeing, etcetera. SoftwareX specifically aims to accept submissions representing domain-independent software that may impact more than one research domain.