├── .github └── workflows │ ├── ubuntu22.yml │ └── visualstudio.yml ├── .gitignore ├── .travis.yml ├── CHANGELOG ├── LICENSE ├── Makefile ├── README.md ├── advancedbenchmarking ├── README.md ├── extra │ ├── scriptbudget.sh │ └── scriptbudget_bitmap.sh ├── include │ ├── budgetedpostingcollector.h │ ├── maropuparser.h │ └── statisticsrecorder.h └── src │ ├── budgetedtest.cpp │ ├── compflatstat.cpp │ ├── compress.cpp │ ├── entropy.cpp │ ├── ramtocache.cpp │ ├── readflat.cpp │ ├── simplesynth.cpp │ └── uncompress.cpp ├── astyle.conf ├── example.cpp ├── include ├── VarIntG8IU.h ├── binarypacking.h ├── bitpacking.h ├── bitpackinghelpers.h ├── boolarray.h ├── codecfactory.h ├── codecs.h ├── common.h ├── compositecodec.h ├── delta.h ├── deltatemplates.h ├── fastpfor.h ├── for.h ├── forcodec.h ├── frameofreference.h ├── hybm2.h ├── integratedbitpacking.h ├── intersection.h ├── mersenne.h ├── platform.h ├── simdbinarypacking.h ├── simdbitpacking.h ├── simdbitpackinghelpers.h ├── simdfastpfor.h ├── simdintegratedbitpacking.h ├── simdvariablebyte.h ├── skipping.h ├── sortedbitpacking.h ├── streamvariablebyte.h ├── synthetic.h ├── timer.h ├── usimdbitpacking.h ├── util.h ├── variablebyte.h └── varintgb.h ├── makefile.vc ├── src ├── benchintersection.cpp ├── benchsearch.cpp ├── bitpacking.cpp ├── codecfactory.cpp ├── for-gen.c ├── for.c ├── frameofreference.cpp ├── integratedbitpacking.cpp ├── intersection.cpp ├── simdbitpacking.cpp ├── simdintegratedbitpacking.cpp ├── simdpackedsearch.c ├── simdpackedselect.c ├── streamvbyte.c ├── testcodecs.cpp ├── testintegration.cpp ├── unit.cpp ├── usimdbitpacking.cpp └── varintdecode.c └── tools └── clang-format.sh /.github/workflows/ubuntu22.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/.github/workflows/ubuntu22.yml -------------------------------------------------------------------------------- /.github/workflows/visualstudio.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/.github/workflows/visualstudio.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/.gitignore -------------------------------------------------------------------------------- /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/.travis.yml -------------------------------------------------------------------------------- /CHANGELOG: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/CHANGELOG -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/LICENSE -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/README.md -------------------------------------------------------------------------------- /advancedbenchmarking/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/README.md -------------------------------------------------------------------------------- /advancedbenchmarking/extra/scriptbudget.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/extra/scriptbudget.sh -------------------------------------------------------------------------------- /advancedbenchmarking/extra/scriptbudget_bitmap.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/extra/scriptbudget_bitmap.sh -------------------------------------------------------------------------------- /advancedbenchmarking/include/budgetedpostingcollector.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/include/budgetedpostingcollector.h -------------------------------------------------------------------------------- /advancedbenchmarking/include/maropuparser.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/include/maropuparser.h -------------------------------------------------------------------------------- /advancedbenchmarking/include/statisticsrecorder.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/include/statisticsrecorder.h -------------------------------------------------------------------------------- /advancedbenchmarking/src/budgetedtest.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/src/budgetedtest.cpp -------------------------------------------------------------------------------- /advancedbenchmarking/src/compflatstat.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/src/compflatstat.cpp -------------------------------------------------------------------------------- /advancedbenchmarking/src/compress.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/src/compress.cpp -------------------------------------------------------------------------------- /advancedbenchmarking/src/entropy.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/src/entropy.cpp -------------------------------------------------------------------------------- /advancedbenchmarking/src/ramtocache.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/src/ramtocache.cpp -------------------------------------------------------------------------------- /advancedbenchmarking/src/readflat.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/src/readflat.cpp -------------------------------------------------------------------------------- /advancedbenchmarking/src/simplesynth.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/src/simplesynth.cpp -------------------------------------------------------------------------------- /advancedbenchmarking/src/uncompress.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/advancedbenchmarking/src/uncompress.cpp -------------------------------------------------------------------------------- /astyle.conf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/astyle.conf -------------------------------------------------------------------------------- /example.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/example.cpp -------------------------------------------------------------------------------- /include/VarIntG8IU.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/VarIntG8IU.h -------------------------------------------------------------------------------- /include/binarypacking.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/binarypacking.h -------------------------------------------------------------------------------- /include/bitpacking.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/bitpacking.h -------------------------------------------------------------------------------- /include/bitpackinghelpers.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/bitpackinghelpers.h -------------------------------------------------------------------------------- /include/boolarray.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/boolarray.h -------------------------------------------------------------------------------- /include/codecfactory.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/codecfactory.h -------------------------------------------------------------------------------- /include/codecs.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/codecs.h -------------------------------------------------------------------------------- /include/common.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/common.h -------------------------------------------------------------------------------- /include/compositecodec.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/compositecodec.h -------------------------------------------------------------------------------- /include/delta.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/delta.h -------------------------------------------------------------------------------- /include/deltatemplates.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/deltatemplates.h -------------------------------------------------------------------------------- /include/fastpfor.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/fastpfor.h -------------------------------------------------------------------------------- /include/for.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/for.h -------------------------------------------------------------------------------- /include/forcodec.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/forcodec.h -------------------------------------------------------------------------------- /include/frameofreference.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/frameofreference.h -------------------------------------------------------------------------------- /include/hybm2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/hybm2.h -------------------------------------------------------------------------------- /include/integratedbitpacking.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/integratedbitpacking.h -------------------------------------------------------------------------------- /include/intersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/intersection.h -------------------------------------------------------------------------------- /include/mersenne.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/mersenne.h -------------------------------------------------------------------------------- /include/platform.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/platform.h -------------------------------------------------------------------------------- /include/simdbinarypacking.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/simdbinarypacking.h -------------------------------------------------------------------------------- /include/simdbitpacking.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/simdbitpacking.h -------------------------------------------------------------------------------- /include/simdbitpackinghelpers.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/simdbitpackinghelpers.h -------------------------------------------------------------------------------- /include/simdfastpfor.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/simdfastpfor.h -------------------------------------------------------------------------------- /include/simdintegratedbitpacking.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/simdintegratedbitpacking.h -------------------------------------------------------------------------------- /include/simdvariablebyte.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/simdvariablebyte.h -------------------------------------------------------------------------------- /include/skipping.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/skipping.h -------------------------------------------------------------------------------- /include/sortedbitpacking.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/sortedbitpacking.h -------------------------------------------------------------------------------- /include/streamvariablebyte.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/streamvariablebyte.h -------------------------------------------------------------------------------- /include/synthetic.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/synthetic.h -------------------------------------------------------------------------------- /include/timer.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/timer.h -------------------------------------------------------------------------------- /include/usimdbitpacking.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/usimdbitpacking.h -------------------------------------------------------------------------------- /include/util.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/util.h -------------------------------------------------------------------------------- /include/variablebyte.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/variablebyte.h -------------------------------------------------------------------------------- /include/varintgb.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/include/varintgb.h -------------------------------------------------------------------------------- /makefile.vc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/makefile.vc -------------------------------------------------------------------------------- /src/benchintersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/benchintersection.cpp -------------------------------------------------------------------------------- /src/benchsearch.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/benchsearch.cpp -------------------------------------------------------------------------------- /src/bitpacking.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/bitpacking.cpp -------------------------------------------------------------------------------- /src/codecfactory.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/codecfactory.cpp -------------------------------------------------------------------------------- /src/for-gen.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/for-gen.c -------------------------------------------------------------------------------- /src/for.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/for.c -------------------------------------------------------------------------------- /src/frameofreference.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/frameofreference.cpp -------------------------------------------------------------------------------- /src/integratedbitpacking.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/integratedbitpacking.cpp -------------------------------------------------------------------------------- /src/intersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/intersection.cpp -------------------------------------------------------------------------------- /src/simdbitpacking.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/simdbitpacking.cpp -------------------------------------------------------------------------------- /src/simdintegratedbitpacking.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/simdintegratedbitpacking.cpp -------------------------------------------------------------------------------- /src/simdpackedsearch.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/simdpackedsearch.c -------------------------------------------------------------------------------- /src/simdpackedselect.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/simdpackedselect.c -------------------------------------------------------------------------------- /src/streamvbyte.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/streamvbyte.c -------------------------------------------------------------------------------- /src/testcodecs.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/testcodecs.cpp -------------------------------------------------------------------------------- /src/testintegration.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/testintegration.cpp -------------------------------------------------------------------------------- /src/unit.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/unit.cpp -------------------------------------------------------------------------------- /src/usimdbitpacking.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/usimdbitpacking.cpp -------------------------------------------------------------------------------- /src/varintdecode.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/src/varintdecode.c -------------------------------------------------------------------------------- /tools/clang-format.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fast-pack/SIMDCompressionAndIntersection/HEAD/tools/clang-format.sh --------------------------------------------------------------------------------