<?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/Darcs/Patch/V1/Commute.hs</title>
<link type='text/css' rel='stylesheet' href='hscolour.css' />
</head>
<body>
<pre><a name="line-1"></a><span class='hs-comment'>-- Copyright (C) 2002-2003 David Roundy</span>
<a name="line-2"></a><span class='hs-comment'>--</span>
<a name="line-3"></a><span class='hs-comment'>-- This program is free software; you can redistribute it and/or modify</span>
<a name="line-4"></a><span class='hs-comment'>-- it under the terms of the GNU General Public License as published by</span>
<a name="line-5"></a><span class='hs-comment'>-- the Free Software Foundation; either version 2, or (at your option)</span>
<a name="line-6"></a><span class='hs-comment'>-- any later version.</span>
<a name="line-7"></a><span class='hs-comment'>--</span>
<a name="line-8"></a><span class='hs-comment'>-- This program is distributed in the hope that it will be useful,</span>
<a name="line-9"></a><span class='hs-comment'>-- but WITHOUT ANY WARRANTY; without even the implied warranty of</span>
<a name="line-10"></a><span class='hs-comment'>-- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the</span>
<a name="line-11"></a><span class='hs-comment'>-- GNU General Public License for more details.</span>
<a name="line-12"></a><span class='hs-comment'>--</span>
<a name="line-13"></a><span class='hs-comment'>-- You should have received a copy of the GNU General Public License</span>
<a name="line-14"></a><span class='hs-comment'>-- along with this program; see the file COPYING. If not, write to</span>
<a name="line-15"></a><span class='hs-comment'>-- the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,</span>
<a name="line-16"></a><span class='hs-comment'>-- Boston, MA 02110-1301, USA.</span>
<a name="line-17"></a>
<a name="line-18"></a><span class='hs-comment'>{-# OPTIONS_GHC -fno-warn-orphans #-}</span>
<a name="line-19"></a><span class='hs-comment'>{-# LANGUAGE CPP #-}</span>
<a name="line-20"></a>
<a name="line-21"></a><span class='hs-cpp'>#include "gadts.h"</span>
<a name="line-22"></a>
<a name="line-23"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>V1</span><span class='hs-varop'>.</span><span class='hs-conid'>Commute</span>
<a name="line-24"></a> <span class='hs-layout'>(</span>
<a name="line-25"></a> <span class='hs-varid'>merge</span><span class='hs-layout'>,</span>
<a name="line-26"></a> <span class='hs-varid'>merger</span><span class='hs-layout'>,</span> <span class='hs-varid'>unravel</span><span class='hs-layout'>,</span>
<a name="line-27"></a> <span class='hs-varid'>publicUnravel</span><span class='hs-layout'>,</span>
<a name="line-28"></a> <span class='hs-layout'>)</span>
<a name="line-29"></a> <span class='hs-keyword'>where</span>
<a name="line-30"></a>
<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'>Monad</span> <span class='hs-layout'>(</span> <span class='hs-conid'>MonadPlus</span><span class='hs-layout'>,</span> <span class='hs-varid'>mplus</span><span class='hs-layout'>,</span> <span class='hs-varid'>msum</span><span class='hs-layout'>,</span> <span class='hs-varid'>mzero</span><span class='hs-layout'>,</span> <span class='hs-varid'>guard</span> <span class='hs-layout'>)</span>
<a name="line-32"></a>
<a name="line-33"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>Commute</span> <span class='hs-layout'>(</span> <span class='hs-varid'>toFwdCommute</span> <span class='hs-layout'>)</span>
<a name="line-34"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>ConflictMarking</span> <span class='hs-layout'>(</span> <span class='hs-varid'>mangleUnravelled</span> <span class='hs-layout'>)</span>
<a name="line-35"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>FileName</span> <span class='hs-layout'>(</span> <span class='hs-conid'>FileName</span> <span class='hs-layout'>)</span>
<a name="line-36"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>Invert</span> <span class='hs-layout'>(</span> <span class='hs-varid'>invertRL</span> <span class='hs-layout'>)</span>
<a name="line-37"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>Merge</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Merge</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span>
<a name="line-38"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>Patchy</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Commute</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-conid'>PatchInspect</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-conid'>Invert</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span>
<a name="line-39"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>V1</span><span class='hs-varop'>.</span><span class='hs-conid'>Core</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Patch</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span>
<a name="line-40"></a> <span class='hs-varid'>isMerger</span><span class='hs-layout'>,</span>
<a name="line-41"></a> <span class='hs-varid'>mergerUndo</span> <span class='hs-layout'>)</span>
<a name="line-42"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>Conflict</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Conflict</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-conid'>CommuteNoConflicts</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span>
<a name="line-43"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>Effect</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Effect</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span>
<a name="line-44"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>FileHunk</span> <span class='hs-layout'>(</span> <span class='hs-conid'>IsHunk</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span>
<a name="line-45"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>Prim</span> <span class='hs-layout'>(</span> <span class='hs-conid'>FromPrim</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-conid'>PrimPatch</span><span class='hs-layout'>,</span>
<a name="line-46"></a> <span class='hs-varid'>is_filepatch</span><span class='hs-layout'>,</span> <span class='hs-varid'>sortCoalesceFL</span><span class='hs-layout'>,</span>
<a name="line-47"></a> <span class='hs-layout'>)</span>
<a name="line-48"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>Permutations</span> <span class='hs-layout'>(</span> <span class='hs-varid'>headPermutationsRL</span><span class='hs-layout'>,</span> <span class='hs-varid'>simpleHeadPermutationsFL</span><span class='hs-layout'>,</span>
<a name="line-49"></a> <span class='hs-varid'>commuterIdFL</span><span class='hs-layout'>,</span> <span class='hs-varid'>commuterFLId</span><span class='hs-layout'>,</span> <span class='hs-varid'>selfCommuter</span> <span class='hs-layout'>)</span>
<a name="line-50"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Printer</span> <span class='hs-layout'>(</span> <span class='hs-varid'>text</span><span class='hs-layout'>,</span> <span class='hs-varid'>vcat</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-varop'>$$</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span>
<a name="line-51"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Patch</span><span class='hs-varop'>.</span><span class='hs-conid'>V1</span><span class='hs-varop'>.</span><span class='hs-conid'>Show</span> <span class='hs-layout'>(</span> <span class='hs-varid'>showPatch_</span> <span class='hs-layout'>)</span>
<a name="line-52"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>List</span> <span class='hs-layout'>(</span> <span class='hs-varid'>nub</span><span class='hs-layout'>,</span> <span class='hs-varid'>nubBy</span> <span class='hs-layout'>)</span>
<a name="line-53"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Witnesses</span><span class='hs-varop'>.</span><span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span> <span class='hs-varid'>unsafeUnseal</span><span class='hs-layout'>,</span> <span class='hs-varid'>unsafeUnsealFlipped</span> <span class='hs-layout'>)</span>
<a name="line-54"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Utils</span> <span class='hs-layout'>(</span> <span class='hs-varid'>nubsort</span> <span class='hs-layout'>)</span>
<a name="line-55"></a><span class='hs-cpp'>#include "impossible.h"</span>
<a name="line-56"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Witnesses</span><span class='hs-varop'>.</span><span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Sealed</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-varid'>mapSeal</span><span class='hs-layout'>,</span> <span class='hs-varid'>unseal</span><span class='hs-layout'>,</span> <span class='hs-conid'>FlippedSeal</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-varid'>mapFlipped</span> <span class='hs-layout'>)</span>
<a name="line-57"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Witnesses</span><span class='hs-varop'>.</span><span class='hs-conid'>Eq</span> <span class='hs-layout'>(</span> <span class='hs-conid'>EqCheck</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-conid'>MyEq</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span> <span class='hs-layout'>)</span>
<a name="line-58"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Witnesses</span><span class='hs-varop'>.</span><span class='hs-conid'>Unsafe</span> <span class='hs-layout'>(</span> <span class='hs-varid'>unsafeCoerceP</span><span class='hs-layout'>,</span> <span class='hs-varid'>unsafeCoercePStart</span>
<a name="line-59"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>unsafeCoercePEnd</span> <span class='hs-layout'>)</span>
<a name="line-60"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Darcs</span><span class='hs-varop'>.</span><span class='hs-conid'>Witnesses</span><span class='hs-varop'>.</span><span class='hs-conid'>Ordered</span> <span class='hs-layout'>(</span> <span class='hs-varid'>mapFL_FL</span><span class='hs-layout'>,</span>
<a name="line-61"></a> <span class='hs-conid'>FL</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-conid'>RL</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span>
<a name="line-62"></a> <span class='hs-layout'>(</span><span class='hs-conop'>:/\:</span><span class='hs-layout'>)</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-conop'>:<</span><span class='hs-layout'>)</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-conop'>:\/:</span><span class='hs-layout'>)</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-conop'>:></span><span class='hs-layout'>)</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span>
<a name="line-63"></a> <span class='hs-varid'>lengthFL</span><span class='hs-layout'>,</span> <span class='hs-varid'>mapRL</span><span class='hs-layout'>,</span>
<a name="line-64"></a> <span class='hs-varid'>reverseFL</span><span class='hs-layout'>,</span> <span class='hs-varid'>reverseRL</span><span class='hs-layout'>,</span> <span class='hs-varid'>concatFL</span>
<a name="line-65"></a> <span class='hs-layout'>)</span>
<a name="line-66"></a>
<a name="line-67"></a><span class='hs-comment'>--import Darcs.ColorPrinter ( traceDoc )</span>
<a name="line-68"></a><span class='hs-comment'>--import Printer ( greenText )</span>
<a name="line-69"></a>
<a name="line-70"></a><a name="Perhaps"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>Perhaps</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Unknown</span> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>Failed</span> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>Succeeded</span> <span class='hs-varid'>a</span>
<a name="line-71"></a>
<a name="line-72"></a><a name="instance%20Monad%20Perhaps"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Monad</span> <span class='hs-conid'>Perhaps</span> <span class='hs-keyword'>where</span>
<a name="line-73"></a> <span class='hs-layout'>(</span><span class='hs-conid'>Succeeded</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <span class='hs-varop'>>>=</span> <span class='hs-varid'>k</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>k</span> <span class='hs-varid'>x</span>
<a name="line-74"></a> <span class='hs-conid'>Failed</span> <span class='hs-varop'>>>=</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Failed</span>
<a name="line-75"></a> <span class='hs-conid'>Unknown</span> <span class='hs-varop'>>>=</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Unknown</span>
<a name="line-76"></a> <span class='hs-conid'>Failed</span> <span class='hs-varop'>>></span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Failed</span>
<a name="line-77"></a> <span class='hs-layout'>(</span><span class='hs-conid'>Succeeded</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-varop'>>></span> <span class='hs-varid'>k</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>k</span>
<a name="line-78"></a> <span class='hs-conid'>Unknown</span> <span class='hs-varop'>>></span> <span class='hs-varid'>k</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>k</span>
<a name="line-79"></a> <span class='hs-varid'>return</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Succeeded</span>
<a name="line-80"></a> <span class='hs-varid'>fail</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Unknown</span>
<a name="line-81"></a>
<a name="line-82"></a><a name="instance%20MonadPlus%20Perhaps"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>MonadPlus</span> <span class='hs-conid'>Perhaps</span> <span class='hs-keyword'>where</span>
<a name="line-83"></a> <span class='hs-varid'>mzero</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Unknown</span>
<a name="line-84"></a> <span class='hs-conid'>Unknown</span> <span class='hs-varop'>`mplus`</span> <span class='hs-varid'>ys</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>ys</span>
<a name="line-85"></a> <span class='hs-conid'>Failed</span> <span class='hs-varop'>`mplus`</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Failed</span>
<a name="line-86"></a> <span class='hs-layout'>(</span><span class='hs-conid'>Succeeded</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <span class='hs-varop'>`mplus`</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Succeeded</span> <span class='hs-varid'>x</span>
<a name="line-87"></a>
<a name="line-88"></a><a name="toMaybe"></a><span class='hs-definition'>toMaybe</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Perhaps</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-varid'>a</span>
<a name="line-89"></a><span class='hs-definition'>toMaybe</span> <span class='hs-layout'>(</span><span class='hs-conid'>Succeeded</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Just</span> <span class='hs-varid'>x</span>
<a name="line-90"></a><span class='hs-definition'>toMaybe</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Nothing</span>
<a name="line-91"></a>
<a name="line-92"></a><a name="toPerhaps"></a><span class='hs-definition'>toPerhaps</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Maybe</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Perhaps</span> <span class='hs-varid'>a</span>
<a name="line-93"></a><span class='hs-definition'>toPerhaps</span> <span class='hs-layout'>(</span><span class='hs-conid'>Just</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Succeeded</span> <span class='hs-varid'>x</span>
<a name="line-94"></a><span class='hs-definition'>toPerhaps</span> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Failed</span>
<a name="line-95"></a>
<a name="line-96"></a><a name="cleverCommute"></a><span class='hs-definition'>cleverCommute</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Invert</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>CommuteFunction</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>CommuteFunction</span> <span class='hs-varid'>prim</span>
<a name="line-97"></a><span class='hs-definition'>cleverCommute</span> <span class='hs-varid'>c</span> <span class='hs-layout'>(</span><span class='hs-varid'>p1</span><span class='hs-conop'>:<</span><span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-98"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>c</span> <span class='hs-layout'>(</span><span class='hs-varid'>p1</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-keyword'>of</span>
<a name="line-99"></a> <span class='hs-conid'>Succeeded</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Succeeded</span> <span class='hs-varid'>x</span>
<a name="line-100"></a> <span class='hs-conid'>Failed</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Failed</span>
<a name="line-101"></a> <span class='hs-conid'>Unknown</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>case</span> <span class='hs-varid'>c</span> <span class='hs-layout'>(</span><span class='hs-varid'>invert</span> <span class='hs-varid'>p2</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>invert</span> <span class='hs-varid'>p1</span><span class='hs-layout'>)</span> <span class='hs-keyword'>of</span>
<a name="line-102"></a> <span class='hs-conid'>Succeeded</span> <span class='hs-layout'>(</span><span class='hs-varid'>p1'</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>p2'</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Succeeded</span> <span class='hs-layout'>(</span><span class='hs-varid'>invert</span> <span class='hs-varid'>p2'</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>invert</span> <span class='hs-varid'>p1'</span><span class='hs-layout'>)</span>
<a name="line-103"></a> <span class='hs-conid'>Failed</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Failed</span>
<a name="line-104"></a> <span class='hs-conid'>Unknown</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Unknown</span>
<a name="line-105"></a>
<a name="line-106"></a><a name="speedyCommute"></a><span class='hs-definition'>speedyCommute</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>CommuteFunction</span> <span class='hs-varid'>prim</span>
<a name="line-107"></a><span class='hs-definition'>speedyCommute</span> <span class='hs-layout'>(</span><span class='hs-varid'>p1</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- Deal with common case quickly!</span>
<a name="line-108"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>p1_modifies</span> <span class='hs-varop'>/=</span> <span class='hs-conid'>Nothing</span> <span class='hs-varop'>&&</span> <span class='hs-varid'>p2_modifies</span> <span class='hs-varop'>/=</span> <span class='hs-conid'>Nothing</span> <span class='hs-varop'>&&</span>
<a name="line-109"></a> <span class='hs-varid'>p1_modifies</span> <span class='hs-varop'>/=</span> <span class='hs-varid'>p2_modifies</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Succeeded</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoerceP</span> <span class='hs-varid'>p2</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>unsafeCoerceP</span> <span class='hs-varid'>p1</span><span class='hs-layout'>)</span>
<a name="line-110"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Unknown</span>
<a name="line-111"></a> <span class='hs-keyword'>where</span> <span class='hs-varid'>p1_modifies</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>isFilepatchMerger</span> <span class='hs-varid'>p1</span>
<a name="line-112"></a> <span class='hs-varid'>p2_modifies</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>isFilepatchMerger</span> <span class='hs-varid'>p2</span>
<a name="line-113"></a>
<a name="line-114"></a><a name="everythingElseCommute"></a><span class='hs-definition'>everythingElseCommute</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyword'>forall</span> <span class='hs-varid'>prim</span> <span class='hs-varop'>.</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>CommuteFunction</span> <span class='hs-varid'>prim</span>
<a name="line-115"></a><span class='hs-definition'>everythingElseCommute</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>eec</span> <span class='hs-varid'>x</span>
<a name="line-116"></a> <span class='hs-keyword'>where</span>
<a name="line-117"></a> <span class='hs-varid'>eec</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>CommuteFunction</span> <span class='hs-varid'>prim</span>
<a name="line-118"></a> <span class='hs-varid'>eec</span> <span class='hs-layout'>(</span><span class='hs-conid'>PP</span> <span class='hs-varid'>px</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>PP</span> <span class='hs-varid'>py</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>toPerhaps</span> <span class='hs-varop'>$</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>x'</span> <span class='hs-conop'>:></span> <span class='hs-varid'>y'</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>py</span> <span class='hs-conop'>:></span> <span class='hs-varid'>px</span><span class='hs-layout'>)</span>
<a name="line-119"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-conid'>PP</span> <span class='hs-varid'>y'</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>PP</span> <span class='hs-varid'>x'</span><span class='hs-layout'>)</span>
<a name="line-120"></a> <span class='hs-varid'>eec</span> <span class='hs-sel'>_xx</span> <span class='hs-keyglyph'>=</span>
<a name="line-121"></a> <span class='hs-varid'>msum</span> <span class='hs-keyglyph'>[</span>
<a name="line-122"></a> <span class='hs-varid'>cleverCommute</span> <span class='hs-varid'>commuteRecursiveMerger</span> <span class='hs-sel'>_xx</span>
<a name="line-123"></a> <span class='hs-layout'>,</span><span class='hs-varid'>cleverCommute</span> <span class='hs-varid'>otherCommuteRecursiveMerger</span> <span class='hs-sel'>_xx</span>
<a name="line-124"></a> <span class='hs-keyglyph'>]</span>
<a name="line-125"></a>
<a name="line-126"></a><span class='hs-comment'>{-
<a name="line-127"></a>Note that it must be true that
<a name="line-128"></a>
<a name="line-129"></a>commutex (A^-1 A, P) = Just (P, A'^-1 A')
<a name="line-130"></a>
<a name="line-131"></a>and
<a name="line-132"></a>
<a name="line-133"></a>if commutex (A, B) == Just (B', A')
<a name="line-134"></a>then commutex (B^-1, A^-1) == Just (A'^-1, B'^-1)
<a name="line-135"></a>-}</span>
<a name="line-136"></a>
<a name="line-137"></a><a name="unsafeMerger"></a><span class='hs-definition'>unsafeMerger</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>z</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span>
<a name="line-138"></a><span class='hs-definition'>unsafeMerger</span> <span class='hs-varid'>x</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unsafeCoercePStart</span> <span class='hs-varop'>$</span> <span class='hs-varid'>unsafeUnseal</span> <span class='hs-varop'>$</span> <span class='hs-varid'>merger</span> <span class='hs-varid'>x</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span>
<a name="line-139"></a>
<a name="line-140"></a><a name="mergerCommute"></a><span class='hs-definition'>mergerCommute</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Perhaps</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-141"></a><span class='hs-definition'>mergerCommute</span> <span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>pA</span><span class='hs-layout'>)</span>
<a name="line-142"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>unsafeCompare</span> <span class='hs-varid'>pA</span> <span class='hs-varid'>p1</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Succeeded</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeMerger</span> <span class='hs-str'>"0.0"</span> <span class='hs-varid'>p2</span> <span class='hs-varid'>p1</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>unsafeCoercePStart</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span>
<a name="line-143"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>unsafeCompare</span> <span class='hs-varid'>pA</span> <span class='hs-layout'>(</span><span class='hs-varid'>invert</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeMerger</span> <span class='hs-str'>"0.0"</span> <span class='hs-varid'>p2</span> <span class='hs-varid'>p1</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Failed</span>
<a name="line-144"></a><span class='hs-definition'>mergerCommute</span> <span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span>
<a name="line-145"></a> <span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>c</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span>
<a name="line-146"></a> <span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>c'</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-conop'>:<</span>
<a name="line-147"></a> <span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>b'</span> <span class='hs-varid'>c''</span><span class='hs-layout'>)</span>
<a name="line-148"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>unsafeCompare</span> <span class='hs-varid'>b'</span> <span class='hs-varid'>b</span> <span class='hs-varop'>&&</span> <span class='hs-varid'>unsafeCompare</span> <span class='hs-varid'>c</span> <span class='hs-varid'>c'</span> <span class='hs-varop'>&&</span> <span class='hs-varid'>unsafeCompare</span> <span class='hs-varid'>c</span> <span class='hs-varid'>c''</span> <span class='hs-keyglyph'>=</span>
<a name="line-149"></a> <span class='hs-conid'>Succeeded</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeMerger</span> <span class='hs-str'>"0.0"</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeMerger</span> <span class='hs-str'>"0.0"</span> <span class='hs-varid'>b</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoercePStart</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeMerger</span> <span class='hs-str'>"0.0"</span> <span class='hs-varid'>b</span> <span class='hs-varid'>c</span><span class='hs-layout'>)</span> <span class='hs-conop'>:<</span>
<a name="line-150"></a> <span class='hs-varid'>unsafeMerger</span> <span class='hs-str'>"0.0"</span> <span class='hs-varid'>b</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoercePStart</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-151"></a><span class='hs-definition'>mergerCommute</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Unknown</span>
<a name="line-152"></a>
<a name="line-153"></a><a name="instance%20Merge%20(Patch%20prim)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Merge</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-154"></a> <span class='hs-varid'>merge</span> <span class='hs-layout'>(</span><span class='hs-varid'>y</span> <span class='hs-conop'>:\/:</span> <span class='hs-varid'>z</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-155"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>actualMerge</span> <span class='hs-layout'>(</span><span class='hs-varid'>y</span><span class='hs-conop'>:\/:</span><span class='hs-varid'>z</span><span class='hs-layout'>)</span> <span class='hs-keyword'>of</span>
<a name="line-156"></a> <span class='hs-conid'>Sealed</span> <span class='hs-varid'>y'</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>case</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>z</span> <span class='hs-conop'>:></span> <span class='hs-varid'>y'</span><span class='hs-layout'>)</span> <span class='hs-keyword'>of</span>
<a name="line-157"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>bugDoc</span> <span class='hs-varop'>$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"merge_patches bug"</span>
<a name="line-158"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>showPatch_</span> <span class='hs-varid'>y</span>
<a name="line-159"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>showPatch_</span> <span class='hs-varid'>z</span>
<a name="line-160"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>showPatch_</span> <span class='hs-varid'>y'</span>
<a name="line-161"></a> <span class='hs-conid'>Just</span> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span> <span class='hs-conop'>:></span> <span class='hs-varid'>z'</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-comment'>-- actualMerge returns one arm of a</span>
<a name="line-162"></a> <span class='hs-comment'>-- merge result, so commuting then gives</span>
<a name="line-163"></a> <span class='hs-comment'>-- us the other arm but we have to assert</span>
<a name="line-164"></a> <span class='hs-comment'>-- that the starting context is correct</span>
<a name="line-165"></a> <span class='hs-varid'>unsafeCoercePStart</span> <span class='hs-varid'>z'</span> <span class='hs-conop'>:/\:</span> <span class='hs-varid'>y'</span>
<a name="line-166"></a>
<a name="line-167"></a><a name="instance%20Commute%20(Patch%20prim)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Commute</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-168"></a> <span class='hs-varid'>commute</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>toMaybe</span> <span class='hs-varop'>$</span> <span class='hs-varid'>msum</span>
<a name="line-169"></a> <span class='hs-keyglyph'>[</span><span class='hs-varid'>toFwdCommute</span> <span class='hs-varid'>speedyCommute</span> <span class='hs-varid'>x</span><span class='hs-layout'>,</span>
<a name="line-170"></a> <span class='hs-varid'>toFwdCommute</span> <span class='hs-layout'>(</span><span class='hs-varid'>cleverCommute</span> <span class='hs-varid'>mergerCommute</span><span class='hs-layout'>)</span> <span class='hs-varid'>x</span><span class='hs-layout'>,</span>
<a name="line-171"></a> <span class='hs-varid'>toFwdCommute</span> <span class='hs-varid'>everythingElseCommute</span> <span class='hs-varid'>x</span>
<a name="line-172"></a> <span class='hs-keyglyph'>]</span>
<a name="line-173"></a>
<a name="line-174"></a><a name="instance%20PatchInspect%20(Patch%20prim)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>PatchInspect</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-175"></a> <span class='hs-comment'>-- Recurse on everything, these are potentially spoofed patches</span>
<a name="line-176"></a> <span class='hs-varid'>listTouchedFiles</span> <span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>nubsort</span> <span class='hs-varop'>$</span> <span class='hs-varid'>listTouchedFiles</span> <span class='hs-varid'>p1</span>
<a name="line-177"></a> <span class='hs-varop'>++</span> <span class='hs-varid'>listTouchedFiles</span> <span class='hs-varid'>p2</span>
<a name="line-178"></a> <span class='hs-varid'>listTouchedFiles</span> <span class='hs-varid'>c</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Regrem</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>listTouchedFiles</span> <span class='hs-varop'>$</span> <span class='hs-varid'>invert</span> <span class='hs-varid'>c</span>
<a name="line-179"></a> <span class='hs-varid'>listTouchedFiles</span> <span class='hs-layout'>(</span><span class='hs-conid'>PP</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>listTouchedFiles</span> <span class='hs-varid'>p</span>
<a name="line-180"></a>
<a name="line-181"></a> <span class='hs-varid'>hunkMatches</span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>hunkMatches</span> <span class='hs-varid'>f</span> <span class='hs-varid'>p1</span> <span class='hs-varop'>||</span> <span class='hs-varid'>hunkMatches</span> <span class='hs-varid'>f</span> <span class='hs-varid'>p2</span>
<a name="line-182"></a> <span class='hs-varid'>hunkMatches</span> <span class='hs-varid'>f</span> <span class='hs-varid'>c</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Regrem</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>hunkMatches</span> <span class='hs-varid'>f</span> <span class='hs-varop'>$</span> <span class='hs-varid'>invert</span> <span class='hs-varid'>c</span>
<a name="line-183"></a> <span class='hs-varid'>hunkMatches</span> <span class='hs-varid'>f</span> <span class='hs-layout'>(</span><span class='hs-conid'>PP</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>hunkMatches</span> <span class='hs-varid'>f</span> <span class='hs-varid'>p</span>
<a name="line-184"></a>
<a name="line-185"></a><a name="commuteNoMerger"></a><span class='hs-definition'>commuteNoMerger</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>MaybeCommute</span> <span class='hs-varid'>prim</span>
<a name="line-186"></a><span class='hs-definition'>commuteNoMerger</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span>
<a name="line-187"></a> <span class='hs-varid'>toMaybe</span> <span class='hs-varop'>$</span> <span class='hs-varid'>msum</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>speedyCommute</span> <span class='hs-varid'>x</span><span class='hs-layout'>,</span>
<a name="line-188"></a> <span class='hs-varid'>everythingElseCommute</span> <span class='hs-varid'>x</span><span class='hs-keyglyph'>]</span>
<a name="line-189"></a>
<a name="line-190"></a><a name="isFilepatchMerger"></a><span class='hs-definition'>isFilepatchMerger</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-conid'>FileName</span>
<a name="line-191"></a><span class='hs-definition'>isFilepatchMerger</span> <span class='hs-layout'>(</span><span class='hs-conid'>PP</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>is_filepatch</span> <span class='hs-varid'>p</span>
<a name="line-192"></a><span class='hs-definition'>isFilepatchMerger</span> <span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span>
<a name="line-193"></a> <span class='hs-varid'>f1</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>isFilepatchMerger</span> <span class='hs-varid'>p1</span>
<a name="line-194"></a> <span class='hs-varid'>f2</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>isFilepatchMerger</span> <span class='hs-varid'>p2</span>
<a name="line-195"></a> <span class='hs-keyword'>if</span> <span class='hs-varid'>f1</span> <span class='hs-varop'>==</span> <span class='hs-varid'>f2</span> <span class='hs-keyword'>then</span> <span class='hs-varid'>return</span> <span class='hs-varid'>f1</span> <span class='hs-keyword'>else</span> <span class='hs-conid'>Nothing</span>
<a name="line-196"></a><span class='hs-definition'>isFilepatchMerger</span> <span class='hs-layout'>(</span><span class='hs-conid'>Regrem</span> <span class='hs-varid'>und</span> <span class='hs-varid'>unw</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span>
<a name="line-197"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>isFilepatchMerger</span> <span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-varid'>und</span> <span class='hs-varid'>unw</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span>
<a name="line-198"></a>
<a name="line-199"></a><a name="commuteRecursiveMerger"></a><span class='hs-definition'>commuteRecursiveMerger</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Perhaps</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-200"></a><span class='hs-definition'>commuteRecursiveMerger</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>pA</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>toPerhaps</span> <span class='hs-varop'>$</span>
<a name="line-201"></a> <span class='hs-keyword'>do</span> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span> <span class='hs-conop'>:></span> <span class='hs-varid'>pA'</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commuterIdFL</span> <span class='hs-varid'>selfCommuter</span> <span class='hs-layout'>(</span><span class='hs-varid'>pA</span> <span class='hs-conop'>:></span> <span class='hs-varid'>undo</span><span class='hs-layout'>)</span>
<a name="line-202"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commuterIdFL</span> <span class='hs-varid'>selfCommuter</span> <span class='hs-layout'>(</span><span class='hs-varid'>pA'</span> <span class='hs-conop'>:></span> <span class='hs-varid'>invert</span> <span class='hs-varid'>undo</span><span class='hs-layout'>)</span>
<a name="line-203"></a> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span> <span class='hs-conop'>:></span> <span class='hs-varid'>pAmid</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>pA</span> <span class='hs-conop'>:></span> <span class='hs-varid'>unsafeCoercePStart</span> <span class='hs-layout'>(</span><span class='hs-varid'>invert</span> <span class='hs-varid'>p1</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-204"></a> <span class='hs-layout'>(</span><span class='hs-varid'>p1'</span> <span class='hs-conop'>:></span> <span class='hs-varid'>pAx</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>pAmid</span> <span class='hs-conop'>:></span> <span class='hs-varid'>p1</span><span class='hs-layout'>)</span>
<a name="line-205"></a> <span class='hs-varid'>guard</span> <span class='hs-layout'>(</span><span class='hs-varid'>pAx</span> <span class='hs-varop'>`unsafeCompare`</span> <span class='hs-varid'>pA</span><span class='hs-layout'>)</span>
<a name="line-206"></a> <span class='hs-layout'>(</span><span class='hs-varid'>p2'</span> <span class='hs-conop'>:></span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>pAmid</span> <span class='hs-conop'>:></span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span>
<a name="line-207"></a> <span class='hs-layout'>(</span><span class='hs-varid'>p2o</span> <span class='hs-conop'>:></span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>invert</span> <span class='hs-varid'>pAmid</span> <span class='hs-conop'>:></span> <span class='hs-varid'>p2'</span><span class='hs-layout'>)</span>
<a name="line-208"></a> <span class='hs-varid'>guard</span> <span class='hs-layout'>(</span><span class='hs-varid'>p2o</span> <span class='hs-varop'>`unsafeCompare`</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span>
<a name="line-209"></a> <span class='hs-keyword'>let</span> <span class='hs-varid'>p'</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>unsafeCompare</span> <span class='hs-varid'>p1'</span> <span class='hs-varid'>p1</span> <span class='hs-varop'>&&</span> <span class='hs-varid'>unsafeCompare</span> <span class='hs-varid'>p2'</span> <span class='hs-varid'>p2</span>
<a name="line-210"></a> <span class='hs-keyword'>then</span> <span class='hs-varid'>unsafeCoerceP</span> <span class='hs-varid'>p</span>
<a name="line-211"></a> <span class='hs-keyword'>else</span> <span class='hs-varid'>unsafeMerger</span> <span class='hs-str'>"0.0"</span> <span class='hs-varid'>p1'</span> <span class='hs-varid'>p2'</span>
<a name="line-212"></a> <span class='hs-varid'>undo'</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>mergerUndo</span> <span class='hs-varid'>p'</span>
<a name="line-213"></a> <span class='hs-layout'>(</span><span class='hs-varid'>pAo</span> <span class='hs-conop'>:></span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commuterFLId</span> <span class='hs-varid'>selfCommuter</span> <span class='hs-layout'>(</span><span class='hs-varid'>undo'</span> <span class='hs-conop'>:></span> <span class='hs-varid'>pA'</span><span class='hs-layout'>)</span>
<a name="line-214"></a> <span class='hs-varid'>guard</span> <span class='hs-layout'>(</span><span class='hs-varid'>pAo</span> <span class='hs-varop'>`unsafeCompare`</span> <span class='hs-varid'>pA</span><span class='hs-layout'>)</span>
<a name="line-215"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>pA'</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>p'</span><span class='hs-layout'>)</span>
<a name="line-216"></a> <span class='hs-keyword'>where</span> <span class='hs-varid'>undo</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>mergerUndo</span> <span class='hs-varid'>p</span>
<a name="line-217"></a><span class='hs-definition'>commuteRecursiveMerger</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Unknown</span>
<a name="line-218"></a>
<a name="line-219"></a><a name="otherCommuteRecursiveMerger"></a><span class='hs-definition'>otherCommuteRecursiveMerger</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Perhaps</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-220"></a><span class='hs-definition'>otherCommuteRecursiveMerger</span> <span class='hs-layout'>(</span><span class='hs-varid'>pA'</span><span class='hs-conop'>:<</span> <span class='hs-varid'>p_old</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p1'</span> <span class='hs-varid'>p2'</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-221"></a> <span class='hs-varid'>toPerhaps</span> <span class='hs-varop'>$</span>
<a name="line-222"></a> <span class='hs-keyword'>do</span> <span class='hs-layout'>(</span><span class='hs-varid'>pA</span> <span class='hs-conop'>:></span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commuterFLId</span> <span class='hs-varid'>selfCommuter</span> <span class='hs-layout'>(</span><span class='hs-varid'>mergerUndo</span> <span class='hs-varid'>p_old</span> <span class='hs-conop'>:></span> <span class='hs-varid'>pA'</span><span class='hs-layout'>)</span>
<a name="line-223"></a> <span class='hs-layout'>(</span><span class='hs-varid'>pAmid</span> <span class='hs-conop'>:></span> <span class='hs-varid'>p1</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoercePEnd</span> <span class='hs-varid'>p1'</span> <span class='hs-conop'>:></span> <span class='hs-varid'>pA</span><span class='hs-layout'>)</span>
<a name="line-224"></a> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span> <span class='hs-conop'>:></span> <span class='hs-varid'>pAmido</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>pA</span> <span class='hs-conop'>:></span> <span class='hs-varid'>invert</span> <span class='hs-varid'>p1</span><span class='hs-layout'>)</span>
<a name="line-225"></a> <span class='hs-varid'>guard</span> <span class='hs-layout'>(</span><span class='hs-varid'>pAmido</span> <span class='hs-varop'>`unsafeCompare`</span> <span class='hs-varid'>pAmid</span><span class='hs-layout'>)</span>
<a name="line-226"></a> <span class='hs-layout'>(</span><span class='hs-varid'>p2</span> <span class='hs-conop'>:></span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>invert</span> <span class='hs-varid'>pAmid</span> <span class='hs-conop'>:></span> <span class='hs-varid'>p2'</span><span class='hs-layout'>)</span>
<a name="line-227"></a> <span class='hs-layout'>(</span><span class='hs-varid'>p2o'</span> <span class='hs-conop'>:></span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>pAmid</span> <span class='hs-conop'>:></span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span>
<a name="line-228"></a> <span class='hs-varid'>guard</span> <span class='hs-layout'>(</span><span class='hs-varid'>p2o'</span> <span class='hs-varop'>`unsafeCompare`</span> <span class='hs-varid'>p2'</span><span class='hs-layout'>)</span>
<a name="line-229"></a> <span class='hs-keyword'>let</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>p1</span> <span class='hs-varop'>`unsafeCompare`</span> <span class='hs-varid'>p1'</span> <span class='hs-varop'>&&</span> <span class='hs-varid'>p2</span> <span class='hs-varop'>`unsafeCompare`</span> <span class='hs-varid'>p2'</span>
<a name="line-230"></a> <span class='hs-keyword'>then</span> <span class='hs-varid'>unsafeCoerceP</span> <span class='hs-varid'>p_old</span>
<a name="line-231"></a> <span class='hs-keyword'>else</span> <span class='hs-varid'>unsafeMerger</span> <span class='hs-str'>"0.0"</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span>
<a name="line-232"></a> <span class='hs-varid'>undo</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>mergerUndo</span> <span class='hs-varid'>p</span>
<a name="line-233"></a> <span class='hs-varid'>guard</span> <span class='hs-layout'>(</span><span class='hs-varid'>not</span> <span class='hs-varop'>$</span> <span class='hs-varid'>pA</span> <span class='hs-varop'>`unsafeCompare`</span> <span class='hs-varid'>p1</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- special case here...</span>
<a name="line-234"></a> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span> <span class='hs-conop'>:></span> <span class='hs-varid'>pAo'</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commuterIdFL</span> <span class='hs-varid'>selfCommuter</span> <span class='hs-layout'>(</span><span class='hs-varid'>pA</span> <span class='hs-conop'>:></span> <span class='hs-varid'>undo</span><span class='hs-layout'>)</span>
<a name="line-235"></a> <span class='hs-varid'>guard</span> <span class='hs-layout'>(</span><span class='hs-varid'>pAo'</span> <span class='hs-varop'>`unsafeCompare`</span> <span class='hs-varid'>pA'</span><span class='hs-layout'>)</span>
<a name="line-236"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>pA</span><span class='hs-layout'>)</span>
<a name="line-237"></a><span class='hs-definition'>otherCommuteRecursiveMerger</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Unknown</span>
<a name="line-238"></a>
<a name="line-239"></a><a name="CommuteFunction"></a><span class='hs-keyword'>type</span> <span class='hs-conid'>CommuteFunction</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>FORALL</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Perhaps</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-240"></a><a name="MaybeCommute"></a><span class='hs-keyword'>type</span> <span class='hs-conid'>MaybeCommute</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>FORALL</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-241"></a>
<a name="line-242"></a><a name="revCommuteFLId"></a><span class='hs-definition'>revCommuteFLId</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MaybeCommute</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>FL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>FL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-243"></a><span class='hs-definition'>revCommuteFLId</span> <span class='hs-keyword'>_</span> <span class='hs-layout'>(</span><span class='hs-conid'>NilFL</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span> <span class='hs-conop'>:<</span> <span class='hs-conid'>NilFL</span><span class='hs-layout'>)</span>
<a name="line-244"></a><span class='hs-definition'>revCommuteFLId</span> <span class='hs-varid'>commuter</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varid'>q</span> <span class='hs-conop'>:>:</span> <span class='hs-varid'>qs</span><span class='hs-layout'>)</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span>
<a name="line-245"></a> <span class='hs-varid'>p'</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>q'</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commuter</span> <span class='hs-layout'>(</span><span class='hs-varid'>q</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span>
<a name="line-246"></a> <span class='hs-varid'>p''</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>qs'</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>revCommuteFLId</span> <span class='hs-varid'>commuter</span> <span class='hs-layout'>(</span><span class='hs-varid'>qs</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>p'</span><span class='hs-layout'>)</span>
<a name="line-247"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>p''</span> <span class='hs-conop'>:<</span> <span class='hs-layout'>(</span><span class='hs-varid'>q'</span> <span class='hs-conop'>:>:</span> <span class='hs-varid'>qs'</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-248"></a>
<a name="line-249"></a><a name="elegantMerge"></a><span class='hs-definition'>elegantMerge</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span>
<a name="line-250"></a> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:\/:</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span>
<a name="line-251"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:/\:</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-252"></a><span class='hs-definition'>elegantMerge</span> <span class='hs-layout'>(</span><span class='hs-varid'>p1</span> <span class='hs-conop'>:\/:</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span>
<a name="line-253"></a> <span class='hs-varid'>p1'</span> <span class='hs-conop'>:></span> <span class='hs-varid'>ip2'</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>invert</span> <span class='hs-varid'>p2</span> <span class='hs-conop'>:></span> <span class='hs-varid'>p1</span><span class='hs-layout'>)</span>
<a name="line-254"></a> <span class='hs-varid'>p1o</span> <span class='hs-conop'>:></span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>p2</span> <span class='hs-conop'>:></span> <span class='hs-varid'>p1'</span><span class='hs-layout'>)</span>
<a name="line-255"></a> <span class='hs-varid'>guard</span> <span class='hs-varop'>$</span> <span class='hs-varid'>unsafeCompare</span> <span class='hs-varid'>p1o</span> <span class='hs-varid'>p1</span> <span class='hs-comment'>-- should be a redundant check</span>
<a name="line-256"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-varid'>invert</span> <span class='hs-varid'>ip2'</span> <span class='hs-conop'>:/\:</span> <span class='hs-varid'>p1'</span>
<a name="line-257"></a>
<a name="line-258"></a><span class='hs-comment'>{-
<a name="line-259"></a>A note about mergers and type witnesses
<a name="line-260"></a>---------------------------------------
<a name="line-261"></a>
<a name="line-262"></a>The merger code predates the introduction of type witnesses, and because
<a name="line-263"></a>of its complexity has proved the hardest part of the codebase to retrofit.
<a name="line-264"></a>Attempting to do this has exposed various places where the code behaves
<a name="line-265"></a>oddly (e.g. 'putBefore' below); these are likely to be bugs but fixing
<a name="line-266"></a>them would be potentially disruptive and dangerous as it might change
<a name="line-267"></a>the existing merge behaviour and thus break existing repositories.
<a name="line-268"></a>
<a name="line-269"></a>As a result the addition of witnesses to this code has required the
<a name="line-270"></a>liberal use of unsafe operators. In effect, witnesses bring no safety
<a name="line-271"></a>in this area; the sole purpose of adding them here was to allow this
<a name="line-272"></a>code to run as part of a codebase that uses witnesses everywhere else.
<a name="line-273"></a>
<a name="line-274"></a>A key problem point is the type of the 'Merger' and 'Regrem' constructors
<a name="line-275"></a>of Patch, where the witnesses seem odd. It is likely that some or many
<a name="line-276"></a>of the unsafe operations could be removed by finding a better type for
<a name="line-277"></a>these constructors.
<a name="line-278"></a>-}</span>
<a name="line-279"></a>
<a name="line-280"></a>
<a name="line-281"></a><a name="actualMerge"></a><span class='hs-definition'>actualMerge</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conop'>:\/:</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>y</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-282"></a>
<a name="line-283"></a><span class='hs-definition'>actualMerge</span> <span class='hs-layout'>(</span><span class='hs-varid'>p1</span> <span class='hs-conop'>:\/:</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>elegantMerge</span> <span class='hs-layout'>(</span><span class='hs-varid'>p1</span><span class='hs-conop'>:\/:</span><span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-keyword'>of</span>
<a name="line-284"></a> <span class='hs-conid'>Just</span> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span> <span class='hs-conop'>:/\:</span> <span class='hs-varid'>p1'</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Sealed</span> <span class='hs-varid'>p1'</span>
<a name="line-285"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>merger</span> <span class='hs-str'>"0.0"</span> <span class='hs-varid'>p2</span> <span class='hs-varid'>p1</span>
<a name="line-286"></a>
<a name="line-287"></a><a name="unwind"></a><span class='hs-definition'>unwind</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-conid'>RL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- Recreates a patch history in reverse.</span>
<a name="line-288"></a><span class='hs-definition'>unwind</span> <span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>unwindings</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Sealed</span> <span class='hs-varid'>unwindings</span>
<a name="line-289"></a><span class='hs-definition'>unwind</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span> <span class='hs-conop'>:<:</span> <span class='hs-conid'>NilRL</span><span class='hs-layout'>)</span>
<a name="line-290"></a>
<a name="line-291"></a><a name="trueUnwind"></a><span class='hs-definition'>trueUnwind</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-conid'>RL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- Recreates a patch history in reverse.</span>
<a name="line-292"></a><span class='hs-definition'>trueUnwind</span> <span class='hs-varid'>p</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-293"></a> <span class='hs-keyword'>case</span> <span class='hs-layout'>(</span><span class='hs-varid'>unwind</span> <span class='hs-varid'>p1</span><span class='hs-layout'>,</span> <span class='hs-varid'>unwind</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-keyword'>of</span>
<a name="line-294"></a> <span class='hs-layout'>(</span><span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-conop'>:<:</span><span class='hs-varid'>p1s</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span><span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-conop'>:<:</span><span class='hs-varid'>p2s</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span>
<a name="line-295"></a> <span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span> <span class='hs-conop'>:<:</span> <span class='hs-varid'>unsafeCoerceP</span> <span class='hs-varid'>p1</span> <span class='hs-conop'>:<:</span> <span class='hs-varid'>unsafeUnsealFlipped</span> <span class='hs-layout'>(</span><span class='hs-varid'>reconcileUnwindings</span> <span class='hs-varid'>p</span> <span class='hs-varid'>p1s</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoercePEnd</span> <span class='hs-varid'>p2s</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-296"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>impossible</span>
<a name="line-297"></a><span class='hs-definition'>trueUnwind</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>impossible</span>
<a name="line-298"></a>
<a name="line-299"></a><a name="reconcileUnwindings"></a><span class='hs-definition'>reconcileUnwindings</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span>
<a name="line-300"></a> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>RL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>z</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>RL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>y</span> <span class='hs-varid'>z</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>FlippedSeal</span> <span class='hs-layout'>(</span><span class='hs-conid'>RL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>z</span><span class='hs-layout'>)</span>
<a name="line-301"></a><span class='hs-definition'>reconcileUnwindings</span> <span class='hs-keyword'>_</span> <span class='hs-conid'>NilRL</span> <span class='hs-varid'>p2s</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>FlippedSeal</span> <span class='hs-varid'>p2s</span>
<a name="line-302"></a><span class='hs-definition'>reconcileUnwindings</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p1s</span> <span class='hs-conid'>NilRL</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>FlippedSeal</span> <span class='hs-varid'>p1s</span>
<a name="line-303"></a><span class='hs-definition'>reconcileUnwindings</span> <span class='hs-varid'>p</span> <span class='hs-layout'>(</span><span class='hs-varid'>p1</span><span class='hs-conop'>:<:</span><span class='hs-varid'>p1s</span><span class='hs-layout'>)</span> <span class='hs-varid'>p2s</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-varid'>p2</span><span class='hs-conop'>:<:</span><span class='hs-varid'>tp2s</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-304"></a> <span class='hs-keyword'>case</span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-varid'>p1s'</span><span class='hs-layout'>,</span> <span class='hs-varid'>p2s'</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>|</span>
<a name="line-305"></a> <span class='hs-varid'>p1s'</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-varid'>hp1s'</span><span class='hs-conop'>:<:</span><span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>headPermutationsRL</span> <span class='hs-layout'>(</span><span class='hs-varid'>p1</span><span class='hs-conop'>:<:</span><span class='hs-varid'>p1s</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span>
<a name="line-306"></a> <span class='hs-varid'>p2s'</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-varid'>hp2s'</span><span class='hs-conop'>:<:</span><span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>headPermutationsRL</span> <span class='hs-varid'>p2s</span><span class='hs-layout'>,</span>
<a name="line-307"></a> <span class='hs-varid'>hp1s'</span> <span class='hs-varop'>`unsafeCompare`</span> <span class='hs-varid'>hp2s'</span><span class='hs-keyglyph'>]</span> <span class='hs-keyword'>of</span>
<a name="line-308"></a> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varid'>p1'</span><span class='hs-conop'>:<:</span><span class='hs-varid'>p1s'</span><span class='hs-layout'>,</span> <span class='hs-keyword'>_</span><span class='hs-conop'>:<:</span><span class='hs-varid'>p2s'</span><span class='hs-layout'>)</span><span class='hs-conop'>:</span><span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span>
<a name="line-309"></a> <span class='hs-varid'>mapFlipped</span> <span class='hs-layout'>(</span><span class='hs-varid'>p1'</span> <span class='hs-conop'>:<:</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>reconcileUnwindings</span> <span class='hs-varid'>p</span> <span class='hs-varid'>p1s'</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoercePEnd</span> <span class='hs-varid'>p2s'</span><span class='hs-layout'>)</span>
<a name="line-310"></a> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>case</span> <span class='hs-varid'>reverseFL</span> <span class='hs-varop'>`fmap`</span> <span class='hs-varid'>putBefore</span> <span class='hs-varid'>p1</span> <span class='hs-layout'>(</span><span class='hs-varid'>reverseRL</span> <span class='hs-varid'>p2s</span><span class='hs-layout'>)</span> <span class='hs-keyword'>of</span>
<a name="line-311"></a> <span class='hs-conid'>Just</span> <span class='hs-varid'>p2s'</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>mapFlipped</span> <span class='hs-layout'>(</span><span class='hs-varid'>p1</span> <span class='hs-conop'>:<:</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>reconcileUnwindings</span> <span class='hs-varid'>p</span> <span class='hs-varid'>p1s</span> <span class='hs-varid'>p2s'</span>
<a name="line-312"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span>
<a name="line-313"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>fmap</span> <span class='hs-varid'>reverseFL</span> <span class='hs-varop'>$</span> <span class='hs-varid'>putBefore</span> <span class='hs-varid'>p2</span> <span class='hs-varop'>$</span>
<a name="line-314"></a> <span class='hs-varid'>reverseRL</span> <span class='hs-layout'>(</span><span class='hs-varid'>p1</span><span class='hs-conop'>:<:</span><span class='hs-varid'>p1s</span><span class='hs-layout'>)</span> <span class='hs-keyword'>of</span>
<a name="line-315"></a> <span class='hs-conid'>Just</span> <span class='hs-varid'>p1s'</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>mapFlipped</span> <span class='hs-layout'>(</span><span class='hs-varid'>p2</span> <span class='hs-conop'>:<:</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span>
<a name="line-316"></a> <span class='hs-varid'>reconcileUnwindings</span> <span class='hs-varid'>p</span> <span class='hs-varid'>p1s'</span> <span class='hs-varid'>tp2s</span>
<a name="line-317"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span>
<a name="line-318"></a> <span class='hs-varid'>bugDoc</span> <span class='hs-varop'>$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"in function reconcileUnwindings"</span>
<a name="line-319"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"Original patch:"</span>
<a name="line-320"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>showPatch_</span> <span class='hs-varid'>p</span>
<a name="line-321"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>bug</span> <span class='hs-str'>"in reconcileUnwindings"</span>
<a name="line-322"></a>
<a name="line-323"></a><a name="putBefore"></a><span class='hs-comment'>-- This code seems wrong, shouldn't the commute be invert p1 :> p2 ? And why isn't p1' re-inverted?</span>
<a name="line-324"></a><span class='hs-comment'>-- it seems to have been this way forever:</span>
<a name="line-325"></a><span class='hs-comment'>-- Fri May 23 10:27:04 BST 2003 droundy@abridgegame.org</span>
<a name="line-326"></a><span class='hs-comment'>-- * fix bug in unwind and add docs on unwind algorithm.</span>
<a name="line-327"></a><span class='hs-definition'>putBefore</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>y</span> <span class='hs-varid'>z</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>FL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>z</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Maybe</span> <span class='hs-layout'>(</span><span class='hs-conid'>FL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>y</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-328"></a><span class='hs-definition'>putBefore</span> <span class='hs-varid'>p1</span> <span class='hs-layout'>(</span><span class='hs-varid'>p2</span><span class='hs-conop'>:>:</span><span class='hs-varid'>p2s</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-329"></a> <span class='hs-keyword'>do</span> <span class='hs-varid'>p1'</span> <span class='hs-conop'>:></span> <span class='hs-varid'>p2'</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoerceP</span> <span class='hs-varid'>p2</span> <span class='hs-conop'>:></span> <span class='hs-varid'>invert</span> <span class='hs-varid'>p1</span><span class='hs-layout'>)</span>
<a name="line-330"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commute</span> <span class='hs-layout'>(</span><span class='hs-varid'>p2'</span> <span class='hs-conop'>:></span> <span class='hs-varid'>p1</span><span class='hs-layout'>)</span>
<a name="line-331"></a> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoerceP</span> <span class='hs-varid'>p2'</span> <span class='hs-conop'>:>:</span><span class='hs-layout'>)</span> <span class='hs-varop'>`fmap`</span> <span class='hs-varid'>putBefore</span> <span class='hs-varid'>p1'</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoerceP</span> <span class='hs-varid'>p2s</span><span class='hs-layout'>)</span>
<a name="line-332"></a><span class='hs-definition'>putBefore</span> <span class='hs-keyword'>_</span> <span class='hs-conid'>NilFL</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Just</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoerceP</span> <span class='hs-conid'>NilFL</span><span class='hs-layout'>)</span>
<a name="line-333"></a>
<a name="line-334"></a><a name="instance%20CommuteNoConflicts%20(Patch%20prim)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>CommuteNoConflicts</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-335"></a> <span class='hs-varid'>commuteNoConflicts</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:></span><span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>x'</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>y'</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>commuteNoMerger</span> <span class='hs-layout'>(</span><span class='hs-varid'>y</span> <span class='hs-conop'>:<</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span>
<a name="line-336"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>y'</span><span class='hs-conop'>:></span><span class='hs-varid'>x'</span><span class='hs-layout'>)</span>
<a name="line-337"></a>
<a name="line-338"></a><a name="instance%20Conflict%20(Patch%20prim)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Conflict</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-339"></a> <span class='hs-varid'>resolveConflicts</span> <span class='hs-varid'>patch</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>rcs</span> <span class='hs-conid'>NilFL</span> <span class='hs-layout'>(</span><span class='hs-varid'>patch</span> <span class='hs-conop'>:<:</span> <span class='hs-conid'>NilRL</span><span class='hs-layout'>)</span>
<a name="line-340"></a> <span class='hs-keyword'>where</span> <span class='hs-varid'>rcs</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>FL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>y</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>RL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-keyglyph'>[</span><span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-conid'>FL</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>w</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span><span class='hs-keyglyph'>]</span>
<a name="line-341"></a> <span class='hs-varid'>rcs</span> <span class='hs-keyword'>_</span> <span class='hs-conid'>NilRL</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>[]</span>
<a name="line-342"></a> <span class='hs-varid'>rcs</span> <span class='hs-varid'>passedby</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span><span class='hs-conop'>:<:</span><span class='hs-varid'>ps</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-343"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>revCommuteFLId</span> <span class='hs-varid'>commuteNoMerger</span> <span class='hs-layout'>(</span><span class='hs-varid'>passedby</span><span class='hs-conop'>:<</span><span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-keyword'>of</span>
<a name="line-344"></a> <span class='hs-conid'>Just</span> <span class='hs-layout'>(</span><span class='hs-varid'>p'</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span><span class='hs-conop'>:<</span><span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span>
<a name="line-345"></a> <span class='hs-layout'>(</span><span class='hs-varid'>map</span> <span class='hs-conid'>Sealed</span> <span class='hs-varop'>$</span> <span class='hs-varid'>nubBy</span> <span class='hs-varid'>unsafeCompare</span> <span class='hs-varop'>$</span>
<a name="line-346"></a> <span class='hs-varid'>effect</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoercePStart</span> <span class='hs-varop'>$</span> <span class='hs-varid'>unsafeUnseal</span> <span class='hs-layout'>(</span><span class='hs-varid'>glump09</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-conop'>:</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoercePStart</span> <span class='hs-varop'>.</span> <span class='hs-varid'>unsafeUnseal</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>unravel</span> <span class='hs-varid'>p'</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-347"></a> <span class='hs-conop'>:</span> <span class='hs-varid'>rcs</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span> <span class='hs-conop'>:>:</span> <span class='hs-varid'>passedby</span><span class='hs-layout'>)</span> <span class='hs-varid'>ps</span>
<a name="line-348"></a> <span class='hs-conid'>Nothing</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>rcs</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span> <span class='hs-conop'>:>:</span> <span class='hs-varid'>passedby</span><span class='hs-layout'>)</span> <span class='hs-varid'>ps</span>
<a name="line-349"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>impossible</span>
<a name="line-350"></a> <span class='hs-varid'>rcs</span> <span class='hs-varid'>passedby</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span><span class='hs-conop'>:<:</span><span class='hs-varid'>ps</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>seq</span> <span class='hs-varid'>passedby</span> <span class='hs-varop'>$</span>
<a name="line-351"></a> <span class='hs-varid'>rcs</span> <span class='hs-layout'>(</span><span class='hs-varid'>p</span> <span class='hs-conop'>:>:</span> <span class='hs-varid'>passedby</span><span class='hs-layout'>)</span> <span class='hs-varid'>ps</span>
<a name="line-352"></a>
<a name="line-353"></a><a name="publicUnravel"></a><span class='hs-comment'>-- This type seems wrong - the most natural type for the result would seem to be</span>
<a name="line-354"></a><span class='hs-comment'>-- [Sealed (FL Prim C(x))], given the type of unwind.</span>
<a name="line-355"></a><span class='hs-comment'>-- However downstream code in darcs convert assumes the C(y) type, and I was unable</span>
<a name="line-356"></a><span class='hs-comment'>-- to figure out whether this could/should reasonably be changed -- Ganesh 13/4/10</span>
<a name="line-357"></a><span class='hs-definition'>publicUnravel</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-conid'>FL</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>y</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span>
<a name="line-358"></a><span class='hs-definition'>publicUnravel</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>mapSeal</span> <span class='hs-varid'>unsafeCoercePStart</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <span class='hs-varid'>unravel</span>
<a name="line-359"></a>
<a name="line-360"></a><a name="unravel"></a><span class='hs-definition'>unravel</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-conid'>FL</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span>
<a name="line-361"></a><span class='hs-definition'>unravel</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>nub</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>mapSeal</span> <span class='hs-layout'>(</span><span class='hs-varid'>sortCoalesceFL</span> <span class='hs-varop'>.</span> <span class='hs-varid'>concatFL</span> <span class='hs-varop'>.</span> <span class='hs-varid'>mapFL_FL</span> <span class='hs-varid'>effect</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span>
<a name="line-362"></a> <span class='hs-varid'>getSupers</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>mapSeal</span> <span class='hs-varid'>reverseRL</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>unseal</span> <span class='hs-layout'>(</span><span class='hs-varid'>newUr</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>unwind</span> <span class='hs-varid'>p</span>
<a name="line-363"></a>
<a name="line-364"></a><a name="getSupers"></a><span class='hs-definition'>getSupers</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-conid'>FL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-conid'>FL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span>
<a name="line-365"></a><span class='hs-definition'>getSupers</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-conop'>:</span><span class='hs-varid'>xs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-366"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>filter</span> <span class='hs-layout'>(</span><span class='hs-varid'>not</span><span class='hs-varop'>.</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varop'>`isSuperpatchOf`</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varid'>xs</span> <span class='hs-keyword'>of</span>
<a name="line-367"></a> <span class='hs-varid'>xs'</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>if</span> <span class='hs-varid'>or</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varop'>`isSuperpatchOf`</span> <span class='hs-varid'>x</span><span class='hs-layout'>)</span> <span class='hs-varid'>xs'</span>
<a name="line-368"></a> <span class='hs-keyword'>then</span> <span class='hs-varid'>getSupers</span> <span class='hs-varid'>xs'</span>
<a name="line-369"></a> <span class='hs-keyword'>else</span> <span class='hs-varid'>x</span> <span class='hs-conop'>:</span> <span class='hs-varid'>getSupers</span> <span class='hs-varid'>xs'</span>
<a name="line-370"></a><span class='hs-definition'>getSupers</span> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>[]</span>
<a name="line-371"></a>
<a name="line-372"></a><a name="isSuperpatchOf"></a><span class='hs-definition'>isSuperpatchOf</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-conid'>FL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-conid'>FL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Bool</span>
<a name="line-373"></a><span class='hs-conid'>Sealed</span> <span class='hs-varid'>x</span> <span class='hs-varop'>`isSuperpatchOf`</span> <span class='hs-conid'>Sealed</span> <span class='hs-varid'>y</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>lengthFL</span> <span class='hs-varid'>y</span> <span class='hs-varop'>></span> <span class='hs-varid'>lengthFL</span> <span class='hs-varid'>x</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>False</span> <span class='hs-comment'>-- should be just an optimisation</span>
<a name="line-374"></a><span class='hs-conid'>Sealed</span> <span class='hs-varid'>x</span> <span class='hs-varop'>`isSuperpatchOf`</span> <span class='hs-conid'>Sealed</span> <span class='hs-varid'>y</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>x</span> <span class='hs-varop'>`iso`</span> <span class='hs-varid'>y</span>
<a name="line-375"></a> <span class='hs-keyword'>where</span> <span class='hs-varid'>iso</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>FL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>FL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>z</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Bool</span>
<a name="line-376"></a> <span class='hs-keyword'>_</span> <span class='hs-varop'>`iso`</span> <span class='hs-conid'>NilFL</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>True</span>
<a name="line-377"></a> <span class='hs-conid'>NilFL</span> <span class='hs-varop'>`iso`</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>False</span>
<a name="line-378"></a> <span class='hs-varid'>a</span> <span class='hs-varop'>`iso`</span> <span class='hs-layout'>(</span><span class='hs-varid'>b</span><span class='hs-conop'>:>:</span><span class='hs-varid'>bs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-379"></a> <span class='hs-varid'>head</span> <span class='hs-varop'>$</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>[</span><span class='hs-keyword'>as</span> <span class='hs-varop'>`iso`</span> <span class='hs-varid'>bs</span> <span class='hs-keyglyph'>|</span> <span class='hs-layout'>(</span><span class='hs-varid'>ah</span> <span class='hs-conop'>:>:</span> <span class='hs-keyword'>as</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>simpleHeadPermutationsFL</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>IsEq</span> <span class='hs-keyglyph'><-</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>ah</span> <span class='hs-varop'>=\/=</span> <span class='hs-varid'>b</span><span class='hs-keyglyph'>]</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Bool</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span> <span class='hs-varop'>++</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>False</span><span class='hs-keyglyph'>]</span>
<a name="line-380"></a>
<a name="line-381"></a><a name="merger"></a><span class='hs-definition'>merger</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>String</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>z</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>y</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-382"></a><span class='hs-definition'>merger</span> <span class='hs-str'>"0.0"</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Sealed</span> <span class='hs-varop'>$</span> <span class='hs-conid'>Merger</span> <span class='hs-varid'>undoit</span> <span class='hs-varid'>unwindings</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span>
<a name="line-383"></a> <span class='hs-keyword'>where</span> <span class='hs-varid'>fake_p</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Merger</span> <span class='hs-conid'>NilFL</span> <span class='hs-conid'>NilRL</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span>
<a name="line-384"></a> <span class='hs-varid'>unwindings</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unsafeUnseal</span> <span class='hs-layout'>(</span><span class='hs-varid'>trueUnwind</span> <span class='hs-varid'>fake_p</span><span class='hs-layout'>)</span>
<a name="line-385"></a> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Merger</span> <span class='hs-conid'>NilFL</span> <span class='hs-varid'>unwindings</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span>
<a name="line-386"></a> <span class='hs-varid'>undoit</span> <span class='hs-keyglyph'>=</span>
<a name="line-387"></a> <span class='hs-keyword'>case</span> <span class='hs-layout'>(</span><span class='hs-varid'>isMerger</span> <span class='hs-varid'>p1</span><span class='hs-layout'>,</span> <span class='hs-varid'>isMerger</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-keyword'>of</span>
<a name="line-388"></a> <span class='hs-layout'>(</span><span class='hs-conid'>True</span> <span class='hs-layout'>,</span><span class='hs-conid'>True</span> <span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>case</span> <span class='hs-varid'>unwind</span> <span class='hs-varid'>p</span> <span class='hs-keyword'>of</span>
<a name="line-389"></a> <span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-conop'>:<:</span><span class='hs-varid'>t</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>unsafeCoerceP</span> <span class='hs-varop'>$</span> <span class='hs-varid'>invertRL</span> <span class='hs-varid'>t</span>
<a name="line-390"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>impossible</span>
<a name="line-391"></a> <span class='hs-layout'>(</span><span class='hs-conid'>False</span><span class='hs-layout'>,</span><span class='hs-conid'>False</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>unsafeCoerceP</span> <span class='hs-varop'>$</span> <span class='hs-varid'>invert</span> <span class='hs-varid'>p1</span> <span class='hs-conop'>:>:</span> <span class='hs-conid'>NilFL</span>
<a name="line-392"></a> <span class='hs-layout'>(</span><span class='hs-conid'>True</span> <span class='hs-layout'>,</span><span class='hs-conid'>False</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>unsafeCoerceP</span> <span class='hs-varop'>$</span> <span class='hs-conid'>NilFL</span>
<a name="line-393"></a> <span class='hs-layout'>(</span><span class='hs-conid'>False</span><span class='hs-layout'>,</span><span class='hs-conid'>True</span> <span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>unsafeCoerceP</span> <span class='hs-varop'>$</span> <span class='hs-varid'>invert</span> <span class='hs-varid'>p1</span> <span class='hs-conop'>:>:</span> <span class='hs-varid'>mergerUndo</span> <span class='hs-varid'>p2</span>
<a name="line-394"></a><span class='hs-definition'>merger</span> <span class='hs-varid'>g</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span>
<a name="line-395"></a> <span class='hs-varid'>error</span> <span class='hs-varop'>$</span> <span class='hs-str'>"Cannot handle mergers other than version 0.0\n"</span><span class='hs-varop'>++</span><span class='hs-varid'>g</span>
<a name="line-396"></a> <span class='hs-varop'>++</span> <span class='hs-str'>"\nPlease use darcs optimize --modernize with an older darcs."</span>
<a name="line-397"></a>
<a name="line-398"></a><a name="glump09"></a><span class='hs-definition'>glump09</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>z</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-conid'>FL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>y</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-399"></a><span class='hs-definition'>glump09</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>mapSeal</span> <span class='hs-layout'>(</span><span class='hs-varid'>mapFL_FL</span> <span class='hs-varid'>fromPrim</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>mangleUnravelled</span> <span class='hs-varop'>$</span> <span class='hs-varid'>unseal</span> <span class='hs-varid'>unravel</span> <span class='hs-varop'>$</span> <span class='hs-varid'>merger</span> <span class='hs-str'>"0.0"</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span>
<a name="line-400"></a>
<a name="line-401"></a><a name="instance%20Effect%20(Patch%20prim)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Effect</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-402"></a> <span class='hs-varid'>effect</span> <span class='hs-varid'>p</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>sortCoalesceFL</span> <span class='hs-varop'>$</span> <span class='hs-varid'>effect</span> <span class='hs-varop'>$</span> <span class='hs-varid'>mergerUndo</span> <span class='hs-varid'>p</span>
<a name="line-403"></a> <span class='hs-varid'>effect</span> <span class='hs-varid'>p</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Regrem</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>invert</span> <span class='hs-varop'>$</span> <span class='hs-varid'>effect</span> <span class='hs-varop'>$</span> <span class='hs-varid'>invert</span> <span class='hs-varid'>p</span>
<a name="line-404"></a> <span class='hs-varid'>effect</span> <span class='hs-layout'>(</span><span class='hs-conid'>PP</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>p</span> <span class='hs-conop'>:>:</span> <span class='hs-conid'>NilFL</span>
<a name="line-405"></a>
<a name="line-406"></a><a name="instance%20IsHunk%20(Patch%20prim)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>IsHunk</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>IsHunk</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-407"></a> <span class='hs-varid'>isHunk</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-conid'>PP</span> <span class='hs-varid'>p'</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>return</span> <span class='hs-varid'>p</span>
<a name="line-408"></a> <span class='hs-varid'>isHunk</span> <span class='hs-varid'>p'</span>
<a name="line-409"></a>
<a name="line-410"></a><a name="newUr"></a><span class='hs-definition'>newUr</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>PrimPatch</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>RL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Sealed</span> <span class='hs-layout'>(</span><span class='hs-conid'>RL</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span>
<a name="line-411"></a><span class='hs-definition'>newUr</span> <span class='hs-varid'>p</span> <span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span> <span class='hs-conop'>:<:</span> <span class='hs-varid'>ps</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span>
<a name="line-412"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>filter</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-layout'>(</span><span class='hs-varid'>pp</span><span class='hs-conop'>:<:</span><span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>pp</span> <span class='hs-varop'>`unsafeCompare`</span> <span class='hs-varid'>p1</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>headPermutationsRL</span> <span class='hs-varid'>ps</span> <span class='hs-keyword'>of</span>
<a name="line-413"></a> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-conop'>:<:</span><span class='hs-varid'>ps'</span><span class='hs-layout'>)</span><span class='hs-conop'>:</span><span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>newUr</span> <span class='hs-varid'>p</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoercePStart</span> <span class='hs-varid'>p1</span><span class='hs-conop'>:<:</span><span class='hs-varid'>ps'</span><span class='hs-layout'>)</span> <span class='hs-varop'>++</span> <span class='hs-varid'>newUr</span> <span class='hs-varid'>p</span> <span class='hs-layout'>(</span><span class='hs-varid'>unsafeCoercePStart</span> <span class='hs-varid'>p2</span><span class='hs-conop'>:<:</span><span class='hs-varid'>ps'</span><span class='hs-layout'>)</span>
<a name="line-414"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>bugDoc</span> <span class='hs-varop'>$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"in function newUr"</span>
<a name="line-415"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"Original patch:"</span>
<a name="line-416"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>showPatch_</span> <span class='hs-varid'>p</span>
<a name="line-417"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>text</span> <span class='hs-str'>"Unwound:"</span>
<a name="line-418"></a> <span class='hs-varop'>$$</span> <span class='hs-varid'>vcat</span> <span class='hs-layout'>(</span><span class='hs-varid'>unseal</span> <span class='hs-layout'>(</span><span class='hs-varid'>mapRL</span> <span class='hs-varid'>showPatch_</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>unwind</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span>
<a name="line-419"></a>
<a name="line-420"></a><span class='hs-definition'>newUr</span> <span class='hs-varid'>op</span> <span class='hs-varid'>ps</span> <span class='hs-keyglyph'>=</span>
<a name="line-421"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>filter</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>\</span><span class='hs-layout'>(</span><span class='hs-varid'>p</span><span class='hs-conop'>:<:</span><span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>isMerger</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>headPermutationsRL</span> <span class='hs-varid'>ps</span> <span class='hs-keyword'>of</span>
<a name="line-422"></a> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Sealed</span> <span class='hs-varid'>ps</span><span class='hs-keyglyph'>]</span>
<a name="line-423"></a> <span class='hs-layout'>(</span><span class='hs-varid'>ps'</span><span class='hs-conop'>:</span><span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>newUr</span> <span class='hs-varid'>op</span> <span class='hs-varid'>ps'</span>
<a name="line-424"></a>
<a name="line-425"></a><a name="instance%20Invert%20(Patch%20prim)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Invert</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Invert</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-426"></a> <span class='hs-varid'>invert</span> <span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-varid'>undo</span> <span class='hs-varid'>unwindings</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span>
<a name="line-427"></a> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Regrem</span> <span class='hs-varid'>undo</span> <span class='hs-varid'>unwindings</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span>
<a name="line-428"></a> <span class='hs-varid'>invert</span> <span class='hs-layout'>(</span><span class='hs-conid'>Regrem</span> <span class='hs-varid'>undo</span> <span class='hs-varid'>unwindings</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span>
<a name="line-429"></a> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Merger</span> <span class='hs-varid'>undo</span> <span class='hs-varid'>unwindings</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span>
<a name="line-430"></a> <span class='hs-varid'>invert</span> <span class='hs-layout'>(</span><span class='hs-conid'>PP</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>PP</span> <span class='hs-layout'>(</span><span class='hs-varid'>invert</span> <span class='hs-varid'>p</span><span class='hs-layout'>)</span>
<a name="line-431"></a>
<a name="line-432"></a><a name="instance%20MyEq%20(Patch%20prim)"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>MyEq</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>MyEq</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-433"></a> <span class='hs-varid'>unsafeCompare</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>eqPatches</span>
<a name="line-434"></a>
<a name="line-435"></a><a name="instance%20Eq%20(Patch%20prim%20C(x%20y))"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>MyEq</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Eq</span> <span class='hs-layout'>(</span><span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-436"></a> <span class='hs-layout'>(</span><span class='hs-varop'>==</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unsafeCompare</span>
<a name="line-437"></a>
<a name="line-438"></a><a name="eqPatches"></a><span class='hs-definition'>eqPatches</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>MyEq</span> <span class='hs-varid'>prim</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Patch</span> <span class='hs-varid'>prim</span> <span class='hs-conid'>C</span><span class='hs-layout'>(</span><span class='hs-varid'>w</span> <span class='hs-varid'>z</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Bool</span>
<a name="line-439"></a><span class='hs-definition'>eqPatches</span> <span class='hs-layout'>(</span><span class='hs-conid'>PP</span> <span class='hs-varid'>p1</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>PP</span> <span class='hs-varid'>p2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>unsafeCompare</span> <span class='hs-varid'>p1</span> <span class='hs-varid'>p2</span>
<a name="line-440"></a><span class='hs-definition'>eqPatches</span> <span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p1a</span> <span class='hs-varid'>p1b</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Merger</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p2a</span> <span class='hs-varid'>p2b</span><span class='hs-layout'>)</span>
<a name="line-441"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>eqPatches</span> <span class='hs-varid'>p1a</span> <span class='hs-varid'>p2a</span> <span class='hs-varop'>&&</span>
<a name="line-442"></a> <span class='hs-varid'>eqPatches</span> <span class='hs-varid'>p1b</span> <span class='hs-varid'>p2b</span>
<a name="line-443"></a><span class='hs-definition'>eqPatches</span> <span class='hs-layout'>(</span><span class='hs-conid'>Regrem</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p1a</span> <span class='hs-varid'>p1b</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Regrem</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>p2a</span> <span class='hs-varid'>p2b</span><span class='hs-layout'>)</span>
<a name="line-444"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>eqPatches</span> <span class='hs-varid'>p1a</span> <span class='hs-varid'>p2a</span> <span class='hs-varop'>&&</span>
<a name="line-445"></a> <span class='hs-varid'>eqPatches</span> <span class='hs-varid'>p1b</span> <span class='hs-varid'>p2b</span>
<a name="line-446"></a><span class='hs-definition'>eqPatches</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>False</span>
</pre></body>
</html>
