<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8" /><title>Agda.Utils.Trie</title><link href="ocean.css" rel="stylesheet" type="text/css" title="Ocean" /><script src="haddock-util.js" type="text/javascript"></script><script type="text/javascript">//<![CDATA[ window.onload = function () {pageLoad();setSynopsis("mini_Agda-Utils-Trie.html");}; //]]> </script></head><body><div id="package-header"><ul class="links" id="page-menu"><li><a href="src/Agda-Utils-Trie.html">Source</a></li><li><a href="index.html">Contents</a></li><li><a href="doc-index.html">Index</a></li></ul><p class="caption">Agda-2.3.2.1: A dependently typed functional programming language and proof assistant</p></div><div id="content"><div id="module-header"><table class="info"><tr><th>Safe Haskell</th><td>None</td></tr></table><p class="caption">Agda.Utils.Trie</p></div><div id="synopsis"><p id="control.syn" class="caption expander" onclick="toggleSection('syn')">Synopsis</p><ul id="section.syn" class="hide" onclick="toggleSection('syn')"><li class="src short"><span class="keyword">data</span> <a href="#t:Trie">Trie</a> k v</li><li class="src short"><a href="#v:empty">empty</a> :: <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v</li><li class="src short"><a href="#v:singleton">singleton</a> :: [k] -> v -> <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v</li><li class="src short"><a href="#v:insert">insert</a> :: <a href="/usr/share/doc/ghc/html/libraries/base-4.5.1.0/Data-Ord.html#t:Ord">Ord</a> k => [k] -> v -> <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v -> <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v</li><li class="src short"><a href="#v:lookupPath">lookupPath</a> :: <a href="/usr/share/doc/ghc/html/libraries/base-4.5.1.0/Data-Ord.html#t:Ord">Ord</a> k => [k] -> <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v -> [v]</li><li class="src short"><a href="#v:union">union</a> :: <a href="/usr/share/doc/ghc/html/libraries/base-4.5.1.0/Data-Ord.html#t:Ord">Ord</a> k => <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v -> <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v -> <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v</li></ul></div><div id="interface"><h1>Documentation</h1><div class="top"><p class="src"><span class="keyword">data</span> <a name="t:Trie" class="def">Trie</a> k v <a href="src/Agda-Utils-Trie.html#Trie" class="link">Source</a></p><div class="subs instances"><p id="control.i:Trie" class="caption collapser" onclick="toggleSection('i:Trie')">Instances</p><div id="section.i:Trie" class="show"><table><tr><td class="src">(<a href="/usr/share/doc/ghc/html/libraries/base-4.5.1.0/Text-Show.html#t:Show">Show</a> k, <a href="/usr/share/doc/ghc/html/libraries/base-4.5.1.0/Text-Show.html#t:Show">Show</a> v) => <a href="/usr/share/doc/ghc/html/libraries/base-4.5.1.0/Text-Show.html#t:Show">Show</a> (<a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v)</td><td class="doc empty"> </td></tr></table></div></div></div><div class="top"><p class="src"><a name="v:empty" class="def">empty</a> :: <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v<a href="src/Agda-Utils-Trie.html#empty" class="link">Source</a></p></div><div class="top"><p class="src"><a name="v:singleton" class="def">singleton</a> :: [k] -> v -> <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v<a href="src/Agda-Utils-Trie.html#singleton" class="link">Source</a></p></div><div class="top"><p class="src"><a name="v:insert" class="def">insert</a> :: <a href="/usr/share/doc/ghc/html/libraries/base-4.5.1.0/Data-Ord.html#t:Ord">Ord</a> k => [k] -> v -> <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v -> <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v<a href="src/Agda-Utils-Trie.html#insert" class="link">Source</a></p></div><div class="top"><p class="src"><a name="v:lookupPath" class="def">lookupPath</a> :: <a href="/usr/share/doc/ghc/html/libraries/base-4.5.1.0/Data-Ord.html#t:Ord">Ord</a> k => [k] -> <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v -> [v]<a href="src/Agda-Utils-Trie.html#lookupPath" class="link">Source</a></p></div><div class="top"><p class="src"><a name="v:union" class="def">union</a> :: <a href="/usr/share/doc/ghc/html/libraries/base-4.5.1.0/Data-Ord.html#t:Ord">Ord</a> k => <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v -> <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v -> <a href="Agda-Utils-Trie.html#t:Trie">Trie</a> k v<a href="src/Agda-Utils-Trie.html#union" class="link">Source</a></p><div class="doc"><p>Left biased union. </p></div></div></div></div><div id="footer"><p>Produced by <a href="http://www.haskell.org/haddock/">Haddock</a> version 2.11.0</p></div></body></html>