This file is indexed.

/usr/share/doc/libghc-lens-doc/html/src/Control-Lens-Level.html is in libghc-lens-doc 4.15.4-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
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html>
<head>
<!-- Generated by HsColour, http://code.haskell.org/~malcolm/hscolour/ -->
<title>src/Control/Lens/Level.hs</title>
<link type='text/css' rel='stylesheet' href='hscolour.css' />
</head>
<body>
<pre><a name="line-1"></a><span class='hs-comment'>{-# LANGUAGE CPP #-}</span>
<a name="line-2"></a><span class='hs-comment'>{-# LANGUAGE Rank2Types #-}</span>
<a name="line-3"></a><span class='hs-comment'>{-# LANGUAGE FlexibleContexts #-}</span>
<a name="line-4"></a>
<a name="line-5"></a><span class='hs-cpp'>#if __GLASGOW_HASKELL__ &lt; 708</span>
<a name="line-6"></a><span class='hs-comment'>{-# LANGUAGE Trustworthy #-}</span>
<a name="line-7"></a><span class='hs-cpp'>#endif</span>
<a name="line-8"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span>
<a name="line-9"></a><span class='hs-comment'>-- |</span>
<a name="line-10"></a><span class='hs-comment'>-- Module      :  Control.Lens.Level</span>
<a name="line-11"></a><span class='hs-comment'>-- Copyright   :  (C) 2012-16 Edward Kmett</span>
<a name="line-12"></a><span class='hs-comment'>-- License     :  BSD-style (see the file LICENSE)</span>
<a name="line-13"></a><span class='hs-comment'>-- Maintainer  :  Edward Kmett &lt;ekmett@gmail.com&gt;</span>
<a name="line-14"></a><span class='hs-comment'>-- Stability   :  provisional</span>
<a name="line-15"></a><span class='hs-comment'>-- Portability :  Rank2Types</span>
<a name="line-16"></a><span class='hs-comment'>--</span>
<a name="line-17"></a><span class='hs-comment'>-- This module provides combinators for breadth-first searching within</span>
<a name="line-18"></a><span class='hs-comment'>-- arbitrary traversals.</span>
<a name="line-19"></a><span class='hs-comment'>----------------------------------------------------------------------------</span>
<a name="line-20"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Lens</span><span class='hs-varop'>.</span><span class='hs-conid'>Level</span>
<a name="line-21"></a>  <span class='hs-layout'>(</span> <span class='hs-conid'>Level</span>
<a name="line-22"></a>  <span class='hs-layout'>,</span> <span class='hs-varid'>levels</span>
<a name="line-23"></a>  <span class='hs-layout'>,</span> <span class='hs-varid'>ilevels</span>
<a name="line-24"></a>  <span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-25"></a>
<a name="line-26"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Applicative</span>
<a name="line-27"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Lens</span><span class='hs-varop'>.</span><span class='hs-conid'>Internal</span><span class='hs-varop'>.</span><span class='hs-conid'>Bazaar</span>
<a name="line-28"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Lens</span><span class='hs-varop'>.</span><span class='hs-conid'>Internal</span><span class='hs-varop'>.</span><span class='hs-conid'>Context</span>
<a name="line-29"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Lens</span><span class='hs-varop'>.</span><span class='hs-conid'>Internal</span><span class='hs-varop'>.</span><span class='hs-conid'>Indexed</span>
<a name="line-30"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Lens</span><span class='hs-varop'>.</span><span class='hs-conid'>Internal</span><span class='hs-varop'>.</span><span class='hs-conid'>Level</span>
<a name="line-31"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Lens</span><span class='hs-varop'>.</span><span class='hs-conid'>Traversal</span>
<a name="line-32"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Control</span><span class='hs-varop'>.</span><span class='hs-conid'>Lens</span><span class='hs-varop'>.</span><span class='hs-conid'>Type</span>
<a name="line-33"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Profunctor</span><span class='hs-varop'>.</span><span class='hs-conid'>Unsafe</span>
<a name="line-34"></a>
<a name="line-35"></a><span class='hs-comment'>-- $setup</span>
<a name="line-36"></a><span class='hs-comment'>-- &gt;&gt;&gt; :set -XNoOverloadedStrings</span>
<a name="line-37"></a><span class='hs-comment'>-- &gt;&gt;&gt; import Control.Lens</span>
<a name="line-38"></a><span class='hs-comment'>-- &gt;&gt;&gt; import Data.Char</span>
<a name="line-39"></a>
<a name="line-40"></a><a name="levelIns"></a><span class='hs-definition'>levelIns</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>BazaarT</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>-&gt;</span><span class='hs-layout'>)</span> <span class='hs-varid'>f</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>t</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Level</span> <span class='hs-conid'>()</span> <span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span>
<a name="line-41"></a><span class='hs-definition'>levelIns</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>go</span> <span class='hs-num'>0</span> <span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-varid'>getConst</span> <span class='hs-cpp'>#.</span> <span class='hs-varid'>bazaar</span> <span class='hs-layout'>(</span><span class='hs-varid'>rmapConst</span> <span class='hs-layout'>(</span><span class='hs-varid'>deepening</span> <span class='hs-conid'>()</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-42"></a>  <span class='hs-varid'>go</span> <span class='hs-varid'>k</span> <span class='hs-varid'>z</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>k</span> <span class='hs-varop'>`seq`</span> <span class='hs-varid'>runDeepening</span> <span class='hs-varid'>z</span> <span class='hs-varid'>k</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span> <span class='hs-varid'>xs</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-&gt;</span>
<a name="line-43"></a>    <span class='hs-varid'>xs</span> <span class='hs-conop'>:</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>b</span> <span class='hs-keyword'>then</span> <span class='hs-layout'>(</span><span class='hs-varid'>go</span> <span class='hs-varop'>$!</span> <span class='hs-varid'>k</span> <span class='hs-varop'>+</span> <span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-varid'>z</span> <span class='hs-keyword'>else</span> <span class='hs-conid'>[]</span>
<a name="line-44"></a><span class='hs-comment'>{-# INLINE levelIns #-}</span>
<a name="line-45"></a>
<a name="line-46"></a><a name="levelOuts"></a><span class='hs-definition'>levelOuts</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>BazaarT</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>-&gt;</span><span class='hs-layout'>)</span> <span class='hs-varid'>f</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>t</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Level</span> <span class='hs-varid'>j</span> <span class='hs-varid'>b</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>t</span>
<a name="line-47"></a><span class='hs-definition'>levelOuts</span> <span class='hs-varid'>bz</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>runFlows</span> <span class='hs-varop'>$</span> <span class='hs-varid'>runBazaarT</span> <span class='hs-varid'>bz</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Flows</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>t</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>t</span> <span class='hs-keyword'>of</span>
<a name="line-48"></a>  <span class='hs-conid'>One</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>a</span> <span class='hs-conop'>:</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-49"></a>  <span class='hs-keyword'>_</span>           <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>error</span> <span class='hs-str'>"levelOuts: wrong shape"</span>
<a name="line-50"></a><span class='hs-comment'>{-# INLINE levelOuts #-}</span>
<a name="line-51"></a>
<a name="line-52"></a><a name="levels"></a><span class='hs-comment'>-- | This provides a breadth-first 'Traversal' or 'Fold' of the individual</span>
<a name="line-53"></a><span class='hs-comment'>-- 'levels' of any other 'Traversal' or 'Fold' via iterative deepening</span>
<a name="line-54"></a><span class='hs-comment'>-- depth-first search. The levels are returned to you in a compressed format.</span>
<a name="line-55"></a><span class='hs-comment'>--</span>
<a name="line-56"></a><span class='hs-comment'>-- This can permit us to extract the 'levels' directly:</span>
<a name="line-57"></a><span class='hs-comment'>--</span>
<a name="line-58"></a><span class='hs-comment'>-- &gt;&gt;&gt; ["hello","world"]^..levels (traverse.traverse)</span>
<a name="line-59"></a><span class='hs-comment'>-- [Zero,Zero,One () 'h',Two 0 (One () 'e') (One () 'w'),Two 0 (One () 'l') (One () 'o'),Two 0 (One () 'l') (One () 'r'),Two 0 (One () 'o') (One () 'l'),One () 'd']</span>
<a name="line-60"></a><span class='hs-comment'>--</span>
<a name="line-61"></a><span class='hs-comment'>-- But we can also traverse them in turn:</span>
<a name="line-62"></a><span class='hs-comment'>--</span>
<a name="line-63"></a><span class='hs-comment'>-- &gt;&gt;&gt; ["hello","world"]^..levels (traverse.traverse).traverse</span>
<a name="line-64"></a><span class='hs-comment'>-- "hewlolrold"</span>
<a name="line-65"></a><span class='hs-comment'>--</span>
<a name="line-66"></a><span class='hs-comment'>-- We can use this to traverse to a fixed depth in the tree of ('&lt;*&gt;') used in the 'Traversal':</span>
<a name="line-67"></a><span class='hs-comment'>--</span>
<a name="line-68"></a><span class='hs-comment'>-- &gt;&gt;&gt; ["hello","world"] &amp; taking 4 (levels (traverse.traverse)).traverse %~ toUpper</span>
<a name="line-69"></a><span class='hs-comment'>-- ["HEllo","World"]</span>
<a name="line-70"></a><span class='hs-comment'>--</span>
<a name="line-71"></a><span class='hs-comment'>-- Or we can use it to traverse the first @n@ elements in found in that 'Traversal' regardless of the depth</span>
<a name="line-72"></a><span class='hs-comment'>-- at which they were found.</span>
<a name="line-73"></a><span class='hs-comment'>--</span>
<a name="line-74"></a><span class='hs-comment'>-- &gt;&gt;&gt; ["hello","world"] &amp; taking 4 (levels (traverse.traverse).traverse) %~ toUpper</span>
<a name="line-75"></a><span class='hs-comment'>-- ["HELlo","World"]</span>
<a name="line-76"></a><span class='hs-comment'>--</span>
<a name="line-77"></a><span class='hs-comment'>-- The resulting 'Traversal' of the 'levels' which is indexed by the depth of each 'Level'.</span>
<a name="line-78"></a><span class='hs-comment'>--</span>
<a name="line-79"></a><span class='hs-comment'>-- &gt;&gt;&gt; ["dog","cat"]^@..levels (traverse.traverse) &lt;. traverse</span>
<a name="line-80"></a><span class='hs-comment'>-- [(2,'d'),(3,'o'),(3,'c'),(4,'g'),(4,'a'),(5,'t')]</span>
<a name="line-81"></a><span class='hs-comment'>--</span>
<a name="line-82"></a><span class='hs-comment'>-- @</span>
<a name="line-83"></a><span class='hs-comment'>-- 'levels' :: 'Traversal' s t a b      -&gt; 'IndexedTraversal' 'Int' s t ('Level' () a) ('Level' () b)</span>
<a name="line-84"></a><span class='hs-comment'>-- 'levels' :: 'Fold' s a               -&gt; 'IndexedFold' 'Int' s ('Level' () a)</span>
<a name="line-85"></a><span class='hs-comment'>-- @</span>
<a name="line-86"></a><span class='hs-comment'>--</span>
<a name="line-87"></a><span class='hs-comment'>-- /Note:/ Internally this is implemented by using an illegal 'Applicative', as it extracts information</span>
<a name="line-88"></a><span class='hs-comment'>-- in an order that violates the 'Applicative' laws.</span>
<a name="line-89"></a><span class='hs-definition'>levels</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Applicative</span> <span class='hs-varid'>f</span>
<a name="line-90"></a>       <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Traversing</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>-&gt;</span><span class='hs-layout'>)</span> <span class='hs-varid'>f</span> <span class='hs-varid'>s</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span>
<a name="line-91"></a>       <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>IndexedLensLike</span> <span class='hs-conid'>Int</span> <span class='hs-varid'>f</span> <span class='hs-varid'>s</span> <span class='hs-varid'>t</span> <span class='hs-layout'>(</span><span class='hs-conid'>Level</span> <span class='hs-conid'>()</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Level</span> <span class='hs-conid'>()</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span>
<a name="line-92"></a><span class='hs-definition'>levels</span> <span class='hs-varid'>l</span> <span class='hs-varid'>f</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>levelOuts</span> <span class='hs-varid'>bz</span> <span class='hs-varop'>&lt;$&gt;</span> <span class='hs-varid'>traversed</span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-varid'>levelIns</span> <span class='hs-varid'>bz</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-93"></a>  <span class='hs-varid'>bz</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>l</span> <span class='hs-varid'>sell</span> <span class='hs-varid'>s</span>
<a name="line-94"></a><span class='hs-comment'>{-# INLINE levels #-}</span>
<a name="line-95"></a>
<a name="line-96"></a><a name="rmapConst"></a><span class='hs-comment'>-- This is only a temporary work around added to deal with a bug in an unreleased version</span>
<a name="line-97"></a><span class='hs-comment'>-- of GHC 7.10. We should remove it as soon as we're able.</span>
<a name="line-98"></a><span class='hs-definition'>rmapConst</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Profunctor</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=&gt;</span> <span class='hs-varid'>p</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>p</span> <span class='hs-varid'>a</span> <span class='hs-layout'>(</span><span class='hs-conid'>Const</span> <span class='hs-varid'>b</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span>
<a name="line-99"></a><span class='hs-definition'>rmapConst</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Const</span> <span class='hs-cpp'>#.</span> <span class='hs-varid'>p</span>
<a name="line-100"></a><span class='hs-comment'>{-# INLINE rmapConst #-}</span>
<a name="line-101"></a>
<a name="line-102"></a><a name="ilevelIns"></a><span class='hs-definition'>ilevelIns</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>BazaarT</span> <span class='hs-layout'>(</span><span class='hs-conid'>Indexed</span> <span class='hs-varid'>i</span><span class='hs-layout'>)</span> <span class='hs-varid'>f</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>t</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Level</span> <span class='hs-varid'>i</span> <span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span>
<a name="line-103"></a><span class='hs-definition'>ilevelIns</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>go</span> <span class='hs-num'>0</span> <span class='hs-varop'>.</span> <span class='hs-layout'>(</span><span class='hs-varid'>getConst</span> <span class='hs-cpp'>#.</span> <span class='hs-varid'>bazaar</span> <span class='hs-layout'>(</span><span class='hs-conid'>Indexed</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span> <span class='hs-varid'>i</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>rmapConst</span> <span class='hs-layout'>(</span><span class='hs-varid'>deepening</span> <span class='hs-varid'>i</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-104"></a>  <span class='hs-varid'>go</span> <span class='hs-varid'>k</span> <span class='hs-varid'>z</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>k</span> <span class='hs-varop'>`seq`</span> <span class='hs-varid'>runDeepening</span> <span class='hs-varid'>z</span> <span class='hs-varid'>k</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span> <span class='hs-varid'>xs</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-&gt;</span>
<a name="line-105"></a>    <span class='hs-varid'>xs</span> <span class='hs-conop'>:</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>b</span> <span class='hs-keyword'>then</span> <span class='hs-layout'>(</span><span class='hs-varid'>go</span> <span class='hs-varop'>$!</span> <span class='hs-varid'>k</span> <span class='hs-varop'>+</span> <span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-varid'>z</span> <span class='hs-keyword'>else</span> <span class='hs-conid'>[]</span>
<a name="line-106"></a><span class='hs-comment'>{-# INLINE ilevelIns #-}</span>
<a name="line-107"></a>
<a name="line-108"></a><a name="ilevelOuts"></a><span class='hs-definition'>ilevelOuts</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>BazaarT</span> <span class='hs-layout'>(</span><span class='hs-conid'>Indexed</span> <span class='hs-varid'>i</span><span class='hs-layout'>)</span> <span class='hs-varid'>f</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-varid'>t</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Level</span> <span class='hs-varid'>j</span> <span class='hs-varid'>b</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>t</span>
<a name="line-109"></a><span class='hs-definition'>ilevelOuts</span> <span class='hs-varid'>bz</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>runFlows</span> <span class='hs-varop'>$</span> <span class='hs-varid'>runBazaarT</span> <span class='hs-varid'>bz</span> <span class='hs-varop'>$</span> <span class='hs-conid'>Indexed</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>Flows</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>t</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>t</span> <span class='hs-keyword'>of</span>
<a name="line-110"></a>  <span class='hs-conid'>One</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>a</span> <span class='hs-conop'>:</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>a</span>
<a name="line-111"></a>  <span class='hs-keyword'>_</span>           <span class='hs-keyglyph'>-&gt;</span> <span class='hs-varid'>error</span> <span class='hs-str'>"ilevelOuts: wrong shape"</span>
<a name="line-112"></a><span class='hs-comment'>{-# INLINE ilevelOuts #-}</span>
<a name="line-113"></a>
<a name="line-114"></a><a name="ilevels"></a><span class='hs-comment'>-- | This provides a breadth-first 'Traversal' or 'Fold' of the individual</span>
<a name="line-115"></a><span class='hs-comment'>-- levels of any other 'Traversal' or 'Fold' via iterative deepening depth-first</span>
<a name="line-116"></a><span class='hs-comment'>-- search. The levels are returned to you in a compressed format.</span>
<a name="line-117"></a><span class='hs-comment'>--</span>
<a name="line-118"></a><span class='hs-comment'>-- This is similar to 'levels', but retains the index of the original 'IndexedTraversal', so you can</span>
<a name="line-119"></a><span class='hs-comment'>-- access it when traversing the levels later on.</span>
<a name="line-120"></a><span class='hs-comment'>--</span>
<a name="line-121"></a><span class='hs-comment'>-- &gt;&gt;&gt; ["dog","cat"]^@..ilevels (traversed&lt;.&gt;traversed).itraversed</span>
<a name="line-122"></a><span class='hs-comment'>-- [((0,0),'d'),((0,1),'o'),((1,0),'c'),((0,2),'g'),((1,1),'a'),((1,2),'t')]</span>
<a name="line-123"></a><span class='hs-comment'>--</span>
<a name="line-124"></a><span class='hs-comment'>-- The resulting 'Traversal' of the levels which is indexed by the depth of each 'Level'.</span>
<a name="line-125"></a><span class='hs-comment'>--</span>
<a name="line-126"></a><span class='hs-comment'>-- &gt;&gt;&gt; ["dog","cat"]^@..ilevels (traversed&lt;.&gt;traversed)&lt;.&gt;itraversed</span>
<a name="line-127"></a><span class='hs-comment'>-- [((2,(0,0)),'d'),((3,(0,1)),'o'),((3,(1,0)),'c'),((4,(0,2)),'g'),((4,(1,1)),'a'),((5,(1,2)),'t')]</span>
<a name="line-128"></a><span class='hs-comment'>--</span>
<a name="line-129"></a><span class='hs-comment'>-- @</span>
<a name="line-130"></a><span class='hs-comment'>-- 'ilevels' :: 'IndexedTraversal' i s t a b      -&gt; 'IndexedTraversal' 'Int' s t ('Level' i a) ('Level' i b)</span>
<a name="line-131"></a><span class='hs-comment'>-- 'ilevels' :: 'IndexedFold' i s a               -&gt; 'IndexedFold' 'Int' s ('Level' i a)</span>
<a name="line-132"></a><span class='hs-comment'>-- @</span>
<a name="line-133"></a><span class='hs-comment'>--</span>
<a name="line-134"></a><span class='hs-comment'>-- /Note:/ Internally this is implemented by using an illegal 'Applicative', as it extracts information</span>
<a name="line-135"></a><span class='hs-comment'>-- in an order that violates the 'Applicative' laws.</span>
<a name="line-136"></a><span class='hs-definition'>ilevels</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Applicative</span> <span class='hs-varid'>f</span>
<a name="line-137"></a>        <span class='hs-keyglyph'>=&gt;</span> <span class='hs-conid'>Traversing</span> <span class='hs-layout'>(</span><span class='hs-conid'>Indexed</span> <span class='hs-varid'>i</span><span class='hs-layout'>)</span> <span class='hs-varid'>f</span> <span class='hs-varid'>s</span> <span class='hs-varid'>t</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span>
<a name="line-138"></a>        <span class='hs-keyglyph'>-&gt;</span> <span class='hs-conid'>IndexedLensLike</span> <span class='hs-conid'>Int</span> <span class='hs-varid'>f</span> <span class='hs-varid'>s</span> <span class='hs-varid'>t</span> <span class='hs-layout'>(</span><span class='hs-conid'>Level</span> <span class='hs-varid'>i</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Level</span> <span class='hs-varid'>j</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span>
<a name="line-139"></a><span class='hs-definition'>ilevels</span> <span class='hs-varid'>l</span> <span class='hs-varid'>f</span> <span class='hs-varid'>s</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>ilevelOuts</span> <span class='hs-varid'>bz</span> <span class='hs-varop'>&lt;$&gt;</span> <span class='hs-varid'>traversed</span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-varid'>ilevelIns</span> <span class='hs-varid'>bz</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-140"></a>  <span class='hs-varid'>bz</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>l</span> <span class='hs-varid'>sell</span> <span class='hs-varid'>s</span>
<a name="line-141"></a><span class='hs-comment'>{-# INLINE ilevels #-}</span>
</pre></body>
</html>