stable_bst 0.2.0

An ordered map and set based on a binary search tree. Works with stable Rust 1.9.0.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128

<!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="API documentation for the Rust `max` fn in crate `compare`.">
    <meta name="keywords" content="rust, rustlang, rust-lang, max">

    <title>compare::max - Rust</title>

    <link rel="stylesheet" type="text/css" href="../rustdoc.css">
    <link rel="stylesheet" type="text/css" href="../main.css">
    

    
    
</head>
<body class="rustdoc">
    <!--[if lte IE 8]>
    <div class="warning">
        This old browser is unsupported and will most likely display funky
        things.
    </div>
    <![endif]-->

    

    <nav class="sidebar">
        
        <p class='location'><a href='index.html'>compare</a></p><script>window.sidebarCurrent = {name: 'max', ty: 'fn', relpath: ''};</script><script defer src="sidebar-items.js"></script>
    </nav>

    <nav class="sub">
        <form class="search-form js-only">
            <div class="search-container">
                <input class="search-input" name="search"
                       autocomplete="off"
                       placeholder="Click or press ‘S’ to search, ‘?’ for more options…"
                       type="search">
            </div>
        </form>
    </nav>

    <section id='main' class="content fn">
<h1 class='fqn'><span class='in-band'>Function <a href='index.html'>compare</a>::<wbr><a class='fn' href=''>max</a></span><span class='out-of-band'><span id='render-detail'>
                   <a id="toggle-all-docs" href="javascript:void(0)" title="collapse all docs">
                       [<span class='inner'>&#x2212;</span>]
                   </a>
               </span><a id='src-9' class='srclink' href='../src/compare/lib.rs.html#155-159' title='goto source code'>[src]</a></span></h1>
<pre class='rust fn'>pub fn max&lt;'a, C: ?<a class='trait' href='https://doc.rust-lang.org/nightly/core/marker/trait.Sized.html' title='core::marker::Sized'>Sized</a>, T: ?<a class='trait' href='https://doc.rust-lang.org/nightly/core/marker/trait.Sized.html' title='core::marker::Sized'>Sized</a>&gt;(cmp: &amp;C, l: &amp;'a T, r: &amp;'a T) -&gt; &amp;'a T <span class='where'>where C: <a class='trait' href='../compare/trait.Compare.html' title='compare::Compare'>Compare</a>&lt;T&gt;</span></pre><div class='docblock'><p>Returns the maximum of two values according to the given comparator, or <code>r</code> if they
are equal.</p>

<h1 id='examples' class='section-header'><a href='#examples'>Examples</a></h1>
<pre class='rust rust-example-rendered'>
<span class='kw'>use</span> <span class='ident'>compare</span>::{<span class='ident'>Extract</span>, <span class='ident'>max</span>};

<span class='kw'>struct</span> <span class='ident'>Foo</span> { <span class='ident'>key</span>: <span class='ident'>char</span>, <span class='ident'>id</span>: <span class='ident'>u8</span> }

<span class='kw'>let</span> <span class='ident'>f1</span> <span class='op'>=</span> <span class='kw-2'>&amp;</span><span class='ident'>Foo</span> { <span class='ident'>key</span>: <span class='string'>&#39;a&#39;</span>, <span class='ident'>id</span>: <span class='number'>1</span>};
<span class='kw'>let</span> <span class='ident'>f2</span> <span class='op'>=</span> <span class='kw-2'>&amp;</span><span class='ident'>Foo</span> { <span class='ident'>key</span>: <span class='string'>&#39;a&#39;</span>, <span class='ident'>id</span>: <span class='number'>2</span>};
<span class='kw'>let</span> <span class='ident'>f3</span> <span class='op'>=</span> <span class='kw-2'>&amp;</span><span class='ident'>Foo</span> { <span class='ident'>key</span>: <span class='string'>&#39;b&#39;</span>, <span class='ident'>id</span>: <span class='number'>3</span>};

<span class='kw'>let</span> <span class='ident'>cmp</span> <span class='op'>=</span> <span class='ident'>Extract</span>::<span class='ident'>new</span>(<span class='op'>|</span><span class='ident'>f</span>: <span class='kw-2'>&amp;</span><span class='ident'>Foo</span><span class='op'>|</span> <span class='ident'>f</span>.<span class='ident'>key</span>);
<span class='macro'>assert_eq</span><span class='macro'>!</span>(<span class='ident'>max</span>(<span class='kw-2'>&amp;</span><span class='ident'>cmp</span>, <span class='ident'>f1</span>, <span class='ident'>f2</span>).<span class='ident'>id</span>, <span class='ident'>f2</span>.<span class='ident'>id</span>);
<span class='macro'>assert_eq</span><span class='macro'>!</span>(<span class='ident'>max</span>(<span class='kw-2'>&amp;</span><span class='ident'>cmp</span>, <span class='ident'>f1</span>, <span class='ident'>f3</span>).<span class='ident'>id</span>, <span class='ident'>f3</span>.<span class='ident'>id</span>);</pre>
</div></section>
    <section id='search' class="content hidden"></section>

    <section class="footer"></section>

    <aside id="help" class="hidden">
        <div>
            <h1 class="hidden">Help</h1>

            <div class="shortcuts">
                <h2>Keyboard Shortcuts</h2>

                <dl>
                    <dt>?</dt>
                    <dd>Show this help dialog</dd>
                    <dt>S</dt>
                    <dd>Focus the search field</dd>
                    <dt>&larrb;</dt>
                    <dd>Move up in search results</dd>
                    <dt>&rarrb;</dt>
                    <dd>Move down in search results</dd>
                    <dt>&#9166;</dt>
                    <dd>Go to active search result</dd>
                </dl>
            </div>

            <div class="infos">
                <h2>Search Tricks</h2>

                <p>
                    Prefix searches with a type followed by a colon (e.g.
                    <code>fn:</code>) to restrict the search to a given type.
                </p>

                <p>
                    Accepted types are: <code>fn</code>, <code>mod</code>,
                    <code>struct</code>, <code>enum</code>,
                    <code>trait</code>, <code>type</code>, <code>macro</code>,
                    and <code>const</code>.
                </p>

                <p>
                    Search functions by type signature (e.g.
                    <code>vec -> usize</code> or <code>* -> vec</code>)
                </p>
            </div>
        </div>
    </aside>

    

    <script>
        window.rootPath = "../";
        window.currentCrate = "compare";
        window.playgroundUrl = "";
    </script>
    <script src="../jquery.js"></script>
    <script src="../main.js"></script>
    
    <script defer src="../search-index.js"></script>
</body>
</html>