Family of compressed data structures to efficiently store and query large string dictionaries in main memory, with applications to URLs and RDF. Implementation of all variants with no terminators.
A description of the techniques appears in: "Improved Compressed String Dictionaries"; Brisaboa, N.; Cerdeira-Pena, A.; de Bernardo, G.; Navarro, G. CIKM'19
Source code based on previous work by Martinez-Prieto et al.: https://github.com/migumar2/libCSD
The code can be compiled using CMAKE. Compilation requires a c++ compiler. Tested with versions gcc/g++-4.7 and gcc/g++-4.9.