├── .gitignore ├── .gitmodules ├── CMakeLists.txt ├── LICENSE ├── README.md ├── all_ones_sequence.hpp ├── binary_collection.hpp ├── binary_freq_collection.hpp ├── bitvector_collection.hpp ├── block_codecs.cpp ├── block_codecs.hpp ├── block_freq_index.hpp ├── block_posting_list.hpp ├── bm25.hpp ├── compact_elias_fano.hpp ├── compact_ranked_bitvector.hpp ├── configuration.hpp ├── create_freq_index.cpp ├── create_wand_data.cpp ├── freq_index.hpp ├── global_parameters.hpp ├── index_types.hpp ├── indexed_sequence.hpp ├── integer_codes.hpp ├── optimal_partition.hpp ├── partitioned_sequence.hpp ├── positive_sequence.hpp ├── queries.cpp ├── queries.hpp ├── semiasync_queue.hpp ├── sequence_collection.hpp ├── strict_elias_fano.hpp ├── strict_sequence.hpp ├── test ├── CMakeLists.txt ├── test_block_codecs.cpp ├── test_block_freq_index.cpp ├── test_block_posting_list.cpp ├── test_compact_elias_fano.cpp ├── test_compact_ranked_bitvector.cpp ├── test_data │ ├── queries │ ├── test_collection.docs │ ├── test_collection.freqs │ └── test_collection.sizes ├── test_freq_index.cpp ├── test_generic_sequence.hpp ├── test_indexed_sequence.cpp ├── test_partitioned_sequence.cpp ├── test_positive_sequence.cpp ├── test_ranked_queries.cpp ├── test_sequence_collection.cpp ├── test_strict_elias_fano.cpp └── test_uniform_partitioned_sequence.cpp ├── uniform_partitioned_sequence.hpp ├── util.hpp └── wand_data.hpp /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/.gitignore -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/.gitmodules -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/README.md -------------------------------------------------------------------------------- /all_ones_sequence.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/all_ones_sequence.hpp -------------------------------------------------------------------------------- /binary_collection.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/binary_collection.hpp -------------------------------------------------------------------------------- /binary_freq_collection.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/binary_freq_collection.hpp -------------------------------------------------------------------------------- /bitvector_collection.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/bitvector_collection.hpp -------------------------------------------------------------------------------- /block_codecs.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/block_codecs.cpp -------------------------------------------------------------------------------- /block_codecs.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/block_codecs.hpp -------------------------------------------------------------------------------- /block_freq_index.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/block_freq_index.hpp -------------------------------------------------------------------------------- /block_posting_list.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/block_posting_list.hpp -------------------------------------------------------------------------------- /bm25.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/bm25.hpp -------------------------------------------------------------------------------- /compact_elias_fano.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/compact_elias_fano.hpp -------------------------------------------------------------------------------- /compact_ranked_bitvector.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/compact_ranked_bitvector.hpp -------------------------------------------------------------------------------- /configuration.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/configuration.hpp -------------------------------------------------------------------------------- /create_freq_index.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/create_freq_index.cpp -------------------------------------------------------------------------------- /create_wand_data.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/create_wand_data.cpp -------------------------------------------------------------------------------- /freq_index.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/freq_index.hpp -------------------------------------------------------------------------------- /global_parameters.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/global_parameters.hpp -------------------------------------------------------------------------------- /index_types.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/index_types.hpp -------------------------------------------------------------------------------- /indexed_sequence.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/indexed_sequence.hpp -------------------------------------------------------------------------------- /integer_codes.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/integer_codes.hpp -------------------------------------------------------------------------------- /optimal_partition.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/optimal_partition.hpp -------------------------------------------------------------------------------- /partitioned_sequence.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/partitioned_sequence.hpp -------------------------------------------------------------------------------- /positive_sequence.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/positive_sequence.hpp -------------------------------------------------------------------------------- /queries.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/queries.cpp -------------------------------------------------------------------------------- /queries.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/queries.hpp -------------------------------------------------------------------------------- /semiasync_queue.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/semiasync_queue.hpp -------------------------------------------------------------------------------- /sequence_collection.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/sequence_collection.hpp -------------------------------------------------------------------------------- /strict_elias_fano.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/strict_elias_fano.hpp -------------------------------------------------------------------------------- /strict_sequence.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/strict_sequence.hpp -------------------------------------------------------------------------------- /test/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/CMakeLists.txt -------------------------------------------------------------------------------- /test/test_block_codecs.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_block_codecs.cpp -------------------------------------------------------------------------------- /test/test_block_freq_index.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_block_freq_index.cpp -------------------------------------------------------------------------------- /test/test_block_posting_list.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_block_posting_list.cpp -------------------------------------------------------------------------------- /test/test_compact_elias_fano.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_compact_elias_fano.cpp -------------------------------------------------------------------------------- /test/test_compact_ranked_bitvector.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_compact_ranked_bitvector.cpp -------------------------------------------------------------------------------- /test/test_data/queries: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_data/queries -------------------------------------------------------------------------------- /test/test_data/test_collection.docs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_data/test_collection.docs -------------------------------------------------------------------------------- /test/test_data/test_collection.freqs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_data/test_collection.freqs -------------------------------------------------------------------------------- /test/test_data/test_collection.sizes: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_data/test_collection.sizes -------------------------------------------------------------------------------- /test/test_freq_index.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_freq_index.cpp -------------------------------------------------------------------------------- /test/test_generic_sequence.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_generic_sequence.hpp -------------------------------------------------------------------------------- /test/test_indexed_sequence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_indexed_sequence.cpp -------------------------------------------------------------------------------- /test/test_partitioned_sequence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_partitioned_sequence.cpp -------------------------------------------------------------------------------- /test/test_positive_sequence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_positive_sequence.cpp -------------------------------------------------------------------------------- /test/test_ranked_queries.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_ranked_queries.cpp -------------------------------------------------------------------------------- /test/test_sequence_collection.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_sequence_collection.cpp -------------------------------------------------------------------------------- /test/test_strict_elias_fano.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_strict_elias_fano.cpp -------------------------------------------------------------------------------- /test/test_uniform_partitioned_sequence.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/test/test_uniform_partitioned_sequence.cpp -------------------------------------------------------------------------------- /uniform_partitioned_sequence.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/uniform_partitioned_sequence.hpp -------------------------------------------------------------------------------- /util.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/util.hpp -------------------------------------------------------------------------------- /wand_data.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ot/partitioned_elias_fano/HEAD/wand_data.hpp --------------------------------------------------------------------------------