Commit graph

318 commits

Author SHA1 Message Date
vng
928f27faa2 Minor code fixes. 2015-09-22 16:36:34 -07:00
vng
c31ad98de7 Fixed compilation. 2015-09-22 16:36:13 -07:00
Sergey Yershov
eaf43ae6fe Optimization memory reallocation while reading variable length records
Simple optimization get_mark_value
Correct working with paths in generator_tool
2015-09-22 16:36:08 -07:00
Alex Zolotarev
42eecb6c9e Warning fixes 2015-09-22 16:35:59 -07:00
Artyom Polkovnikov
94737bf6bf [coding] Remove file mapping name from file container mapping in Windows, as it caused exceptions. 2015-09-22 16:35:44 -07:00
Artyom Polkovnikov
f1b02dbe7d [coding] Support file container mapping under Windows. 2015-09-22 16:35:44 -07:00
Sergey Yershov
af6bd46330 Include path fix 2015-09-22 16:35:25 -07:00
Artyom Polkovnikov
c133472643 [coding_tests] Ignore wrong numbers in Compressed Varnum Vector test. 2015-09-22 16:35:11 -07:00
Artyom Polkovnikov
1ab5a25f57 [coding_tests] Correctly compute mask in Bit Streams test. 2015-09-22 16:35:10 -07:00
Artyom Polkovnikov
90ac49fef8 [coding] Factor out GetRand64() (commit by Viktor Govakoko). 2015-09-22 16:35:10 -07:00
Artyom Polkovnikov
dd0054788d [coding] [bit_streams] Support more than 56 bits write to BitSink.
[coding] [bit_streams] Fix C++ style issues.

