| <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> |
| <html xmlns="http://www.w3.org/1999/xhtml" lang="en-US"> |
| <head> |
| <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> |
| <meta http-equiv="X-UA-Compatible" content="IE=11"/> |
| <meta name="generator" content="Doxygen 1.9.8"/> |
| <meta name="viewport" content="width=device-width, initial-scale=1"/> |
| <title>Paimon-cpp: paimon::Range Struct Reference</title> |
| <link href="tabs.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="jquery.js"></script> |
| <script type="text/javascript" src="dynsections.js"></script> |
| <link href="search/search.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="search/searchdata.js"></script> |
| <script type="text/javascript" src="search/search.js"></script> |
| <link href="doxygen.css" rel="stylesheet" type="text/css" /> |
| </head> |
| <body> |
| <div id="top"><!-- do not remove this div, it is closed by doxygen! --> |
| <div id="titlearea"> |
| <table cellspacing="0" cellpadding="0"> |
| <tbody> |
| <tr id="projectrow"> |
| <td id="projectalign"> |
| <div id="projectname">Paimon-cpp |
| </div> |
| <div id="projectbrief">A high-performance C++ implementation of Apache Paimon</div> |
| </td> |
| </tr> |
| </tbody> |
| </table> |
| </div> |
| <!-- end header part --> |
| <!-- Generated by Doxygen 1.9.8 --> |
| <script type="text/javascript"> |
| /* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&dn=expat.txt MIT */ |
| var searchBox = new SearchBox("searchBox", "search/",'.html'); |
| /* @license-end */ |
| </script> |
| <script type="text/javascript" src="menudata.js"></script> |
| <script type="text/javascript" src="menu.js"></script> |
| <script type="text/javascript"> |
| /* @license magnet:?xt=urn:btih:d3d9a9a6595521f9666a5e94cc830dab83b65699&dn=expat.txt MIT */ |
| $(function() { |
| initMenu('',true,false,'search.php','Search'); |
| $(document).ready(function() { init_search(); }); |
| }); |
| /* @license-end */ |
| </script> |
| <div id="main-nav"></div> |
| <!-- window showing the filter options --> |
| <div id="MSearchSelectWindow" |
| onmouseover="return searchBox.OnSearchSelectShow()" |
| onmouseout="return searchBox.OnSearchSelectHide()" |
| onkeydown="return searchBox.OnSearchSelectKey(event)"> |
| </div> |
| |
| <!-- iframe showing the search results (closed by default) --> |
| <div id="MSearchResultsWindow"> |
| <div id="MSearchResults"> |
| <div class="SRPage"> |
| <div id="SRIndex"> |
| <div id="SRResults"></div> |
| <div class="SRStatus" id="Loading">Loading...</div> |
| <div class="SRStatus" id="Searching">Searching...</div> |
| <div class="SRStatus" id="NoMatches">No Matches</div> |
| </div> |
| </div> |
| </div> |
| </div> |
| |
| <div id="nav-path" class="navpath"> |
| <ul> |
| <li class="navelem"><a class="el" href="namespacepaimon.html">paimon</a></li><li class="navelem"><a class="el" href="structpaimon_1_1_range.html">Range</a></li> </ul> |
| </div> |
| </div><!-- top --> |
| <div class="header"> |
| <div class="summary"> |
| <a href="#pub-methods">Public Member Functions</a> | |
| <a href="#pub-static-methods">Static Public Member Functions</a> | |
| <a href="#pub-attribs">Public Attributes</a> | |
| <a href="structpaimon_1_1_range-members.html">List of all members</a> </div> |
| <div class="headertitle"><div class="title">paimon::Range Struct Reference</div></div> |
| </div><!--header--> |
| <div class="contents"> |
| |
| <p><a class="el" href="structpaimon_1_1_range.html" title="Range represents from (inclusive) and to (inclusive).">Range</a> represents from (inclusive) and to (inclusive). |
| <a href="structpaimon_1_1_range.html#details">More...</a></p> |
| |
| <p><code>#include <<a class="el" href="range_8h_source.html">/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/utils/range.h</a>></code></p> |
| <table class="memberdecls"> |
| <tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-methods" name="pub-methods"></a> |
| Public Member Functions</h2></td></tr> |
| <tr class="memitem:a04609a7bb8c8e1e147dcca1837c00113" id="r_a04609a7bb8c8e1e147dcca1837c00113"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="structpaimon_1_1_range.html#a04609a7bb8c8e1e147dcca1837c00113">Range</a> (<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">int64_t</a> <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">_from</a>, <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">int64_t</a> <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">_to</a>)</td></tr> |
| <tr class="separator:a04609a7bb8c8e1e147dcca1837c00113"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a4e5188a823be4992d45bdaef7d0a0106" id="r_a4e5188a823be4992d45bdaef7d0a0106"><td class="memItemLeft" align="right" valign="top"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">int64_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structpaimon_1_1_range.html#a4e5188a823be4992d45bdaef7d0a0106">Count</a> () <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a></td></tr> |
| <tr class="memdesc:a4e5188a823be4992d45bdaef7d0a0106"><td class="mdescLeft"> </td><td class="mdescRight">Returns the number of integers in the range [from, to]. <br /></td></tr> |
| <tr class="separator:a4e5188a823be4992d45bdaef7d0a0106"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:ab6fc5a08930f75845d144ebe7acef612" id="r_ab6fc5a08930f75845d144ebe7acef612"><td class="memItemLeft" align="right" valign="top">std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="structpaimon_1_1_range.html#ab6fc5a08930f75845d144ebe7acef612">Exclude</a> (<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > &<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">ranges</a>) <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a></td></tr> |
| <tr class="memdesc:ab6fc5a08930f75845d144ebe7acef612"><td class="mdescLeft"> </td><td class="mdescRight">Excludes the given ranges from this range and returns the remaining ranges. <br /></td></tr> |
| <tr class="separator:ab6fc5a08930f75845d144ebe7acef612"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a1a1fa574fef6cd9cf780a73dc1e6ca51" id="r_a1a1fa574fef6cd9cf780a73dc1e6ca51"><td class="memItemLeft" align="right" valign="top"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">bool</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structpaimon_1_1_range.html#a1a1fa574fef6cd9cf780a73dc1e6ca51">operator==</a> (<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> <a class="el" href="structpaimon_1_1_range.html">Range</a> &<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">other</a>) <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a></td></tr> |
| <tr class="separator:a1a1fa574fef6cd9cf780a73dc1e6ca51"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a9bc43ca8202a788f950af5e3bd733501" id="r_a9bc43ca8202a788f950af5e3bd733501"><td class="memItemLeft" align="right" valign="top"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">bool</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structpaimon_1_1_range.html#a9bc43ca8202a788f950af5e3bd733501">operator<</a> (<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> <a class="el" href="structpaimon_1_1_range.html">Range</a> &<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">other</a>) <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a></td></tr> |
| <tr class="separator:a9bc43ca8202a788f950af5e3bd733501"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:af8818143954dcd7a22c6723137c35083" id="r_af8818143954dcd7a22c6723137c35083"><td class="memItemLeft" align="right" valign="top">std::string </td><td class="memItemRight" valign="bottom"><a class="el" href="structpaimon_1_1_range.html#af8818143954dcd7a22c6723137c35083">ToString</a> () <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a></td></tr> |
| <tr class="separator:af8818143954dcd7a22c6723137c35083"><td class="memSeparator" colspan="2"> </td></tr> |
| </table><table class="memberdecls"> |
| <tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-static-methods" name="pub-static-methods"></a> |
| Static Public Member Functions</h2></td></tr> |
| <tr class="memitem:aa860fd216a5ae6b852ebed611c571244" id="r_aa860fd216a5ae6b852ebed611c571244"><td class="memItemLeft" align="right" valign="top"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">static</a> std::optional< <a class="el" href="structpaimon_1_1_range.html">Range</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="structpaimon_1_1_range.html#aa860fd216a5ae6b852ebed611c571244">Intersection</a> (<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> <a class="el" href="structpaimon_1_1_range.html">Range</a> &<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">left</a>, <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> <a class="el" href="structpaimon_1_1_range.html">Range</a> &<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">right</a>)</td></tr> |
| <tr class="memdesc:aa860fd216a5ae6b852ebed611c571244"><td class="mdescLeft"> </td><td class="mdescRight">Computes the intersection of two ranges. <br /></td></tr> |
| <tr class="separator:aa860fd216a5ae6b852ebed611c571244"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a7e6136dd328220502123c7196c7e2eb7" id="r_a7e6136dd328220502123c7196c7e2eb7"><td class="memItemLeft" align="right" valign="top"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">static</a> <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">bool</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structpaimon_1_1_range.html#a7e6136dd328220502123c7196c7e2eb7">HasIntersection</a> (<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> <a class="el" href="structpaimon_1_1_range.html">Range</a> &<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">left</a>, <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> <a class="el" href="structpaimon_1_1_range.html">Range</a> &<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">right</a>)</td></tr> |
| <tr class="memdesc:a7e6136dd328220502123c7196c7e2eb7"><td class="mdescLeft"> </td><td class="mdescRight">Checks whether two ranges have any overlap. <br /></td></tr> |
| <tr class="separator:a7e6136dd328220502123c7196c7e2eb7"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:aedbe88852bcb7c12fbcff06f4deb9282" id="r_aedbe88852bcb7c12fbcff06f4deb9282"><td class="memItemLeft" align="right" valign="top"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">static</a> std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="structpaimon_1_1_range.html#aedbe88852bcb7c12fbcff06f4deb9282">SortAndMergeOverlap</a> (<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > &<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">ranges</a>, <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">bool</a> <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">adjacent</a>)</td></tr> |
| <tr class="memdesc:aedbe88852bcb7c12fbcff06f4deb9282"><td class="mdescLeft"> </td><td class="mdescRight">Sorts a list of ranges by <code>from</code>, then merges overlapping or adjacent ranges. <br /></td></tr> |
| <tr class="separator:aedbe88852bcb7c12fbcff06f4deb9282"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:ac5eff536cfa76766c4e8e88fae4980e5" id="r_ac5eff536cfa76766c4e8e88fae4980e5"><td class="memItemLeft" align="right" valign="top"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">static</a> std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="structpaimon_1_1_range.html#ac5eff536cfa76766c4e8e88fae4980e5">And</a> (<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > &<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">left</a>, <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > &<a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">right</a>)</td></tr> |
| <tr class="memdesc:ac5eff536cfa76766c4e8e88fae4980e5"><td class="mdescLeft"> </td><td class="mdescRight">Computes the set intersection of two collections of disjoint, sorted ranges. <br /></td></tr> |
| <tr class="separator:ac5eff536cfa76766c4e8e88fae4980e5"><td class="memSeparator" colspan="2"> </td></tr> |
| </table><table class="memberdecls"> |
| <tr class="heading"><td colspan="2"><h2 class="groupheader"><a id="pub-attribs" name="pub-attribs"></a> |
| Public Attributes</h2></td></tr> |
| <tr class="memitem:a2aceeba0549531343ec74e149c90f63c" id="r_a2aceeba0549531343ec74e149c90f63c"><td class="memItemLeft" align="right" valign="top"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">int64_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structpaimon_1_1_range.html#a2aceeba0549531343ec74e149c90f63c">from</a></td></tr> |
| <tr class="separator:a2aceeba0549531343ec74e149c90f63c"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a87a4a51556e185ec9becd15dc793984b" id="r_a87a4a51556e185ec9becd15dc793984b"><td class="memItemLeft" align="right" valign="top"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">int64_t</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structpaimon_1_1_range.html#a87a4a51556e185ec9becd15dc793984b">to</a></td></tr> |
| <tr class="separator:a87a4a51556e185ec9becd15dc793984b"><td class="memSeparator" colspan="2"> </td></tr> |
| </table> |
| <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> |
| <div class="textblock"><p><a class="el" href="structpaimon_1_1_range.html" title="Range represents from (inclusive) and to (inclusive).">Range</a> represents from (inclusive) and to (inclusive). </p> |
| </div><h2 class="groupheader">Constructor & Destructor Documentation</h2> |
| <a id="a04609a7bb8c8e1e147dcca1837c00113" name="a04609a7bb8c8e1e147dcca1837c00113"></a> |
| <h2 class="memtitle"><span class="permalink"><a href="#a04609a7bb8c8e1e147dcca1837c00113">◆ </a></span>Range()</h2> |
| |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">paimon::Range::Range </td> |
| <td>(</td> |
| <td class="paramtype"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">int64_t</a> </td> |
| <td class="paramname"><em>_from</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">int64_t</a> </td> |
| <td class="paramname"><em>_to</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <h2 class="groupheader">Member Function Documentation</h2> |
| <a id="a4e5188a823be4992d45bdaef7d0a0106" name="a4e5188a823be4992d45bdaef7d0a0106"></a> |
| <h2 class="memtitle"><span class="permalink"><a href="#a4e5188a823be4992d45bdaef7d0a0106">◆ </a></span>Count()</h2> |
| |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">int64_t</a> paimon::Range::Count </td> |
| <td>(</td> |
| <td class="paramname"></td><td>)</td> |
| <td> const</td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Returns the number of integers in the range [from, to]. </p> |
| |
| </div> |
| </div> |
| <a id="aa860fd216a5ae6b852ebed611c571244" name="aa860fd216a5ae6b852ebed611c571244"></a> |
| <h2 class="memtitle"><span class="permalink"><a href="#aa860fd216a5ae6b852ebed611c571244">◆ </a></span>Intersection()</h2> |
| |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="mlabels"> |
| <tr> |
| <td class="mlabels-left"> |
| <table class="memname"> |
| <tr> |
| <td class="memname"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">static</a> std::optional< <a class="el" href="structpaimon_1_1_range.html">Range</a> > paimon::Range::Intersection </td> |
| <td>(</td> |
| <td class="paramtype"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> <a class="el" href="structpaimon_1_1_range.html">Range</a> & </td> |
| <td class="paramname"><em>left</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> <a class="el" href="structpaimon_1_1_range.html">Range</a> & </td> |
| <td class="paramname"><em>right</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">static</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Computes the intersection of two ranges. </p> |
| |
| </div> |
| </div> |
| <a id="a7e6136dd328220502123c7196c7e2eb7" name="a7e6136dd328220502123c7196c7e2eb7"></a> |
| <h2 class="memtitle"><span class="permalink"><a href="#a7e6136dd328220502123c7196c7e2eb7">◆ </a></span>HasIntersection()</h2> |
| |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="mlabels"> |
| <tr> |
| <td class="mlabels-left"> |
| <table class="memname"> |
| <tr> |
| <td class="memname"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">static</a> <a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">bool</a> paimon::Range::HasIntersection </td> |
| <td>(</td> |
| <td class="paramtype"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> <a class="el" href="structpaimon_1_1_range.html">Range</a> & </td> |
| <td class="paramname"><em>left</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> <a class="el" href="structpaimon_1_1_range.html">Range</a> & </td> |
| <td class="paramname"><em>right</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">static</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Checks whether two ranges have any overlap. </p> |
| |
| </div> |
| </div> |
| <a id="aedbe88852bcb7c12fbcff06f4deb9282" name="aedbe88852bcb7c12fbcff06f4deb9282"></a> |
| <h2 class="memtitle"><span class="permalink"><a href="#aedbe88852bcb7c12fbcff06f4deb9282">◆ </a></span>SortAndMergeOverlap()</h2> |
| |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="mlabels"> |
| <tr> |
| <td class="mlabels-left"> |
| <table class="memname"> |
| <tr> |
| <td class="memname"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">static</a> std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > paimon::Range::SortAndMergeOverlap </td> |
| <td>(</td> |
| <td class="paramtype"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > & </td> |
| <td class="paramname"><em>ranges</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">bool</a> </td> |
| <td class="paramname"><em>adjacent</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">static</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Sorts a list of ranges by <code>from</code>, then merges overlapping or adjacent ranges. </p> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">ranges</td><td>Input vector of ranges to merge. </td></tr> |
| <tr><td class="paramname">adjacent</td><td>If true, also merges ranges that are adjacent (e.g., [1,3] and [4,5] → [1,5]). If false, only merges strictly overlapping ranges. </td></tr> |
| </table> |
| </dd> |
| </dl> |
| <dl class="section return"><dt>Returns</dt><dd>A new vector of non-overlapping, sorted ranges. </dd></dl> |
| |
| </div> |
| </div> |
| <a id="ac5eff536cfa76766c4e8e88fae4980e5" name="ac5eff536cfa76766c4e8e88fae4980e5"></a> |
| <h2 class="memtitle"><span class="permalink"><a href="#ac5eff536cfa76766c4e8e88fae4980e5">◆ </a></span>And()</h2> |
| |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="mlabels"> |
| <tr> |
| <td class="mlabels-left"> |
| <table class="memname"> |
| <tr> |
| <td class="memname"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">static</a> std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > paimon::Range::And </td> |
| <td>(</td> |
| <td class="paramtype"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > & </td> |
| <td class="paramname"><em>left</em>, </td> |
| </tr> |
| <tr> |
| <td class="paramkey"></td> |
| <td></td> |
| <td class="paramtype"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > & </td> |
| <td class="paramname"><em>right</em> </td> |
| </tr> |
| <tr> |
| <td></td> |
| <td>)</td> |
| <td></td><td></td> |
| </tr> |
| </table> |
| </td> |
| <td class="mlabels-right"> |
| <span class="mlabels"><span class="mlabel">static</span></span> </td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Computes the set intersection of two collections of disjoint, sorted ranges. </p> |
| |
| </div> |
| </div> |
| <a id="ab6fc5a08930f75845d144ebe7acef612" name="ab6fc5a08930f75845d144ebe7acef612"></a> |
| <h2 class="memtitle"><span class="permalink"><a href="#ab6fc5a08930f75845d144ebe7acef612">◆ </a></span>Exclude()</h2> |
| |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > paimon::Range::Exclude </td> |
| <td>(</td> |
| <td class="paramtype"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> std::vector< <a class="el" href="structpaimon_1_1_range.html">Range</a> > & </td> |
| <td class="paramname"><em>ranges</em></td><td>)</td> |
| <td> const</td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Excludes the given ranges from this range and returns the remaining ranges. </p> |
| <p>For example, if this range is [0, 10000] and ranges to exclude are [1000, 2000], [3000, 4000], [5000, 6000], then the result is [0, 999], [2001, 2999], [4001, 4999], [6001, 10000].</p> |
| <dl class="params"><dt>Parameters</dt><dd> |
| <table class="params"> |
| <tr><td class="paramname">ranges</td><td>The ranges to exclude (can be unsorted and overlapping). </td></tr> |
| </table> |
| </dd> |
| </dl> |
| <dl class="section return"><dt>Returns</dt><dd>The remaining ranges after exclusion. </dd></dl> |
| |
| </div> |
| </div> |
| <a id="a1a1fa574fef6cd9cf780a73dc1e6ca51" name="a1a1fa574fef6cd9cf780a73dc1e6ca51"></a> |
| <h2 class="memtitle"><span class="permalink"><a href="#a1a1fa574fef6cd9cf780a73dc1e6ca51">◆ </a></span>operator==()</h2> |
| |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">bool</a> paimon::Range::operator== </td> |
| <td>(</td> |
| <td class="paramtype"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> <a class="el" href="structpaimon_1_1_range.html">Range</a> & </td> |
| <td class="paramname"><em>other</em></td><td>)</td> |
| <td> const</td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <a id="a9bc43ca8202a788f950af5e3bd733501" name="a9bc43ca8202a788f950af5e3bd733501"></a> |
| <h2 class="memtitle"><span class="permalink"><a href="#a9bc43ca8202a788f950af5e3bd733501">◆ </a></span>operator<()</h2> |
| |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">bool</a> paimon::Range::operator< </td> |
| <td>(</td> |
| <td class="paramtype"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">const</a> <a class="el" href="structpaimon_1_1_range.html">Range</a> & </td> |
| <td class="paramname"><em>other</em></td><td>)</td> |
| <td> const</td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <a id="af8818143954dcd7a22c6723137c35083" name="af8818143954dcd7a22c6723137c35083"></a> |
| <h2 class="memtitle"><span class="permalink"><a href="#af8818143954dcd7a22c6723137c35083">◆ </a></span>ToString()</h2> |
| |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">std::string paimon::Range::ToString </td> |
| <td>(</td> |
| <td class="paramname"></td><td>)</td> |
| <td> const</td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <h2 class="groupheader">Member Data Documentation</h2> |
| <a id="a2aceeba0549531343ec74e149c90f63c" name="a2aceeba0549531343ec74e149c90f63c"></a> |
| <h2 class="memtitle"><span class="permalink"><a href="#a2aceeba0549531343ec74e149c90f63c">◆ </a></span>from</h2> |
| |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">int64_t</a> paimon::Range::from</td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <a id="a87a4a51556e185ec9becd15dc793984b" name="a87a4a51556e185ec9becd15dc793984b"></a> |
| <h2 class="memtitle"><span class="permalink"><a href="#a87a4a51556e185ec9becd15dc793984b">◆ </a></span>to</h2> |
| |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname"><a class="el" href="memory__pool_8h.html#a147ba4ba34a215b3a4f3a95c1ee11704">int64_t</a> paimon::Range::to</td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| </div> |
| </div> |
| <hr/>The documentation for this struct was generated from the following file:<ul> |
| <li>/home/runner/work/paimon-cpp/paimon-cpp/include/paimon/utils/<a class="el" href="range_8h_source.html">range.h</a></li> |
| </ul> |
| </div><!-- contents --> |
| <!-- start footer part --> |
| <hr class="footer"/><address class="footer"><small> |
| Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.8 |
| </small></address> |
| </body> |
| </html> |
