Skip to content

Releases: alancleary/FRAS

v0.3.0

30 Oct 18:41
Compare
Choose a tag to compare
  • Removes deprecated code
  • Reorganizes files
  • Changes project namespace

v0.2.0

30 Oct 17:00
0a4af15
Compare
Choose a tag to compare

Introduces bit packed grammar encodings.

v0.1.0

08 Jul 20:26
Compare
Choose a tag to compare

Implements the Folklore Random Access for SLPs algorithm reported in:

Cleary, A.M., Winjum, J., Dood, J., Inenaga, S. (2025). Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings. In: Lipták, Z., Moura, E., Figueroa, K., Baeza-Yates, R. (eds) String Processing and Information Retrieval. SPIRE 2024. Lecture Notes in Computer Science, vol 14899. Springer, Cham. https://doi.org/10.1007/978-3-031-72200-4_7