This file is indexed.

/usr/share/doc/libghc-hashtables-doc/html/Data-HashTable-IO.html is in libghc-hashtables-doc 1.2.2.1-1.

This file is owned by root:root, with mode 0o644.

The actual contents of the file can be viewed below.

 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
<!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>Data.HashTable.IO</title><link href="ocean.css" rel="stylesheet" type="text/css" title="Ocean" /><script src="haddock-util.js" type="text/javascript"></script><script src="file:///usr/share/javascript/mathjax/MathJax.js" type="text/javascript"></script><script type="text/javascript">//<![CDATA[
window.onload = function () {pageLoad();setSynopsis("mini_Data-HashTable-IO.html");};
//]]>
</script></head><body><div id="package-header"><ul class="links" id="page-menu"><li><a href="src/Data-HashTable-IO.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">hashtables-1.2.2.1: Mutable hash tables in the ST monad</p></div><div id="content"><div id="module-header"><table class="info"><tr><th>Safe Haskell</th><td>None</td></tr><tr><th>Language</th><td>Haskell98</td></tr></table><p class="caption">Data.HashTable.IO</p></div><div id="description"><p class="caption">Description</p><div class="doc"><p>This module provides wrappers in <code><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a></code> around the functions from
 <a href="Data-HashTable-Class.html">Data.HashTable.Class</a>.</p><p>This module exports three concrete hash table types, one for each hash table
 implementation in this package:</p><pre>type BasicHashTable  k v = IOHashTable (B.HashTable)  k v
type CuckooHashTable k v = IOHashTable (Cu.HashTable) k v
type LinearHashTable k v = IOHashTable (L.HashTable)  k v</pre><p>The <code><a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a></code> type can be thought of as a wrapper around a concrete
 hashtable type, which sets the <code>ST</code> monad state type to <code><a href="file:///usr/share/doc/libghc-primitive-doc/html/Control-Monad-Primitive.html#t:PrimState">PrimState</a></code> <code><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a></code>,
 a.k.a. <code>RealWorld</code>:</p><pre>type IOHashTable tabletype k v = tabletype (PrimState IO) k v</pre><p>This module provides <code><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Control-Monad-ST.html#v:stToIO">stToIO</a></code> wrappers around the hashtable functions (which
 are in <code>ST</code>) to make it convenient to use them in <code><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a></code>. It is intended to be
 imported qualified and used with a user-defined type alias, i.e.:</p><pre>import qualified Data.HashTable.IO as H

type HashTable k v = H.CuckooHashTable k v

