mirror of
https://github.com/c-cube/ocaml-containers.git
synced 2025-12-06 03:05:28 -05:00
4 lines
No EOL
6.1 KiB
HTML
4 lines
No EOL
6.1 KiB
HTML
<!DOCTYPE html>
|
||
<html xmlns="http://www.w3.org/1999/xhtml"><head><title>CCTrie (containers-data.CCTrie)</title><link rel="stylesheet" href="../../odoc.css"/><meta charset="utf-8"/><meta name="generator" content="odoc 2.1.0"/><meta name="viewport" content="width=device-width,initial-scale=1.0"/><script src="../../highlight.pack.js"></script><script>hljs.initHighlightingOnLoad();</script></head><body class="odoc"><nav class="odoc-nav"><a href="../index.html">Up</a> – <a href="../index.html">containers-data</a> » CCTrie</nav><header class="odoc-preamble"><h1>Module <code><span>CCTrie</span></code></h1><p>Prefix Tree</p></header><nav class="odoc-toc"><ul><li><a href="#signatures">Signatures</a><ul><li><a href="#a-composite-word">A Composite Word</a></li></ul></li><li><a href="#implementation">Implementation</a></li></ul></nav><div class="odoc-content"><div class="odoc-spec"><div class="spec type" id="type-iter" class="anchored"><a href="#type-iter" class="anchor"></a><code><span><span class="keyword">type</span> <span>'a iter</span></span><span> = <span><span>( <span><span class="type-var">'a</span> <span class="arrow">-></span></span> unit )</span> <span class="arrow">-></span></span> unit</span></code></div></div><div class="odoc-spec"><div class="spec type" id="type-ktree" class="anchored"><a href="#type-ktree" class="anchor"></a><code><span><span class="keyword">type</span> <span>'a ktree</span></span><span> = <span>unit <span class="arrow">-></span></span> <span>[ `Nil <span><span>| `Node</span> of <span class="type-var">'a</span> * <span><span><span class="type-var">'a</span> <a href="#type-ktree">ktree</a></span> list</span></span> ]</span></span></code></div></div><h3 id="signatures"><a href="#signatures" class="anchor"></a>Signatures</h3><h5 id="a-composite-word"><a href="#a-composite-word" class="anchor"></a>A Composite Word</h5><p>Words are made of characters, who belong to a total order</p><div class="odoc-spec"><div class="spec module-type" id="module-type-WORD" class="anchored"><a href="#module-type-WORD" class="anchor"></a><code><span><span class="keyword">module</span> <span class="keyword">type</span> <a href="module-type-WORD/index.html">WORD</a></span><span> = <span class="keyword">sig</span> ... <span class="keyword">end</span></span></code></div></div><div class="odoc-spec"><div class="spec module-type" id="module-type-S" class="anchored"><a href="#module-type-S" class="anchor"></a><code><span><span class="keyword">module</span> <span class="keyword">type</span> <a href="module-type-S/index.html">S</a></span><span> = <span class="keyword">sig</span> ... <span class="keyword">end</span></span></code></div></div><h3 id="implementation"><a href="#implementation" class="anchor"></a>Implementation</h3><div class="odoc-spec"><div class="spec module" id="module-Make" class="anchored"><a href="#module-Make" class="anchor"></a><code><span><span class="keyword">module</span> <a href="Make/index.html">Make</a></span><span> (<a href="Make/argument-1-W/index.html">W</a> : <a href="module-type-WORD/index.html">WORD</a>) : <a href="module-type-S/index.html">S</a> <span class="keyword">with</span> <span><span class="keyword">type</span> <a href="module-type-S/index.html#type-key">key</a> = <a href="Make/argument-1-W/index.html#type-t">W.t</a></span> <span class="keyword">and</span> <span><span class="keyword">type</span> <a href="module-type-S/index.html#type-char_">char_</a> = <a href="Make/argument-1-W/index.html#type-char_">W.char_</a></span></span></code></div></div><div class="odoc-spec"><div class="spec module-type" id="module-type-ORDERED" class="anchored"><a href="#module-type-ORDERED" class="anchor"></a><code><span><span class="keyword">module</span> <span class="keyword">type</span> <a href="module-type-ORDERED/index.html">ORDERED</a></span><span> = <span class="keyword">sig</span> ... <span class="keyword">end</span></span></code></div></div><div class="odoc-spec"><div class="spec module" id="module-MakeArray" class="anchored"><a href="#module-MakeArray" class="anchor"></a><code><span><span class="keyword">module</span> <a href="MakeArray/index.html">MakeArray</a></span><span>
|
||
(<a href="MakeArray/argument-1-X/index.html">X</a> : <a href="module-type-ORDERED/index.html">ORDERED</a>) :
|
||
<a href="module-type-S/index.html">S</a> <span class="keyword">with</span> <span><span class="keyword">type</span> <a href="module-type-S/index.html#type-key">key</a> = <span><a href="MakeArray/argument-1-X/index.html#type-t">X.t</a> array</span></span> <span class="keyword">and</span> <span><span class="keyword">type</span> <a href="module-type-S/index.html#type-char_">char_</a> = <a href="MakeArray/argument-1-X/index.html#type-t">X.t</a></span></span></code></div></div><div class="odoc-spec"><div class="spec module" id="module-MakeList" class="anchored"><a href="#module-MakeList" class="anchor"></a><code><span><span class="keyword">module</span> <a href="MakeList/index.html">MakeList</a></span><span> (<a href="MakeList/argument-1-X/index.html">X</a> : <a href="module-type-ORDERED/index.html">ORDERED</a>) : <a href="module-type-S/index.html">S</a> <span class="keyword">with</span> <span><span class="keyword">type</span> <a href="module-type-S/index.html#type-key">key</a> = <span><a href="MakeList/argument-1-X/index.html#type-t">X.t</a> list</span></span> <span class="keyword">and</span> <span><span class="keyword">type</span> <a href="module-type-S/index.html#type-char_">char_</a> = <a href="MakeList/argument-1-X/index.html#type-t">X.t</a></span></span></code></div></div><div class="odoc-spec"><div class="spec module" id="module-String" class="anchored"><a href="#module-String" class="anchor"></a><code><span><span class="keyword">module</span> <a href="String/index.html">String</a></span><span> : <a href="module-type-S/index.html">S</a> <span class="keyword">with</span> <span><span class="keyword">type</span> <a href="module-type-S/index.html#type-key">key</a> = string</span> <span class="keyword">and</span> <span><span class="keyword">type</span> <a href="module-type-S/index.html#type-char_">char_</a> = char</span></span></code></div></div></div></body></html> |