├── .gitignore ├── LICENSE ├── README ├── README.md ├── doc ├── FastBinarySearch.tex ├── SSE-double.perfplot ├── SSE-single.perfplot ├── perf-xeon.tex ├── scalar-double.perfplot └── scalar-single.perfplot └── source ├── .gitignore ├── Makefile ├── demo ├── Makefile └── demo.cpp ├── include ├── AAlloc.h ├── Algo-BitSet.h ├── Algo-BitSetNoPad.h ├── Algo-Classic.h ├── Algo-ClassicMod.h ├── Algo-ClassicOffset.h ├── Algo-Direct-Common.h ├── Algo-Direct.h ├── Algo-Direct2.h ├── Algo-DirectCache.h ├── Algo-Eytzinger.h ├── Algo-KAry.h ├── Algo-LowerBound.h ├── AlgoXCodes.h ├── BinAlgo.h ├── BinSearch.h ├── Portable.h ├── SIMD.h └── Type.h ├── nag ├── Makefile ├── nagdemo.cpp ├── nagfbs.cpp ├── nagfbs.h ├── nagfdemo.f90 └── nagfdemo_ib.f90 └── paper ├── .gitignore ├── Algo-MKL.h ├── Algo-MorinBranchy.h ├── Algo-MorinOffset.h ├── Config.h ├── Makefile ├── Output.h ├── TypesForArticleTest.h ├── Workspace.h ├── charts.cpp ├── dllwrap.cpp ├── mklloader.h └── paper.cpp /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/LICENSE -------------------------------------------------------------------------------- /README: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/README -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/README.md -------------------------------------------------------------------------------- /doc/FastBinarySearch.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/doc/FastBinarySearch.tex -------------------------------------------------------------------------------- /doc/SSE-double.perfplot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/doc/SSE-double.perfplot -------------------------------------------------------------------------------- /doc/SSE-single.perfplot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/doc/SSE-single.perfplot -------------------------------------------------------------------------------- /doc/perf-xeon.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/doc/perf-xeon.tex -------------------------------------------------------------------------------- /doc/scalar-double.perfplot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/doc/scalar-double.perfplot -------------------------------------------------------------------------------- /doc/scalar-single.perfplot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/doc/scalar-single.perfplot -------------------------------------------------------------------------------- /source/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/.gitignore -------------------------------------------------------------------------------- /source/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/Makefile -------------------------------------------------------------------------------- /source/demo/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/demo/Makefile -------------------------------------------------------------------------------- /source/demo/demo.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/demo/demo.cpp -------------------------------------------------------------------------------- /source/include/AAlloc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/AAlloc.h -------------------------------------------------------------------------------- /source/include/Algo-BitSet.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Algo-BitSet.h -------------------------------------------------------------------------------- /source/include/Algo-BitSetNoPad.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Algo-BitSetNoPad.h -------------------------------------------------------------------------------- /source/include/Algo-Classic.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Algo-Classic.h -------------------------------------------------------------------------------- /source/include/Algo-ClassicMod.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Algo-ClassicMod.h -------------------------------------------------------------------------------- /source/include/Algo-ClassicOffset.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Algo-ClassicOffset.h -------------------------------------------------------------------------------- /source/include/Algo-Direct-Common.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Algo-Direct-Common.h -------------------------------------------------------------------------------- /source/include/Algo-Direct.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Algo-Direct.h -------------------------------------------------------------------------------- /source/include/Algo-Direct2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Algo-Direct2.h -------------------------------------------------------------------------------- /source/include/Algo-DirectCache.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Algo-DirectCache.h -------------------------------------------------------------------------------- /source/include/Algo-Eytzinger.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Algo-Eytzinger.h -------------------------------------------------------------------------------- /source/include/Algo-KAry.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Algo-KAry.h -------------------------------------------------------------------------------- /source/include/Algo-LowerBound.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Algo-LowerBound.h -------------------------------------------------------------------------------- /source/include/AlgoXCodes.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/AlgoXCodes.h -------------------------------------------------------------------------------- /source/include/BinAlgo.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/BinAlgo.h -------------------------------------------------------------------------------- /source/include/BinSearch.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/BinSearch.h -------------------------------------------------------------------------------- /source/include/Portable.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Portable.h -------------------------------------------------------------------------------- /source/include/SIMD.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/SIMD.h -------------------------------------------------------------------------------- /source/include/Type.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/include/Type.h -------------------------------------------------------------------------------- /source/nag/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/nag/Makefile -------------------------------------------------------------------------------- /source/nag/nagdemo.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/nag/nagdemo.cpp -------------------------------------------------------------------------------- /source/nag/nagfbs.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/nag/nagfbs.cpp -------------------------------------------------------------------------------- /source/nag/nagfbs.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/nag/nagfbs.h -------------------------------------------------------------------------------- /source/nag/nagfdemo.f90: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/nag/nagfdemo.f90 -------------------------------------------------------------------------------- /source/nag/nagfdemo_ib.f90: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/nag/nagfdemo_ib.f90 -------------------------------------------------------------------------------- /source/paper/.gitignore: -------------------------------------------------------------------------------- 1 | bin 2 | -------------------------------------------------------------------------------- /source/paper/Algo-MKL.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/paper/Algo-MKL.h -------------------------------------------------------------------------------- /source/paper/Algo-MorinBranchy.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/paper/Algo-MorinBranchy.h -------------------------------------------------------------------------------- /source/paper/Algo-MorinOffset.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/paper/Algo-MorinOffset.h -------------------------------------------------------------------------------- /source/paper/Config.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/paper/Config.h -------------------------------------------------------------------------------- /source/paper/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/paper/Makefile -------------------------------------------------------------------------------- /source/paper/Output.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/paper/Output.h -------------------------------------------------------------------------------- /source/paper/TypesForArticleTest.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/paper/TypesForArticleTest.h -------------------------------------------------------------------------------- /source/paper/Workspace.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/paper/Workspace.h -------------------------------------------------------------------------------- /source/paper/charts.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/paper/charts.cpp -------------------------------------------------------------------------------- /source/paper/dllwrap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/paper/dllwrap.cpp -------------------------------------------------------------------------------- /source/paper/mklloader.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/paper/mklloader.h -------------------------------------------------------------------------------- /source/paper/paper.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/fabiocannizzo/FastBinarySearch/HEAD/source/paper/paper.cpp --------------------------------------------------------------------------------