foo :: IO (HashTable Int Int)
foo = do
    ht &lt;- H.new
    H.insert ht 1 1
    return ht</pre><p>Essentially, anywhere you see <code><code><a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a></code> h k v</code> in the type signatures
 below, you can plug in any of <code><code><a href="Data-HashTable-IO.html#t:BasicHashTable">BasicHashTable</a></code> k v</code>, <code><code><a href="Data-HashTable-IO.html#t:CuckooHashTable">CuckooHashTable</a></code> k
 v</code>, or <code><code><a href="Data-HashTable-IO.html#t:LinearHashTable">LinearHashTable</a></code> k v</code>.</p></div></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">type</span> <a href="#t:BasicHashTable">BasicHashTable</a> k v = <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> <a href="Data-HashTable-ST-Basic.html#t:HashTable">HashTable</a> k v</li><li class="src short"><span class="keyword">type</span> <a href="#t:CuckooHashTable">CuckooHashTable</a> k v = <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> <a href="Data-HashTable-ST-Cuckoo.html#t:HashTable">HashTable</a> k v</li><li class="src short"><span class="keyword">type</span> <a href="#t:LinearHashTable">LinearHashTable</a> k v = <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> <a href="Data-HashTable-ST-Linear.html#t:HashTable">HashTable</a> k v</li><li class="src short"><span class="keyword">type</span> <a href="#t:IOHashTable">IOHashTable</a> tabletype k v = tabletype (<a href="file:///usr/share/doc/libghc-primitive-doc/html/Control-Monad-Primitive.html#t:PrimState">PrimState</a> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a>) k v</li><li class="src short"><a href="#v:new">new</a> :: <a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h =&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v)</li><li class="src short"><a href="#v:newSized">newSized</a> :: <a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h =&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Int.html#t:Int">Int</a> -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v)</li><li class="src short"><a href="#v:insert">insert</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; k -&gt; v -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> ()</li><li class="src short"><a href="#v:delete">delete</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; k -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> ()</li><li class="src short"><a href="#v:lookup">lookup</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; k -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Maybe.html#t:Maybe">Maybe</a> v)</li><li class="src short"><a href="#v:mutate">mutate</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; k -&gt; (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Maybe.html#t:Maybe">Maybe</a> v -&gt; (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Maybe.html#t:Maybe">Maybe</a> v, a)) -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> a</li><li class="src short"><a href="#v:fromList">fromList</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; [(k, v)] -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v)</li><li class="src short"><a href="#v:fromListWithSizeHint">fromListWithSizeHint</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Int.html#t:Int">Int</a> -&gt; [(k, v)] -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v)</li><li class="src short"><a href="#v:toList">toList</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> [(k, v)]</li><li class="src short"><a href="#v:mapM_">mapM_</a> :: <a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h =&gt; ((k, v) -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> a) -&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> ()</li><li class="src short"><a href="#v:foldM">foldM</a> :: <a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h =&gt; (a -&gt; (k, v) -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> a) -&gt; a -&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> a</li><li class="src short"><a href="#v:computeOverhead">computeOverhead</a> :: <a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Prelude.html#t:Double">Double</a></li><li class="src short"><a href="#v:lookupIndex">lookupIndex</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; k -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Maybe.html#t:Maybe">Maybe</a> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Word.html#t:Word">Word</a>)</li><li class="src short"><a href="#v:nextByIndex">nextByIndex</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Word.html#t:Word">Word</a> -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Maybe.html#t:Maybe">Maybe</a> (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Word.html#t:Word">Word</a>, k, v))</li></ul></div><div id="interface"><h1>Documentation</h1><div class="top"><p class="src"><span class="keyword">type</span> <a id="t:BasicHashTable" class="def">BasicHashTable</a> k v = <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> <a href="Data-HashTable-ST-Basic.html#t:HashTable">HashTable</a> k v <a href="src/Data-HashTable-IO.html#BasicHashTable" class="link">Source</a> <a href="#t:BasicHashTable" class="selflink">#</a></p><div class="doc"><p>A type alias for a basic open addressing hash table using linear
 probing. See <a href="Data-HashTable-ST-Basic.html">Data.HashTable.ST.Basic</a>.</p></div></div><div class="top"><p class="src"><span class="keyword">type</span> <a id="t:CuckooHashTable" class="def">CuckooHashTable</a> k v = <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> <a href="Data-HashTable-ST-Cuckoo.html#t:HashTable">HashTable</a> k v <a href="src/Data-HashTable-IO.html#CuckooHashTable" class="link">Source</a> <a href="#t:CuckooHashTable" class="selflink">#</a></p><div class="doc"><p>A type alias for the cuckoo hash table. See <a href="Data-HashTable-ST-Cuckoo.html">Data.HashTable.ST.Cuckoo</a>.</p></div></div><div class="top"><p class="src"><span class="keyword">type</span> <a id="t:LinearHashTable" class="def">LinearHashTable</a> k v = <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> <a href="Data-HashTable-ST-Linear.html#t:HashTable">HashTable</a> k v <a href="src/Data-HashTable-IO.html#LinearHashTable" class="link">Source</a> <a href="#t:LinearHashTable" class="selflink">#</a></p><div class="doc"><p>A type alias for the linear hash table. See <a href="Data-HashTable-ST-Linear.html">Data.HashTable.ST.Linear</a>.</p></div></div><div class="top"><p class="src"><span class="keyword">type</span> <a id="t:IOHashTable" class="def">IOHashTable</a> tabletype k v = tabletype (<a href="file:///usr/share/doc/libghc-primitive-doc/html/Control-Monad-Primitive.html#t:PrimState">PrimState</a> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a>) k v <a href="src/Data-HashTable-IO.html#IOHashTable" class="link">Source</a> <a href="#t:IOHashTable" class="selflink">#</a></p><div class="doc"><p>A type alias for our hash tables, which run in <code>ST</code>, to set the state
 token type to <code><a href="file:///usr/share/doc/libghc-primitive-doc/html/Control-Monad-Primitive.html#t:PrimState">PrimState</a></code> <code><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a></code> (aka <code>RealWorld</code>) so that we can use them in
 <code><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a></code>.</p></div></div><div class="top"><p class="src"><a id="v:new" class="def">new</a> :: <a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h =&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v) <a href="src/Data-HashTable-IO.html#new" class="link">Source</a> <a href="#v:new" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in <a href="Data-HashTable-Class.html#v:new">Data.HashTable.Class</a>.</p></div></div><div class="top"><p class="src"><a id="v:newSized" class="def">newSized</a> :: <a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h =&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Int.html#t:Int">Int</a> -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v) <a href="src/Data-HashTable-IO.html#newSized" class="link">Source</a> <a href="#v:newSized" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in
 <a href="Data-HashTable-Class.html#v:newSized">Data.HashTable.Class</a>.</p></div></div><div class="top"><p class="src"><a id="v:insert" class="def">insert</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; k -&gt; v -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> () <a href="src/Data-HashTable-IO.html#insert" class="link">Source</a> <a href="#v:insert" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in <a href="Data-HashTable-Class.html#v:insert">Data.HashTable.Class</a>.</p></div></div><div class="top"><p class="src"><a id="v:delete" class="def">delete</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; k -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> () <a href="src/Data-HashTable-IO.html#delete" class="link">Source</a> <a href="#v:delete" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in <a href="Data-HashTable-Class.html#v:delete">Data.HashTable.Class</a>.</p></div></div><div class="top"><p class="src"><a id="v:lookup" class="def">lookup</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; k -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Maybe.html#t:Maybe">Maybe</a> v) <a href="src/Data-HashTable-IO.html#lookup" class="link">Source</a> <a href="#v:lookup" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in <a href="Data-HashTable-Class.html#v:lookup">Data.HashTable.Class</a>.</p></div></div><div class="top"><p class="src"><a id="v:mutate" class="def">mutate</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; k -&gt; (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Maybe.html#t:Maybe">Maybe</a> v -&gt; (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Maybe.html#t:Maybe">Maybe</a> v, a)) -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> a <a href="src/Data-HashTable-IO.html#mutate" class="link">Source</a> <a href="#v:mutate" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in <a href="Data-HashTable-Class.html#v:mutate">Data.HashTable.Class</a>.</p></div></div><div class="top"><p class="src"><a id="v:fromList" class="def">fromList</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; [(k, v)] -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v) <a href="src/Data-HashTable-IO.html#fromList" class="link">Source</a> <a href="#v:fromList" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in
 <a href="Data-HashTable-Class.html#v:fromList">Data.HashTable.Class</a>.</p></div></div><div class="top"><p class="src"><a id="v:fromListWithSizeHint" class="def">fromListWithSizeHint</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Int.html#t:Int">Int</a> -&gt; [(k, v)] -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v) <a href="src/Data-HashTable-IO.html#fromListWithSizeHint" class="link">Source</a> <a href="#v:fromListWithSizeHint" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in
 <a href="Data-HashTable-Class.html#v:fromListWithSizeHint">Data.HashTable.Class</a>.</p></div></div><div class="top"><p class="src"><a id="v:toList" class="def">toList</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> [(k, v)] <a href="src/Data-HashTable-IO.html#toList" class="link">Source</a> <a href="#v:toList" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in <a href="Data-HashTable-Class.html#v:toList">Data.HashTable.Class</a>.</p></div></div><div class="top"><p class="src"><a id="v:mapM_" class="def">mapM_</a> :: <a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h =&gt; ((k, v) -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> a) -&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> () <a href="src/Data-HashTable-IO.html#mapM_" class="link">Source</a> <a href="#v:mapM_" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in <a href="Data-HashTable-Class.html#v:mapM_">Data.HashTable.Class</a>.</p></div></div><div class="top"><p class="src"><a id="v:foldM" class="def">foldM</a> :: <a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h =&gt; (a -&gt; (k, v) -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> a) -&gt; a -&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> a <a href="src/Data-HashTable-IO.html#foldM" class="link">Source</a> <a href="#v:foldM" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in <a href="Data-HashTable-Class.html#v:foldM">Data.HashTable.Class</a>.</p></div></div><div class="top"><p class="src"><a id="v:computeOverhead" class="def">computeOverhead</a> :: <a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Prelude.html#t:Double">Double</a> <a href="src/Data-HashTable-IO.html#computeOverhead" class="link">Source</a> <a href="#v:computeOverhead" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in
 <a href="Data-HashTable-Class.html#v:computeOverhead">Data.HashTable.Class</a>.</p></div></div><div class="top"><p class="src"><a id="v:lookupIndex" class="def">lookupIndex</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; k -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Maybe.html#t:Maybe">Maybe</a> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Word.html#t:Word">Word</a>) <a href="src/Data-HashTable-IO.html#lookupIndex" class="link">Source</a> <a href="#v:lookupIndex" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in <a href="Data-HashTable-Class.html#v:lookupIndex">Data.HashTable.Class</a>.</p></div></div><div class="top"><p class="src"><a id="v:nextByIndex" class="def">nextByIndex</a> :: (<a href="Data-HashTable-Class.html#t:HashTable">HashTable</a> h, <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Eq.html#t:Eq">Eq</a> k, <a href="file:///usr/share/doc/libghc-hashable-doc/html/Data-Hashable.html#t:Hashable">Hashable</a> k) =&gt; <a href="Data-HashTable-IO.html#t:IOHashTable">IOHashTable</a> h k v -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Word.html#t:Word">Word</a> -&gt; <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/System-IO.html#t:IO">IO</a> (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Maybe.html#t:Maybe">Maybe</a> (<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.9.1.0/Data-Word.html#t:Word">Word</a>, k, v)) <a href="src/Data-HashTable-IO.html#nextByIndex" class="link">Source</a> <a href="#v:nextByIndex" class="selflink">#</a></p><div class="doc"><p>See the documentation for this function in <a href="Data-HashTable-Class.html#v:nextByIndex">Data.HashTable.Class</a>.</p></div></div></div></div><div id="footer"><p>Produced by <a href="http://www.haskell.org/haddock/">Haddock</a> version 2.17.3</p></div></body></html>