[coding] [bit_streams] Fix C++ style issues 2.
2015-09-22 16:33:40 -07:00
Artyom Polkovnikov
ab43d88914 [coding_tests] [bit_streams] Fix a case of shift by 64 which doesn't always work correctly. 2015-09-22 16:33:30 -07:00
vng
7a9c529381 Code style fixes. 2015-09-22 16:33:19 -07:00
Artyom Polkovnikov
9790a8b899 [coding_tests] [bit_streams] Create tests for bit streams. 2015-09-22 16:33:02 -07:00
Artyom Polkovnikov
f2288cc5ee [coding] [compressed_varnum_vector] Cosmetic fixes. 2015-09-22 16:33:02 -07:00
Artyom Polkovnikov
e01ff06b37 [coding] [compressed_varnum_vector] Rename uX -> uintX_t. 2015-09-22 16:33:01 -07:00
Artyom Polkovnikov
9312839079 [coding] Factor out BitSink/BitSource into separate modules. 2015-09-22 16:33:00 -07:00
Artyom Polkovnikov
23c12d01c7 [coding] Move Varint encoding/decoding from compressed bit vector and varnum vector to varint_misc.hpp module. 2015-09-22 16:33:00 -07:00
Artyom Polkovnikov
fc21fb93ef [coding_tests] [compressed_varnum_vector_test] Remove <iostream>. Rename file to have _test.cpp suffix. 2015-09-22 16:32:59 -07:00
Artyom Polkovnikov
9c05ddf488 [coding] [compressed_varnum_vector] Use NumUsedBits from base/bits.hpp. 2015-09-22 16:32:58 -07:00
Artyom Polkovnikov
c6057c5037 [coding] [compressed_varnum_vector] Use std::min/max instead of my function. 2015-09-22 16:32:58 -07:00
Artyom Polkovnikov
4236268857 [coding] [compressed_varnum_vector] Fix C++ code style. 2015-09-22 16:32:57 -07:00
Artyom Polkovnikov
12b0277fc4 [coding] Implement CompressedVarnumVector with tests. 2015-09-22 16:32:57 -07:00
Artyom Polkovnikov
fdef7a4210 [coding] [compressed_bit_vector] Convert uX -> uintX_t. 2015-09-22 16:32:43 -07:00
Artyom Polkovnikov
64a8008f44 [coding] [reader] [writer] Remove check for size == 0. Instead use pointers addition. 2015-09-22 16:32:43 -07:00
Artyom Polkovnikov
dee08407b4 [base] [bits] Move NumUsedBits to bits.hpp. 2015-09-22 16:32:42 -07:00
Artyom Polkovnikov
5617504297 [coding] [compressed_bit_vector] Convert C++ code style to MapsMe style. 2015-09-22 16:32:42 -07:00
Artyom Polkovnikov
f35fa51fe8 [coding] [compressed_bit_vector] Move BitWriter's Finalize to destructor, rename BitReader's NumBitsRead() method. 2015-09-22 16:32:41 -07:00
Artyom Polkovnikov
6a034424f7 [coding] [compressed_bit_vector] Implement compressed bit vectors and tests. 2015-09-22 16:32:41 -07:00
Artyom Polkovnikov
00996e7c35 [coding] [arithmetic_codec] Simplify vector u32 from u64 initialization. 2015-09-22 16:32:40 -07:00
Artyom Polkovnikov
eb726ae005 [coding] [arithmetic_codec] Rename u32 -> uint32_t, etc. 2015-09-22 16:32:39 -07:00
Artyom Polkovnikov
e7028d4e37 [coding] [base] Move NumHiZeroBits32/64 to bits.hpp, add tests. 2015-09-22 16:32:39 -07:00
Artyom Polkovnikov
c52e60392b [coding] [arithmetic_codec] Convert distr table computation to 64-bit. Improve decode speed by precomputing shifted interval. 2015-09-22 16:32:38 -07:00
Artyom Polkovnikov
5ae31bb3f3 [coding] [arithmetic_codec] Convert code style to MapsMe C++ style. 2015-09-22 16:32:38 -07:00
Artyom Polkovnikov
f08c7ae381 [coding] [arithmetic_codec] Implement Arithmetic Codec, implement tests for it. 2015-09-22 16:32:37 -07:00
Artyom Polkovnikov
691406b08a [windows] Coding: Tests: file_data_test: Comment out non-working test FileData_SharingAV_Windows. 2015-09-22 16:32:34 -07:00
Artyom Polkovnikov
611e927509 [windows] Coding: Tests: file_container_test: Comment out most tests dut to FilesMappingContainer not implemented for Windows. 2015-09-22 16:32:33 -07:00
Artyom Polkovnikov
13a2a8018a Coding: VarintVector: Fix compile by adding base.hpp. 2015-09-22 16:32:33 -07:00
Artyom Polkovnikov
b11fe8f163 Coding: VarintVector: Fix tiny bug, check index overflow in FindBySum search if we run past the last element in the vector. 2015-09-22 16:32:31 -07:00
Denis Koronchik
5fea1a57db [coding] Add varint vectors 2015-09-22 16:32:31 -07:00
Alex Zolotarev
0ddcff0b07 [msvc][win] Fixed compilation issues 2015-09-22 16:30:57 -07:00
vng
9c448faaf3 Removed unused includes in base files. 2015-09-22 16:30:52 -07:00
vng
9fbe5893b0 [storage] CountryTree now initialized in Framework::AddMaps. It’s correct way for Android, when active maps set can be changed. 2015-09-22 16:29:59 -07:00
vng
b7dc40956a [tests] Made clang 3.5 optimization bug obvious. Need to review in future. 2015-09-22 16:29:32 -07:00
vng
69b4f096f7 Removed dummy includes, avoid copy-paste. 2015-09-22 16:29:32 -07:00
vng
8f0e32fe44 Added ReaderSrc as a primary reader source !non-template! class to incapsulate functions implementation. 2015-09-22 16:29:18 -07:00
vng
3db180d470 Review fixes. 2015-09-22 16:28:34 -07:00
vng
a8bb81606c [routing] VarUint coding of Node2FtSeg control array. 2015-09-22 16:28:33 -07:00
vng
8d367208c6 [generator] Added statistics for routing container. 2015-09-22 16:28:32 -07:00
Denis Koronchik
1bc64eb7a9 [routing] Store last state for routing 2015-09-22 16:28:28 -07:00