automerge/src/automerge/columnar/column_range/generic/simple.rs.html
2023-03-09 15:11:59 +00:00

155 lines
No EOL
11 KiB
HTML
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

<!DOCTYPE html><html lang="en"><head><meta charset="utf-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><meta name="generator" content="rustdoc"><meta name="description" content="Source of the Rust file `automerge/src/columnar/column_range/generic/simple.rs`."><meta name="keywords" content="rust, rustlang, rust-lang"><title>simple.rs - source</title><link rel="preload" as="font" type="font/woff2" crossorigin href="../../../../../static.files/SourceSerif4-Regular-1f7d512b176f0f72.ttf.woff2"><link rel="preload" as="font" type="font/woff2" crossorigin href="../../../../../static.files/FiraSans-Regular-018c141bf0843ffd.woff2"><link rel="preload" as="font" type="font/woff2" crossorigin href="../../../../../static.files/FiraSans-Medium-8f9a781e4970d388.woff2"><link rel="preload" as="font" type="font/woff2" crossorigin href="../../../../../static.files/SourceCodePro-Regular-562dcc5011b6de7d.ttf.woff2"><link rel="preload" as="font" type="font/woff2" crossorigin href="../../../../../static.files/SourceSerif4-Bold-124a1ca42af929b6.ttf.woff2"><link rel="preload" as="font" type="font/woff2" crossorigin href="../../../../../static.files/SourceCodePro-Semibold-d899c5a5c4aeb14a.ttf.woff2"><link rel="stylesheet" href="../../../../../static.files/normalize-76eba96aa4d2e634.css"><link rel="stylesheet" href="../../../../../static.files/rustdoc-93196c7a1c3542a8.css" id="mainThemeStyle"><link rel="stylesheet" id="themeStyle" href="../../../../../static.files/light-4743e13df3dfe8c4.css"><link rel="stylesheet" disabled href="../../../../../static.files/dark-0e1b889528bd466b.css"><link rel="stylesheet" disabled href="../../../../../static.files/ayu-65289d5d067c7c66.css"><script id="default-settings" ></script><script src="../../../../../static.files/storage-d43fa987303ecbbb.js"></script><script defer src="../../../../../static.files/source-script-ea63cb6500f71309.js"></script><script defer src="../../../../../source-files.js"></script><script defer src="../../../../../static.files/main-3367e395607fafc1.js"></script><noscript><link rel="stylesheet" href="../../../../../static.files/noscript-13285aec31fa243e.css"></noscript><link rel="icon" href="https:///raw.githubusercontent.com/automerge/automerge-rs/main/img/favicon.ico"></head><body class="rustdoc source"><!--[if lte IE 11]><div class="warning">This old browser is unsupported and will most likely display funky things.</div><![endif]--><nav class="sidebar"></nav><main><nav class="sub"><a class="sub-logo-container" href="../../../../../automerge/index.html">
<img src="https://raw.githubusercontent.com/automerge/automerge-rs/main/img/brandmark.svg" alt="logo"></a><form class="search-form"><span></span><input class="search-input" name="search" aria-label="Run search in the documentation" autocomplete="off" spellcheck="false" placeholder="Click or press S to search, ? for more options…" type="search"><div id="help-button" title="help" tabindex="-1"><a href="../../../../../help.html">?</a></div><div id="settings-menu" tabindex="-1"><a href="../../../../../settings.html" title="settings"><img width="22" height="22" alt="Change settings" src="../../../../../static.files/wheel-5ec35bf9ca753509.svg"></a></div></form></nav><section id="main-content" class="content"><div class="example-wrap"><pre class="src-line-numbers"><a href="#1" id="1">1</a>
<a href="#2" id="2">2</a>
<a href="#3" id="3">3</a>
<a href="#4" id="4">4</a>
<a href="#5" id="5">5</a>
<a href="#6" id="6">6</a>
<a href="#7" id="7">7</a>
<a href="#8" id="8">8</a>
<a href="#9" id="9">9</a>
<a href="#10" id="10">10</a>
<a href="#11" id="11">11</a>
<a href="#12" id="12">12</a>
<a href="#13" id="13">13</a>
<a href="#14" id="14">14</a>
<a href="#15" id="15">15</a>
<a href="#16" id="16">16</a>
<a href="#17" id="17">17</a>
<a href="#18" id="18">18</a>
<a href="#19" id="19">19</a>
<a href="#20" id="20">20</a>
<a href="#21" id="21">21</a>
<a href="#22" id="22">22</a>
<a href="#23" id="23">23</a>
<a href="#24" id="24">24</a>
<a href="#25" id="25">25</a>
<a href="#26" id="26">26</a>
<a href="#27" id="27">27</a>
<a href="#28" id="28">28</a>
<a href="#29" id="29">29</a>
<a href="#30" id="30">30</a>
<a href="#31" id="31">31</a>
<a href="#32" id="32">32</a>
<a href="#33" id="33">33</a>
<a href="#34" id="34">34</a>
<a href="#35" id="35">35</a>
<a href="#36" id="36">36</a>
<a href="#37" id="37">37</a>
<a href="#38" id="38">38</a>
<a href="#39" id="39">39</a>
<a href="#40" id="40">40</a>
<a href="#41" id="41">41</a>
<a href="#42" id="42">42</a>
<a href="#43" id="43">43</a>
<a href="#44" id="44">44</a>
<a href="#45" id="45">45</a>
<a href="#46" id="46">46</a>
<a href="#47" id="47">47</a>
<a href="#48" id="48">48</a>
<a href="#49" id="49">49</a>
<a href="#50" id="50">50</a>
<a href="#51" id="51">51</a>
<a href="#52" id="52">52</a>
<a href="#53" id="53">53</a>
<a href="#54" id="54">54</a>
<a href="#55" id="55">55</a>
<a href="#56" id="56">56</a>
<a href="#57" id="57">57</a>
<a href="#58" id="58">58</a>
<a href="#59" id="59">59</a>
<a href="#60" id="60">60</a>
<a href="#61" id="61">61</a>
<a href="#62" id="62">62</a>
<a href="#63" id="63">63</a>
<a href="#64" id="64">64</a>
<a href="#65" id="65">65</a>
<a href="#66" id="66">66</a>
<a href="#67" id="67">67</a>
<a href="#68" id="68">68</a>
<a href="#69" id="69">69</a>
<a href="#70" id="70">70</a>
<a href="#71" id="71">71</a>
<a href="#72" id="72">72</a>
<a href="#73" id="73">73</a>
<a href="#74" id="74">74</a>
<a href="#75" id="75">75</a>
<a href="#76" id="76">76</a>
</pre><pre class="rust"><code><span class="kw">use </span>std::ops::Range;
<span class="kw">use </span><span class="kw">crate</span>::columnar::{
column_range::{BooleanRange, DeltaRange, RleRange},
encoding::{raw, BooleanDecoder, DeltaDecoder, RleDecoder},
};
<span class="kw">use </span><span class="kw">super</span>::SimpleValue;
<span class="doccomment">/// The four types of &quot;simple&quot; column defined in the raw format
</span><span class="attr">#[derive(Debug, Clone)]
</span><span class="kw">pub</span>(<span class="kw">crate</span>) <span class="kw">enum </span>SimpleColRange {
<span class="doccomment">/// A column containing RLE encoded u64&#39;s
</span>RleInt(RleRange&lt;u64&gt;),
<span class="doccomment">/// A column containing RLE encoded strings
</span>RleString(RleRange&lt;smol_str::SmolStr&gt;),
<span class="doccomment">/// A column containing delta -&gt; RLE encoded i64s
</span>Delta(DeltaRange),
<span class="doccomment">/// A column containing boolean values
</span>Boolean(BooleanRange),
}
<span class="kw">impl </span>SimpleColRange {
<span class="kw">pub</span>(<span class="kw">super</span>) <span class="kw">fn </span>iter&lt;<span class="lifetime">&#39;a</span>&gt;(<span class="kw-2">&amp;</span><span class="self">self</span>, data: <span class="kw-2">&amp;</span><span class="lifetime">&#39;a </span>[u8]) -&gt; SimpleColIter&lt;<span class="lifetime">&#39;a</span>&gt; {
<span class="kw">match </span><span class="self">self </span>{
<span class="self">Self</span>::RleInt(r) =&gt; SimpleColIter::RleInt(r.decoder(data)),
<span class="self">Self</span>::RleString(r) =&gt; SimpleColIter::RleString(r.decoder(data)),
<span class="self">Self</span>::Delta(r) =&gt; SimpleColIter::Delta(r.decoder(data)),
<span class="self">Self</span>::Boolean(r) =&gt; SimpleColIter::Boolean(r.decoder(data)),
}
}
<span class="kw">pub</span>(<span class="kw">crate</span>) <span class="kw">fn </span>range(<span class="kw-2">&amp;</span><span class="self">self</span>) -&gt; Range&lt;usize&gt; {
<span class="kw">match </span><span class="self">self </span>{
<span class="self">Self</span>::RleInt(r) =&gt; r.clone().into(),
<span class="self">Self</span>::RleString(r) =&gt; r.clone().into(),
<span class="self">Self</span>::Delta(r) =&gt; r.clone().into(),
<span class="self">Self</span>::Boolean(r) =&gt; r.clone().into(),
}
}
}
<span class="attr">#[derive(Debug, Clone)]
</span><span class="kw">pub</span>(<span class="kw">crate</span>) <span class="kw">enum </span>SimpleColIter&lt;<span class="lifetime">&#39;a</span>&gt; {
RleInt(RleDecoder&lt;<span class="lifetime">&#39;a</span>, u64&gt;),
RleString(RleDecoder&lt;<span class="lifetime">&#39;a</span>, smol_str::SmolStr&gt;),
Delta(DeltaDecoder&lt;<span class="lifetime">&#39;a</span>&gt;),
Boolean(BooleanDecoder&lt;<span class="lifetime">&#39;a</span>&gt;),
}
<span class="kw">impl</span>&lt;<span class="lifetime">&#39;a</span>&gt; SimpleColIter&lt;<span class="lifetime">&#39;a</span>&gt; {
<span class="kw">fn </span>try_next(<span class="kw-2">&amp;mut </span><span class="self">self</span>) -&gt; <span class="prelude-ty">Result</span>&lt;<span class="prelude-ty">Option</span>&lt;SimpleValue&gt;, raw::Error&gt; {
<span class="kw">match </span><span class="self">self </span>{
<span class="self">Self</span>::RleInt(d) =&gt; read_col(d, SimpleValue::Uint),
<span class="self">Self</span>::RleString(d) =&gt; read_col(d, SimpleValue::String),
<span class="self">Self</span>::Delta(d) =&gt; read_col(d, SimpleValue::Int),
<span class="self">Self</span>::Boolean(d) =&gt; <span class="prelude-val">Ok</span>(d.next().transpose()<span class="question-mark">?</span>.map(SimpleValue::Bool)),
}
}
}
<span class="kw">fn </span>read_col&lt;C, T, F, U&gt;(<span class="kw-2">mut </span>col: C, f: F) -&gt; <span class="prelude-ty">Result</span>&lt;<span class="prelude-ty">Option</span>&lt;U&gt;, raw::Error&gt;
<span class="kw">where
</span>C: Iterator&lt;Item = <span class="prelude-ty">Result</span>&lt;<span class="prelude-ty">Option</span>&lt;T&gt;, raw::Error&gt;&gt;,
F: Fn(<span class="prelude-ty">Option</span>&lt;T&gt;) -&gt; U,
{
col.next().transpose().map(|v| v.map(f))
}
<span class="kw">impl</span>&lt;<span class="lifetime">&#39;a</span>&gt; Iterator <span class="kw">for </span>SimpleColIter&lt;<span class="lifetime">&#39;a</span>&gt; {
<span class="kw">type </span>Item = <span class="prelude-ty">Result</span>&lt;SimpleValue, raw::Error&gt;;
<span class="kw">fn </span>next(<span class="kw-2">&amp;mut </span><span class="self">self</span>) -&gt; <span class="prelude-ty">Option</span>&lt;<span class="self">Self</span>::Item&gt; {
<span class="self">self</span>.try_next().transpose()
}
}
</code></pre></div>
</section></main><div id="rustdoc-vars" data-root-path="../../../../../" data-static-root-path="../../../../../static.files/" data-current-crate="automerge" data-themes="" data-resource-suffix="" data-rustdoc-version="1.68.0 (2c8cc3432 2023-03-06)" data-search-js="search-98d53477a794af0b.js" data-settings-js="settings-c3c521c753752a1a.js" data-settings-css="settings-08ddfdda51b8ee2e.css" ></div></body></html>