├── .travis.yml ├── LICENSE ├── Makefile ├── README.md ├── TODO.md ├── include ├── binarysearchintersection.h ├── branchless.h ├── common.h ├── gallopingintersection.h ├── hscalableintersection.h ├── hybridintersection.h ├── inoueetal.h ├── intersection.h ├── intersectionfactory.h ├── match.h ├── mediumintersection.h ├── mersenne.h ├── multiSetIntersection.hpp ├── partitionedintersection.h ├── skipping.h ├── stlutil.h ├── synthetic.h ├── tetzank.h ├── thomaswu.h ├── timer.h ├── union.h ├── util.h └── widevectorintersection.h ├── results ├── benchintersection5march2014.gnuplot ├── benchintersection5march2014.txt ├── benchintersection6march2014.gnuplot ├── benchintersection6march2014.txt └── benchintersection6march2014_2.txt ├── scripts ├── disablehyperthreading.sh ├── powerpolicy.sh └── turboboost.sh └── src ├── benchintersection.cpp ├── getmatrix.cpp ├── intersection.cpp ├── match.cpp ├── multiSetIntersection.cpp ├── realintersection.cpp ├── testintersection.cpp ├── thomaswu.cpp └── unit.cpp /.travis.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/.travis.yml -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/LICENSE -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/README.md -------------------------------------------------------------------------------- /TODO.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/TODO.md -------------------------------------------------------------------------------- /include/binarysearchintersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/binarysearchintersection.h -------------------------------------------------------------------------------- /include/branchless.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/branchless.h -------------------------------------------------------------------------------- /include/common.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/common.h -------------------------------------------------------------------------------- /include/gallopingintersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/gallopingintersection.h -------------------------------------------------------------------------------- /include/hscalableintersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/hscalableintersection.h -------------------------------------------------------------------------------- /include/hybridintersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/hybridintersection.h -------------------------------------------------------------------------------- /include/inoueetal.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/inoueetal.h -------------------------------------------------------------------------------- /include/intersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/intersection.h -------------------------------------------------------------------------------- /include/intersectionfactory.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/intersectionfactory.h -------------------------------------------------------------------------------- /include/match.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/match.h -------------------------------------------------------------------------------- /include/mediumintersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/mediumintersection.h -------------------------------------------------------------------------------- /include/mersenne.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/mersenne.h -------------------------------------------------------------------------------- /include/multiSetIntersection.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/multiSetIntersection.hpp -------------------------------------------------------------------------------- /include/partitionedintersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/partitionedintersection.h -------------------------------------------------------------------------------- /include/skipping.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/skipping.h -------------------------------------------------------------------------------- /include/stlutil.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/stlutil.h -------------------------------------------------------------------------------- /include/synthetic.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/synthetic.h -------------------------------------------------------------------------------- /include/tetzank.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/tetzank.h -------------------------------------------------------------------------------- /include/thomaswu.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/thomaswu.h -------------------------------------------------------------------------------- /include/timer.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/timer.h -------------------------------------------------------------------------------- /include/union.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/union.h -------------------------------------------------------------------------------- /include/util.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/util.h -------------------------------------------------------------------------------- /include/widevectorintersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/include/widevectorintersection.h -------------------------------------------------------------------------------- /results/benchintersection5march2014.gnuplot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/results/benchintersection5march2014.gnuplot -------------------------------------------------------------------------------- /results/benchintersection5march2014.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/results/benchintersection5march2014.txt -------------------------------------------------------------------------------- /results/benchintersection6march2014.gnuplot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/results/benchintersection6march2014.gnuplot -------------------------------------------------------------------------------- /results/benchintersection6march2014.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/results/benchintersection6march2014.txt -------------------------------------------------------------------------------- /results/benchintersection6march2014_2.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/results/benchintersection6march2014_2.txt -------------------------------------------------------------------------------- /scripts/disablehyperthreading.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/scripts/disablehyperthreading.sh -------------------------------------------------------------------------------- /scripts/powerpolicy.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/scripts/powerpolicy.sh -------------------------------------------------------------------------------- /scripts/turboboost.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/scripts/turboboost.sh -------------------------------------------------------------------------------- /src/benchintersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/src/benchintersection.cpp -------------------------------------------------------------------------------- /src/getmatrix.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/src/getmatrix.cpp -------------------------------------------------------------------------------- /src/intersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/src/intersection.cpp -------------------------------------------------------------------------------- /src/match.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/src/match.cpp -------------------------------------------------------------------------------- /src/multiSetIntersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/src/multiSetIntersection.cpp -------------------------------------------------------------------------------- /src/realintersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/src/realintersection.cpp -------------------------------------------------------------------------------- /src/testintersection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/src/testintersection.cpp -------------------------------------------------------------------------------- /src/thomaswu.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/src/thomaswu.cpp -------------------------------------------------------------------------------- /src/unit.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lemire/SIMDIntersections/HEAD/src/unit.cpp --------------------------------------------------------------------------------