| <?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="snapshot__util_8cc" kind="file" language="C++"> |
| <compoundname>snapshot_util.cc</compoundname> |
| <includes local="no">ranges</includes> |
| <includes refid="schema_8h" local="yes">iceberg/schema.h</includes> |
| <includes refid="snapshot_8h" local="yes">iceberg/snapshot.h</includes> |
| <includes refid="table_8h" local="yes">iceberg/table.h</includes> |
| <includes refid="table__metadata_8h" local="yes">iceberg/table_metadata.h</includes> |
| <includes refid="macros_8h" local="yes">iceberg/util/macros.h</includes> |
| <includes refid="snapshot__util__internal_8h" local="yes">iceberg/util/snapshot_util_internal.h</includes> |
| <includes refid="timepoint_8h" local="yes">iceberg/util/timepoint.h</includes> |
| <includes refid="uuid_8h" local="yes">iceberg/util/uuid.h</includes> |
| <incdepgraph> |
| <node id="40"> |
| <label>iceberg/constants.h</label> |
| <link refid="constants_8h"/> |
| <childnode refid="4" relation="include"> |
| </childnode> |
| <childnode refid="16" relation="include"> |
| </childnode> |
| </node> |
| <node id="28"> |
| <label>iceberg/exception.h</label> |
| <link refid="exception_8h"/> |
| <childnode refid="29" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| </node> |
| <node id="10"> |
| <label>iceberg/iceberg_export.h</label> |
| <link refid="iceberg__export_8h_source"/> |
| </node> |
| <node id="39"> |
| <label>iceberg/manifest/manifest_list.h</label> |
| <link refid="manifest__list_8h"/> |
| <childnode refid="4" relation="include"> |
| </childnode> |
| <childnode refid="5" relation="include"> |
| </childnode> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="16" relation="include"> |
| </childnode> |
| <childnode refid="36" relation="include"> |
| </childnode> |
| <childnode refid="40" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="41" relation="include"> |
| </childnode> |
| <childnode refid="11" relation="include"> |
| </childnode> |
| <childnode refid="14" relation="include"> |
| </childnode> |
| <childnode refid="43" relation="include"> |
| </childnode> |
| <childnode refid="19" relation="include"> |
| </childnode> |
| </node> |
| <node id="42"> |
| <label>iceberg/partition_field.h</label> |
| <link refid="partition__field_8h"/> |
| <childnode refid="4" relation="include"> |
| </childnode> |
| <childnode refid="15" relation="include"> |
| </childnode> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="16" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="17" relation="include"> |
| </childnode> |
| <childnode refid="18" relation="include"> |
| </childnode> |
| </node> |
| <node id="41"> |
| <label>iceberg/partition_spec.h</label> |
| <link refid="partition__spec_8h"/> |
| <childnode refid="4" relation="include"> |
| </childnode> |
| <childnode refid="15" relation="include"> |
| </childnode> |
| <childnode refid="5" relation="include"> |
| </childnode> |
| <childnode refid="21" relation="include"> |
| </childnode> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="7" relation="include"> |
| </childnode> |
| <childnode refid="9" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="42" relation="include"> |
| </childnode> |
| <childnode refid="11" relation="include"> |
| </childnode> |
| <childnode refid="17" relation="include"> |
| </childnode> |
| <childnode refid="18" relation="include"> |
| </childnode> |
| <childnode refid="22" relation="include"> |
| </childnode> |
| </node> |
| <node id="11"> |
| <label>iceberg/result.h</label> |
| <link refid="result_8h_source"/> |
| <childnode refid="12" relation="include"> |
| </childnode> |
| <childnode refid="13" relation="include"> |
| </childnode> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| </node> |
| <node id="3"> |
| <label>iceberg/schema.h</label> |
| <link refid="schema_8h"/> |
| <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="11" relation="include"> |
| </childnode> |
| <childnode refid="14" relation="include"> |
| </childnode> |
| <childnode refid="19" relation="include"> |
| </childnode> |
| <childnode refid="22" relation="include"> |
| </childnode> |
| <childnode refid="30" relation="include"> |
| </childnode> |
| </node> |
| <node id="14"> |
| <label>iceberg/schema_field.h</label> |
| <link refid="schema__field_8h"/> |
| <childnode refid="4" relation="include"> |
| </childnode> |
| <childnode refid="15" relation="include"> |
| </childnode> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="16" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="11" relation="include"> |
| </childnode> |
| <childnode refid="17" relation="include"> |
| </childnode> |
| <childnode refid="18" relation="include"> |
| </childnode> |
| </node> |
| <node id="37"> |
| <label>iceberg/snapshot.h</label> |
| <link refid="snapshot_8h_source"/> |
| <childnode refid="15" relation="include"> |
| </childnode> |
| <childnode refid="5" relation="include"> |
| </childnode> |
| <childnode refid="21" relation="include"> |
| </childnode> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="16" relation="include"> |
| </childnode> |
| <childnode refid="7" relation="include"> |
| </childnode> |
| <childnode refid="38" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="39" relation="include"> |
| </childnode> |
| <childnode refid="11" relation="include"> |
| </childnode> |
| <childnode refid="17" relation="include"> |
| </childnode> |
| <childnode refid="22" relation="include"> |
| </childnode> |
| <childnode refid="48" relation="include"> |
| </childnode> |
| </node> |
| <node id="50"> |
| <label>iceberg/table.h</label> |
| <link refid="table_8h_source"/> |
| <childnode refid="24" relation="include"> |
| </childnode> |
| <childnode refid="15" relation="include"> |
| </childnode> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="7" relation="include"> |
| </childnode> |
| <childnode refid="9" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="37" relation="include"> |
| </childnode> |
| <childnode refid="51" relation="include"> |
| </childnode> |
| <childnode refid="17" relation="include"> |
| </childnode> |
| <childnode refid="53" relation="include"> |
| </childnode> |
| <childnode refid="48" relation="include"> |
| </childnode> |
| </node> |
| <node id="51"> |
| <label>iceberg/table_identifier.h</label> |
| <link refid="table__identifier_8h"/> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="9" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="11" relation="include"> |
| </childnode> |
| <childnode refid="52" relation="include"> |
| </childnode> |
| </node> |
| <node id="43"> |
| <label>iceberg/table_metadata.h</label> |
| <link refid="table__metadata_8h"/> |
| <childnode refid="15" relation="include"> |
| </childnode> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="16" relation="include"> |
| </childnode> |
| <childnode refid="7" relation="include"> |
| </childnode> |
| <childnode refid="9" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="44" relation="include"> |
| </childnode> |
| <childnode refid="17" relation="include"> |
| </childnode> |
| <childnode refid="47" relation="include"> |
| </childnode> |
| <childnode refid="22" relation="include"> |
| </childnode> |
| <childnode refid="48" relation="include"> |
| </childnode> |
| </node> |
| <node id="44"> |
| <label>iceberg/table_properties.h</label> |
| <link refid="table__properties_8h_source"/> |
| <childnode refid="45" relation="include"> |
| </childnode> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="7" relation="include"> |
| </childnode> |
| <childnode refid="8" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="46" relation="include"> |
| </childnode> |
| </node> |
| <node id="19"> |
| <label>iceberg/type.h</label> |
| <link refid="type_8h"/> |
| <childnode refid="20" relation="include"> |
| </childnode> |
| <childnode refid="4" relation="include"> |
| </childnode> |
| <childnode refid="15" relation="include"> |
| </childnode> |
| <childnode refid="5" relation="include"> |
| </childnode> |
| <childnode refid="21" relation="include"> |
| </childnode> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="7" relation="include"> |
| </childnode> |
| <childnode refid="9" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="11" relation="include"> |
| </childnode> |
| <childnode refid="14" relation="include"> |
| </childnode> |
| <childnode refid="18" relation="include"> |
| </childnode> |
| <childnode refid="22" relation="include"> |
| </childnode> |
| </node> |
| <node id="17"> |
| <label>iceberg/type_fwd.h</label> |
| <link refid="type__fwd_8h"/> |
| </node> |
| <node id="54"> |
| <label>iceberg/update/pending_update.h</label> |
| <link refid="pending__update_8h"/> |
| <childnode refid="15" relation="include"> |
| </childnode> |
| <childnode refid="5" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="11" relation="include"> |
| </childnode> |
| <childnode refid="17" relation="include"> |
| </childnode> |
| <childnode refid="47" relation="include"> |
| </childnode> |
| </node> |
| <node id="53"> |
| <label>iceberg/update/update_location.h</label> |
| <link refid="update__location_8h"/> |
| <childnode refid="15" relation="include"> |
| </childnode> |
| <childnode refid="16" relation="include"> |
| </childnode> |
| <childnode refid="17" relation="include"> |
| </childnode> |
| <childnode refid="54" relation="include"> |
| </childnode> |
| </node> |
| <node id="46"> |
| <label>iceberg/util/config.h</label> |
| <link refid="config_8h_source"/> |
| <childnode refid="13" relation="include"> |
| </childnode> |
| <childnode refid="24" relation="include"> |
| </childnode> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="7" relation="include"> |
| </childnode> |
| <childnode refid="28" relation="include"> |
| </childnode> |
| <childnode refid="26" relation="include"> |
| </childnode> |
| <childnode refid="30" relation="include"> |
| </childnode> |
| </node> |
| <node id="47"> |
| <label>iceberg/util/error_collector.h</label> |
| <link refid="error__collector_8h"/> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="9" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="11" relation="include"> |
| </childnode> |
| </node> |
| <node id="18"> |
| <label>iceberg/util/formattable.h</label> |
| <link refid="formattable_8h"/> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| </node> |
| <node id="52"> |
| <label>iceberg/util/formatter.h</label> |
| <link refid="formatter_8h"/> |
| <childnode refid="23" relation="include"> |
| </childnode> |
| <childnode refid="13" relation="include"> |
| </childnode> |
| <childnode refid="16" relation="include"> |
| </childnode> |
| <childnode refid="18" relation="include"> |
| </childnode> |
| </node> |
| <node id="22"> |
| <label>iceberg/util/lazy.h</label> |
| <link refid="lazy_8h"/> |
| <childnode refid="23" relation="include"> |
| </childnode> |
| <childnode refid="24" relation="include"> |
| </childnode> |
| <childnode refid="25" relation="include"> |
| </childnode> |
| <childnode refid="11" relation="include"> |
| </childnode> |
| <childnode refid="26" relation="include"> |
| </childnode> |
| </node> |
| <node id="26"> |
| <label>iceberg/util/macros.h</label> |
| <link refid="macros_8h_source"/> |
| <childnode refid="27" relation="include"> |
| </childnode> |
| <childnode refid="28" relation="include"> |
| </childnode> |
| <childnode refid="11" relation="include"> |
| </childnode> |
| </node> |
| <node id="1"> |
| <label>iceberg/util/snapshot_util.cc</label> |
| <link refid="snapshot__util_8cc"/> |
| <childnode refid="2" relation="include"> |
| </childnode> |
| <childnode refid="3" relation="include"> |
| </childnode> |
| <childnode refid="37" relation="include"> |
| </childnode> |
| <childnode refid="50" relation="include"> |
| </childnode> |
| <childnode refid="43" relation="include"> |
| </childnode> |
| <childnode refid="26" relation="include"> |
| </childnode> |
| <childnode refid="55" relation="include"> |
| </childnode> |
| <childnode refid="48" relation="include"> |
| </childnode> |
| <childnode refid="56" relation="include"> |
| </childnode> |
| </node> |
| <node id="55"> |
| <label>iceberg/util/snapshot_util_internal.h</label> |
| <link refid="snapshot__util__internal_8h_source"/> |
| <childnode refid="24" relation="include"> |
| </childnode> |
| <childnode refid="15" relation="include"> |
| </childnode> |
| <childnode refid="5" relation="include"> |
| </childnode> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="9" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="11" relation="include"> |
| </childnode> |
| <childnode refid="17" relation="include"> |
| </childnode> |
| <childnode refid="48" relation="include"> |
| </childnode> |
| </node> |
| <node id="30"> |
| <label>iceberg/util/string_util.h</label> |
| <link refid="string__util_8h_source"/> |
| <childnode refid="31" relation="include"> |
| </childnode> |
| <childnode refid="32" relation="include"> |
| </childnode> |
| <childnode refid="33" relation="include"> |
| </childnode> |
| <childnode refid="2" relation="include"> |
| </childnode> |
| <childnode refid="6" relation="include"> |
| </childnode> |
| <childnode refid="16" relation="include"> |
| </childnode> |
| <childnode refid="34" relation="include"> |
| </childnode> |
| <childnode refid="35" relation="include"> |
| </childnode> |
| <childnode refid="36" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="11" relation="include"> |
| </childnode> |
| </node> |
| <node id="48"> |
| <label>iceberg/util/timepoint.h</label> |
| <link refid="timepoint_8h_source"/> |
| <childnode refid="49" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| </node> |
| <node id="56"> |
| <label>iceberg/util/uuid.h</label> |
| <link refid="uuid_8h"/> |
| <childnode refid="20" relation="include"> |
| </childnode> |
| <childnode refid="4" relation="include"> |
| </childnode> |
| <childnode refid="21" relation="include"> |
| </childnode> |
| <childnode refid="16" relation="include"> |
| </childnode> |
| <childnode refid="10" relation="include"> |
| </childnode> |
| <childnode refid="11" relation="include"> |
| </childnode> |
| <childnode refid="18" relation="include"> |
| </childnode> |
| </node> |
| <node id="31"> |
| <label>algorithm</label> |
| </node> |
| <node id="20"> |
| <label>array</label> |
| </node> |
| <node id="27"> |
| <label>cassert</label> |
| </node> |
| <node id="32"> |
| <label>cerrno</label> |
| </node> |
| <node id="33"> |
| <label>charconv</label> |
| </node> |
| <node id="49"> |
| <label>chrono</label> |
| </node> |
| <node id="23"> |
| <label>concepts</label> |
| </node> |
| <node id="4"> |
| <label>cstdint</label> |
| </node> |
| <node id="12"> |
| <label>expected</label> |
| </node> |
| <node id="13"> |
| <label>format</label> |
| </node> |
| <node id="24"> |
| <label>functional</label> |
| </node> |
| <node id="45"> |
| <label>limits</label> |
| </node> |
| <node id="15"> |
| <label>memory</label> |
| </node> |
| <node id="25"> |
| <label>mutex</label> |
| </node> |
| <node id="5"> |
| <label>optional</label> |
| </node> |
| <node id="2"> |
| <label>ranges</label> |
| </node> |
| <node id="21"> |
| <label>span</label> |
| </node> |
| <node id="29"> |
| <label>stdexcept</label> |
| </node> |
| <node id="6"> |
| <label>string</label> |
| </node> |
| <node id="16"> |
| <label>string_view</label> |
| </node> |
| <node id="34"> |
| <label>type_traits</label> |
| </node> |
| <node id="35"> |
| <label>typeinfo</label> |
| </node> |
| <node id="7"> |
| <label>unordered_map</label> |
| </node> |
| <node id="8"> |
| <label>unordered_set</label> |
| </node> |
| <node id="36"> |
| <label>utility</label> |
| </node> |
| <node id="38"> |
| <label>variant</label> |
| </node> |
| <node id="9"> |
| <label>vector</label> |
| </node> |
| </incdepgraph> |
| <innernamespace refid="namespaceiceberg">iceberg</innernamespace> |
| <sectiondef kind="define"> |
| <memberdef kind="define" id="snapshot__util_8cc_1a95ef713ee3aefbd356bbe3ef2b573c6f" prot="public" static="no"> |
| <name>ICEBERG_ACTION_FOR_NOT_FOUND</name> |
| <param><defname>result</defname></param> |
| <param><defname>action</defname></param> |
| <initializer> if (!result.has_value()) [[unlikely]] { \ |
| if (result.error().kind == ErrorKind::kNotFound) { \ |
| action; \ |
| } \ |
| return std::unexpected<Error>(result.error()); \ |
| }</initializer> |
| <briefdescription> |
| </briefdescription> |
| <detaileddescription> |
| </detaileddescription> |
| <inbodydescription> |
| </inbodydescription> |
| <location file="iceberg/util/snapshot_util.cc" line="34" column="9" bodyfile="iceberg/util/snapshot_util.cc" bodystart="34" bodyend="40"/> |
| </memberdef> |
| </sectiondef> |
| <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/>"License");<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/>"AS<sp/>IS"<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/><ranges></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/>"<ref refid="schema_8h" kindref="compound">iceberg/schema.h</ref>"</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="23"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>"iceberg/snapshot.h"</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="24"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>"iceberg/table.h"</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="25"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>"<ref refid="table__metadata_8h" kindref="compound">iceberg/table_metadata.h</ref>"</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="26"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>"iceberg/util/macros.h"</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="27"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>"iceberg/util/snapshot_util_internal.h"</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="28"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>"iceberg/util/timepoint.h"</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="29"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>"<ref refid="uuid_8h" kindref="compound">iceberg/util/uuid.h</ref>"</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="30"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="31"><highlight class="normal"></highlight><highlight class="keyword">namespace<sp/></highlight><highlight class="normal">iceberg<sp/>{</highlight></codeline> |
| <codeline lineno="32"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="33"><highlight class="normal"></highlight><highlight class="comment">//<sp/>Shorthand<sp/>to<sp/>return<sp/>for<sp/>a<sp/>NotFound<sp/>error.</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="34"><highlight class="normal"></highlight><highlight class="preprocessor">#define<sp/>ICEBERG_ACTION_FOR_NOT_FOUND(result,<sp/>action)<sp/><sp/><sp/>\</highlight></codeline> |
| <codeline lineno="35"><highlight class="preprocessor"><sp/><sp/>if<sp/>(!result.has_value())<sp/>[[unlikely]]<sp/>{<sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>\</highlight></codeline> |
| <codeline lineno="36"><highlight class="preprocessor"><sp/><sp/><sp/><sp/>if<sp/>(result.error().kind<sp/>==<sp/>ErrorKind::kNotFound)<sp/>{<sp/>\</highlight></codeline> |
| <codeline lineno="37"><highlight class="preprocessor"><sp/><sp/><sp/><sp/><sp/><sp/>action;<sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>\</highlight></codeline> |
| <codeline lineno="38"><highlight class="preprocessor"><sp/><sp/><sp/><sp/>}<sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>\</highlight></codeline> |
| <codeline lineno="39"><highlight class="preprocessor"><sp/><sp/><sp/><sp/>return<sp/>std::unexpected<Error>(result.error());<sp/><sp/><sp/><sp/><sp/>\</highlight></codeline> |
| <codeline lineno="40"><highlight class="preprocessor"><sp/><sp/>}</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="41"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="42"><highlight class="normal">Result<std::vector<std::shared_ptr<Snapshot>>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a47a80cda09e68bab18d4e82f26da06e6" kindref="member">SnapshotUtil::AncestorsOf</ref>(</highlight></codeline> |
| <codeline lineno="43"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,<sp/>int64_t<sp/>snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="44"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a47a80cda09e68bab18d4e82f26da06e6" kindref="member">AncestorsOf</ref>(*table.metadata(),<sp/>snapshot_id);</highlight></codeline> |
| <codeline lineno="45"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="46"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="47"><highlight class="normal">Result<std::vector<std::shared_ptr<Snapshot>>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a47a80cda09e68bab18d4e82f26da06e6" kindref="member">SnapshotUtil::AncestorsOf</ref>(</highlight></codeline> |
| <codeline lineno="48"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata,<sp/>int64_t<sp/>snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="49"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a47a80cda09e68bab18d4e82f26da06e6" kindref="member">AncestorsOf</ref>(snapshot_id,</highlight></codeline> |
| <codeline lineno="50"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>[&metadata](int64_t<sp/></highlight><highlight class="keywordtype">id</highlight><highlight class="normal">)<sp/>{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>metadata.SnapshotById(</highlight><highlight class="keywordtype">id</highlight><highlight class="normal">);<sp/>});</highlight></codeline> |
| <codeline lineno="51"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="52"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="53"><highlight class="normal">Result<std::vector<std::shared_ptr<Snapshot>>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a47a80cda09e68bab18d4e82f26da06e6" kindref="member">SnapshotUtil::AncestorsOf</ref>(</highlight></codeline> |
| <codeline lineno="54"><highlight class="normal"><sp/><sp/><sp/><sp/>int64_t<sp/>snapshot_id,</highlight></codeline> |
| <codeline lineno="55"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::function<Result<std::shared_ptr<Snapshot>>(int64_t)>&<sp/>lookup)<sp/>{</highlight></codeline> |
| <codeline lineno="56"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>lookup(snapshot_id).and_then([&lookup](</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal">&<sp/>snapshot)<sp/>{</highlight></codeline> |
| <codeline lineno="57"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a47a80cda09e68bab18d4e82f26da06e6" kindref="member">AncestorsOf</ref>(snapshot,<sp/>lookup);</highlight></codeline> |
| <codeline lineno="58"><highlight class="normal"><sp/><sp/>});</highlight></codeline> |
| <codeline lineno="59"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="60"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="61"><highlight class="normal">Result<bool><sp/><ref refid="classiceberg_1_1SnapshotUtil_1ab2e84754b2696638864856fef240dabf" kindref="member">SnapshotUtil::IsAncestorOf</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,</highlight></codeline> |
| <codeline lineno="62"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>int64_t<sp/>ancestor_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="63"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1ab2e84754b2696638864856fef240dabf" kindref="member">IsAncestorOf</ref>(*table.metadata(),<sp/>ancestor_snapshot_id);</highlight></codeline> |
| <codeline lineno="64"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="65"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="66"><highlight class="normal">Result<bool><sp/><ref refid="classiceberg_1_1SnapshotUtil_1ab2e84754b2696638864856fef240dabf" kindref="member">SnapshotUtil::IsAncestorOf</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata,</highlight></codeline> |
| <codeline lineno="67"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>int64_t<sp/>ancestor_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="68"><highlight class="normal"><sp/><sp/>ICEBERG_ASSIGN_OR_RAISE(</highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>current,<sp/>metadata.Snapshot());</highlight></codeline> |
| <codeline lineno="69"><highlight class="normal"><sp/><sp/>ICEBERG_CHECK(current<sp/>!=<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">,<sp/></highlight><highlight class="stringliteral">"Current<sp/>snapshot<sp/>is<sp/>null"</highlight><highlight class="normal">);</highlight></codeline> |
| <codeline lineno="70"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1ab2e84754b2696638864856fef240dabf" kindref="member">IsAncestorOf</ref>(metadata,<sp/>current->snapshot_id,<sp/>ancestor_snapshot_id);</highlight></codeline> |
| <codeline lineno="71"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="72"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="73"><highlight class="normal">Result<bool><sp/><ref refid="classiceberg_1_1SnapshotUtil_1ab2e84754b2696638864856fef240dabf" kindref="member">SnapshotUtil::IsAncestorOf</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,<sp/>int64_t<sp/>snapshot_id,</highlight></codeline> |
| <codeline lineno="74"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>int64_t<sp/>ancestor_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="75"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1ab2e84754b2696638864856fef240dabf" kindref="member">IsAncestorOf</ref>(*table.metadata(),<sp/>snapshot_id,<sp/>ancestor_snapshot_id);</highlight></codeline> |
| <codeline lineno="76"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="77"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="78"><highlight class="normal">Result<bool><sp/><ref refid="classiceberg_1_1SnapshotUtil_1ab2e84754b2696638864856fef240dabf" kindref="member">SnapshotUtil::IsAncestorOf</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata,</highlight></codeline> |
| <codeline lineno="79"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>int64_t<sp/>snapshot_id,</highlight></codeline> |
| <codeline lineno="80"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>int64_t<sp/>ancestor_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="81"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1ab2e84754b2696638864856fef240dabf" kindref="member">IsAncestorOf</ref>(snapshot_id,<sp/>ancestor_snapshot_id,</highlight></codeline> |
| <codeline lineno="82"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>[&metadata](int64_t<sp/></highlight><highlight class="keywordtype">id</highlight><highlight class="normal">)<sp/>{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>metadata.SnapshotById(</highlight><highlight class="keywordtype">id</highlight><highlight class="normal">);<sp/>});</highlight></codeline> |
| <codeline lineno="83"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="84"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="85"><highlight class="normal">Result<bool><sp/><ref refid="classiceberg_1_1SnapshotUtil_1ab2e84754b2696638864856fef240dabf" kindref="member">SnapshotUtil::IsAncestorOf</ref>(</highlight></codeline> |
| <codeline lineno="86"><highlight class="normal"><sp/><sp/><sp/><sp/>int64_t<sp/>snapshot_id,<sp/>int64_t<sp/>ancestor_snapshot_id,</highlight></codeline> |
| <codeline lineno="87"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::function<Result<std::shared_ptr<Snapshot>>(int64_t)>&<sp/>lookup)<sp/>{</highlight></codeline> |
| <codeline lineno="88"><highlight class="normal"><sp/><sp/>ICEBERG_ASSIGN_OR_RAISE(</highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>current,<sp/>lookup(snapshot_id));</highlight></codeline> |
| <codeline lineno="89"><highlight class="normal"><sp/><sp/>ICEBERG_CHECK(current<sp/>!=<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">,<sp/></highlight><highlight class="stringliteral">"Cannot<sp/>find<sp/>snapshot:<sp/>{}"</highlight><highlight class="normal">,<sp/>snapshot_id);</highlight></codeline> |
| <codeline lineno="90"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="91"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(snapshot_id<sp/>==<sp/>ancestor_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="92"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">true</highlight><highlight class="normal">;</highlight></codeline> |
| <codeline lineno="93"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="94"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="95"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">while</highlight><highlight class="normal"><sp/>(current<sp/>!=<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal"><sp/>&&<sp/>current->parent_snapshot_id.has_value())<sp/>{</highlight></codeline> |
| <codeline lineno="96"><highlight class="normal"><sp/><sp/><sp/><sp/>int64_t<sp/>parent_id<sp/>=<sp/>current->parent_snapshot_id.value();</highlight></codeline> |
| <codeline lineno="97"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>parent_result<sp/>=<sp/>lookup(parent_id);</highlight></codeline> |
| <codeline lineno="98"><highlight class="normal"><sp/><sp/><sp/><sp/>ICEBERG_ACTION_FOR_NOT_FOUND(parent_result,<sp/>{<sp/></highlight><highlight class="keywordflow">break</highlight><highlight class="normal">;<sp/>});</highlight></codeline> |
| <codeline lineno="99"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(parent_id<sp/>==<sp/>ancestor_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="100"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">true</highlight><highlight class="normal">;</highlight></codeline> |
| <codeline lineno="101"><highlight class="normal"><sp/><sp/><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="102"><highlight class="normal"><sp/><sp/><sp/><sp/>current<sp/>=<sp/>std::move(parent_result.value());</highlight></codeline> |
| <codeline lineno="103"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="104"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="105"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">false</highlight><highlight class="normal">;</highlight></codeline> |
| <codeline lineno="106"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="107"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="108"><highlight class="normal">Result<bool><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a0e4a09b5d021e344153b01e297c588c4" kindref="member">SnapshotUtil::IsParentAncestorOf</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,<sp/>int64_t<sp/>snapshot_id,</highlight></codeline> |
| <codeline lineno="109"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>int64_t<sp/>ancestor_parent_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="110"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a0e4a09b5d021e344153b01e297c588c4" kindref="member">IsParentAncestorOf</ref>(*table.metadata(),<sp/>snapshot_id,<sp/>ancestor_parent_snapshot_id);</highlight></codeline> |
| <codeline lineno="111"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="112"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="113"><highlight class="normal">Result<bool><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a0e4a09b5d021e344153b01e297c588c4" kindref="member">SnapshotUtil::IsParentAncestorOf</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata,</highlight></codeline> |
| <codeline lineno="114"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>int64_t<sp/>snapshot_id,</highlight></codeline> |
| <codeline lineno="115"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>int64_t<sp/>ancestor_parent_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="116"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a0e4a09b5d021e344153b01e297c588c4" kindref="member">IsParentAncestorOf</ref>(</highlight></codeline> |
| <codeline lineno="117"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/>snapshot_id,<sp/>ancestor_parent_snapshot_id,</highlight></codeline> |
| <codeline lineno="118"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/>[&metadata](int64_t<sp/></highlight><highlight class="keywordtype">id</highlight><highlight class="normal">)<sp/>{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>metadata.SnapshotById(</highlight><highlight class="keywordtype">id</highlight><highlight class="normal">);<sp/>});</highlight></codeline> |
| <codeline lineno="119"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="120"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="121"><highlight class="normal">Result<bool><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a0e4a09b5d021e344153b01e297c588c4" kindref="member">SnapshotUtil::IsParentAncestorOf</ref>(</highlight></codeline> |
| <codeline lineno="122"><highlight class="normal"><sp/><sp/><sp/><sp/>int64_t<sp/>snapshot_id,<sp/>int64_t<sp/>ancestor_parent_snapshot_id,</highlight></codeline> |
| <codeline lineno="123"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::function<Result<std::shared_ptr<Snapshot>>(int64_t)>&<sp/>lookup)<sp/>{</highlight></codeline> |
| <codeline lineno="124"><highlight class="normal"><sp/><sp/>ICEBERG_ASSIGN_OR_RAISE(</highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>current,<sp/>lookup(snapshot_id));</highlight></codeline> |
| <codeline lineno="125"><highlight class="normal"><sp/><sp/>ICEBERG_CHECK(current<sp/>!=<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">,<sp/></highlight><highlight class="stringliteral">"Cannot<sp/>find<sp/>snapshot:<sp/>{}"</highlight><highlight class="normal">,<sp/>snapshot_id);</highlight></codeline> |
| <codeline lineno="126"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="127"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">while</highlight><highlight class="normal"><sp/>(current<sp/>!=<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">)<sp/>{</highlight></codeline> |
| <codeline lineno="128"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(!current->parent_snapshot_id.has_value())<sp/>{</highlight></codeline> |
| <codeline lineno="129"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">break</highlight><highlight class="normal">;</highlight></codeline> |
| <codeline lineno="130"><highlight class="normal"><sp/><sp/><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="131"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(current->parent_snapshot_id.value()<sp/>==<sp/>ancestor_parent_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="132"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">true</highlight><highlight class="normal">;</highlight></codeline> |
| <codeline lineno="133"><highlight class="normal"><sp/><sp/><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="134"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>parent_result<sp/>=<sp/>lookup(current->parent_snapshot_id.value());</highlight></codeline> |
| <codeline lineno="135"><highlight class="normal"><sp/><sp/><sp/><sp/>ICEBERG_ACTION_FOR_NOT_FOUND(parent_result,<sp/>{<sp/></highlight><highlight class="keywordflow">break</highlight><highlight class="normal">;<sp/>});</highlight></codeline> |
| <codeline lineno="136"><highlight class="normal"><sp/><sp/><sp/><sp/>current<sp/>=<sp/>std::move(parent_result.value());</highlight></codeline> |
| <codeline lineno="137"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="138"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="139"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">false</highlight><highlight class="normal">;</highlight></codeline> |
| <codeline lineno="140"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="141"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="142"><highlight class="normal">Result<std::vector<std::shared_ptr<Snapshot>>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a41179cda4c4d05fdeea7477154414d4f" kindref="member">SnapshotUtil::CurrentAncestors</ref>(</highlight></codeline> |
| <codeline lineno="143"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table)<sp/>{</highlight></codeline> |
| <codeline lineno="144"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a41179cda4c4d05fdeea7477154414d4f" kindref="member">CurrentAncestors</ref>(*table.metadata());</highlight></codeline> |
| <codeline lineno="145"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="146"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="147"><highlight class="normal">Result<std::vector<std::shared_ptr<Snapshot>>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a41179cda4c4d05fdeea7477154414d4f" kindref="member">SnapshotUtil::CurrentAncestors</ref>(</highlight></codeline> |
| <codeline lineno="148"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata)<sp/>{</highlight></codeline> |
| <codeline lineno="149"><highlight class="normal"><sp/><sp/>ICEBERG_ASSIGN_OR_RAISE(</highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>current,<sp/>metadata.Snapshot());</highlight></codeline> |
| <codeline lineno="150"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a47a80cda09e68bab18d4e82f26da06e6" kindref="member">AncestorsOf</ref>(metadata,<sp/>current);</highlight></codeline> |
| <codeline lineno="151"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="152"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="153"><highlight class="normal">Result<std::vector<int64_t>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1addfcd80a9c8bac56fc16bd31d18699b2" kindref="member">SnapshotUtil::CurrentAncestorIds</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table)<sp/>{</highlight></codeline> |
| <codeline lineno="154"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a41179cda4c4d05fdeea7477154414d4f" kindref="member">CurrentAncestors</ref>(table).and_then(ToIds);</highlight></codeline> |
| <codeline lineno="155"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="156"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="157"><highlight class="normal">Result<std::optional<std::shared_ptr<Snapshot>>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a1d97496b576b9a8f751a7ce0fd03ce50" kindref="member">SnapshotUtil::OldestAncestor</ref>(</highlight></codeline> |
| <codeline lineno="158"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table)<sp/>{</highlight></codeline> |
| <codeline lineno="159"><highlight class="normal"><sp/><sp/>ICEBERG_ASSIGN_OR_RAISE(</highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>ancestors,<sp/><ref refid="classiceberg_1_1SnapshotUtil_1a41179cda4c4d05fdeea7477154414d4f" kindref="member">CurrentAncestors</ref>(table));</highlight></codeline> |
| <codeline lineno="160"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(ancestors.empty())<sp/>{</highlight></codeline> |
| <codeline lineno="161"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>std::nullopt;</highlight></codeline> |
| <codeline lineno="162"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="163"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>ancestors.back();</highlight></codeline> |
| <codeline lineno="164"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="165"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="166"><highlight class="normal">Result<std::optional<std::shared_ptr<Snapshot>>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a6b0ca8ec32e07e44f77400b8ebc4e97e" kindref="member">SnapshotUtil::OldestAncestorOf</ref>(</highlight></codeline> |
| <codeline lineno="167"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,<sp/>int64_t<sp/>snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="168"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a6b0ca8ec32e07e44f77400b8ebc4e97e" kindref="member">OldestAncestorOf</ref>(*table.metadata(),<sp/>snapshot_id);</highlight></codeline> |
| <codeline lineno="169"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="170"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="171"><highlight class="normal">Result<std::optional<std::shared_ptr<Snapshot>>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a6b0ca8ec32e07e44f77400b8ebc4e97e" kindref="member">SnapshotUtil::OldestAncestorOf</ref>(</highlight></codeline> |
| <codeline lineno="172"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata,<sp/>int64_t<sp/>snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="173"><highlight class="normal"><sp/><sp/>ICEBERG_ASSIGN_OR_RAISE(</highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>ancestors,<sp/><ref refid="classiceberg_1_1SnapshotUtil_1a47a80cda09e68bab18d4e82f26da06e6" kindref="member">AncestorsOf</ref>(metadata,<sp/>snapshot_id));</highlight></codeline> |
| <codeline lineno="174"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(ancestors.empty())<sp/>{</highlight></codeline> |
| <codeline lineno="175"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>std::nullopt;</highlight></codeline> |
| <codeline lineno="176"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="177"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>ancestors.back();</highlight></codeline> |
| <codeline lineno="178"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="179"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="180"><highlight class="normal">Result<std::optional<std::shared_ptr<Snapshot>>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1adff1d9a01a59c7986e8b084be5db5202" kindref="member">SnapshotUtil::OldestAncestorAfter</ref>(</highlight></codeline> |
| <codeline lineno="181"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,<sp/>TimePointMs<sp/>timestamp_ms)<sp/>{</highlight></codeline> |
| <codeline lineno="182"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>current_result<sp/>=<sp/>table.current_snapshot();</highlight></codeline> |
| <codeline lineno="183"><highlight class="normal"><sp/><sp/>ICEBERG_ACTION_FOR_NOT_FOUND(current_result,<sp/>{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>std::nullopt;<sp/>});</highlight></codeline> |
| <codeline lineno="184"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>current<sp/>=<sp/>std::move(current_result.value());</highlight></codeline> |
| <codeline lineno="185"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="186"><highlight class="normal"><sp/><sp/>std::optional<std::shared_ptr<Snapshot>><sp/>last_snapshot<sp/>=<sp/>std::nullopt;</highlight></codeline> |
| <codeline lineno="187"><highlight class="normal"><sp/><sp/>ICEBERG_ASSIGN_OR_RAISE(</highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>ancestors,<sp/><ref refid="classiceberg_1_1SnapshotUtil_1a47a80cda09e68bab18d4e82f26da06e6" kindref="member">AncestorsOf</ref>(*table.metadata(),<sp/>current));</highlight></codeline> |
| <codeline lineno="188"><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">&<sp/>snapshot<sp/>:<sp/>ancestors)<sp/>{</highlight></codeline> |
| <codeline lineno="189"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>snapshot_timestamp_ms<sp/>=<sp/>snapshot->timestamp_ms;</highlight></codeline> |
| <codeline lineno="190"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(snapshot_timestamp_ms<sp/><<sp/>timestamp_ms)<sp/>{</highlight></codeline> |
| <codeline lineno="191"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>last_snapshot;</highlight></codeline> |
| <codeline lineno="192"><highlight class="normal"><sp/><sp/><sp/><sp/>}<sp/></highlight><highlight class="keywordflow">else</highlight><highlight class="normal"><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(snapshot_timestamp_ms<sp/>==<sp/>timestamp_ms)<sp/>{</highlight></codeline> |
| <codeline lineno="193"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>snapshot;</highlight></codeline> |
| <codeline lineno="194"><highlight class="normal"><sp/><sp/><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="195"><highlight class="normal"><sp/><sp/><sp/><sp/>last_snapshot<sp/>=<sp/>std::move(snapshot);</highlight></codeline> |
| <codeline lineno="196"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="197"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="198"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(last_snapshot.has_value()<sp/>&&<sp/>last_snapshot.value()<sp/>!=<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal"><sp/>&&</highlight></codeline> |
| <codeline lineno="199"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/>!last_snapshot.value()->parent_snapshot_id.has_value())<sp/>{</highlight></codeline> |
| <codeline lineno="200"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="comment">//<sp/>this<sp/>is<sp/>the<sp/>first<sp/>snapshot<sp/>in<sp/>the<sp/>table,<sp/>return<sp/>it</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="201"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>last_snapshot;</highlight></codeline> |
| <codeline lineno="202"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="203"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="204"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>the<sp/>first<sp/>ancestor<sp/>after<sp/>the<sp/>given<sp/>time<sp/>can't<sp/>be<sp/>determined</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="205"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>NotFound(</highlight><highlight class="stringliteral">"Cannot<sp/>find<sp/>snapshot<sp/>older<sp/>than<sp/>{}"</highlight><highlight class="normal">,<sp/>FormatTimePointMs(timestamp_ms));</highlight></codeline> |
| <codeline lineno="206"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="207"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="208"><highlight class="normal">Result<std::vector<int64_t>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a6f041304078006352f813ac95fa4f439" kindref="member">SnapshotUtil::SnapshotIdsBetween</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,</highlight></codeline> |
| <codeline lineno="209"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>int64_t<sp/>from_snapshot_id,</highlight></codeline> |
| <codeline lineno="210"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>int64_t<sp/>to_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="211"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>Create<sp/>a<sp/>lookup<sp/>function<sp/>that<sp/>returns<sp/>null<sp/>when<sp/>snapshot_id<sp/>equals<sp/>from_snapshot_id.</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="212"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>This<sp/>effectively<sp/>stops<sp/>traversal<sp/>at<sp/>from_snapshot_id<sp/>(exclusive)</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="213"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>lookup<sp/>=<sp/>[&table,</highlight></codeline> |
| <codeline lineno="214"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>from_snapshot_id](int64_t<sp/>id)<sp/>-><sp/>Result<std::shared_ptr<Snapshot>><sp/>{</highlight></codeline> |
| <codeline lineno="215"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(</highlight><highlight class="keywordtype">id</highlight><highlight class="normal"><sp/>==<sp/>from_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="216"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">;</highlight></codeline> |
| <codeline lineno="217"><highlight class="normal"><sp/><sp/><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="218"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>table.SnapshotById(</highlight><highlight class="keywordtype">id</highlight><highlight class="normal">);</highlight></codeline> |
| <codeline lineno="219"><highlight class="normal"><sp/><sp/>};</highlight></codeline> |
| <codeline lineno="220"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="221"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>table.SnapshotById(to_snapshot_id)</highlight></codeline> |
| <codeline lineno="222"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/>.and_then(</highlight></codeline> |
| <codeline lineno="223"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>[&lookup](</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal">&<sp/>to_snapshot)<sp/>{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a47a80cda09e68bab18d4e82f26da06e6" kindref="member">AncestorsOf</ref>(to_snapshot,<sp/>lookup);<sp/>})</highlight></codeline> |
| <codeline lineno="224"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/>.and_then(ToIds);</highlight></codeline> |
| <codeline lineno="225"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="226"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="227"><highlight class="normal">Result<std::vector<int64_t>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a0a719ccd3dc805f3bfe7ae57da9c310f" kindref="member">SnapshotUtil::AncestorIdsBetween</ref>(</highlight></codeline> |
| <codeline lineno="228"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,<sp/>int64_t<sp/>latest_snapshot_id,</highlight></codeline> |
| <codeline lineno="229"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::optional<int64_t>&<sp/>oldest_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="230"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a2a564ad9949633d28fe7d865abd6c156" kindref="member">AncestorsBetween</ref>(table,<sp/>latest_snapshot_id,<sp/>oldest_snapshot_id).and_then(ToIds);</highlight></codeline> |
| <codeline lineno="231"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="232"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="233"><highlight class="normal">Result<std::vector<std::shared_ptr<Snapshot>>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a2a564ad9949633d28fe7d865abd6c156" kindref="member">SnapshotUtil::AncestorsBetween</ref>(</highlight></codeline> |
| <codeline lineno="234"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,<sp/>int64_t<sp/>latest_snapshot_id,</highlight></codeline> |
| <codeline lineno="235"><highlight class="normal"><sp/><sp/><sp/><sp/>std::optional<int64_t><sp/>oldest_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="236"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a2a564ad9949633d28fe7d865abd6c156" kindref="member">AncestorsBetween</ref>(*table.metadata(),<sp/>latest_snapshot_id,<sp/>oldest_snapshot_id);</highlight></codeline> |
| <codeline lineno="237"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="238"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="239"><highlight class="normal">Result<std::vector<std::shared_ptr<Snapshot>>><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a2a564ad9949633d28fe7d865abd6c156" kindref="member">SnapshotUtil::AncestorsBetween</ref>(</highlight></codeline> |
| <codeline lineno="240"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata,<sp/>int64_t<sp/>latest_snapshot_id,</highlight></codeline> |
| <codeline lineno="241"><highlight class="normal"><sp/><sp/><sp/><sp/>std::optional<int64_t><sp/>oldest_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="242"><highlight class="normal"><sp/><sp/>ICEBERG_ASSIGN_OR_RAISE(</highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>start,<sp/>metadata.SnapshotById(latest_snapshot_id));</highlight></codeline> |
| <codeline lineno="243"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="244"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(oldest_snapshot_id.has_value())<sp/>{</highlight></codeline> |
| <codeline lineno="245"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(latest_snapshot_id<sp/>==<sp/>oldest_snapshot_id.value())<sp/>{</highlight></codeline> |
| <codeline lineno="246"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>{};</highlight></codeline> |
| <codeline lineno="247"><highlight class="normal"><sp/><sp/><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="248"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="249"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/><ref refid="classiceberg_1_1SnapshotUtil_1a47a80cda09e68bab18d4e82f26da06e6" kindref="member">AncestorsOf</ref>(start,</highlight></codeline> |
| <codeline lineno="250"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>[&metadata,<sp/>oldest_snapshot_id<sp/>=<sp/>oldest_snapshot_id.value()](</highlight></codeline> |
| <codeline lineno="251"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>int64_t<sp/></highlight><highlight class="keywordtype">id</highlight><highlight class="normal">)<sp/>-><sp/>Result<std::shared_ptr<Snapshot>><sp/>{</highlight></codeline> |
| <codeline lineno="252"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>if<sp/>(id<sp/>==<sp/>oldest_snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="253"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>return<sp/>nullptr;</highlight></codeline> |
| <codeline lineno="254"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="255"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>metadata.SnapshotById(</highlight><highlight class="keywordtype">id</highlight><highlight class="normal">);</highlight></codeline> |
| <codeline lineno="256"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>});</highlight></codeline> |
| <codeline lineno="257"><highlight class="normal"><sp/><sp/>}<sp/></highlight><highlight class="keywordflow">else</highlight><highlight class="normal"><sp/>{</highlight></codeline> |
| <codeline lineno="258"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>AncestorsOf(metadata,<sp/>start);</highlight></codeline> |
| <codeline lineno="259"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="260"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="261"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="262"><highlight class="normal">Result<std::vector<std::shared_ptr<Snapshot>>><sp/>SnapshotUtil::AncestorsOf(</highlight></codeline> |
| <codeline lineno="263"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata,<sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::shared_ptr<Snapshot>&<sp/>snapshot)<sp/>{</highlight></codeline> |
| <codeline lineno="264"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>AncestorsOf(snapshot,</highlight></codeline> |
| <codeline lineno="265"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>[&metadata](int64_t<sp/></highlight><highlight class="keywordtype">id</highlight><highlight class="normal">)<sp/>{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>metadata.SnapshotById(</highlight><highlight class="keywordtype">id</highlight><highlight class="normal">);<sp/>});</highlight></codeline> |
| <codeline lineno="266"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="267"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="268"><highlight class="normal">Result<std::vector<std::shared_ptr<Snapshot>>><sp/>SnapshotUtil::AncestorsOf(</highlight></codeline> |
| <codeline lineno="269"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::shared_ptr<Snapshot>&<sp/>snapshot,</highlight></codeline> |
| <codeline lineno="270"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::function<Result<std::shared_ptr<Snapshot>>(int64_t)>&<sp/>lookup)<sp/>{</highlight></codeline> |
| <codeline lineno="271"><highlight class="normal"><sp/><sp/>ICEBERG_PRECHECK(snapshot<sp/>!=<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">,<sp/></highlight><highlight class="stringliteral">"Snapshot<sp/>is<sp/>null"</highlight><highlight class="normal">);</highlight></codeline> |
| <codeline lineno="272"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="273"><highlight class="normal"><sp/><sp/>std::shared_ptr<Snapshot><sp/>current<sp/>=<sp/>snapshot;</highlight></codeline> |
| <codeline lineno="274"><highlight class="normal"><sp/><sp/>std::vector<std::shared_ptr<Snapshot>><sp/>result;</highlight></codeline> |
| <codeline lineno="275"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="276"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">while</highlight><highlight class="normal"><sp/>(current<sp/>!=<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">)<sp/>{</highlight></codeline> |
| <codeline lineno="277"><highlight class="normal"><sp/><sp/><sp/><sp/>result.push_back(current);</highlight></codeline> |
| <codeline lineno="278"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(!current->parent_snapshot_id.has_value())<sp/>{</highlight></codeline> |
| <codeline lineno="279"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">break</highlight><highlight class="normal">;</highlight></codeline> |
| <codeline lineno="280"><highlight class="normal"><sp/><sp/><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="281"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>parent_result<sp/>=<sp/>lookup(current->parent_snapshot_id.value());</highlight></codeline> |
| <codeline lineno="282"><highlight class="normal"><sp/><sp/><sp/><sp/>ICEBERG_ACTION_FOR_NOT_FOUND(parent_result,<sp/>{<sp/></highlight><highlight class="keywordflow">break</highlight><highlight class="normal">;<sp/>});</highlight></codeline> |
| <codeline lineno="283"><highlight class="normal"><sp/><sp/><sp/><sp/>current<sp/>=<sp/>std::move(parent_result.value());</highlight></codeline> |
| <codeline lineno="284"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="285"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="286"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>result;</highlight></codeline> |
| <codeline lineno="287"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="288"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="289"><highlight class="normal">Result<std::vector<int64_t>><sp/>SnapshotUtil::ToIds(</highlight></codeline> |
| <codeline lineno="290"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::vector<std::shared_ptr<Snapshot>>&<sp/>snapshots)<sp/>{</highlight></codeline> |
| <codeline lineno="291"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>snapshots<sp/>|</highlight></codeline> |
| <codeline lineno="292"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>std::views::filter([](</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal">&<sp/>snapshot)<sp/>{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>snapshot<sp/>!=<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">;<sp/>})<sp/>|</highlight></codeline> |
| <codeline lineno="293"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>std::views::transform(</highlight></codeline> |
| <codeline lineno="294"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>[](</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal">&<sp/>snapshot)<sp/>{<sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>snapshot->snapshot_id;<sp/>})<sp/>|</highlight></codeline> |
| <codeline lineno="295"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>std::ranges::to<std::vector<int64_t>>();</highlight></codeline> |
| <codeline lineno="296"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="297"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="298"><highlight class="normal">Result<std::shared_ptr<Snapshot>><sp/>SnapshotUtil::SnapshotAfter(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,</highlight></codeline> |
| <codeline lineno="299"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>int64_t<sp/>snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="300"><highlight class="normal"><sp/><sp/>ICEBERG_ASSIGN_OR_RAISE(</highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>parent,<sp/>table.SnapshotById(snapshot_id));</highlight></codeline> |
| <codeline lineno="301"><highlight class="normal"><sp/><sp/>ICEBERG_CHECK(parent<sp/>!=<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">,<sp/></highlight><highlight class="stringliteral">"Snapshot<sp/>is<sp/>null<sp/>for<sp/>id<sp/>{}"</highlight><highlight class="normal">,<sp/>snapshot_id);</highlight></codeline> |
| <codeline lineno="302"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="303"><highlight class="normal"><sp/><sp/>ICEBERG_ASSIGN_OR_RAISE(</highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>ancestors,<sp/>CurrentAncestors(table));</highlight></codeline> |
| <codeline lineno="304"><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">&<sp/>current<sp/>:<sp/>ancestors)<sp/>{</highlight></codeline> |
| <codeline lineno="305"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(current<sp/>!=<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal"><sp/>&&<sp/>current->parent_snapshot_id.has_value()<sp/>&&</highlight></codeline> |
| <codeline lineno="306"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>current->parent_snapshot_id.value()<sp/>==<sp/>snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="307"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>current;</highlight></codeline> |
| <codeline lineno="308"><highlight class="normal"><sp/><sp/><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="309"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="310"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="311"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>NotFound(</highlight></codeline> |
| <codeline lineno="312"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="stringliteral">"Cannot<sp/>find<sp/>snapshot<sp/>after<sp/>{}:<sp/>not<sp/>an<sp/>ancestor<sp/>of<sp/>table's<sp/>current<sp/>snapshot"</highlight><highlight class="normal">,</highlight></codeline> |
| <codeline lineno="313"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/>snapshot_id);</highlight></codeline> |
| <codeline lineno="314"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="315"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="316"><highlight class="normal"></highlight><highlight class="keyword">namespace<sp/></highlight><highlight class="normal">{</highlight></codeline> |
| <codeline lineno="317"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="318"><highlight class="normal">std::optional<int64_t><sp/>OptionalSnapshotIdAsOfTimeImpl(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata,</highlight></codeline> |
| <codeline lineno="319"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>TimePointMs<sp/>timestamp_ms)<sp/>{</highlight></codeline> |
| <codeline lineno="320"><highlight class="normal"><sp/><sp/>std::optional<int64_t><sp/>snapshot_id<sp/>=<sp/>std::nullopt;</highlight></codeline> |
| <codeline lineno="321"><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">&<sp/>log_entry<sp/>:<sp/>metadata.snapshot_log)<sp/>{</highlight></codeline> |
| <codeline lineno="322"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(log_entry.timestamp_ms<sp/><=<sp/>timestamp_ms)<sp/>{</highlight></codeline> |
| <codeline lineno="323"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/>snapshot_id<sp/>=<sp/>log_entry.snapshot_id;</highlight></codeline> |
| <codeline lineno="324"><highlight class="normal"><sp/><sp/><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="325"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="326"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>snapshot_id;</highlight></codeline> |
| <codeline lineno="327"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="328"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="329"><highlight class="normal">}<sp/><sp/></highlight><highlight class="comment">//<sp/>namespace</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="330"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="331"><highlight class="normal">Result<int64_t><sp/>SnapshotUtil::SnapshotIdAsOfTime(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,</highlight></codeline> |
| <codeline lineno="332"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>TimePointMs<sp/>timestamp_ms)<sp/>{</highlight></codeline> |
| <codeline lineno="333"><highlight class="normal"><sp/><sp/>ICEBERG_PRECHECK(table.metadata()<sp/>!=<sp/></highlight><highlight class="keyword">nullptr</highlight><highlight class="normal">,<sp/></highlight><highlight class="stringliteral">"Table<sp/>metadata<sp/>is<sp/>null"</highlight><highlight class="normal">);</highlight></codeline> |
| <codeline lineno="334"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>SnapshotIdAsOfTime(*table.metadata(),<sp/>timestamp_ms);</highlight></codeline> |
| <codeline lineno="335"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="336"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="337"><highlight class="normal">Result<int64_t><sp/>SnapshotUtil::SnapshotIdAsOfTime(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata,</highlight></codeline> |
| <codeline lineno="338"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>TimePointMs<sp/>timestamp_ms)<sp/>{</highlight></codeline> |
| <codeline lineno="339"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>snapshot_id<sp/>=<sp/>OptionalSnapshotIdAsOfTimeImpl(metadata,<sp/>timestamp_ms);</highlight></codeline> |
| <codeline lineno="340"><highlight class="normal"><sp/><sp/>ICEBERG_CHECK(snapshot_id.has_value(),<sp/></highlight><highlight class="stringliteral">"Cannot<sp/>find<sp/>a<sp/>snapshot<sp/>older<sp/>than<sp/>{}"</highlight><highlight class="normal">,</highlight></codeline> |
| <codeline lineno="341"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>FormatTimePointMs(timestamp_ms));</highlight></codeline> |
| <codeline lineno="342"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>snapshot_id.value();</highlight></codeline> |
| <codeline lineno="343"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="344"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="345"><highlight class="normal">std::optional<int64_t><sp/>SnapshotUtil::OptionalSnapshotIdAsOfTime(</highlight></codeline> |
| <codeline lineno="346"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,<sp/>TimePointMs<sp/>timestamp_ms)<sp/>{</highlight></codeline> |
| <codeline lineno="347"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>OptionalSnapshotIdAsOfTimeImpl(*table.metadata(),<sp/>timestamp_ms);</highlight></codeline> |
| <codeline lineno="348"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="349"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="350"><highlight class="normal">Result<std::shared_ptr<Schema>><sp/>SnapshotUtil::SchemaFor(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,</highlight></codeline> |
| <codeline lineno="351"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>int64_t<sp/>snapshot_id)<sp/>{</highlight></codeline> |
| <codeline lineno="352"><highlight class="normal"><sp/><sp/>ICEBERG_ASSIGN_OR_RAISE(</highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>snapshot,<sp/>table.SnapshotById(snapshot_id));</highlight></codeline> |
| <codeline lineno="353"><highlight class="normal"><sp/><sp/>ICEBERG_CHECK(snapshot,<sp/></highlight><highlight class="stringliteral">"Snapshot<sp/>is<sp/>null<sp/>for<sp/>id<sp/>{}"</highlight><highlight class="normal">,<sp/>snapshot_id);</highlight></codeline> |
| <codeline lineno="354"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="355"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(snapshot->schema_id.has_value())<sp/>{</highlight></codeline> |
| <codeline lineno="356"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>table.metadata()->SchemaById(snapshot->schema_id.value());</highlight></codeline> |
| <codeline lineno="357"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="358"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="359"><highlight class="normal"><sp/><sp/></highlight><highlight class="comment">//<sp/>TODO(any):<sp/>recover<sp/>the<sp/>schema<sp/>by<sp/>reading<sp/>previous<sp/>metadata<sp/>files</highlight><highlight class="normal"></highlight></codeline> |
| <codeline lineno="360"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>table.schema();</highlight></codeline> |
| <codeline lineno="361"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="362"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="363"><highlight class="normal">Result<std::shared_ptr<Schema>><sp/>SnapshotUtil::SchemaFor(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,</highlight></codeline> |
| <codeline lineno="364"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>TimePointMs<sp/>timestamp_ms)<sp/>{</highlight></codeline> |
| <codeline lineno="365"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>SnapshotIdAsOfTime(table,<sp/>timestamp_ms).and_then([&table](int64_t<sp/></highlight><highlight class="keywordtype">id</highlight><highlight class="normal">)<sp/>{</highlight></codeline> |
| <codeline lineno="366"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>SchemaFor(table,<sp/></highlight><highlight class="keywordtype">id</highlight><highlight class="normal">);</highlight></codeline> |
| <codeline lineno="367"><highlight class="normal"><sp/><sp/>});</highlight></codeline> |
| <codeline lineno="368"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="369"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="370"><highlight class="normal">Result<std::shared_ptr<Schema>><sp/>SnapshotUtil::SchemaFor(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,</highlight></codeline> |
| <codeline lineno="371"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::string&<sp/>ref)<sp/>{</highlight></codeline> |
| <codeline lineno="372"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(ref.empty()<sp/>||<sp/>ref<sp/>==<sp/>SnapshotRef::kMainBranch)<sp/>{</highlight></codeline> |
| <codeline lineno="373"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>table.schema();</highlight></codeline> |
| <codeline lineno="374"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="375"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="376"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal">&<sp/>metadata<sp/>=<sp/>table.metadata();</highlight></codeline> |
| <codeline lineno="377"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>it<sp/>=<sp/>metadata->refs.find(ref);</highlight></codeline> |
| <codeline lineno="378"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(it<sp/>==<sp/>metadata->refs.cend()<sp/>||<sp/>it->second->type()<sp/>==<sp/>SnapshotRefType::kBranch)<sp/>{</highlight></codeline> |
| <codeline lineno="379"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>table.schema();</highlight></codeline> |
| <codeline lineno="380"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="381"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="382"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>SchemaFor(table,<sp/>it->second->snapshot_id);</highlight></codeline> |
| <codeline lineno="383"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="384"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="385"><highlight class="normal">Result<std::shared_ptr<Schema>><sp/>SnapshotUtil::SchemaFor(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata,</highlight></codeline> |
| <codeline lineno="386"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::string&<sp/>ref)<sp/>{</highlight></codeline> |
| <codeline lineno="387"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(ref.empty()<sp/>||<sp/>ref<sp/>==<sp/>SnapshotRef::kMainBranch)<sp/>{</highlight></codeline> |
| <codeline lineno="388"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>metadata.Schema();</highlight></codeline> |
| <codeline lineno="389"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="390"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="391"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>it<sp/>=<sp/>metadata.refs.find(ref);</highlight></codeline> |
| <codeline lineno="392"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(it<sp/>==<sp/>metadata.refs.end()<sp/>||<sp/>it->second->type()<sp/>==<sp/>SnapshotRefType::kBranch)<sp/>{</highlight></codeline> |
| <codeline lineno="393"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>metadata.Schema();</highlight></codeline> |
| <codeline lineno="394"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="395"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="396"><highlight class="normal"><sp/><sp/>ICEBERG_ASSIGN_OR_RAISE(</highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>snapshot,<sp/>metadata.SnapshotById(it->second->snapshot_id));</highlight></codeline> |
| <codeline lineno="397"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(!snapshot->schema_id.has_value())<sp/>{</highlight></codeline> |
| <codeline lineno="398"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>metadata.Schema();</highlight></codeline> |
| <codeline lineno="399"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="400"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="401"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>metadata.SchemaById(snapshot->schema_id.value());</highlight></codeline> |
| <codeline lineno="402"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="403"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="404"><highlight class="normal">Result<std::shared_ptr<Snapshot>><sp/>SnapshotUtil::LatestSnapshot(</highlight></codeline> |
| <codeline lineno="405"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>Table&<sp/>table,<sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::string&<sp/>branch)<sp/>{</highlight></codeline> |
| <codeline lineno="406"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>LatestSnapshot(*table.metadata(),<sp/>branch);</highlight></codeline> |
| <codeline lineno="407"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="408"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="409"><highlight class="normal">Result<std::shared_ptr<Snapshot>><sp/>SnapshotUtil::LatestSnapshot(</highlight></codeline> |
| <codeline lineno="410"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata,<sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::string&<sp/>branch)<sp/>{</highlight></codeline> |
| <codeline lineno="411"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(branch.empty()<sp/>||<sp/>branch<sp/>==<sp/>SnapshotRef::kMainBranch)<sp/>{</highlight></codeline> |
| <codeline lineno="412"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>metadata.Snapshot();</highlight></codeline> |
| <codeline lineno="413"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="414"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="415"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>it<sp/>=<sp/>metadata.refs.find(branch);</highlight></codeline> |
| <codeline lineno="416"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(it<sp/>==<sp/>metadata.refs.end())<sp/>{</highlight></codeline> |
| <codeline lineno="417"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>metadata.Snapshot();</highlight></codeline> |
| <codeline lineno="418"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="419"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="420"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>metadata.SnapshotById(it->second->snapshot_id);</highlight></codeline> |
| <codeline lineno="421"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="422"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="423"><highlight class="normal">Result<std::shared_ptr<Snapshot>><sp/>SnapshotUtil::OptionalLatestSnapshot(</highlight></codeline> |
| <codeline lineno="424"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata,<sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::string&<sp/>branch)<sp/>{</highlight></codeline> |
| <codeline lineno="425"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>LatestSnapshot(metadata,<sp/>branch)</highlight></codeline> |
| <codeline lineno="426"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/>.or_else([](</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal">&<sp/>error)<sp/>-><sp/>Result<std::shared_ptr<Snapshot>><sp/>{</highlight></codeline> |
| <codeline lineno="427"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">if</highlight><highlight class="normal"><sp/>(error.kind<sp/>==<sp/>ErrorKind::kNotFound)<sp/>{</highlight></codeline> |
| <codeline lineno="428"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>return<sp/>nullptr;</highlight></codeline> |
| <codeline lineno="429"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="430"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>std::unexpected<Error>(error);</highlight></codeline> |
| <codeline lineno="431"><highlight class="normal"><sp/><sp/><sp/><sp/><sp/><sp/>});</highlight></codeline> |
| <codeline lineno="432"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="433"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="434"><highlight class="normal">int64_t<sp/>SnapshotUtil::GenerateSnapshotId()<sp/>{</highlight></codeline> |
| <codeline lineno="435"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/><ref refid="group__type-factories_1gafcf0f5e6522390678b91a9515b174bcf" kindref="member">uuid</ref><sp/>=<sp/>Uuid::GenerateV7();</highlight></codeline> |
| <codeline lineno="436"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>(<ref refid="group__type-factories_1gafcf0f5e6522390678b91a9515b174bcf" kindref="member">uuid</ref>.high_bits()<sp/>^<sp/><ref refid="group__type-factories_1gafcf0f5e6522390678b91a9515b174bcf" kindref="member">uuid</ref>.low_bits())<sp/>&<sp/>std::numeric_limits<int64_t>::max();</highlight></codeline> |
| <codeline lineno="437"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="438"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="439"><highlight class="normal">int64_t<sp/>SnapshotUtil::GenerateSnapshotId(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>TableMetadata&<sp/>metadata)<sp/>{</highlight></codeline> |
| <codeline lineno="440"><highlight class="normal"><sp/><sp/></highlight><highlight class="keyword">auto</highlight><highlight class="normal"><sp/>snapshot_id<sp/>=<sp/>GenerateSnapshotId();</highlight></codeline> |
| <codeline lineno="441"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">while</highlight><highlight class="normal"><sp/>(metadata.SnapshotById(snapshot_id).has_value())<sp/>{</highlight></codeline> |
| <codeline lineno="442"><highlight class="normal"><sp/><sp/><sp/><sp/>snapshot_id<sp/>=<sp/>GenerateSnapshotId();</highlight></codeline> |
| <codeline lineno="443"><highlight class="normal"><sp/><sp/>}</highlight></codeline> |
| <codeline lineno="444"><highlight class="normal"><sp/><sp/></highlight><highlight class="keywordflow">return</highlight><highlight class="normal"><sp/>snapshot_id;</highlight></codeline> |
| <codeline lineno="445"><highlight class="normal">}</highlight></codeline> |
| <codeline lineno="446"><highlight class="normal"></highlight></codeline> |
| <codeline lineno="447"><highlight class="normal">}<sp/><sp/></highlight><highlight class="comment">//<sp/>namespace<sp/>iceberg</highlight><highlight class="normal"></highlight></codeline> |
| </programlisting> |
| <location file="iceberg/util/snapshot_util.cc"/> |
| </compounddef> |
| </doxygen> |
