Skip to content

Releases: alancleary/FRAS

v0.3.0

Choose a tag to compare

@alancleary alancleary released this 30 Oct 18:41
  • Removes deprecated code
  • Reorganizes files
  • Changes project namespace

v0.2.0

Choose a tag to compare

@alancleary alancleary released this 30 Oct 17:00
0a4af15

Introduces bit packed grammar encodings.

v0.1.0

Choose a tag to compare

@alancleary alancleary released this 08 Jul 20:26

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