blob: 1d3a38a65af9cd4fb3fc5fce950070b489d3ab89 [file] [log] [blame]
<?xml version='1.0' encoding='UTF-8' standalone='no'?>
<doxygen xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="compound.xsd" version="1.9.8" xml:lang="en-US">
<compounddef id="data__file__set__test_8cc" kind="file" language="C++">
<compoundname>data_file_set_test.cc</compoundname>
<includes refid="data__file__set_8h" local="yes">iceberg/util/data_file_set.h</includes>
<includes local="no">gtest/gtest.h</includes>
<includes refid="file__format_8h" local="yes">iceberg/file_format.h</includes>
<includes refid="manifest__entry_8h" local="yes">iceberg/manifest/manifest_entry.h</includes>
<includes refid="partition__values_8h" local="yes">iceberg/row/partition_values.h</includes>
<incdepgraph>
<node id="42">
<label>iceberg/exception.h</label>
<link refid="exception_8h"/>
<childnode refid="43" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
</node>
<node id="29">
<label>iceberg/expression/literal.h</label>
<link refid="literal_8h_source"/>
<childnode refid="30" relation="include">
</childnode>
<childnode refid="4" relation="include">
</childnode>
<childnode refid="14" relation="include">
</childnode>
<childnode refid="31" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
<childnode refid="17" relation="include">
</childnode>
<childnode refid="32" relation="include">
</childnode>
<childnode refid="44" relation="include">
</childnode>
<childnode refid="36" relation="include">
</childnode>
<childnode refid="46" relation="include">
</childnode>
<childnode refid="47" relation="include">
</childnode>
</node>
<node id="15">
<label>iceberg/file_format.h</label>
<link refid="file__format_8h"/>
<childnode refid="6" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
<childnode refid="17" relation="include">
</childnode>
<childnode refid="20" relation="include">
</childnode>
</node>
<node id="9">
<label>iceberg/iceberg_export.h</label>
<link refid="iceberg__export_8h_source"/>
</node>
<node id="10">
<label>iceberg/manifest/manifest_entry.h</label>
<link refid="manifest__entry_8h"/>
<childnode refid="11" relation="include">
</childnode>
<childnode refid="12" relation="include">
</childnode>
<childnode refid="4" relation="include">
</childnode>
<childnode refid="13" relation="include">
</childnode>
<childnode refid="14" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="15" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
<childnode refid="17" relation="include">
</childnode>
<childnode refid="27" relation="include">
</childnode>
<childnode refid="34" relation="include">
</childnode>
<childnode refid="32" relation="include">
</childnode>
</node>
<node id="17">
<label>iceberg/result.h</label>
<link refid="result_8h_source"/>
<childnode refid="18" relation="include">
</childnode>
<childnode refid="19" relation="include">
</childnode>
<childnode refid="14" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
</node>
<node id="27">
<label>iceberg/row/partition_values.h</label>
<link refid="partition__values_8h"/>
<childnode refid="28" relation="include">
</childnode>
<childnode refid="5" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
<childnode refid="29" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
<childnode refid="48" relation="include">
</childnode>
</node>
<node id="48">
<label>iceberg/row/struct_like.h</label>
<link refid="struct__like_8h"/>
<childnode refid="28" relation="include">
</childnode>
<childnode refid="4" relation="include">
</childnode>
<childnode refid="5" relation="include">
</childnode>
<childnode refid="6" relation="include">
</childnode>
<childnode refid="31" relation="include">
</childnode>
<childnode refid="29" relation="include">
</childnode>
<childnode refid="17" relation="include">
</childnode>
<childnode refid="35" relation="include">
</childnode>
<childnode refid="44" relation="include">
</childnode>
</node>
<node id="34">
<label>iceberg/schema_field.h</label>
<link refid="schema__field_8h"/>
<childnode refid="11" relation="include">
</childnode>
<childnode refid="4" relation="include">
</childnode>
<childnode refid="14" relation="include">
</childnode>
<childnode refid="6" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
<childnode refid="17" relation="include">
</childnode>
<childnode refid="35" relation="include">
</childnode>
<childnode refid="36" relation="include">
</childnode>
</node>
<node id="1">
<label>iceberg/test/data_file_set_test.cc</label>
<link refid="data__file__set__test_8cc"/>
<childnode refid="2" relation="include">
</childnode>
<childnode refid="49" relation="include">
</childnode>
<childnode refid="15" relation="include">
</childnode>
<childnode refid="10" relation="include">
</childnode>
<childnode refid="27" relation="include">
</childnode>
</node>
<node id="32">
<label>iceberg/type.h</label>
<link refid="type_8h"/>
<childnode refid="33" relation="include">
</childnode>
<childnode refid="11" relation="include">
</childnode>
<childnode refid="4" relation="include">
</childnode>
<childnode refid="13" relation="include">
</childnode>
<childnode refid="5" relation="include">
</childnode>
<childnode refid="14" relation="include">
</childnode>
<childnode refid="7" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
<childnode refid="17" relation="include">
</childnode>
<childnode refid="34" relation="include">
</childnode>
<childnode refid="36" relation="include">
</childnode>
<childnode refid="37" relation="include">
</childnode>
</node>
<node id="35">
<label>iceberg/type_fwd.h</label>
<link refid="type__fwd_8h"/>
</node>
<node id="2">
<label>iceberg/util/data_file_set.h</label>
<link refid="data__file__set_8h"/>
<childnode refid="3" relation="include">
</childnode>
<childnode refid="4" relation="include">
</childnode>
<childnode refid="5" relation="include">
</childnode>
<childnode refid="6" relation="include">
</childnode>
<childnode refid="7" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
<childnode refid="10" relation="include">
</childnode>
<childnode refid="20" relation="include">
</childnode>
</node>
<node id="44">
<label>iceberg/util/decimal.h</label>
<link refid="decimal_8h"/>
<childnode refid="33" relation="include">
</childnode>
<childnode refid="30" relation="include">
</childnode>
<childnode refid="11" relation="include">
</childnode>
<childnode refid="45" relation="include">
</childnode>
<childnode refid="14" relation="include">
</childnode>
<childnode refid="6" relation="include">
</childnode>
<childnode refid="25" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
<childnode refid="17" relation="include">
</childnode>
<childnode refid="36" relation="include">
</childnode>
<childnode refid="46" relation="include">
</childnode>
</node>
<node id="36">
<label>iceberg/util/formattable.h</label>
<link refid="formattable_8h"/>
<childnode refid="14" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
</node>
<node id="46">
<label>iceberg/util/int128.h</label>
<link refid="int128_8h"/>
</node>
<node id="37">
<label>iceberg/util/lazy.h</label>
<link refid="lazy_8h"/>
<childnode refid="38" relation="include">
</childnode>
<childnode refid="28" relation="include">
</childnode>
<childnode refid="39" relation="include">
</childnode>
<childnode refid="17" relation="include">
</childnode>
<childnode refid="40" relation="include">
</childnode>
</node>
<node id="40">
<label>iceberg/util/macros.h</label>
<link refid="macros_8h_source"/>
<childnode refid="41" relation="include">
</childnode>
<childnode refid="42" relation="include">
</childnode>
<childnode refid="17" relation="include">
</childnode>
</node>
<node id="20">
<label>iceberg/util/string_util.h</label>
<link refid="string__util_8h_source"/>
<childnode refid="21" relation="include">
</childnode>
<childnode refid="22" relation="include">
</childnode>
<childnode refid="23" relation="include">
</childnode>
<childnode refid="24" relation="include">
</childnode>
<childnode refid="14" relation="include">
</childnode>
<childnode refid="6" relation="include">
</childnode>
<childnode refid="25" relation="include">
</childnode>
<childnode refid="26" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
<childnode refid="17" relation="include">
</childnode>
</node>
<node id="47">
<label>iceberg/util/uuid.h</label>
<link refid="uuid_8h"/>
<childnode refid="33" relation="include">
</childnode>
<childnode refid="11" relation="include">
</childnode>
<childnode refid="5" relation="include">
</childnode>
<childnode refid="6" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
<childnode refid="17" relation="include">
</childnode>
<childnode refid="36" relation="include">
</childnode>
</node>
<node id="21">
<label>algorithm</label>
</node>
<node id="33">
<label>array</label>
</node>
<node id="41">
<label>cassert</label>
</node>
<node id="22">
<label>cerrno</label>
</node>
<node id="23">
<label>charconv</label>
</node>
<node id="30">
<label>compare</label>
</node>
<node id="38">
<label>concepts</label>
</node>
<node id="11">
<label>cstdint</label>
</node>
<node id="18">
<label>expected</label>
</node>
<node id="19">
<label>format</label>
</node>
<node id="28">
<label>functional</label>
</node>
<node id="49">
<label>gtest/gtest.h</label>
</node>
<node id="45">
<label>iosfwd</label>
</node>
<node id="3">
<label>iterator</label>
</node>
<node id="12">
<label>map</label>
</node>
<node id="4">
<label>memory</label>
</node>
<node id="39">
<label>mutex</label>
</node>
<node id="13">
<label>optional</label>
</node>
<node id="24">
<label>ranges</label>
</node>
<node id="5">
<label>span</label>
</node>
<node id="43">
<label>stdexcept</label>
</node>
<node id="14">
<label>string</label>
</node>
<node id="6">
<label>string_view</label>
</node>
<node id="25">
<label>type_traits</label>
</node>
<node id="26">
<label>typeinfo</label>
</node>
<node id="7">
<label>unordered_map</label>
</node>
<node id="16">
<label>utility</label>
</node>
<node id="31">
<label>variant</label>
</node>
<node id="8">
<label>vector</label>
</node>
</incdepgraph>
<innerclass refid="classiceberg_1_1DataFileSetTest" prot="public">iceberg::DataFileSetTest</innerclass>
<innernamespace refid="namespaceiceberg">iceberg</innernamespace>
<briefdescription>
</briefdescription>
<detaileddescription>
</detaileddescription>
<programlisting>
<codeline lineno="1"><highlight class="comment">/*</highlight></codeline>
<codeline lineno="2"><highlight class="comment"><sp/>*<sp/>Licensed<sp/>to<sp/>the<sp/>Apache<sp/>Software<sp/>Foundation<sp/>(ASF)<sp/>under<sp/>one</highlight></codeline>
<codeline lineno="3"><highlight class="comment"><sp/>*<sp/>or<sp/>more<sp/>contributor<sp/>license<sp/>agreements.<sp/><sp/>See<sp/>the<sp/>NOTICE<sp/>file</highlight></codeline>
<codeline lineno="4"><highlight class="comment"><sp/>*<sp/>distributed<sp/>with<sp/>this<sp/>work<sp/>for<sp/>additional<sp/>information</highlight></codeline>
<codeline lineno="5"><highlight class="comment"><sp/>*<sp/>regarding<sp/>copyright<sp/>ownership.<sp/><sp/>The<sp/>ASF<sp/>licenses<sp/>this<sp/>file</highlight></codeline>
<codeline lineno="6"><highlight class="comment"><sp/>*<sp/>to<sp/>you<sp/>under<sp/>the<sp/>Apache<sp/>License,<sp/>Version<sp/>2.0<sp/>(the</highlight></codeline>
<codeline lineno="7"><highlight class="comment"><sp/>*<sp/>&quot;License&quot;);<sp/>you<sp/>may<sp/>not<sp/>use<sp/>this<sp/>file<sp/>except<sp/>in<sp/>compliance</highlight></codeline>
<codeline lineno="8"><highlight class="comment"><sp/>*<sp/>with<sp/>the<sp/>License.<sp/><sp/>You<sp/>may<sp/>obtain<sp/>a<sp/>copy<sp/>of<sp/>the<sp/>License<sp/>at</highlight></codeline>
<codeline lineno="9"><highlight class="comment"><sp/>*</highlight></codeline>
<codeline lineno="10"><highlight class="comment"><sp/>*<sp/><sp/><sp/>http://www.apache.org/licenses/LICENSE-2.0</highlight></codeline>
<codeline lineno="11"><highlight class="comment"><sp/>*</highlight></codeline>
<codeline lineno="12"><highlight class="comment"><sp/>*<sp/>Unless<sp/>required<sp/>by<sp/>applicable<sp/>law<sp/>or<sp/>agreed<sp/>to<sp/>in<sp/>writing,</highlight></codeline>
<codeline lineno="13"><highlight class="comment"><sp/>*<sp/>software<sp/>distributed<sp/>under<sp/>the<sp/>License<sp/>is<sp/>distributed<sp/>on<sp/>an</highlight></codeline>
<codeline lineno="14"><highlight class="comment"><sp/>*<sp/>&quot;AS<sp/>IS&quot;<sp/>BASIS,<sp/>WITHOUT<sp/>WARRANTIES<sp/>OR<sp/>CONDITIONS<sp/>OF<sp/>ANY</highlight></codeline>
<codeline lineno="15"><highlight class="comment"><sp/>*<sp/>KIND,<sp/>either<sp/>express<sp/>or<sp/>implied.<sp/><sp/>See<sp/>the<sp/>License<sp/>for<sp/>the</highlight></codeline>
<codeline lineno="16"><highlight class="comment"><sp/>*<sp/>specific<sp/>language<sp/>governing<sp/>permissions<sp/>and<sp/>limitations</highlight></codeline>
<codeline lineno="17"><highlight class="comment"><sp/>*<sp/>under<sp/>the<sp/>License.</highlight></codeline>
<codeline lineno="18"><highlight class="comment"><sp/>*/</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="19"><highlight class="normal"></highlight></codeline>
<codeline lineno="20"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&quot;<ref refid="data__file__set_8h" kindref="compound">iceberg/util/data_file_set.h</ref>&quot;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="21"><highlight class="normal"></highlight></codeline>
<codeline lineno="22"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&lt;gtest/gtest.h&gt;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="23"><highlight class="normal"></highlight></codeline>
<codeline lineno="24"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&quot;<ref refid="file__format_8h" kindref="compound">iceberg/file_format.h</ref>&quot;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="25"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&quot;<ref refid="manifest__entry_8h" kindref="compound">iceberg/manifest/manifest_entry.h</ref>&quot;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="26"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&quot;<ref refid="partition__values_8h" kindref="compound">iceberg/row/partition_values.h</ref>&quot;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="27"><highlight class="normal"></highlight></codeline>
<codeline lineno="28"><highlight class="normal"></highlight><highlight class="keyword">namespace<sp/></highlight><highlight class="normal">iceberg<sp/>{</highlight></codeline>
<codeline lineno="29"><highlight class="normal"></highlight></codeline>
<codeline lineno="30" refid="classiceberg_1_1DataFileSetTest" refkind="compound"><highlight class="normal"></highlight><highlight class="keyword">class<sp/></highlight><highlight class="normal"><ref refid="classiceberg_1_1DataFileSetTest" kindref="compound">DataFileSetTest</ref><sp/>:<sp/></highlight><highlight class="keyword">public</highlight><highlight class="normal"><sp/>::testing::Test<sp/>{</highlight></codeline>
<codeline lineno="31"><highlight class="normal"><sp/></highlight><highlight class="keyword">protected</highlight><highlight class="normal">:</highlight></codeline>
<codeline lineno="32"><highlight class="normal"><sp/><sp/>std::shared_ptr&lt;DataFile&gt;<sp/>CreateDataFile(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::string&amp;<sp/>path,<sp/>int64_t<sp/>size<sp/>=<sp/>100)<sp/>{</highlight></codeline>
<codeline lineno="33"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file<sp/>=<sp/>std::make_shared&lt;DataFile&gt;();</highlight></codeline>
<codeline lineno="34"><highlight class="normal"><sp/><sp/><sp/><sp/>file-&gt;file_path<sp/>=<sp/>path;</highlight></codeline>
<codeline lineno="35"><highlight class="normal"><sp/><sp/><sp/><sp/>file-&gt;file_format<sp/>=<sp/>FileFormatType::kParquet;</highlight></codeline>
<codeline lineno="36"><highlight class="normal"><sp/><sp/><sp/><sp/>file-&gt;file_size_in_bytes<sp/>=<sp/>size;</highlight></codeline>
<codeline lineno="37"><highlight class="normal"><sp/><sp/><sp/><sp/>file-&gt;record_count<sp/>=<sp/>10;</highlight></codeline>
<codeline lineno="38"><highlight class="normal"><sp/><sp/><sp/><sp/>file-&gt;content<sp/>=<sp/>DataFile::Content::kData;</highlight></codeline>
<codeline lineno="39"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>file;</highlight></codeline>
<codeline lineno="40"><highlight class="normal"><sp/><sp/>}</highlight></codeline>
<codeline lineno="41"><highlight class="normal">};</highlight></codeline>
<codeline lineno="42"><highlight class="normal"></highlight></codeline>
<codeline lineno="43"><highlight class="normal">TEST_F(<ref refid="classiceberg_1_1DataFileSetTest" kindref="compound">DataFileSetTest</ref>,<sp/>EmptySet)<sp/>{</highlight></codeline>
<codeline lineno="44"><highlight class="normal"><sp/><sp/><ref refid="classiceberg_1_1DataFileSet" kindref="compound">DataFileSet</ref><sp/>set;</highlight></codeline>
<codeline lineno="45"><highlight class="normal"><sp/><sp/>EXPECT_TRUE(set.<ref refid="classiceberg_1_1DataFileSet_1afa1c160bbab9d68e42883283edae4942" kindref="member">empty</ref>());</highlight></codeline>
<codeline lineno="46"><highlight class="normal"><sp/><sp/>EXPECT_EQ(set.<ref refid="classiceberg_1_1DataFileSet_1ad05372f48830697956a2002f9272cf65" kindref="member">size</ref>(),<sp/>0);</highlight></codeline>
<codeline lineno="47"><highlight class="normal"><sp/><sp/>EXPECT_EQ(set.<ref refid="classiceberg_1_1DataFileSet_1ae7aa475024e7475b13fee5b147ad089d" kindref="member">begin</ref>(),<sp/>set.<ref refid="classiceberg_1_1DataFileSet_1a52f39f16b394f713b5e6940a53a7faec" kindref="member">end</ref>());</highlight></codeline>
<codeline lineno="48"><highlight class="normal"><sp/><sp/>EXPECT_TRUE(set.<ref refid="classiceberg_1_1DataFileSet_1a7ab8d749595050f90704212b4afc3a97" kindref="member">as_span</ref>().empty());</highlight></codeline>
<codeline lineno="49"><highlight class="normal">}</highlight></codeline>
<codeline lineno="50"><highlight class="normal"></highlight></codeline>
<codeline lineno="51"><highlight class="normal">TEST_F(DataFileSetTest,<sp/>InsertSingleFile)<sp/>{</highlight></codeline>
<codeline lineno="52"><highlight class="normal"><sp/><sp/>DataFileSet<sp/>set;</highlight></codeline>
<codeline lineno="53"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="54"><highlight class="normal"></highlight></codeline>
<codeline lineno="55"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>[iter,<sp/>inserted]<sp/>=<sp/>set.insert(file);</highlight></codeline>
<codeline lineno="56"><highlight class="normal"><sp/><sp/>EXPECT_TRUE(inserted);</highlight></codeline>
<codeline lineno="57"><highlight class="normal"><sp/><sp/>EXPECT_EQ(*iter,<sp/>file);</highlight></codeline>
<codeline lineno="58"><highlight class="normal"><sp/><sp/>EXPECT_FALSE(set.empty());</highlight></codeline>
<codeline lineno="59"><highlight class="normal"><sp/><sp/>EXPECT_EQ(set.size(),<sp/>1);</highlight></codeline>
<codeline lineno="60"><highlight class="normal">}</highlight></codeline>
<codeline lineno="61"><highlight class="normal"></highlight></codeline>
<codeline lineno="62"><highlight class="normal">TEST_F(DataFileSetTest,<sp/>InsertDuplicateFile)<sp/>{</highlight></codeline>
<codeline lineno="63"><highlight class="normal"><sp/><sp/>DataFileSet<sp/>set;</highlight></codeline>
<codeline lineno="64"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file1<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="65"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file2<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file.parquet&quot;</highlight><highlight class="normal">);<sp/><sp/></highlight><highlight class="comment">//<sp/>Same<sp/>path</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="66"><highlight class="normal"></highlight></codeline>
<codeline lineno="67"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>[iter1,<sp/>inserted1]<sp/>=<sp/>set.insert(file1);</highlight></codeline>
<codeline lineno="68"><highlight class="normal"><sp/><sp/>EXPECT_TRUE(inserted1);</highlight></codeline>
<codeline lineno="69"><highlight class="normal"></highlight></codeline>
<codeline lineno="70"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>[iter2,<sp/>inserted2]<sp/>=<sp/>set.insert(file2);</highlight></codeline>
<codeline lineno="71"><highlight class="normal"><sp/><sp/>EXPECT_FALSE(inserted2);</highlight></codeline>
<codeline lineno="72"><highlight class="normal"><sp/><sp/>EXPECT_EQ(iter1,<sp/>iter2);<sp/><sp/><sp/></highlight><highlight class="comment">//<sp/>Should<sp/>point<sp/>to<sp/>the<sp/>same<sp/>element</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="73"><highlight class="normal"><sp/><sp/>EXPECT_EQ(set.size(),<sp/>1);<sp/><sp/></highlight><highlight class="comment">//<sp/>Should<sp/>still<sp/>be<sp/>size<sp/>1</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="74"><highlight class="normal">}</highlight></codeline>
<codeline lineno="75"><highlight class="normal"></highlight></codeline>
<codeline lineno="76"><highlight class="normal">TEST_F(DataFileSetTest,<sp/>InsertDifferentFiles)<sp/>{</highlight></codeline>
<codeline lineno="77"><highlight class="normal"><sp/><sp/>DataFileSet<sp/>set;</highlight></codeline>
<codeline lineno="78"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file1<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file1.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="79"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file2<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file2.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="80"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file3<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file3.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="81"><highlight class="normal"></highlight></codeline>
<codeline lineno="82"><highlight class="normal"><sp/><sp/>set.insert(file1);</highlight></codeline>
<codeline lineno="83"><highlight class="normal"><sp/><sp/>set.insert(file2);</highlight></codeline>
<codeline lineno="84"><highlight class="normal"><sp/><sp/>set.insert(file3);</highlight></codeline>
<codeline lineno="85"><highlight class="normal"></highlight></codeline>
<codeline lineno="86"><highlight class="normal"><sp/><sp/>EXPECT_EQ(set.size(),<sp/>3);</highlight></codeline>
<codeline lineno="87"><highlight class="normal"><sp/><sp/>EXPECT_FALSE(set.empty());</highlight></codeline>
<codeline lineno="88"><highlight class="normal">}</highlight></codeline>
<codeline lineno="89"><highlight class="normal"></highlight></codeline>
<codeline lineno="90"><highlight class="normal">TEST_F(DataFileSetTest,<sp/>InsertionOrderPreserved)<sp/>{</highlight></codeline>
<codeline lineno="91"><highlight class="normal"><sp/><sp/>DataFileSet<sp/>set;</highlight></codeline>
<codeline lineno="92"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file1<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file1.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="93"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file2<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file2.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="94"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file3<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file3.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="95"><highlight class="normal"></highlight></codeline>
<codeline lineno="96"><highlight class="normal"><sp/><sp/>set.insert(file1);</highlight></codeline>
<codeline lineno="97"><highlight class="normal"><sp/><sp/>set.insert(file2);</highlight></codeline>
<codeline lineno="98"><highlight class="normal"><sp/><sp/>set.insert(file3);</highlight></codeline>
<codeline lineno="99"><highlight class="normal"></highlight></codeline>
<codeline lineno="100"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>Iterate<sp/>and<sp/>verify<sp/>order</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="101"><highlight class="normal"><sp/><sp/>std::vector&lt;std::string&gt;<sp/>paths;</highlight></codeline>
<codeline lineno="102"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">for</highlight><highlight class="normal"><sp/>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal">&amp;<sp/>file<sp/>:<sp/>set)<sp/>{</highlight></codeline>
<codeline lineno="103"><highlight class="normal"><sp/><sp/><sp/><sp/>paths.push_back(file-&gt;file_path);</highlight></codeline>
<codeline lineno="104"><highlight class="normal"><sp/><sp/>}</highlight></codeline>
<codeline lineno="105"><highlight class="normal"></highlight></codeline>
<codeline lineno="106"><highlight class="normal"><sp/><sp/>EXPECT_EQ(paths.size(),<sp/>3);</highlight></codeline>
<codeline lineno="107"><highlight class="normal"><sp/><sp/>EXPECT_EQ(paths[0],<sp/></highlight><highlight class="stringliteral">&quot;/path/to/file1.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="108"><highlight class="normal"><sp/><sp/>EXPECT_EQ(paths[1],<sp/></highlight><highlight class="stringliteral">&quot;/path/to/file2.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="109"><highlight class="normal"><sp/><sp/>EXPECT_EQ(paths[2],<sp/></highlight><highlight class="stringliteral">&quot;/path/to/file3.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="110"><highlight class="normal">}</highlight></codeline>
<codeline lineno="111"><highlight class="normal"></highlight></codeline>
<codeline lineno="112"><highlight class="normal">TEST_F(DataFileSetTest,<sp/>AsSpan)<sp/>{</highlight></codeline>
<codeline lineno="113"><highlight class="normal"><sp/><sp/>DataFileSet<sp/>set;</highlight></codeline>
<codeline lineno="114"><highlight class="normal"><sp/><sp/>EXPECT_TRUE(set.as_span().empty());</highlight></codeline>
<codeline lineno="115"><highlight class="normal"></highlight></codeline>
<codeline lineno="116"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>Single<sp/>element</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="117"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file0<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file0.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="118"><highlight class="normal"><sp/><sp/>set.insert(file0);</highlight></codeline>
<codeline lineno="119"><highlight class="normal"><sp/><sp/>{</highlight></codeline>
<codeline lineno="120"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>span<sp/>=<sp/>set.as_span();</highlight></codeline>
<codeline lineno="121"><highlight class="normal"><sp/><sp/><sp/><sp/>EXPECT_EQ(span.size(),<sp/>1);</highlight></codeline>
<codeline lineno="122"><highlight class="normal"><sp/><sp/><sp/><sp/>EXPECT_EQ(span[0]-&gt;file_path,<sp/></highlight><highlight class="stringliteral">&quot;/path/to/file0.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="123"><highlight class="normal"><sp/><sp/><sp/><sp/>EXPECT_EQ(span[0],<sp/>file0);<sp/><sp/></highlight><highlight class="comment">//<sp/>Same<sp/>pointer,<sp/>span<sp/>is<sp/>a<sp/>view</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="124"><highlight class="normal"><sp/><sp/>}</highlight></codeline>
<codeline lineno="125"><highlight class="normal"></highlight></codeline>
<codeline lineno="126"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>Multiple<sp/>elements</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="127"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file1<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file1.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="128"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file2<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file2.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="129"><highlight class="normal"><sp/><sp/>set.insert(file1);</highlight></codeline>
<codeline lineno="130"><highlight class="normal"><sp/><sp/>set.insert(file2);</highlight></codeline>
<codeline lineno="131"><highlight class="normal"></highlight></codeline>
<codeline lineno="132"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>span<sp/>=<sp/>set.as_span();</highlight></codeline>
<codeline lineno="133"><highlight class="normal"><sp/><sp/>EXPECT_EQ(span.size(),<sp/>3);</highlight></codeline>
<codeline lineno="134"><highlight class="normal"><sp/><sp/>EXPECT_EQ(span[0]-&gt;file_path,<sp/></highlight><highlight class="stringliteral">&quot;/path/to/file0.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="135"><highlight class="normal"><sp/><sp/>EXPECT_EQ(span[1]-&gt;file_path,<sp/></highlight><highlight class="stringliteral">&quot;/path/to/file1.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="136"><highlight class="normal"><sp/><sp/>EXPECT_EQ(span[2]-&gt;file_path,<sp/></highlight><highlight class="stringliteral">&quot;/path/to/file2.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="137"><highlight class="normal"></highlight></codeline>
<codeline lineno="138"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>Span<sp/>matches<sp/>set<sp/>iteration<sp/>order<sp/>and<sp/>identity</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="139"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordtype">size_t</highlight><highlight class="normal"><sp/>i<sp/>=<sp/>0;</highlight></codeline>
<codeline lineno="140"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">for</highlight><highlight class="normal"><sp/>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal">&amp;<sp/>file<sp/>:<sp/>set)<sp/>{</highlight></codeline>
<codeline lineno="141"><highlight class="normal"><sp/><sp/><sp/><sp/>EXPECT_EQ(span[i],<sp/>file)<sp/>&lt;&lt;<sp/></highlight><highlight class="stringliteral">&quot;Span<sp/>element<sp/>&quot;</highlight><highlight class="normal"><sp/>&lt;&lt;<sp/>i<sp/>&lt;&lt;<sp/></highlight><highlight class="stringliteral">&quot;<sp/>should<sp/>match<sp/>set<sp/>iterator&quot;</highlight><highlight class="normal">;</highlight></codeline>
<codeline lineno="142"><highlight class="normal"><sp/><sp/><sp/><sp/>++i;</highlight></codeline>
<codeline lineno="143"><highlight class="normal"><sp/><sp/>}</highlight></codeline>
<codeline lineno="144"><highlight class="normal"><sp/><sp/>EXPECT_EQ(i,<sp/>span.size());</highlight></codeline>
<codeline lineno="145"><highlight class="normal"></highlight></codeline>
<codeline lineno="146"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>Span<sp/>works<sp/>with<sp/>range-for</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="147"><highlight class="normal"><sp/><sp/>i<sp/>=<sp/>0;</highlight></codeline>
<codeline lineno="148"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">for</highlight><highlight class="normal"><sp/>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal">&amp;<sp/>file<sp/>:<sp/>span)<sp/>{</highlight></codeline>
<codeline lineno="149"><highlight class="normal"><sp/><sp/><sp/><sp/>EXPECT_EQ(file-&gt;file_path,<sp/>span[i]-&gt;file_path);</highlight></codeline>
<codeline lineno="150"><highlight class="normal"><sp/><sp/><sp/><sp/>++i;</highlight></codeline>
<codeline lineno="151"><highlight class="normal"><sp/><sp/>}</highlight></codeline>
<codeline lineno="152"><highlight class="normal"><sp/><sp/>EXPECT_EQ(i,<sp/>3);</highlight></codeline>
<codeline lineno="153"><highlight class="normal"></highlight></codeline>
<codeline lineno="154"><highlight class="normal"><sp/><sp/>set.clear();</highlight></codeline>
<codeline lineno="155"><highlight class="normal"><sp/><sp/>EXPECT_TRUE(set.as_span().empty());</highlight></codeline>
<codeline lineno="156"><highlight class="normal">}</highlight></codeline>
<codeline lineno="157"><highlight class="normal"></highlight></codeline>
<codeline lineno="158"><highlight class="normal">TEST_F(DataFileSetTest,<sp/>InsertDuplicatePreservesOrder)<sp/>{</highlight></codeline>
<codeline lineno="159"><highlight class="normal"><sp/><sp/>DataFileSet<sp/>set;</highlight></codeline>
<codeline lineno="160"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file1<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file1.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="161"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file2<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file2.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="162"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file3<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file1.parquet&quot;</highlight><highlight class="normal">);<sp/><sp/></highlight><highlight class="comment">//<sp/>Duplicate<sp/>of<sp/>file1</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="163"><highlight class="normal"></highlight></codeline>
<codeline lineno="164"><highlight class="normal"><sp/><sp/>set.insert(file1);</highlight></codeline>
<codeline lineno="165"><highlight class="normal"><sp/><sp/>set.insert(file2);</highlight></codeline>
<codeline lineno="166"><highlight class="normal"><sp/><sp/>set.insert(file3);<sp/><sp/></highlight><highlight class="comment">//<sp/>Should<sp/>not<sp/>insert,<sp/>but<sp/>order<sp/>should<sp/>be<sp/>preserved</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="167"><highlight class="normal"></highlight></codeline>
<codeline lineno="168"><highlight class="normal"><sp/><sp/>EXPECT_EQ(set.size(),<sp/>2);</highlight></codeline>
<codeline lineno="169"><highlight class="normal"></highlight></codeline>
<codeline lineno="170"><highlight class="normal"><sp/><sp/>std::vector&lt;std::string&gt;<sp/>paths;</highlight></codeline>
<codeline lineno="171"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">for</highlight><highlight class="normal"><sp/>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal">&amp;<sp/>file<sp/>:<sp/>set)<sp/>{</highlight></codeline>
<codeline lineno="172"><highlight class="normal"><sp/><sp/><sp/><sp/>paths.push_back(file-&gt;file_path);</highlight></codeline>
<codeline lineno="173"><highlight class="normal"><sp/><sp/>}</highlight></codeline>
<codeline lineno="174"><highlight class="normal"></highlight></codeline>
<codeline lineno="175"><highlight class="normal"><sp/><sp/>EXPECT_EQ(paths[0],<sp/></highlight><highlight class="stringliteral">&quot;/path/to/file1.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="176"><highlight class="normal"><sp/><sp/>EXPECT_EQ(paths[1],<sp/></highlight><highlight class="stringliteral">&quot;/path/to/file2.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="177"><highlight class="normal">}</highlight></codeline>
<codeline lineno="178"><highlight class="normal"></highlight></codeline>
<codeline lineno="179"><highlight class="normal">TEST_F(DataFileSetTest,<sp/>InsertNullFile)<sp/>{</highlight></codeline>
<codeline lineno="180"><highlight class="normal"><sp/><sp/>DataFileSet<sp/>set;</highlight></codeline>
<codeline lineno="181"><highlight class="normal"><sp/><sp/>std::shared_ptr&lt;DataFile&gt;<sp/>null_file<sp/>=<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">;</highlight></codeline>
<codeline lineno="182"><highlight class="normal"></highlight></codeline>
<codeline lineno="183"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>[iter,<sp/>inserted]<sp/>=<sp/>set.insert(null_file);</highlight></codeline>
<codeline lineno="184"><highlight class="normal"><sp/><sp/>EXPECT_FALSE(inserted);</highlight></codeline>
<codeline lineno="185"><highlight class="normal"><sp/><sp/>EXPECT_EQ(iter,<sp/>set.end());</highlight></codeline>
<codeline lineno="186"><highlight class="normal"><sp/><sp/>EXPECT_TRUE(set.empty());</highlight></codeline>
<codeline lineno="187"><highlight class="normal"><sp/><sp/>EXPECT_EQ(set.size(),<sp/>0);</highlight></codeline>
<codeline lineno="188"><highlight class="normal">}</highlight></codeline>
<codeline lineno="189"><highlight class="normal"></highlight></codeline>
<codeline lineno="190"><highlight class="normal">TEST_F(DataFileSetTest,<sp/>InsertMoveSemantics)<sp/>{</highlight></codeline>
<codeline lineno="191"><highlight class="normal"><sp/><sp/>DataFileSet<sp/>set;</highlight></codeline>
<codeline lineno="192"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file1<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file1.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="193"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file2<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file2.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="194"><highlight class="normal"></highlight></codeline>
<codeline lineno="195"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>Insert<sp/>using<sp/>move</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="196"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>[iter1,<sp/>inserted1]<sp/>=<sp/>set.insert(std::move(file1));</highlight></codeline>
<codeline lineno="197"><highlight class="normal"><sp/><sp/>EXPECT_TRUE(inserted1);</highlight></codeline>
<codeline lineno="198"><highlight class="normal"><sp/><sp/>EXPECT_EQ(file1,<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">);<sp/><sp/></highlight><highlight class="comment">//<sp/>Should<sp/>be<sp/>moved</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="199"><highlight class="normal"></highlight></codeline>
<codeline lineno="200"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>Insert<sp/>using<sp/>copy</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="201"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>[iter2,<sp/>inserted2]<sp/>=<sp/>set.insert(file2);</highlight></codeline>
<codeline lineno="202"><highlight class="normal"><sp/><sp/>EXPECT_TRUE(inserted2);</highlight></codeline>
<codeline lineno="203"><highlight class="normal"><sp/><sp/>EXPECT_NE(file2,<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">);<sp/><sp/></highlight><highlight class="comment">//<sp/>Should<sp/>still<sp/>be<sp/>valid</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="204"><highlight class="normal"></highlight></codeline>
<codeline lineno="205"><highlight class="normal"><sp/><sp/>EXPECT_EQ(set.size(),<sp/>2);</highlight></codeline>
<codeline lineno="206"><highlight class="normal">}</highlight></codeline>
<codeline lineno="207"><highlight class="normal"></highlight></codeline>
<codeline lineno="208"><highlight class="normal">TEST_F(DataFileSetTest,<sp/>Clear)<sp/>{</highlight></codeline>
<codeline lineno="209"><highlight class="normal"><sp/><sp/>DataFileSet<sp/>set;</highlight></codeline>
<codeline lineno="210"><highlight class="normal"><sp/><sp/>set.insert(CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file1.parquet&quot;</highlight><highlight class="normal">));</highlight></codeline>
<codeline lineno="211"><highlight class="normal"><sp/><sp/>set.insert(CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file2.parquet&quot;</highlight><highlight class="normal">));</highlight></codeline>
<codeline lineno="212"><highlight class="normal"></highlight></codeline>
<codeline lineno="213"><highlight class="normal"><sp/><sp/>EXPECT_EQ(set.size(),<sp/>2);</highlight></codeline>
<codeline lineno="214"><highlight class="normal"><sp/><sp/>set.clear();</highlight></codeline>
<codeline lineno="215"><highlight class="normal"><sp/><sp/>EXPECT_TRUE(set.empty());</highlight></codeline>
<codeline lineno="216"><highlight class="normal"><sp/><sp/>EXPECT_EQ(set.size(),<sp/>0);</highlight></codeline>
<codeline lineno="217"><highlight class="normal"><sp/><sp/>EXPECT_EQ(set.begin(),<sp/>set.end());</highlight></codeline>
<codeline lineno="218"><highlight class="normal">}</highlight></codeline>
<codeline lineno="219"><highlight class="normal"></highlight></codeline>
<codeline lineno="220"><highlight class="normal">TEST_F(DataFileSetTest,<sp/>IteratorOperations)<sp/>{</highlight></codeline>
<codeline lineno="221"><highlight class="normal"><sp/><sp/>DataFileSet<sp/>set;</highlight></codeline>
<codeline lineno="222"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file1<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file1.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="223"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file2<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file2.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="224"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file3<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file3.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="225"><highlight class="normal"></highlight></codeline>
<codeline lineno="226"><highlight class="normal"><sp/><sp/>set.insert(file1);</highlight></codeline>
<codeline lineno="227"><highlight class="normal"><sp/><sp/>set.insert(file2);</highlight></codeline>
<codeline lineno="228"><highlight class="normal"><sp/><sp/>set.insert(file3);</highlight></codeline>
<codeline lineno="229"><highlight class="normal"></highlight></codeline>
<codeline lineno="230"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>Test<sp/>const<sp/>iterators</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="231"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal">&amp;<sp/>const_set<sp/>=<sp/>set;</highlight></codeline>
<codeline lineno="232"><highlight class="normal"><sp/><sp/>EXPECT_NE(const_set.begin(),<sp/>const_set.end());</highlight></codeline>
<codeline lineno="233"><highlight class="normal"><sp/><sp/>EXPECT_NE(const_set.cbegin(),<sp/>const_set.cend());</highlight></codeline>
<codeline lineno="234"><highlight class="normal"></highlight></codeline>
<codeline lineno="235"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>Test<sp/>iterator<sp/>increment</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="236"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>it<sp/>=<sp/>set.begin();</highlight></codeline>
<codeline lineno="237"><highlight class="normal"><sp/><sp/>EXPECT_EQ((*it)-&gt;file_path,<sp/></highlight><highlight class="stringliteral">&quot;/path/to/file1.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="238"><highlight class="normal"><sp/><sp/>++it;</highlight></codeline>
<codeline lineno="239"><highlight class="normal"><sp/><sp/>EXPECT_EQ((*it)-&gt;file_path,<sp/></highlight><highlight class="stringliteral">&quot;/path/to/file2.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="240"><highlight class="normal"><sp/><sp/>++it;</highlight></codeline>
<codeline lineno="241"><highlight class="normal"><sp/><sp/>EXPECT_EQ((*it)-&gt;file_path,<sp/></highlight><highlight class="stringliteral">&quot;/path/to/file3.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="242"><highlight class="normal"><sp/><sp/>++it;</highlight></codeline>
<codeline lineno="243"><highlight class="normal"><sp/><sp/>EXPECT_EQ(it,<sp/>set.end());</highlight></codeline>
<codeline lineno="244"><highlight class="normal">}</highlight></codeline>
<codeline lineno="245"><highlight class="normal"></highlight></codeline>
<codeline lineno="246"><highlight class="normal">TEST_F(DataFileSetTest,<sp/>RangeBasedForLoop)<sp/>{</highlight></codeline>
<codeline lineno="247"><highlight class="normal"><sp/><sp/>DataFileSet<sp/>set;</highlight></codeline>
<codeline lineno="248"><highlight class="normal"><sp/><sp/>set.insert(CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file1.parquet&quot;</highlight><highlight class="normal">));</highlight></codeline>
<codeline lineno="249"><highlight class="normal"><sp/><sp/>set.insert(CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file2.parquet&quot;</highlight><highlight class="normal">));</highlight></codeline>
<codeline lineno="250"><highlight class="normal"><sp/><sp/>set.insert(CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file3.parquet&quot;</highlight><highlight class="normal">));</highlight></codeline>
<codeline lineno="251"><highlight class="normal"></highlight></codeline>
<codeline lineno="252"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordtype">int</highlight><highlight class="normal"><sp/>count<sp/>=<sp/>0;</highlight></codeline>
<codeline lineno="253"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">for</highlight><highlight class="normal"><sp/>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal">&amp;<sp/>file<sp/>:<sp/>set)<sp/>{</highlight></codeline>
<codeline lineno="254"><highlight class="normal"><sp/><sp/><sp/><sp/>EXPECT_NE(file,<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="255"><highlight class="normal"><sp/><sp/><sp/><sp/>++count;</highlight></codeline>
<codeline lineno="256"><highlight class="normal"><sp/><sp/>}</highlight></codeline>
<codeline lineno="257"><highlight class="normal"><sp/><sp/>EXPECT_EQ(count,<sp/>3);</highlight></codeline>
<codeline lineno="258"><highlight class="normal">}</highlight></codeline>
<codeline lineno="259"><highlight class="normal"></highlight></codeline>
<codeline lineno="260"><highlight class="normal">TEST_F(DataFileSetTest,<sp/>CaseSensitivePaths)<sp/>{</highlight></codeline>
<codeline lineno="261"><highlight class="normal"><sp/><sp/>DataFileSet<sp/>set;</highlight></codeline>
<codeline lineno="262"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file1<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="263"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file2<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/FILE.parquet&quot;</highlight><highlight class="normal">);<sp/><sp/></highlight><highlight class="comment">//<sp/>Different<sp/>case</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="264"><highlight class="normal"></highlight></codeline>
<codeline lineno="265"><highlight class="normal"><sp/><sp/>set.insert(file1);</highlight></codeline>
<codeline lineno="266"><highlight class="normal"><sp/><sp/>set.insert(file2);</highlight></codeline>
<codeline lineno="267"><highlight class="normal"></highlight></codeline>
<codeline lineno="268"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>Should<sp/>be<sp/>treated<sp/>as<sp/>different<sp/>files</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="269"><highlight class="normal"><sp/><sp/>EXPECT_EQ(set.size(),<sp/>2);</highlight></codeline>
<codeline lineno="270"><highlight class="normal">}</highlight></codeline>
<codeline lineno="271"><highlight class="normal"></highlight></codeline>
<codeline lineno="272"><highlight class="normal">TEST_F(DataFileSetTest,<sp/>MultipleInsertsSameFile)<sp/>{</highlight></codeline>
<codeline lineno="273"><highlight class="normal"><sp/><sp/>DataFileSet<sp/>set;</highlight></codeline>
<codeline lineno="274"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>file<sp/>=<sp/>CreateDataFile(</highlight><highlight class="stringliteral">&quot;/path/to/file.parquet&quot;</highlight><highlight class="normal">);</highlight></codeline>
<codeline lineno="275"><highlight class="normal"></highlight></codeline>
<codeline lineno="276"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>Insert<sp/>the<sp/>same<sp/>file<sp/>multiple<sp/>times</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="277"><highlight class="normal"><sp/><sp/>set.insert(file);</highlight></codeline>
<codeline lineno="278"><highlight class="normal"><sp/><sp/>set.insert(file);</highlight></codeline>
<codeline lineno="279"><highlight class="normal"><sp/><sp/>set.insert(file);</highlight></codeline>
<codeline lineno="280"><highlight class="normal"></highlight></codeline>
<codeline lineno="281"><highlight class="normal"><sp/><sp/>EXPECT_EQ(set.size(),<sp/>1);</highlight></codeline>
<codeline lineno="282"><highlight class="normal">}</highlight></codeline>
<codeline lineno="283"><highlight class="normal"></highlight></codeline>
<codeline lineno="284"><highlight class="normal">}<sp/><sp/></highlight><highlight class="comment">//<sp/>namespace<sp/>iceberg</highlight><highlight class="normal"></highlight></codeline>
</programlisting>
<location file="iceberg/test/data_file_set_test.cc"/>
</compounddef>
</doxygen>