You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
133 lines
4.5 KiB
133 lines
4.5 KiB
<!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 to the Rust file `src/lib.rs`.">
|
|
<meta name="keywords" content="rust, rustlang, rust-lang">
|
|
|
|
<title>lib.rs.html -- source</title>
|
|
|
|
<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]-->
|
|
|
|
|
|
|
|
<section class="sidebar">
|
|
|
|
|
|
</section>
|
|
|
|
<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 source"><pre class="line-numbers"><span id="1"> 1</span>
|
|
<span id="2"> 2</span>
|
|
<span id="3"> 3</span>
|
|
<span id="4"> 4</span>
|
|
<span id="5"> 5</span>
|
|
<span id="6"> 6</span>
|
|
<span id="7"> 7</span>
|
|
<span id="8"> 8</span>
|
|
<span id="9"> 9</span>
|
|
<span id="10">10</span>
|
|
<span id="11">11</span>
|
|
<span id="12">12</span>
|
|
<span id="13">13</span>
|
|
<span id="14">14</span>
|
|
<span id="15">15</span>
|
|
<span id="16">16</span>
|
|
<span id="17">17</span>
|
|
<span id="18">18</span>
|
|
</pre><pre class='rust '>
|
|
<span class='doccomment'>//! [Discrete Fourier transform][1].</span>
|
|
<span class='doccomment'>//!</span>
|
|
<span class='doccomment'>//! [1]: https://en.wikipedia.org/wiki/Discrete_Fourier_transform</span>
|
|
|
|
<span class='kw'>extern</span> <span class='kw'>crate</span> <span class='ident'>complex</span> <span class='kw'>as</span> <span class='ident'>number</span>;
|
|
|
|
<span class='macro'>macro_rules</span><span class='macro'>!</span> <span class='ident'>power_of_two</span>(
|
|
(<span class='macro-nonterminal'>$</span><span class='macro-nonterminal'>data</span>:<span class='ident'>expr</span>) <span class='op'>=></span> ({
|
|
<span class='kw'>let</span> <span class='ident'>n</span> <span class='op'>=</span> <span class='macro-nonterminal'>$</span><span class='macro-nonterminal'>data</span>.<span class='ident'>len</span>();
|
|
<span class='kw'>if</span> <span class='op'>!</span><span class='ident'>n</span>.<span class='ident'>is_power_of_two</span>() {
|
|
<span class='macro'>panic</span><span class='macro'>!</span>(<span class='string'>"expected the number of points to be a power of two"</span>);
|
|
}
|
|
<span class='ident'>n</span>
|
|
});
|
|
);
|
|
|
|
<span class='kw'>pub</span> <span class='kw'>mod</span> <span class='ident'>complex</span>;
|
|
<span class='kw'>pub</span> <span class='kw'>mod</span> <span class='ident'>real</span>;
|
|
</pre>
|
|
</section>
|
|
<section id='search' class="content hidden"></section>
|
|
|
|
<section class="footer"></section>
|
|
|
|
<div id="help" class="hidden">
|
|
<div class="shortcuts">
|
|
<h1>Keyboard shortcuts</h1>
|
|
<dl>
|
|
<dt>?</dt>
|
|
<dd>Show this help dialog</dd>
|
|
<dt>S</dt>
|
|
<dd>Focus the search field</dd>
|
|
<dt>⇤</dt>
|
|
<dd>Move up in search results</dd>
|
|
<dt>⇥</dt>
|
|
<dd>Move down in search results</dd>
|
|
<dt>⏎</dt>
|
|
<dd>Go to active search result</dd>
|
|
</dl>
|
|
</div>
|
|
<div class="infos">
|
|
<h1>Search tricks</h1>
|
|
<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>typedef</code> (or
|
|
<code>tdef</code>).
|
|
</p>
|
|
<p>
|
|
Search functions by type signature (e.g.
|
|
<code>vec -> usize</code>)
|
|
</p>
|
|
</div>
|
|
</div>
|
|
|
|
|
|
|
|
<script>
|
|
window.rootPath = "../../";
|
|
window.currentCrate = "dft";
|
|
window.playgroundUrl = "";
|
|
</script>
|
|
<script src="../../jquery.js"></script>
|
|
<script src="../../main.js"></script>
|
|
|
|
<script async src="../../search-index.js"></script>
|
|
</body>
|
|
</html>
|