organicmaps/coding
Yuri Gorshenin ef1dba3a46 [compressed-bit-vector] Refactored union of bit-vectors + improved complexity for sub-and operation.
Current complexity of sub-and operation is O(size of the first
bitvector). This CL improves complexity to O(size of the second
bitvector) in the case when iterators for the first bitvector are
random access iterators.
2015-09-22 16:37:09 -07:00
..
coding_tests
internal
timsort
arithmetic_codec.cpp
arithmetic_codec.hpp
base64.cpp
base64.hpp
bit_shift.hpp
bit_streams.cpp
bit_streams.hpp
blob_indexer.cpp
blob_indexer.hpp
blob_storage.cpp
blob_storage.hpp
buffer_reader.hpp
byte_stream.hpp
bzip2_compressor.cpp
bzip2_compressor.hpp
coder.hpp
coder_util.hpp
coding.pro
compressed_bit_vector.cpp
compressed_bit_vector.hpp [compressed-bit-vector] Refactored union of bit-vectors + improved complexity for sub-and operation. 2015-09-22 16:37:09 -07:00
compressed_varnum_vector.cpp
compressed_varnum_vector.hpp
constants.hpp
dd_vector.hpp
diff.hpp
diff_patch_common.hpp
endianness.hpp
file_container.cpp
file_container.hpp
file_name_utils.cpp
file_name_utils.hpp
file_reader.cpp
file_reader.hpp
file_reader_stream.hpp
file_sort.hpp
file_writer.cpp
file_writer.hpp
file_writer_stream.hpp
gzip_compressor.cpp
gzip_compressor.hpp
hex.cpp
hex.hpp
lodepng.cpp
lodepng.hpp
lodepng_io.hpp
lodepng_io_private.hpp
matrix_traversal.hpp
mmap_reader.cpp
mmap_reader.hpp
multilang_utf8_string.cpp
multilang_utf8_string.hpp
parse_xml.hpp
polymorph_reader.hpp
read_write_utils.hpp
reader.cpp
reader.hpp
reader_cache.hpp
reader_streambuf.cpp
reader_streambuf.hpp
reader_wrapper.hpp
reader_writer_ops.cpp
reader_writer_ops.hpp
sha2.cpp
sha2.hpp
streams.hpp
streams_common.hpp
streams_sink.hpp
trie.hpp
trie_builder.hpp
trie_reader.hpp
uri.cpp
uri.hpp
url_encode.hpp
value_opt_string.hpp
var_record_reader.hpp
var_serial_vector.hpp
varint.hpp
varint_misc.hpp
varint_vector.cpp
varint_vector.hpp
write_to_sink.hpp
writer.hpp
zip_creator.cpp
zip_creator.hpp
zip_reader.cpp
zip_reader.hpp