/usr/share/doc/libghc-lens-doc/html/Control-Lens-Internal-Deque.html is in libghc-lens-doc 4.13-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 | <!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>Control.Lens.Internal.Deque</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_Control-Lens-Internal-Deque.html");};
//]]>
</script></head><body><div id="package-header"><ul class="links" id="page-menu"><li><a href="src/Control-Lens-Internal-Deque.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">lens-4.13: Lenses, Folds and Traversals</p></div><div id="content"><div id="module-header"><table class="info"><tr><th>Copyright</th><td>(C) 2012-15 Edward Kmett</td></tr><tr><th>License</th><td>BSD-style (see the file LICENSE)</td></tr><tr><th>Maintainer</th><td>Edward Kmett <ekmett@gmail.com></td></tr><tr><th>Stability</th><td>experimental</td></tr><tr><th>Portability</th><td>non-portable</td></tr><tr><th>Safe Haskell</th><td>None</td></tr><tr><th>Language</th><td>Haskell98</td></tr></table><p class="caption">Control.Lens.Internal.Deque</p></div><div id="description"><p class="caption">Description</p><div class="doc"><p>This module is designed to be imported qualified.</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">data</span> <a href="#t:Deque">Deque</a> a = <a href="#v:BD">BD</a> !<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a> [a] !<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a> [a]</li><li class="src short"><a href="#v:size">size</a> :: <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a></li><li class="src short"><a href="#v:fromList">fromList</a> :: [a] -> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a</li><li class="src short"><a href="#v:null">null</a> :: <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Bool.html#t:Bool">Bool</a></li><li class="src short"><a href="#v:singleton">singleton</a> :: a -> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a</li></ul></div><div id="interface"><h1>Documentation</h1><div class="top"><p class="src"><span class="keyword">data</span> <a name="t:Deque" class="def">Deque</a> a <a href="src/Control-Lens-Internal-Deque.html#Deque" class="link">Source</a></p><div class="doc"><p>A Banker's deque based on Chris Okasaki's "Purely Functional Data Structures"</p></div><div class="subs constructors"><p class="caption">Constructors</p><table><tr><td class="src"><a name="v:BD" class="def">BD</a> !<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a> [a] !<a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a> [a]</td><td class="doc empty"> </td></tr></table></div><div class="subs instances"><p id="control.i:Deque" class="caption collapser" onclick="toggleSection('i:Deque')">Instances</p><div id="section.i:Deque" class="show"><table><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Control-Monad.html#t:Monad">Monad</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-143" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Functor.html#t:Functor">Functor</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-99" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Control-Applicative.html#t:Applicative">Applicative</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-111" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Foldable.html#t:Foldable">Foldable</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-155" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="Control-Lens-Traversal.html#t:Traversable">Traversable</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-164" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Control-Applicative.html#t:Alternative">Alternative</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-127" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Control-Monad.html#t:MonadPlus">MonadPlus</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-149" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/libghc-semigroupoids-doc/html/Data-Functor-Plus.html#t:Plus">Plus</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-123" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/libghc-semigroupoids-doc/html/Data-Functor-Alt.html#t:Alt">Alt</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-117" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/libghc-semigroupoids-doc/html/Data-Functor-Apply.html#t:Apply">Apply</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-107" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/libghc-semigroupoids-doc/html/Data-Functor-Bind.html#t:Bind">Bind</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-139" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="Control-Lens-Indexed.html#t:TraversableWithIndex">TraversableWithIndex</a> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-168" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="Control-Lens-Indexed.html#t:FoldableWithIndex">FoldableWithIndex</a> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-159" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="Control-Lens-Indexed.html#t:FunctorWithIndex">FunctorWithIndex</a> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></span> <a href="src/Control-Lens-Internal-Deque.html#line-103" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Eq.html#t:Eq">Eq</a> a => <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Eq.html#t:Eq">Eq</a> (<a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a)</span> <a href="src/Control-Lens-Internal-Deque.html#line-91" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Ord.html#t:Ord">Ord</a> a => <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Ord.html#t:Ord">Ord</a> (<a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a)</span> <a href="src/Control-Lens-Internal-Deque.html#line-95" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Text-Show.html#t:Show">Show</a> a => <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Text-Show.html#t:Show">Show</a> (<a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a)</span> <a href="src/Control-Lens-Internal-Deque.html#line-54" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Monoid.html#t:Monoid">Monoid</a> (<a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a)</span> <a href="src/Control-Lens-Internal-Deque.html#line-179" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="file:///usr/share/doc/libghc-semigroups-doc/html/Data-Semigroup.html#t:Semigroup">Semigroup</a> (<a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a)</span> <a href="src/Control-Lens-Internal-Deque.html#line-173" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="Control-Lens-Internal-Iso.html#t:Reversing">Reversing</a> (<a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a)</span> <a href="src/Control-Lens-Internal-Deque.html#line-135" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="Control-Lens-Cons.html#t:Snoc">Snoc</a> (<a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a) (<a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> b) a b</span> <a href="src/Control-Lens-Internal-Deque.html#line-204" class="link">Source</a></td><td class="doc empty"> </td></tr><tr><td class="src clearfix"><span class="inst-left"><a href="Control-Lens-Cons.html#t:Cons">Cons</a> (<a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a) (<a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> b) a b</span> <a href="src/Control-Lens-Internal-Deque.html#line-195" class="link">Source</a></td><td class="doc empty"> </td></tr></table></div></div></div><div class="top"><p class="src"><a name="v:size" class="def">size</a> :: <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Int.html#t:Int">Int</a> <a href="src/Control-Lens-Internal-Deque.html#size" class="link">Source</a></p><div class="doc"><p><em>O(1)</em>. Calculate the size of a <code><a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></code></p><pre class="screen"><code class="prompt">>>> </code><strong class="userinput"><code>size (fromList [1,4,6])
</code></strong>3
</pre></div></div><div class="top"><p class="src"><a name="v:fromList" class="def">fromList</a> :: [a] -> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a <a href="src/Control-Lens-Internal-Deque.html#fromList" class="link">Source</a></p><div class="doc"><p><em>O(n)</em> amortized. Construct a <code><a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></code> from a list of values.</p><pre class="screen"><code class="prompt">>>> </code><strong class="userinput"><code>fromList [1,2]
</code></strong>BD 1 [1] 1 [2]
</pre></div></div><div class="top"><p class="src"><a name="v:null" class="def">null</a> :: <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a -> <a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Data-Bool.html#t:Bool">Bool</a> <a href="src/Control-Lens-Internal-Deque.html#null" class="link">Source</a></p><div class="doc"><p><em>O(1)</em>. Determine if a <code><a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></code> is <code><a href="file:///usr/share/doc/ghc-doc/html/libraries/base-4.8.2.0/Control-Applicative.html#v:empty">empty</a></code>.</p><pre class="screen"><code class="prompt">>>> </code><strong class="userinput"><code>null empty
</code></strong>True
</pre><pre class="screen"><code class="prompt">>>> </code><strong class="userinput"><code>null (singleton 1)
</code></strong>False
</pre></div></div><div class="top"><p class="src"><a name="v:singleton" class="def">singleton</a> :: a -> <a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a> a <a href="src/Control-Lens-Internal-Deque.html#singleton" class="link">Source</a></p><div class="doc"><p><em>O(1)</em>. Generate a singleton <code><a href="Control-Lens-Internal-Deque.html#t:Deque">Deque</a></code></p><pre class="screen"><code class="prompt">>>> </code><strong class="userinput"><code>singleton 1
</code></strong>BD 1 [1] 0 []
</pre></div></div></div></div><div id="footer"><p>Produced by <a href="http://www.haskell.org/haddock/">Haddock</a> version 2.16.1</p></div></body></html>
|