From 087b82dbe94377f8a0bc6df3fad2b2e3a20c10c4 Mon Sep 17 00:00:00 2001 From: Maxim Pimenov Date: Mon, 24 Dec 2018 17:57:45 +0300 Subject: [PATCH] [coding] Removed VarintVector. --- coding/CMakeLists.txt | 2 - coding/coding_tests/CMakeLists.txt | 1 - coding/coding_tests/varint_vector_test.cpp | 167 -------------- coding/varint_vector.cpp | 210 ------------------ coding/varint_vector.hpp | 86 ------- xcode/coding/coding.xcodeproj/project.pbxproj | 12 - 6 files changed, 478 deletions(-) delete mode 100644 coding/coding_tests/varint_vector_test.cpp delete mode 100644 coding/varint_vector.cpp delete mode 100644 coding/varint_vector.hpp diff --git a/coding/CMakeLists.txt b/coding/CMakeLists.txt index 8ed056315a..b9252bd381 100644 --- a/coding/CMakeLists.txt +++ b/coding/CMakeLists.txt @@ -87,8 +87,6 @@ set( var_record_reader.hpp var_serial_vector.hpp varint.hpp -# varint_vector.cpp -# varint_vector.hpp write_to_sink.hpp writer.hpp zip_creator.cpp diff --git a/coding/coding_tests/CMakeLists.txt b/coding/coding_tests/CMakeLists.txt index 729c46b0fa..aea1919d31 100644 --- a/coding/coding_tests/CMakeLists.txt +++ b/coding/coding_tests/CMakeLists.txt @@ -40,7 +40,6 @@ set( var_record_reader_test.cpp var_serial_vector_test.cpp varint_test.cpp - #varint_vector_test.cpp writer_test.cpp zip_creator_test.cpp zip_reader_test.cpp diff --git a/coding/coding_tests/varint_vector_test.cpp b/coding/coding_tests/varint_vector_test.cpp deleted file mode 100644 index be0aa896df..0000000000 --- a/coding/coding_tests/varint_vector_test.cpp +++ /dev/null @@ -1,167 +0,0 @@ -#include "testing/testing.hpp" - -/* -#include "coding/reader.hpp" -#include "coding/varint_vector.hpp" -#include "coding/writer.hpp" - -#include "std/random.hpp" - -using namespace varint; - - -UNIT_TEST(VarintVector_Use) -{ - vector buffer; - MemWriter> writer(buffer); - - vector g_nums; - vector g_nums_sums; - - uint32_t const c_nums_count = 12345; - uint32_t const c_index_tests_count = 50000; - uint32_t const c_sum_tests_count = 20000; - - mt19937 rng(0); - - // Generate vector. - { - uint64_t sum = 0; - VectorBuilder builder; - for (uint32_t i = 0; i < c_nums_count; ++i) - { - g_nums_sums.push_back(sum); - uint8_t const byte_size = rng() % 6 + 1; - uint64_t const num = rng() & ((uint64_t(1) << (byte_size * 7)) - 1); - - g_nums.push_back(num); - builder.AddNum(num); - sum += num; - } - - TEST_EQUAL(g_nums.size(), c_nums_count, ()); - TEST_EQUAL(g_nums_sums.size(), c_nums_count, ()); - - builder.Finalize(&writer); - } - - MemReader reader(buffer.data(), buffer.size()); - - // Test sequential access by index. - { - Vector v(&reader); - for (uint32_t i = 0; i < c_nums_count; ++i) - { - uint32_t serial_pos = 0; - uint64_t sum_before = 0; - v.FindByIndex(i, serial_pos, sum_before); - - TEST_EQUAL(sum_before, g_nums_sums[i], ()); - uint64_t num = 0; - v.Read(serial_pos, num); - - TEST_EQUAL(g_nums[i], num, ()); - } - } - - // Test random access by index. - { - Vector v(&reader); - for (uint32_t i = 0; i < c_index_tests_count; ++i) - { - uint64_t const index = rng() % g_nums.size(); - - uint32_t serial_pos = 0; - uint64_t sum_before = 0; - v.FindByIndex(index, serial_pos, sum_before); - - TEST_EQUAL(sum_before, g_nums_sums[index], ()); - - uint64_t num = 0; - v.Read(serial_pos, num); - TEST_EQUAL(g_nums[index], num, ()); - } - } - - // Test sequential access by precise sum. - { - Vector v(&reader); - for (uint32_t i = 0; i < c_nums_count-1; ++i) - { - if (g_nums_sums[i] == g_nums_sums[i + 1]) - continue; - - uint64_t const sum = g_nums_sums[i]; - - uint32_t serial_pos = 0; - uint64_t sum_before = 0; - uint64_t count_before = 0; - v.FindBySum(sum, serial_pos, sum_before, count_before); - - TEST_EQUAL(count_before, i, ()); - TEST_EQUAL(sum, sum_before, ()); - - uint64_t num = 0; - v.Read(serial_pos, num); - TEST_EQUAL(g_nums[i], num, ()); - } - } - - // Test random access by precise sum. - { - Vector v(&reader); - for (uint32_t i = 0; i < c_sum_tests_count; ++i) - { - uint64_t index = rng() % (g_nums_sums.size() - 2); - while (g_nums_sums[index] == g_nums_sums[index + 1]) - { - ++index; - TEST_LESS(index+1, g_nums.size(), ()); - } - - uint64_t const sum = g_nums_sums[index]; - - uint32_t serial_pos = 0; - uint64_t sum_before = 0; - uint64_t count_before = 0; - v.FindBySum(sum, serial_pos, sum_before, count_before); - - TEST_EQUAL(count_before, index, ()); - TEST_EQUAL(sum, sum_before, ()); - - uint64_t num = 0; - v.Read(serial_pos, num); - TEST_EQUAL(g_nums[index], num, ()); - } - } - - // Test random access by intermediate sum. - { - Vector v(&reader); - for (uint32_t i = 0; i < c_sum_tests_count; ++i) - { - uint64_t index = rng() % (g_nums_sums.size() - 2); - while (g_nums_sums[index] + 1 >= g_nums_sums[index + 1]) - { - ++index; - TEST_LESS(index+1, g_nums_sums.size(), ()); - } - - uint64_t const sum = (g_nums_sums[index] + g_nums_sums[index + 1]) / 2; - - uint32_t serial_pos = 0; - uint64_t sum_before = 0; - uint64_t count_before = 0; - v.FindBySum(sum, serial_pos, sum_before, count_before); - - TEST_EQUAL(count_before, index, ()); - TEST_GREATER(sum, sum_before, ()); - TEST_LESS(sum, g_nums_sums[index + 1], ()); - - uint64_t num = 0; - v.Read(serial_pos, num); - TEST_EQUAL(g_nums[index], num, ()); - } - } -} -*/ diff --git a/coding/varint_vector.cpp b/coding/varint_vector.cpp deleted file mode 100644 index 60fbe5584c..0000000000 --- a/coding/varint_vector.cpp +++ /dev/null @@ -1,210 +0,0 @@ -#include "coding/varint_vector.hpp" - -/* -#include "coding/writer.hpp" -#include "coding/reader.hpp" - -#include "base/assert.hpp" - - -namespace varint -{ - -namespace -{ - void VarintEncode(vector & dst, uint64_t n) - { - if (n == 0) - { - dst.push_back(0); - } - else - { - while (n != 0) - { - uint8_t b = n & 0x7F; - n >>= 7; - b |= (n == 0) ? 0 : 0x80; - dst.push_back(b); - } - } - } - - uint64_t VarintDecode(Reader * reader, uint64_t & offset) - { - uint64_t n = 0; - int shift = 0; - while (1) - { - uint8_t b = 0; - reader->Read(offset, &b, 1); - n |= uint64_t(b & 0x7F) << shift; - ++offset; - if ((b & 0x80) == 0) - break; - shift += 7; - } - return n; - } -} - -VectorBuilder::VectorBuilder(uint64_t numElemPerTableEntry) - : m_numElemPerTableEntry(numElemPerTableEntry), m_numsCount(0), m_sum(0) -{ -} - -void VectorBuilder::AddNum(uint64_t num) -{ - if (m_numsCount % m_numElemPerTableEntry == 0) - { - TableEntry tableEntry; - tableEntry.pos = m_serialNums.size(); - tableEntry.sum = m_sum; - m_selectTable.push_back(tableEntry); - } - VarintEncode(m_serialNums, num); - ++m_numsCount; - m_sum += num; -} - -void VectorBuilder::Finalize(Writer * writer) -{ - vector header; - VarintEncode(header, m_numsCount); - VarintEncode(header, m_numElemPerTableEntry); - VarintEncode(header, m_selectTable.size()); - VarintEncode(header, m_serialNums.size()); - - writer->Write(header.data(), header.size()); - writer->Write(m_selectTable.data(), m_selectTable.size() * sizeof(m_selectTable.front())); - writer->Write(m_serialNums.data(), m_serialNums.size()); -} - - -void VectorBuilderDelayedLast::AddLast() -{ - if (m_hasLast) - { - BaseT::AddNum(m_last); - m_hasLast = false; - } -} - -void VectorBuilderDelayedLast::AddNum(uint64_t num) -{ - AddLast(); - - m_last = num; - m_hasLast = true; -} - -void VectorBuilderDelayedLast::ReplaceLast(uint64_t num) -{ - ASSERT(m_hasLast, ()); - m_last = num; -} - -void VectorBuilderDelayedLast::Finalize(Writer * writer) -{ - AddLast(); - - BaseT::Finalize(writer); -} - - -Vector::Vector(Reader * reader) - : m_reader(reader), m_numsCount(0), m_numElemPerTableEntry(0), m_numTableEntries(0), - m_serialNumsSize(0), m_selectTableOffset(0), m_serialNumsOffset(0) -{ - uint64_t parseOffset = 0; - m_numsCount = VarintDecode(m_reader, parseOffset); - m_numElemPerTableEntry = VarintDecode(m_reader, parseOffset); - m_numTableEntries = VarintDecode(m_reader, parseOffset); - m_serialNumsSize = VarintDecode(m_reader, parseOffset); - m_selectTableOffset = parseOffset; - m_serialNumsOffset = m_selectTableOffset + sizeof(TableEntry) * m_numTableEntries; -} - -void Vector::FindByIndex(uint64_t index, uint32_t & serialPos, uint64_t & sumBefore) -{ - ASSERT_LESS(index, m_numsCount, ()); - uint64_t tableEntryIndex = index / m_numElemPerTableEntry; - - ASSERT_LESS(tableEntryIndex, m_numTableEntries, ()); - - uint64_t tableEntryOffset = m_selectTableOffset + tableEntryIndex * sizeof(TableEntry); - uint64_t indexWithinRange = index % m_numElemPerTableEntry; - - TableEntry tableEntry; - m_reader->Read(tableEntryOffset, &tableEntry, sizeof(TableEntry)); - - uint64_t sum = tableEntry.sum; - uint64_t numOffset = m_serialNumsOffset + tableEntry.pos; - for (uint64_t i = 0; i < indexWithinRange; ++i) - { - uint64_t num = VarintDecode(m_reader, numOffset); - sum += num; - } - serialPos = numOffset - m_serialNumsOffset; - sumBefore = sum; -} - -void Vector::FindBySum(uint64_t sum, uint32_t & serialPos, uint64_t & sumBefore, uint64_t & countBefore) -{ - // First do binary search over select table to find the biggest - // sum that is less or equal to our. - uint64_t l = 0, r = m_numTableEntries; - uint64_t countBinarySearchCycles = 0; - while (r - l > 1) - { - ++countBinarySearchCycles; - - uint64_t m = (l + r) / 2; - uint64_t tableEntryOffset = m_selectTableOffset + m * sizeof(TableEntry); - - TableEntry tableEntry; - m_reader->Read(tableEntryOffset, &tableEntry, sizeof(TableEntry)); - if (sum >= tableEntry.sum) - l = m; - else - r = m; - } - - uint64_t tableEntryIndex = l; - countBefore = tableEntryIndex * m_numElemPerTableEntry; - - uint64_t tableEntryOffset = m_selectTableOffset + tableEntryIndex * sizeof(TableEntry); - TableEntry tableEntry; - m_reader->Read(tableEntryOffset, &tableEntry, sizeof(TableEntry)); - - uint64_t numsSum = tableEntry.sum; - // At this point nums_sum <= sum. - uint64_t numOffset = m_serialNumsOffset + tableEntry.pos; - while (numsSum <= sum && countBefore < m_numsCount) - { - uint64_t nextOffset = numOffset; - uint64_t num = VarintDecode(m_reader, nextOffset); - - if (numsSum + num > sum) - break; - - numOffset = nextOffset; - numsSum += num; - ++countBefore; - } - - serialPos = numOffset - m_serialNumsOffset; - sumBefore = numsSum; -} - -void Vector::Read(uint32_t & serialPos, uint64_t & num) -{ - ASSERT_LESS(serialPos, m_serialNumsSize, ()); - - uint64_t numOffset = m_serialNumsOffset + serialPos; - num = VarintDecode(m_reader, numOffset); - serialPos = numOffset - m_serialNumsOffset; -} - -} -*/ diff --git a/coding/varint_vector.hpp b/coding/varint_vector.hpp deleted file mode 100644 index e84460e32d..0000000000 --- a/coding/varint_vector.hpp +++ /dev/null @@ -1,86 +0,0 @@ -#pragma once - -/* -#include "base/base.hpp" - -#include "std/vector.hpp" - - -class Writer; -class Reader; - -namespace varint -{ - -#pragma pack(push, 1) -struct TableEntry -{ - uint32_t pos; - uint64_t sum; -}; -#pragma pack(pop) - - -class VectorBuilder -{ -protected: - // Implicit expectation: total compressed size should be within 4GB. - static uint64_t const DEF_NUM_ELEMENTS_PER_TABLE_ENTRY = 1024; - -public: - VectorBuilder(uint64_t numElemPerTableEntry = DEF_NUM_ELEMENTS_PER_TABLE_ENTRY); - - void AddNum(uint64_t num); - void Finalize(Writer * writer); - -protected: - uint64_t m_numElemPerTableEntry; - uint64_t m_numsCount; - uint64_t m_sum; - vector m_selectTable; - vector m_serialNums; -}; - -class VectorBuilderDelayedLast : public VectorBuilder -{ - typedef VectorBuilder BaseT; - uint64_t m_last; - bool m_hasLast; - - void AddLast(); -public: - VectorBuilderDelayedLast(uint64_t numElemPerTableEntry = DEF_NUM_ELEMENTS_PER_TABLE_ENTRY) - : BaseT(numElemPerTableEntry), m_hasLast(false) - { - } - - void AddNum(uint64_t num); - void ReplaceLast(uint64_t num); - void Finalize(Writer * writer); - - bool HasLast() const { return m_hasLast; } - uint64_t GetLast() const { return m_last; } - uint64_t GetNumsCount() const { return m_numsCount + (m_hasLast ? 1 : 0); } -}; - -class Vector -{ -public: - Vector(Reader * reader); - - void FindByIndex(uint64_t countBefore, uint32_t & serialPos, uint64_t & sumBefore); - void FindBySum(uint64_t sum, uint32_t & serialPos, uint64_t & sumBefore, uint64_t & countBefore); - void Read(uint32_t & serialPos, uint64_t & num); - -private: - Reader * m_reader; - uint64_t m_numsCount; - uint64_t m_numElemPerTableEntry; - uint64_t m_numTableEntries; - uint64_t m_serialNumsSize; - uint64_t m_selectTableOffset; - uint64_t m_serialNumsOffset; -}; - -} -*/ diff --git a/xcode/coding/coding.xcodeproj/project.pbxproj b/xcode/coding/coding.xcodeproj/project.pbxproj index daafc8f515..d54c5b0920 100644 --- a/xcode/coding/coding.xcodeproj/project.pbxproj +++ b/xcode/coding/coding.xcodeproj/project.pbxproj @@ -99,8 +99,6 @@ 675342C81A3F588C00A0A8C3 /* value_opt_string.hpp in Headers */ = {isa = PBXBuildFile; fileRef = 675342731A3F588B00A0A8C3 /* value_opt_string.hpp */; }; 675342C91A3F588C00A0A8C3 /* var_record_reader.hpp in Headers */ = {isa = PBXBuildFile; fileRef = 675342741A3F588C00A0A8C3 /* var_record_reader.hpp */; }; 675342CA1A3F588C00A0A8C3 /* var_serial_vector.hpp in Headers */ = {isa = PBXBuildFile; fileRef = 675342751A3F588C00A0A8C3 /* var_serial_vector.hpp */; }; - 675342CC1A3F588C00A0A8C3 /* varint_vector.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 675342771A3F588C00A0A8C3 /* varint_vector.cpp */; }; - 675342CD1A3F588C00A0A8C3 /* varint_vector.hpp in Headers */ = {isa = PBXBuildFile; fileRef = 675342781A3F588C00A0A8C3 /* varint_vector.hpp */; }; 675342CE1A3F588C00A0A8C3 /* varint.hpp in Headers */ = {isa = PBXBuildFile; fileRef = 675342791A3F588C00A0A8C3 /* varint.hpp */; }; 675342CF1A3F588C00A0A8C3 /* write_to_sink.hpp in Headers */ = {isa = PBXBuildFile; fileRef = 6753427A1A3F588C00A0A8C3 /* write_to_sink.hpp */; }; 675342D01A3F588C00A0A8C3 /* writer.hpp in Headers */ = {isa = PBXBuildFile; fileRef = 6753427B1A3F588C00A0A8C3 /* writer.hpp */; }; @@ -135,7 +133,6 @@ 67E8DB711BBC17490053C5BA /* var_record_reader_test.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 67E8DB271BBC16C70053C5BA /* var_record_reader_test.cpp */; }; 67E8DB721BBC17490053C5BA /* var_serial_vector_test.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 67E8DB281BBC16C70053C5BA /* var_serial_vector_test.cpp */; }; 67E8DB731BBC17490053C5BA /* varint_test.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 67E8DB291BBC16C70053C5BA /* varint_test.cpp */; }; - 67E8DB741BBC17490053C5BA /* varint_vector_test.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 67E8DB2A1BBC16C70053C5BA /* varint_vector_test.cpp */; }; 67E8DB751BBC17490053C5BA /* writer_test.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 67E8DB2B1BBC16C70053C5BA /* writer_test.cpp */; }; 67E8DB761BBC17490053C5BA /* zip_creator_test.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 67E8DB2C1BBC16C70053C5BA /* zip_creator_test.cpp */; }; 67E8DB771BBC17490053C5BA /* zip_reader_test.cpp in Sources */ = {isa = PBXBuildFile; fileRef = 67E8DB2D1BBC16C70053C5BA /* zip_reader_test.cpp */; }; @@ -256,8 +253,6 @@ 675342731A3F588B00A0A8C3 /* value_opt_string.hpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.h; path = value_opt_string.hpp; sourceTree = ""; }; 675342741A3F588C00A0A8C3 /* var_record_reader.hpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.h; path = var_record_reader.hpp; sourceTree = ""; }; 675342751A3F588C00A0A8C3 /* var_serial_vector.hpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.h; path = var_serial_vector.hpp; sourceTree = ""; }; - 675342771A3F588C00A0A8C3 /* varint_vector.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = varint_vector.cpp; sourceTree = ""; }; - 675342781A3F588C00A0A8C3 /* varint_vector.hpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.h; path = varint_vector.hpp; sourceTree = ""; }; 675342791A3F588C00A0A8C3 /* varint.hpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.h; path = varint.hpp; sourceTree = ""; }; 6753427A1A3F588C00A0A8C3 /* write_to_sink.hpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.h; path = write_to_sink.hpp; sourceTree = ""; }; 6753427B1A3F588C00A0A8C3 /* writer.hpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.h; path = writer.hpp; sourceTree = ""; }; @@ -293,7 +288,6 @@ 67E8DB271BBC16C70053C5BA /* var_record_reader_test.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = var_record_reader_test.cpp; sourceTree = ""; }; 67E8DB281BBC16C70053C5BA /* var_serial_vector_test.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = var_serial_vector_test.cpp; sourceTree = ""; }; 67E8DB291BBC16C70053C5BA /* varint_test.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = varint_test.cpp; sourceTree = ""; }; - 67E8DB2A1BBC16C70053C5BA /* varint_vector_test.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = varint_vector_test.cpp; sourceTree = ""; }; 67E8DB2B1BBC16C70053C5BA /* writer_test.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = writer_test.cpp; sourceTree = ""; }; 67E8DB2C1BBC16C70053C5BA /* zip_creator_test.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = zip_creator_test.cpp; sourceTree = ""; }; 67E8DB2D1BBC16C70053C5BA /* zip_reader_test.cpp */ = {isa = PBXFileReference; fileEncoding = 4; lastKnownFileType = sourcecode.cpp.cpp; path = zip_reader_test.cpp; sourceTree = ""; }; @@ -386,7 +380,6 @@ 3949171F1BAC3BE0002A8C4F /* testingmain.cpp */, 67E8DB281BBC16C70053C5BA /* var_serial_vector_test.cpp */, 67E8DB291BBC16C70053C5BA /* varint_test.cpp */, - 67E8DB2A1BBC16C70053C5BA /* varint_vector_test.cpp */, 67E8DB2B1BBC16C70053C5BA /* writer_test.cpp */, 67E8DB2C1BBC16C70053C5BA /* zip_creator_test.cpp */, 67E8DB2D1BBC16C70053C5BA /* zip_reader_test.cpp */, @@ -502,8 +495,6 @@ 675342731A3F588B00A0A8C3 /* value_opt_string.hpp */, 675342741A3F588C00A0A8C3 /* var_record_reader.hpp */, 675342751A3F588C00A0A8C3 /* var_serial_vector.hpp */, - 675342771A3F588C00A0A8C3 /* varint_vector.cpp */, - 675342781A3F588C00A0A8C3 /* varint_vector.hpp */, 675342791A3F588C00A0A8C3 /* varint.hpp */, 6753427A1A3F588C00A0A8C3 /* write_to_sink.hpp */, 6753427B1A3F588C00A0A8C3 /* writer.hpp */, @@ -539,7 +530,6 @@ files = ( 3973743121C17EFE0003807A /* string_utf8_multilang.hpp in Headers */, 675342C81A3F588C00A0A8C3 /* value_opt_string.hpp in Headers */, - 675342CD1A3F588C00A0A8C3 /* varint_vector.hpp in Headers */, 675342B51A3F588C00A0A8C3 /* reader_cache.hpp in Headers */, 675342CE1A3F588C00A0A8C3 /* varint.hpp in Headers */, BB537C601E8490120074D9D3 /* transliteration.hpp in Headers */, @@ -715,7 +705,6 @@ 395D1A97207BBF63001164A5 /* text_storage_tests.cpp in Sources */, 39F376D4207D32B10058E8E0 /* geometry_coding_test.cpp in Sources */, 395D1A95207BBF63001164A5 /* zlib_test.cpp in Sources */, - 67E8DB741BBC17490053C5BA /* varint_vector_test.cpp in Sources */, 67E8DB631BBC17490053C5BA /* huffman_test.cpp in Sources */, 67E8DB731BBC17490053C5BA /* varint_test.cpp in Sources */, ); @@ -746,7 +735,6 @@ 675342A31A3F588C00A0A8C3 /* file_writer.cpp in Sources */, 670D04BF1B0BA92D0013A7AC /* file_data.cpp in Sources */, 39C3C0BD21A43061003B4712 /* point_coding.cpp in Sources */, - 675342CC1A3F588C00A0A8C3 /* varint_vector.cpp in Sources */, 675342B91A3F588C00A0A8C3 /* reader_writer_ops.cpp in Sources */, 39F376C6207D327B0058E8E0 /* geometry_coding.cpp in Sources */, 675E889C1DB7B0D000F8EBDA /* traffic.cpp in Sources */,