Skip to content

vectorsss/improved-csd

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
RePair
RePair
 
 
iterators
iterators
 
 
libs/libcds2
libs/libcds2
 
 
tools
tools
 
 
utils
utils
 
 
Build.cpp
Build.cpp
 
 
CMakeLists.txt
CMakeLists.txt
 
 
LICENSE.md
LICENSE.md
 
 
README.md
README.md
 
 
StringDictionary.cpp
StringDictionary.cpp
 
 
StringDictionary.h
StringDictionary.h
 
 
StringDictionaryMMPFC.cpp
StringDictionaryMMPFC.cpp
 
 
StringDictionaryMMPFC.h
StringDictionaryMMPFC.h
 
 
StringDictionaryMMPFCDAC.cpp
StringDictionaryMMPFCDAC.cpp
 
 
StringDictionaryMMPFCDAC.h
StringDictionaryMMPFCDAC.h
 
 
StringDictionaryMMPFC_libcds_bSD.cpp
StringDictionaryMMPFC_libcds_bSD.cpp
 
 
StringDictionaryMMPFC_libcds_bSD.h
StringDictionaryMMPFC_libcds_bSD.h
 
 
StringDictionaryMMPFC_libcds_bSD_llcp.cpp
StringDictionaryMMPFC_libcds_bSD_llcp.cpp
 
 
StringDictionaryMMPFC_libcds_bSD_llcp.h
StringDictionaryMMPFC_libcds_bSD_llcp.h
 
 
StringDictionaryMMPFC_libcds_bSD_rlcp.cpp
StringDictionaryMMPFC_libcds_bSD_rlcp.cpp
 
 
StringDictionaryMMPFC_libcds_bSD_rlcp.h
StringDictionaryMMPFC_libcds_bSD_rlcp.h
 
 
StringDictionaryMMPFC_plain.cpp
StringDictionaryMMPFC_plain.cpp
 
 
StringDictionaryMMPFC_plain.h
StringDictionaryMMPFC_plain.h
 
 
StringDictionaryMMPFC_plain_llcp.cpp
StringDictionaryMMPFC_plain_llcp.cpp
 
 
StringDictionaryMMPFC_plain_llcp.h
StringDictionaryMMPFC_plain_llcp.h
 
 
StringDictionaryMMPFC_plain_rlcp.cpp
StringDictionaryMMPFC_plain_rlcp.cpp
 
 
StringDictionaryMMPFC_plain_rlcp.h
StringDictionaryMMPFC_plain_rlcp.h
 
 
StringDictionaryMMRPFC_libcds_DAC2_VLS.cpp
StringDictionaryMMRPFC_libcds_DAC2_VLS.cpp
 
 
StringDictionaryMMRPFC_libcds_DAC2_VLS.h
StringDictionaryMMRPFC_libcds_DAC2_VLS.h
 
 
StringDictionaryMMRPFC_libcds_DAC2_VLS_llcp.cpp
StringDictionaryMMRPFC_libcds_DAC2_VLS_llcp.cpp
 
 
StringDictionaryMMRPFC_libcds_DAC2_VLS_llcp.h
StringDictionaryMMRPFC_libcds_DAC2_VLS_llcp.h
 
 
StringDictionaryMMRPFC_libcds_DAC2_VLS_rlcp.cpp
StringDictionaryMMRPFC_libcds_DAC2_VLS_rlcp.cpp
 
 
StringDictionaryMMRPFC_libcds_DAC2_VLS_rlcp.h
StringDictionaryMMRPFC_libcds_DAC2_VLS_rlcp.h
 
 
StringDictionaryMMRPFC_libcds_DAC_VLS.cpp
StringDictionaryMMRPFC_libcds_DAC_VLS.cpp
 
 
StringDictionaryMMRPFC_libcds_DAC_VLS.h
StringDictionaryMMRPFC_libcds_DAC_VLS.h
 
 
StringDictionaryMMRPFC_libcds_DAC_VLS_llcp.cpp
StringDictionaryMMRPFC_libcds_DAC_VLS_llcp.cpp
 
 
StringDictionaryMMRPFC_libcds_DAC_VLS_llcp.h
StringDictionaryMMRPFC_libcds_DAC_VLS_llcp.h
 
 
StringDictionaryMMRPFC_libcds_DAC_VLS_rlcp.cpp
StringDictionaryMMRPFC_libcds_DAC_VLS_rlcp.cpp
 
 
StringDictionaryMMRPFC_libcds_DAC_VLS_rlcp.h
StringDictionaryMMRPFC_libcds_DAC_VLS_rlcp.h
 
 
StringDictionaryMMRPFC_libcds_bSD.cpp
StringDictionaryMMRPFC_libcds_bSD.cpp
 
 
StringDictionaryMMRPFC_libcds_bSD.h
StringDictionaryMMRPFC_libcds_bSD.h
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC.cpp
StringDictionaryMMRPFC_libcds_bSD_DAC.cpp
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC.h
StringDictionaryMMRPFC_libcds_bSD_DAC.h
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC2.cpp
StringDictionaryMMRPFC_libcds_bSD_DAC2.cpp
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC2.h
StringDictionaryMMRPFC_libcds_bSD_DAC2.h
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC2_llcp.cpp
StringDictionaryMMRPFC_libcds_bSD_DAC2_llcp.cpp
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC2_llcp.h
StringDictionaryMMRPFC_libcds_bSD_DAC2_llcp.h
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC2_rlcp.cpp
StringDictionaryMMRPFC_libcds_bSD_DAC2_rlcp.cpp
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC2_rlcp.h
StringDictionaryMMRPFC_libcds_bSD_DAC2_rlcp.h
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC3.cpp
StringDictionaryMMRPFC_libcds_bSD_DAC3.cpp
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC3.h
StringDictionaryMMRPFC_libcds_bSD_DAC3.h
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC_llcp.cpp
StringDictionaryMMRPFC_libcds_bSD_DAC_llcp.cpp
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC_llcp.h
StringDictionaryMMRPFC_libcds_bSD_DAC_llcp.h
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC_rlcp.cpp
StringDictionaryMMRPFC_libcds_bSD_DAC_rlcp.cpp
 
 
StringDictionaryMMRPFC_libcds_bSD_DAC_rlcp.h
StringDictionaryMMRPFC_libcds_bSD_DAC_rlcp.h
 
 
StringDictionaryMMRPFC_libcds_bSD_diff.cpp
StringDictionaryMMRPFC_libcds_bSD_diff.cpp
 
 
StringDictionaryMMRPFC_libcds_bSD_diff.h
StringDictionaryMMRPFC_libcds_bSD_diff.h
 
 
StringDictionaryMMRPFC_libcds_bSD_llcp.cpp
StringDictionaryMMRPFC_libcds_bSD_llcp.cpp
 
 
StringDictionaryMMRPFC_libcds_bSD_llcp.h
StringDictionaryMMRPFC_libcds_bSD_llcp.h
 
 
StringDictionaryMMRPFC_libcds_bSD_rlcp.cpp
StringDictionaryMMRPFC_libcds_bSD_rlcp.cpp
 
 
StringDictionaryMMRPFC_libcds_bSD_rlcp.h
StringDictionaryMMRPFC_libcds_bSD_rlcp.h
 
 
Test-times.cpp
Test-times.cpp
 
 
Test-verify.cpp
Test-verify.cpp
 
 
Test.cpp
Test.cpp
 
 

Repository files navigation

Improved Compressed String Dictionaries

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

Compilation instructions

The code can be compiled using CMAKE. Compilation requires a c++ compiler. Tested with versions gcc/g++-4.7 and gcc/g++-4.9.

About

No description, website, or topics provided.

Resources

Readme

License

LGPL-2.1 license
Activity

Stars

0 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages