blob: a7f07fdecc70abdd942017e17a19eced031491b9 [file]
<?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="range_8h" kind="file" language="C++">
<compoundname>range.h</compoundname>
<includes local="no">optional</includes>
<includes local="no">string</includes>
<includes local="no">vector</includes>
<includes refid="visibility_8h" local="yes">paimon/visibility.h</includes>
<includedby refid="bitmap__global__index__result_8h" local="yes">/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/bitmap_global_index_result.h</includedby>
<includedby refid="global__index__io__meta_8h" local="yes">/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/global_index_io_meta.h</includedby>
<includedby refid="global__index__result_8h" local="yes">/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/global_index_result.h</includedby>
<includedby refid="global__index__scan_8h" local="yes">/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/global_index_scan.h</includedby>
<includedby refid="global__index__write__task_8h" local="yes">/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/global_index_write_task.h</includedby>
<includedby refid="indexed__split_8h" local="yes">/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/indexed_split.h</includedby>
<includedby refid="row__range__index_8h" local="yes">/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/utils/row_range_index.h</includedby>
<incdepgraph>
<node id="1">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/utils/range.h</label>
<link refid="range_8h"/>
<childnode refid="2" relation="include">
</childnode>
<childnode refid="3" relation="include">
</childnode>
<childnode refid="4" relation="include">
</childnode>
<childnode refid="5" relation="include">
</childnode>
</node>
<node id="5">
<label>paimon/visibility.h</label>
<link refid="visibility_8h"/>
</node>
<node id="2">
<label>optional</label>
</node>
<node id="3">
<label>string</label>
</node>
<node id="4">
<label>vector</label>
</node>
</incdepgraph>
<invincdepgraph>
<node id="11">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/api.h</label>
<link refid="api_8h"/>
</node>
<node id="2">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/bitmap_global_index_result.h</label>
<link refid="bitmap__global__index__result_8h"/>
</node>
<node id="7">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/bitmap_scored_global_index_result.h</label>
<link refid="bitmap__scored__global__index__result_8h"/>
</node>
<node id="3">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/global_index_io_meta.h</label>
<link refid="global__index__io__meta_8h"/>
<childnode refid="4" relation="include">
</childnode>
<childnode refid="5" relation="include">
</childnode>
</node>
<node id="8">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/global_index_reader.h</label>
<link refid="global__index__reader_8h"/>
<childnode refid="9" relation="include">
</childnode>
<childnode refid="5" relation="include">
</childnode>
</node>
<node id="6">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/global_index_result.h</label>
<link refid="global__index__result_8h"/>
<childnode refid="2" 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>
</node>
<node id="9">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/global_index_scan.h</label>
<link refid="global__index__scan_8h"/>
</node>
<node id="12">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/global_index_write_task.h</label>
<link refid="global__index__write__task_8h"/>
</node>
<node id="4">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/global_index_writer.h</label>
<link refid="global__index__writer_8h"/>
<childnode refid="5" relation="include">
</childnode>
</node>
<node id="5">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/global_indexer.h</label>
<link refid="global__indexer_8h"/>
</node>
<node id="13">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/global_index/indexed_split.h</label>
<link refid="indexed__split_8h"/>
<childnode refid="12" relation="include">
</childnode>
</node>
<node id="10">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/scan_context.h</label>
<link refid="scan__context_8h"/>
<childnode refid="11" relation="include">
</childnode>
</node>
<node id="1">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/utils/range.h</label>
<link refid="range_8h"/>
<childnode refid="2" relation="include">
</childnode>
<childnode refid="3" relation="include">
</childnode>
<childnode refid="6" relation="include">
</childnode>
<childnode refid="9" relation="include">
</childnode>
<childnode refid="12" relation="include">
</childnode>
<childnode refid="13" relation="include">
</childnode>
<childnode refid="14" relation="include">
</childnode>
</node>
<node id="14">
<label>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/utils/row_range_index.h</label>
<link refid="row__range__index_8h"/>
<childnode refid="9" relation="include">
</childnode>
</node>
</invincdepgraph>
<innerclass refid="structpaimon_1_1_range" prot="public">paimon::Range</innerclass>
<innernamespace refid="namespacepaimon">paimon</innernamespace>
<briefdescription>
</briefdescription>
<detaileddescription>
</detaileddescription>
<programlisting>
<codeline lineno="1"><highlight class="comment">/*</highlight></codeline>
<codeline lineno="2"><highlight class="comment"><sp/>*<sp/>Licensed<sp/>to<sp/>the<sp/>Apache<sp/>Software<sp/>Foundation<sp/>(ASF)<sp/>under<sp/>one</highlight></codeline>
<codeline lineno="3"><highlight class="comment"><sp/>*<sp/>or<sp/>more<sp/>contributor<sp/>license<sp/>agreements.<sp/><sp/>See<sp/>the<sp/>NOTICE<sp/>file</highlight></codeline>
<codeline lineno="4"><highlight class="comment"><sp/>*<sp/>distributed<sp/>with<sp/>this<sp/>work<sp/>for<sp/>additional<sp/>information</highlight></codeline>
<codeline lineno="5"><highlight class="comment"><sp/>*<sp/>regarding<sp/>copyright<sp/>ownership.<sp/><sp/>The<sp/>ASF<sp/>licenses<sp/>this<sp/>file</highlight></codeline>
<codeline lineno="6"><highlight class="comment"><sp/>*<sp/>to<sp/>you<sp/>under<sp/>the<sp/>Apache<sp/>License,<sp/>Version<sp/>2.0<sp/>(the</highlight></codeline>
<codeline lineno="7"><highlight class="comment"><sp/>*<sp/>&quot;License&quot;);<sp/>you<sp/>may<sp/>not<sp/>use<sp/>this<sp/>file<sp/>except<sp/>in<sp/>compliance</highlight></codeline>
<codeline lineno="8"><highlight class="comment"><sp/>*<sp/>with<sp/>the<sp/>License.<sp/><sp/>You<sp/>may<sp/>obtain<sp/>a<sp/>copy<sp/>of<sp/>the<sp/>License<sp/>at</highlight></codeline>
<codeline lineno="9"><highlight class="comment"><sp/>*</highlight></codeline>
<codeline lineno="10"><highlight class="comment"><sp/>*<sp/><sp/><sp/>http://www.apache.org/licenses/LICENSE-2.0</highlight></codeline>
<codeline lineno="11"><highlight class="comment"><sp/>*</highlight></codeline>
<codeline lineno="12"><highlight class="comment"><sp/>*<sp/>Unless<sp/>required<sp/>by<sp/>applicable<sp/>law<sp/>or<sp/>agreed<sp/>to<sp/>in<sp/>writing,</highlight></codeline>
<codeline lineno="13"><highlight class="comment"><sp/>*<sp/>software<sp/>distributed<sp/>under<sp/>the<sp/>License<sp/>is<sp/>distributed<sp/>on<sp/>an</highlight></codeline>
<codeline lineno="14"><highlight class="comment"><sp/>*<sp/>&quot;AS<sp/>IS&quot;<sp/>BASIS,<sp/>WITHOUT<sp/>WARRANTIES<sp/>OR<sp/>CONDITIONS<sp/>OF<sp/>ANY</highlight></codeline>
<codeline lineno="15"><highlight class="comment"><sp/>*<sp/>KIND,<sp/>either<sp/>express<sp/>or<sp/>implied.<sp/><sp/>See<sp/>the<sp/>License<sp/>for<sp/>the</highlight></codeline>
<codeline lineno="16"><highlight class="comment"><sp/>*<sp/>specific<sp/>language<sp/>governing<sp/>permissions<sp/>and<sp/>limitations</highlight></codeline>
<codeline lineno="17"><highlight class="comment"><sp/>*<sp/>under<sp/>the<sp/>License.</highlight></codeline>
<codeline lineno="18"><highlight class="comment"><sp/>*/</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="19"><highlight class="normal"></highlight></codeline>
<codeline lineno="20"><highlight class="normal"></highlight><highlight class="preprocessor">#pragma<sp/>once</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="21"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&lt;optional&gt;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="22"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&lt;string&gt;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="23"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&lt;vector&gt;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="24"><highlight class="normal"></highlight></codeline>
<codeline lineno="25"><highlight class="normal"></highlight><highlight class="preprocessor">#include<sp/>&quot;<ref refid="visibility_8h" kindref="compound">paimon/visibility.h</ref>&quot;</highlight><highlight class="normal"></highlight></codeline>
<codeline lineno="26"><highlight class="normal"></highlight></codeline>
<codeline lineno="27"><highlight class="normal"></highlight><highlight class="keyword">namespace<sp/></highlight><highlight class="normal"><ref refid="namespacepaimon" kindref="compound">paimon</ref><sp/>{</highlight></codeline>
<codeline lineno="29" refid="structpaimon_1_1_range" refkind="compound"><highlight class="keyword">struct<sp/></highlight><highlight class="normal"><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">PAIMON_EXPORT</ref><sp/><ref refid="structpaimon_1_1_range" kindref="compound">Range</ref><sp/>{</highlight></codeline>
<codeline lineno="30" refid="structpaimon_1_1_range_1a04609a7bb8c8e1e147dcca1837c00113" refkind="member"><highlight class="normal"><sp/><sp/><sp/><sp/><ref refid="structpaimon_1_1_range_1a04609a7bb8c8e1e147dcca1837c00113" kindref="member">Range</ref>(<ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">int64_t</ref><sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">_from</ref>,<sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">int64_t</ref><sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">_to</ref>);</highlight></codeline>
<codeline lineno="31"><highlight class="normal"></highlight></codeline>
<codeline lineno="33" refid="structpaimon_1_1_range_1a4e5188a823be4992d45bdaef7d0a0106" refkind="member"><highlight class="normal"><sp/><sp/><sp/><sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">int64_t</ref><sp/><ref refid="structpaimon_1_1_range_1a4e5188a823be4992d45bdaef7d0a0106" kindref="member">Count</ref>()<sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal">;</highlight></codeline>
<codeline lineno="34"><highlight class="normal"></highlight></codeline>
<codeline lineno="36" refid="structpaimon_1_1_range_1aa860fd216a5ae6b852ebed611c571244" refkind="member"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">static</highlight><highlight class="normal"><sp/>std::optional&lt;Range&gt;<sp/><ref refid="structpaimon_1_1_range_1aa860fd216a5ae6b852ebed611c571244" kindref="member">Intersection</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/><ref refid="structpaimon_1_1_range" kindref="compound">Range</ref>&amp;<sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">left</ref>,<sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/><ref refid="structpaimon_1_1_range" kindref="compound">Range</ref>&amp;<sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">right</ref>);</highlight></codeline>
<codeline lineno="37"><highlight class="normal"></highlight></codeline>
<codeline lineno="39" refid="structpaimon_1_1_range_1a7e6136dd328220502123c7196c7e2eb7" refkind="member"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">static</highlight><highlight class="normal"><sp/></highlight><highlight class="keywordtype">bool</highlight><highlight class="normal"><sp/><ref refid="structpaimon_1_1_range_1a7e6136dd328220502123c7196c7e2eb7" kindref="member">HasIntersection</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/><ref refid="structpaimon_1_1_range" kindref="compound">Range</ref>&amp;<sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">left</ref>,<sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/><ref refid="structpaimon_1_1_range" kindref="compound">Range</ref>&amp;<sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">right</ref>);</highlight></codeline>
<codeline lineno="40"><highlight class="normal"></highlight></codeline>
<codeline lineno="47" refid="structpaimon_1_1_range_1aedbe88852bcb7c12fbcff06f4deb9282" refkind="member"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">static</highlight><highlight class="normal"><sp/>std::vector&lt;Range&gt;<sp/><ref refid="structpaimon_1_1_range_1aedbe88852bcb7c12fbcff06f4deb9282" kindref="member">SortAndMergeOverlap</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::vector&lt;Range&gt;&amp;<sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">ranges</ref>,<sp/></highlight><highlight class="keywordtype">bool</highlight><highlight class="normal"><sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">adjacent</ref>);</highlight></codeline>
<codeline lineno="48"><highlight class="normal"></highlight></codeline>
<codeline lineno="50" refid="structpaimon_1_1_range_1ac5eff536cfa76766c4e8e88fae4980e5" refkind="member"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keyword">static</highlight><highlight class="normal"><sp/>std::vector&lt;Range&gt;<sp/><ref refid="structpaimon_1_1_range_1ac5eff536cfa76766c4e8e88fae4980e5" kindref="member">And</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::vector&lt;Range&gt;&amp;<sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">left</ref>,<sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::vector&lt;Range&gt;&amp;<sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">right</ref>);</highlight></codeline>
<codeline lineno="51"><highlight class="normal"></highlight></codeline>
<codeline lineno="59" refid="structpaimon_1_1_range_1ab6fc5a08930f75845d144ebe7acef612" refkind="member"><highlight class="normal"><sp/><sp/><sp/><sp/>std::vector&lt;Range&gt;<sp/><ref refid="structpaimon_1_1_range_1ab6fc5a08930f75845d144ebe7acef612" kindref="member">Exclude</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/>std::vector&lt;Range&gt;&amp;<sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">ranges</ref>)<sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal">;</highlight></codeline>
<codeline lineno="60"><highlight class="normal"></highlight></codeline>
<codeline lineno="61" refid="structpaimon_1_1_range_1a1a1fa574fef6cd9cf780a73dc1e6ca51" refkind="member"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordtype">bool</highlight><highlight class="normal"><sp/><ref refid="structpaimon_1_1_range_1a1a1fa574fef6cd9cf780a73dc1e6ca51" kindref="member">operator==</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/><ref refid="structpaimon_1_1_range" kindref="compound">Range</ref>&amp;<sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">other</ref>)<sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal">;</highlight></codeline>
<codeline lineno="62" refid="structpaimon_1_1_range_1a9bc43ca8202a788f950af5e3bd733501" refkind="member"><highlight class="normal"><sp/><sp/><sp/><sp/></highlight><highlight class="keywordtype">bool</highlight><highlight class="normal"><sp/><ref refid="structpaimon_1_1_range_1a9bc43ca8202a788f950af5e3bd733501" kindref="member">operator&lt;</ref>(</highlight><highlight class="keyword">const</highlight><highlight class="normal"><sp/><ref refid="structpaimon_1_1_range" kindref="compound">Range</ref>&amp;<sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">other</ref>)<sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal">;</highlight></codeline>
<codeline lineno="63"><highlight class="normal"></highlight></codeline>
<codeline lineno="64" refid="structpaimon_1_1_range_1af8818143954dcd7a22c6723137c35083" refkind="member"><highlight class="normal"><sp/><sp/><sp/><sp/>std::string<sp/><ref refid="structpaimon_1_1_range_1af8818143954dcd7a22c6723137c35083" kindref="member">ToString</ref>()<sp/></highlight><highlight class="keyword">const</highlight><highlight class="normal">;</highlight></codeline>
<codeline lineno="65"><highlight class="normal"></highlight></codeline>
<codeline lineno="66" refid="structpaimon_1_1_range_1a2aceeba0549531343ec74e149c90f63c" refkind="member"><highlight class="normal"><sp/><sp/><sp/><sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">int64_t</ref><sp/><ref refid="structpaimon_1_1_range_1a2aceeba0549531343ec74e149c90f63c" kindref="member">from</ref>;</highlight></codeline>
<codeline lineno="67" refid="structpaimon_1_1_range_1a87a4a51556e185ec9becd15dc793984b" refkind="member"><highlight class="normal"><sp/><sp/><sp/><sp/><ref refid="memory__pool_8h_1a147ba4ba34a215b3a4f3a95c1ee11704" kindref="member">int64_t</ref><sp/><ref refid="structpaimon_1_1_range_1a87a4a51556e185ec9becd15dc793984b" kindref="member">to</ref>;</highlight></codeline>
<codeline lineno="68"><highlight class="normal">};</highlight></codeline>
<codeline lineno="69"><highlight class="normal"></highlight></codeline>
<codeline lineno="70"><highlight class="normal">}<sp/><sp/></highlight><highlight class="comment">//<sp/>namespace<sp/>paimon</highlight><highlight class="normal"></highlight></codeline>
</programlisting>
<location file="/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/utils/range.h"/>
</compounddef>
</doxygen>