blob: 5f385fbe80dfa191c48c4a16354c7477f85558e9 [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_8h" kind="file" language="C++">
<compoundname>data_file_set.h</compoundname>
<includes local="no">iterator</includes>
<includes local="no">memory</includes>
<includes local="no">span</includes>
<includes local="no">string_view</includes>
<includes local="no">unordered_map</includes>
<includes local="no">vector</includes>
<includes refid="iceberg__export_8h" local="yes">iceberg/iceberg_export.h</includes>
<includes refid="manifest__entry_8h" local="yes">iceberg/manifest/manifest_entry.h</includes>
<includes refid="string__util_8h" local="yes">iceberg/util/string_util.h</includes>
<includedby refid="data__file__set__test_8cc" local="yes">iceberg/test/data_file_set_test.cc</includedby>
<includedby refid="fast__append_8h" local="yes">iceberg/update/fast_append.h</includedby>
<incdepgraph>
<node id="41">
<label>iceberg/exception.h</label>
<link refid="exception_8h"/>
<childnode refid="42" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
</node>
<node id="28">
<label>iceberg/expression/literal.h</label>
<link refid="literal_8h_source"/>
<childnode refid="29" relation="include">
</childnode>
<childnode refid="3" relation="include">
</childnode>
<childnode refid="13" relation="include">
</childnode>
<childnode refid="30" relation="include">
</childnode>
<childnode refid="7" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
<childnode refid="31" relation="include">
</childnode>
<childnode refid="43" relation="include">
</childnode>
<childnode refid="35" relation="include">
</childnode>
<childnode refid="45" relation="include">
</childnode>
<childnode refid="46" relation="include">
</childnode>
</node>
<node id="14">
<label>iceberg/file_format.h</label>
<link refid="file__format_8h"/>
<childnode refid="5" relation="include">
</childnode>
<childnode refid="15" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
<childnode refid="19" relation="include">
</childnode>
</node>
<node id="8">
<label>iceberg/iceberg_export.h</label>
<link refid="iceberg__export_8h_source"/>
</node>
<node id="9">
<label>iceberg/manifest/manifest_entry.h</label>
<link refid="manifest__entry_8h"/>
<childnode refid="10" relation="include">
</childnode>
<childnode refid="11" relation="include">
</childnode>
<childnode refid="3" relation="include">
</childnode>
<childnode refid="12" relation="include">
</childnode>
<childnode refid="13" relation="include">
</childnode>
<childnode refid="7" relation="include">
</childnode>
<childnode refid="14" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
<childnode refid="26" relation="include">
</childnode>
<childnode refid="33" relation="include">
</childnode>
<childnode refid="31" relation="include">
</childnode>
</node>
<node id="16">
<label>iceberg/result.h</label>
<link refid="result_8h_source"/>
<childnode refid="17" relation="include">
</childnode>
<childnode refid="18" relation="include">
</childnode>
<childnode refid="13" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
</node>
<node id="26">
<label>iceberg/row/partition_values.h</label>
<link refid="partition__values_8h"/>
<childnode refid="27" relation="include">
</childnode>
<childnode refid="4" relation="include">
</childnode>
<childnode refid="15" relation="include">
</childnode>
<childnode refid="28" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="47" relation="include">
</childnode>
</node>
<node id="47">
<label>iceberg/row/struct_like.h</label>
<link refid="struct__like_8h"/>
<childnode refid="27" relation="include">
</childnode>
<childnode refid="3" relation="include">
</childnode>
<childnode refid="4" relation="include">
</childnode>
<childnode refid="5" relation="include">
</childnode>
<childnode refid="30" relation="include">
</childnode>
<childnode refid="28" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
<childnode refid="34" relation="include">
</childnode>
<childnode refid="43" relation="include">
</childnode>
</node>
<node id="33">
<label>iceberg/schema_field.h</label>
<link refid="schema__field_8h"/>
<childnode refid="10" relation="include">
</childnode>
<childnode refid="3" relation="include">
</childnode>
<childnode refid="13" relation="include">
</childnode>
<childnode refid="5" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
<childnode refid="34" relation="include">
</childnode>
<childnode refid="35" relation="include">
</childnode>
</node>
<node id="31">
<label>iceberg/type.h</label>
<link refid="type_8h"/>
<childnode refid="32" relation="include">
</childnode>
<childnode refid="10" relation="include">
</childnode>
<childnode refid="3" relation="include">
</childnode>
<childnode refid="12" relation="include">
</childnode>
<childnode refid="4" relation="include">
</childnode>
<childnode refid="13" relation="include">
</childnode>
<childnode refid="6" relation="include">
</childnode>
<childnode refid="7" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
<childnode refid="33" relation="include">
</childnode>
<childnode refid="35" relation="include">
</childnode>
<childnode refid="36" relation="include">
</childnode>
</node>
<node id="34">
<label>iceberg/type_fwd.h</label>
<link refid="type__fwd_8h"/>
</node>
<node id="1">
<label>iceberg/util/data_file_set.h</label>
<link refid="data__file__set_8h"/>
<childnode refid="2" relation="include">
</childnode>
<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="19" relation="include">
</childnode>
</node>
<node id="43">
<label>iceberg/util/decimal.h</label>
<link refid="decimal_8h"/>
<childnode refid="32" relation="include">
</childnode>
<childnode refid="29" relation="include">
</childnode>
<childnode refid="10" relation="include">
</childnode>
<childnode refid="44" relation="include">
</childnode>
<childnode refid="13" relation="include">
</childnode>
<childnode refid="5" relation="include">
</childnode>
<childnode refid="24" relation="include">
</childnode>
<childnode refid="7" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
<childnode refid="35" relation="include">
</childnode>
<childnode refid="45" relation="include">
</childnode>
</node>
<node id="35">
<label>iceberg/util/formattable.h</label>
<link refid="formattable_8h"/>
<childnode refid="13" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
</node>
<node id="45">
<label>iceberg/util/int128.h</label>
<link refid="int128_8h"/>
</node>
<node id="36">
<label>iceberg/util/lazy.h</label>
<link refid="lazy_8h"/>
<childnode refid="37" relation="include">
</childnode>
<childnode refid="27" relation="include">
</childnode>
<childnode refid="38" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
<childnode refid="39" relation="include">
</childnode>
</node>
<node id="39">
<label>iceberg/util/macros.h</label>
<link refid="macros_8h_source"/>
<childnode refid="40" relation="include">
</childnode>
<childnode refid="41" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
</node>
<node id="19">
<label>iceberg/util/string_util.h</label>
<link refid="string__util_8h_source"/>
<childnode refid="20" relation="include">
</childnode>
<childnode refid="21" relation="include">
</childnode>
<childnode refid="22" relation="include">
</childnode>
<childnode refid="23" relation="include">
</childnode>
<childnode refid="13" relation="include">
</childnode>
<childnode refid="5" relation="include">
</childnode>
<childnode refid="24" relation="include">
</childnode>
<childnode refid="25" relation="include">
</childnode>
<childnode refid="15" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
</node>
<node id="46">
<label>iceberg/util/uuid.h</label>
<link refid="uuid_8h"/>
<childnode refid="32" relation="include">
</childnode>
<childnode refid="10" relation="include">
</childnode>
<childnode refid="4" relation="include">
</childnode>
<childnode refid="5" relation="include">
</childnode>
<childnode refid="8" relation="include">
</childnode>
<childnode refid="16" relation="include">
</childnode>
<childnode refid="35" relation="include">
</childnode>
</node>
<node id="20">
<label>algorithm</label>
</node>
<node id="32">
<label>array</label>
</node>
<node id="40">
<label>cassert</label>
</node>
<node id="21">
<label>cerrno</label>
</node>
<node id="22">
<label>charconv</label>
</node>
<node id="29">
<label>compare</label>
</node>
<node id="37">
<label>concepts</label>
</node>
<node id="10">
<label>cstdint</label>
</node>
<node id="17">
<label>expected</label>
</node>
<node id="18">
<label>format</label>
</node>
<node id="27">
<label>functional</label>
</node>
<node id="44">
<label>iosfwd</label>
</node>
<node id="2">
<label>iterator</label>
</node>
<node id="11">
<label>map</label>
</node>
<node id="3">
<label>memory</label>
</node>
<node id="38">
<label>mutex</label>
</node>
<node id="12">
<label>optional</label>
</node>
<node id="23">
<label>ranges</label>
</node>
<node id="4">
<label>span</label>
</node>
<node id="42">
<label>stdexcept</label>
</node>
<node id="13">
<label>string</label>
</node>
<node id="5">
<label>string_view</label>
</node>
<node id="24">
<label>type_traits</label>
</node>
<node id="25">
<label>typeinfo</label>
</node>
<node id="6">
<label>unordered_map</label>
</node>
<node id="15">
<label>utility</label>
</node>
<node id="30">
<label>variant</label>
</node>
<node id="7">
<label>vector</label>
</node>
</incdepgraph>
<invincdepgraph>
<node id="2">
<label>iceberg/update/fast_append.h</label>
<link refid="fast__append_8h"/>
</node>
<node id="1">
<label>iceberg/util/data_file_set.h</label>
<link refid="data__file__set_8h"/>
<childnode refid="2" relation="include">
</childnode>
</node>
</invincdepgraph>
<innerclass refid="classiceberg_1_1DataFileSet" prot="public">iceberg::DataFileSet</innerclass>
<innernamespace refid="namespaceiceberg">iceberg</innernamespace>
<briefdescription>
</briefdescription>
<detaileddescription>
<para>A set of DataFile pointers with insertion order preserved and deduplicated by file path. </para>
</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">#pragma<sp/>once</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="21"><highlight class="normal"></highlight></codeline>
<codeline lineno="25"><highlight class="normal"></highlight></codeline>
<codeline lineno="26"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&lt;iterator&gt;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="27"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&lt;memory&gt;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="28"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&lt;span&gt;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="29"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&lt;string_view&gt;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="30"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&lt;unordered_map&gt;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="31"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&lt;vector&gt;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="32"><highlight class="normal"></highlight></codeline>
<codeline lineno="33"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&quot;iceberg/iceberg_export.h&quot;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="34"><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="35"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&quot;iceberg/util/string_util.h&quot;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="36"><highlight class="normal"></highlight></codeline>
<codeline lineno="37"><highlight class="normal"></highlight><highlight class="keyword">namespace<sp/></highlight><highlight class="normal">iceberg<sp/>{</highlight></codeline>
<codeline lineno="38"><highlight class="normal"></highlight></codeline>
<codeline lineno="41" refid="classiceberg_1_1DataFileSet" refkind="compound"><highlight class="keyword">class<sp/></highlight><highlight class="normal">ICEBERG_EXPORT<sp/><ref refid="classiceberg_1_1DataFileSet" kindref="compound">DataFileSet</ref><sp/>{</highlight></codeline>
<codeline lineno="42"><highlight class="normal"><sp/></highlight><highlight class="keyword">public</highlight><highlight class="normal">:</highlight></codeline>
<codeline lineno="43"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">using<sp/></highlight><highlight class="normal">value_type<sp/>=<sp/>std::shared_ptr&lt;DataFile&gt;;</highlight></codeline>
<codeline lineno="44"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">using<sp/></highlight><highlight class="normal">iterator<sp/>=<sp/></highlight><highlight class="keyword">typename</highlight><highlight class="normal"><sp/>std::vector&lt;value_type&gt;::iterator;</highlight></codeline>
<codeline lineno="45"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">using<sp/></highlight><highlight class="normal">const_iterator<sp/>=<sp/></highlight><highlight class="keyword">typename</highlight><highlight class="normal"><sp/>std::vector&lt;value_type&gt;::const_iterator;</highlight></codeline>
<codeline lineno="46"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">using<sp/></highlight><highlight class="normal">difference_type<sp/>=<sp/></highlight><highlight class="keyword">typename</highlight><highlight class="normal"><sp/>std::vector&lt;value_type&gt;::difference_type;</highlight></codeline>
<codeline lineno="47"><highlight class="normal"></highlight></codeline>
<codeline lineno="48"><highlight class="normal"><sp/><sp/><ref refid="classiceberg_1_1DataFileSet" kindref="compound">DataFileSet</ref>()<sp/>=<sp/></highlight><highlight class="keywordflow">default</highlight><highlight class="normal">;</highlight></codeline>
<codeline lineno="49"><highlight class="normal"></highlight></codeline>
<codeline lineno="54" refid="classiceberg_1_1DataFileSet_1ad8a1b43807bbc7496a21575abb71b431" refkind="member"><highlight class="normal"><sp/><sp/>std::pair&lt;iterator,<sp/>bool&gt;<sp/><ref refid="classiceberg_1_1DataFileSet_1ad8a1b43807bbc7496a21575abb71b431" kindref="member">insert</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>value_type&amp;<sp/>file)<sp/>{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>InsertImpl(file);<sp/>}</highlight></codeline>
<codeline lineno="55"><highlight class="normal"></highlight></codeline>
<codeline lineno="57" refid="classiceberg_1_1DataFileSet_1afda7eaffede5ab7d274fd2e505775bfe" refkind="member"><highlight class="normal"><sp/><sp/>std::pair&lt;iterator,<sp/>bool&gt;<sp/><ref refid="classiceberg_1_1DataFileSet_1afda7eaffede5ab7d274fd2e505775bfe" kindref="member">insert</ref>(value_type&amp;&amp;<sp/>file)<sp/>{</highlight></codeline>
<codeline lineno="58"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>InsertImpl(std::move(file));</highlight></codeline>
<codeline lineno="59"><highlight class="normal"><sp/><sp/>}</highlight></codeline>
<codeline lineno="60"><highlight class="normal"></highlight></codeline>
<codeline lineno="62" refid="classiceberg_1_1DataFileSet_1ad05372f48830697956a2002f9272cf65" refkind="member"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordtype">size_t</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1DataFileSet_1ad05372f48830697956a2002f9272cf65" kindref="member">size</ref>()</highlight><highlight class="keyword"><sp/>const<sp/></highlight><highlight class="normal">{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>elements_.size();<sp/>}</highlight></codeline>
<codeline lineno="63"><highlight class="normal"></highlight></codeline>
<codeline lineno="65" refid="classiceberg_1_1DataFileSet_1afa1c160bbab9d68e42883283edae4942" refkind="member"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordtype">bool</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1DataFileSet_1afa1c160bbab9d68e42883283edae4942" kindref="member">empty</ref>()</highlight><highlight class="keyword"><sp/>const<sp/></highlight><highlight class="normal">{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>elements_.empty();<sp/>}</highlight></codeline>
<codeline lineno="66"><highlight class="normal"></highlight></codeline>
<codeline lineno="68" refid="classiceberg_1_1DataFileSet_1a676adcaae68f2c53dae70a682534d069" refkind="member"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordtype">void</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1DataFileSet_1a676adcaae68f2c53dae70a682534d069" kindref="member">clear</ref>()<sp/>{</highlight></codeline>
<codeline lineno="69"><highlight class="normal"><sp/><sp/><sp/><sp/>elements_.clear();</highlight></codeline>
<codeline lineno="70"><highlight class="normal"><sp/><sp/><sp/><sp/>index_by_path_.clear();</highlight></codeline>
<codeline lineno="71"><highlight class="normal"><sp/><sp/>}</highlight></codeline>
<codeline lineno="72"><highlight class="normal"></highlight></codeline>
<codeline lineno="74" refid="classiceberg_1_1DataFileSet_1ae7aa475024e7475b13fee5b147ad089d" refkind="member"><highlight class="normal"><sp/><sp/>iterator<sp/><ref refid="classiceberg_1_1DataFileSet_1ae7aa475024e7475b13fee5b147ad089d" kindref="member">begin</ref>()<sp/>{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>elements_.begin();<sp/>}</highlight></codeline>
<codeline lineno="75"><highlight class="normal"><sp/><sp/>const_iterator<sp/>begin()</highlight><highlight class="keyword"><sp/>const<sp/></highlight><highlight class="normal">{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>elements_.begin();<sp/>}</highlight></codeline>
<codeline lineno="76"><highlight class="normal"><sp/><sp/>const_iterator<sp/>cbegin()</highlight><highlight class="keyword"><sp/>const<sp/></highlight><highlight class="normal">{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>elements_.cbegin();<sp/>}</highlight></codeline>
<codeline lineno="77"><highlight class="normal"></highlight></codeline>
<codeline lineno="79" refid="classiceberg_1_1DataFileSet_1a52f39f16b394f713b5e6940a53a7faec" refkind="member"><highlight class="normal"><sp/><sp/>iterator<sp/><ref refid="classiceberg_1_1DataFileSet_1a52f39f16b394f713b5e6940a53a7faec" kindref="member">end</ref>()<sp/>{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>elements_.end();<sp/>}</highlight></codeline>
<codeline lineno="80"><highlight class="normal"><sp/><sp/>const_iterator<sp/>end()</highlight><highlight class="keyword"><sp/>const<sp/></highlight><highlight class="normal">{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>elements_.end();<sp/>}</highlight></codeline>
<codeline lineno="81"><highlight class="normal"><sp/><sp/>const_iterator<sp/>cend()</highlight><highlight class="keyword"><sp/>const<sp/></highlight><highlight class="normal">{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>elements_.cend();<sp/>}</highlight></codeline>
<codeline lineno="82"><highlight class="normal"></highlight></codeline>
<codeline lineno="84" refid="classiceberg_1_1DataFileSet_1a7ab8d749595050f90704212b4afc3a97" refkind="member"><highlight class="normal"><sp/><sp/>std::span&lt;const<sp/>value_type&gt;<sp/><ref refid="classiceberg_1_1DataFileSet_1a7ab8d749595050f90704212b4afc3a97" kindref="member">as_span</ref>()</highlight><highlight class="keyword"><sp/>const<sp/></highlight><highlight class="normal">{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>elements_;<sp/>}</highlight></codeline>
<codeline lineno="85"><highlight class="normal"></highlight></codeline>
<codeline lineno="86"><highlight class="normal"><sp/></highlight><highlight class="keyword">private</highlight><highlight class="normal">:</highlight></codeline>
<codeline lineno="87"><highlight class="normal"><sp/><sp/>std::pair&lt;iterator,<sp/>bool&gt;<sp/>InsertImpl(value_type<sp/>file)<sp/>{</highlight></codeline>
<codeline lineno="88"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(!file)<sp/>{</highlight></codeline>
<codeline lineno="89"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>{elements_.end(),<sp/></highlight><highlight class="keyword">false</highlight><highlight class="normal">};</highlight></codeline>
<codeline lineno="90"><highlight class="normal"><sp/><sp/><sp/><sp/>}</highlight></codeline>
<codeline lineno="91"><highlight class="normal"></highlight></codeline>
<codeline lineno="92"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>[index_iter,<sp/>inserted]<sp/>=</highlight></codeline>
<codeline lineno="93"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>index_by_path_.try_emplace(file-&gt;file_path,<sp/>elements_.size());</highlight></codeline>
<codeline lineno="94"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(!inserted)<sp/>{</highlight></codeline>
<codeline lineno="95"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>pos<sp/>=<sp/></highlight><highlight class="keyword">static_cast&lt;</highlight><highlight class="normal">difference_type</highlight><highlight class="keyword">&gt;</highlight><highlight class="normal">(index_iter-&gt;second);</highlight></codeline>
<codeline lineno="96"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>{elements_.begin()<sp/>+<sp/>pos,<sp/></highlight><highlight class="keyword">false</highlight><highlight class="normal">};</highlight></codeline>
<codeline lineno="97"><highlight class="normal"><sp/><sp/><sp/><sp/>}</highlight></codeline>
<codeline lineno="98"><highlight class="normal"></highlight></codeline>
<codeline lineno="99"><highlight class="normal"><sp/><sp/><sp/><sp/>elements_.push_back(std::move(file));</highlight></codeline>
<codeline lineno="100"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>{std::prev(elements_.end()),<sp/></highlight><highlight class="keyword">true</highlight><highlight class="normal">};</highlight></codeline>
<codeline lineno="101"><highlight class="normal"><sp/><sp/>}</highlight></codeline>
<codeline lineno="102"><highlight class="normal"></highlight></codeline>
<codeline lineno="103"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>Vector<sp/>to<sp/>preserve<sp/>insertion<sp/>order</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="104"><highlight class="normal"><sp/><sp/>std::vector&lt;value_type&gt;<sp/>elements_;</highlight></codeline>
<codeline lineno="105"><highlight class="normal"><sp/><sp/>std::unordered_map&lt;std::string_view,<sp/>size_t,<sp/>StringHash,<sp/>StringEqual&gt;<sp/>index_by_path_;</highlight></codeline>
<codeline lineno="106"><highlight class="normal">};</highlight></codeline>
<codeline lineno="107"><highlight class="normal"></highlight></codeline>
<codeline lineno="108"><highlight class="normal">}<sp/><sp/></highlight><highlight class="comment">//<sp/>namespace<sp/>iceberg</highlight><highlight class="normal"></highlight></codeline>
</programlisting>
<location file="iceberg/util/data_file_set.h"/>
</compounddef>
</doxygen>