<?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>XMonad/Hooks/Place.hs</title>
<link type='text/css' rel='stylesheet' href='hscolour.css' />
</head>
<body>
<pre><a name="line-1"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span>
<a name="line-2"></a><span class='hs-comment'>-- |</span>
<a name="line-3"></a><span class='hs-comment'>-- Module : XMonad.Hooks.Place</span>
<a name="line-4"></a><span class='hs-comment'>-- Copyright : Quentin Moser <moserq@gmail.com></span>
<a name="line-5"></a><span class='hs-comment'>-- License : BSD-style (see LICENSE)</span>
<a name="line-6"></a><span class='hs-comment'>--</span>
<a name="line-7"></a><span class='hs-comment'>-- Maintainer : orphaned</span>
<a name="line-8"></a><span class='hs-comment'>-- Stability : unstable</span>
<a name="line-9"></a><span class='hs-comment'>-- Portability : unportable</span>
<a name="line-10"></a><span class='hs-comment'>--</span>
<a name="line-11"></a><span class='hs-comment'>-- Automatic placement of floating windows.</span>
<a name="line-12"></a><span class='hs-comment'>--</span>
<a name="line-13"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span>
<a name="line-14"></a>
<a name="line-15"></a><span class='hs-keyword'>module</span> <span class='hs-conid'>XMonad</span><span class='hs-varop'>.</span><span class='hs-conid'>Hooks</span><span class='hs-varop'>.</span><span class='hs-conid'>Place</span> <span class='hs-layout'>(</span> <span class='hs-comment'>-- * Usage</span>
<a name="line-16"></a> <span class='hs-comment'>-- $usage</span>
<a name="line-17"></a>
<a name="line-18"></a> <span class='hs-comment'>-- * Placement actions</span>
<a name="line-19"></a> <span class='hs-varid'>placeFocused</span>
<a name="line-20"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>placeHook</span>
<a name="line-21"></a>
<a name="line-22"></a> <span class='hs-comment'>-- * Placement policies</span>
<a name="line-23"></a> <span class='hs-comment'>-- $placements</span>
<a name="line-24"></a> <span class='hs-layout'>,</span> <span class='hs-conid'>Placement</span>
<a name="line-25"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>smart</span>
<a name="line-26"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>simpleSmart</span>
<a name="line-27"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>fixed</span>
<a name="line-28"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>underMouse</span>
<a name="line-29"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>inBounds</span>
<a name="line-30"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>withGaps</span>
<a name="line-31"></a>
<a name="line-32"></a> <span class='hs-comment'>-- * Others</span>
<a name="line-33"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>purePlaceWindow</span> <span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-34"></a>
<a name="line-35"></a>
<a name="line-36"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>XMonad</span>
<a name="line-37"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>XMonad</span><span class='hs-varop'>.</span><span class='hs-conid'>StackSet</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>S</span>
<a name="line-38"></a>
<a name="line-39"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>XMonad</span><span class='hs-varop'>.</span><span class='hs-conid'>Layout</span><span class='hs-varop'>.</span><span class='hs-conid'>WindowArranger</span>
<a name="line-40"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>XMonad</span><span class='hs-varop'>.</span><span class='hs-conid'>Actions</span><span class='hs-varop'>.</span><span class='hs-conid'>FloatKeys</span>
<a name="line-41"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>XMonad</span><span class='hs-varop'>.</span><span class='hs-conid'>Util</span><span class='hs-varop'>.</span><span class='hs-conid'>XUtils</span>
<a name="line-42"></a>
<a name="line-43"></a><span class='hs-keyword'>import</span> <span class='hs-keyword'>qualified</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Map</span> <span class='hs-keyword'>as</span> <span class='hs-conid'>M</span>
<a name="line-44"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Ratio</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-45"></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'>sortBy</span><span class='hs-layout'>,</span> <span class='hs-varid'>minimumBy</span><span class='hs-layout'>,</span> <span class='hs-varid'>partition</span><span class='hs-layout'>)</span>
<a name="line-46"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Maybe</span> <span class='hs-layout'>(</span><span class='hs-varid'>fromMaybe</span><span class='hs-layout'>,</span> <span class='hs-varid'>catMaybes</span><span class='hs-layout'>)</span>
<a name="line-47"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Monoid</span> <span class='hs-layout'>(</span><span class='hs-conid'>Endo</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-48"></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-varid'>guard</span><span class='hs-layout'>,</span> <span class='hs-varid'>join</span><span class='hs-layout'>)</span>
<a name="line-49"></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-varop'>.</span><span class='hs-conid'>Trans</span> <span class='hs-layout'>(</span><span class='hs-varid'>lift</span><span class='hs-layout'>)</span>
<a name="line-50"></a>
<a name="line-51"></a><span class='hs-comment'>-- $usage</span>
<a name="line-52"></a><span class='hs-comment'>-- This module provides a 'ManageHook' that automatically places</span>
<a name="line-53"></a><span class='hs-comment'>-- floating windows at appropriate positions on the screen, as well</span>
<a name="line-54"></a><span class='hs-comment'>-- as an 'X' action to manually trigger repositioning.</span>
<a name="line-55"></a><span class='hs-comment'>--</span>
<a name="line-56"></a><span class='hs-comment'>-- You can use this module by including the following in your @~\/.xmonad\/xmonad.hs@:</span>
<a name="line-57"></a><span class='hs-comment'>--</span>
<a name="line-58"></a><span class='hs-comment'>-- > import XMonad.Hooks.Place</span>
<a name="line-59"></a><span class='hs-comment'>--</span>
<a name="line-60"></a><span class='hs-comment'>-- and adding 'placeHook' to your 'manageHook', for example:</span>
<a name="line-61"></a><span class='hs-comment'>--</span>
<a name="line-62"></a><span class='hs-comment'>-- > main = xmonad $ defaultConfig { manageHook = placeHook simpleSmart</span>
<a name="line-63"></a><span class='hs-comment'>-- > <+> manageHook defaultConfig }</span>
<a name="line-64"></a><span class='hs-comment'>--</span>
<a name="line-65"></a><span class='hs-comment'>-- Note that 'placeHook' should be applied after most other hooks, especially hooks</span>
<a name="line-66"></a><span class='hs-comment'>-- such as 'doFloat' and 'doShift'. Since hooks combined with '<+>' are applied from</span>
<a name="line-67"></a><span class='hs-comment'>-- right to left, this means that 'placeHook' should be the /first/ hook in your chain.</span>
<a name="line-68"></a><span class='hs-comment'>--</span>
<a name="line-69"></a><span class='hs-comment'>-- You can also define a key to manually trigger repositioning with 'placeFocused' by</span>
<a name="line-70"></a><span class='hs-comment'>-- adding the following to your keys definition:</span>
<a name="line-71"></a><span class='hs-comment'>--</span>
<a name="line-72"></a><span class='hs-comment'>-- > , ((modm, xK_w), placeFocused simpleSmart)</span>
<a name="line-73"></a><span class='hs-comment'>--</span>
<a name="line-74"></a><span class='hs-comment'>-- Both 'placeHook' and 'placeFocused' take a 'Placement' parameter, which specifies</span>
<a name="line-75"></a><span class='hs-comment'>-- the placement policy to use (smart, under the mouse, fixed position, etc.). See</span>
<a name="line-76"></a><span class='hs-comment'>-- 'Placement' for a list of available policies.</span>
<a name="line-77"></a>
<a name="line-78"></a>
<a name="line-79"></a>
<a name="line-80"></a><span class='hs-comment'>{- Placement policies -}</span>
<a name="line-81"></a>
<a name="line-82"></a><span class='hs-comment'>-- $placements</span>
<a name="line-83"></a><span class='hs-comment'>-- Placement policies determine how windows will be placed by 'placeFocused' and 'placeHook'.</span>
<a name="line-84"></a><span class='hs-comment'>--</span>
<a name="line-85"></a><span class='hs-comment'>-- A few examples:</span>
<a name="line-86"></a><span class='hs-comment'>--</span>
<a name="line-87"></a><span class='hs-comment'>-- * Basic smart placement</span>
<a name="line-88"></a><span class='hs-comment'>--</span>
<a name="line-89"></a><span class='hs-comment'>-- > myPlacement = simpleSmart</span>
<a name="line-90"></a><span class='hs-comment'>--</span>
<a name="line-91"></a><span class='hs-comment'>-- * Under the mouse (pointer at the top-left corner), but constrained</span>
<a name="line-92"></a><span class='hs-comment'>-- inside of the screen area</span>
<a name="line-93"></a><span class='hs-comment'>--</span>
<a name="line-94"></a><span class='hs-comment'>-- > myPlacement = inBounds (underMouse (0, 0))</span>
<a name="line-95"></a><span class='hs-comment'>--</span>
<a name="line-96"></a><span class='hs-comment'>-- * Smart placement with a preference for putting windows near</span>
<a name="line-97"></a><span class='hs-comment'>-- the center of the screen, and with 16px gaps at the top and bottom</span>
<a name="line-98"></a><span class='hs-comment'>-- of the screen where no window will be placed</span>
<a name="line-99"></a><span class='hs-comment'>--</span>
<a name="line-100"></a><span class='hs-comment'>-- > myPlacement = withGaps (16,0,16,0) (smart (0.5,0.5))</span>
<a name="line-101"></a>
<a name="line-102"></a>
<a name="line-103"></a><a name="Placement"></a><span class='hs-comment'>-- | The type of placement policies</span>
<a name="line-104"></a><a name="Placement"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>Placement</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Smart</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rational</span><span class='hs-layout'>,</span> <span class='hs-conid'>Rational</span><span class='hs-layout'>)</span>
<a name="line-105"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>Fixed</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rational</span><span class='hs-layout'>,</span> <span class='hs-conid'>Rational</span><span class='hs-layout'>)</span>
<a name="line-106"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>UnderMouse</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rational</span><span class='hs-layout'>,</span> <span class='hs-conid'>Rational</span><span class='hs-layout'>)</span>
<a name="line-107"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>Bounds</span> <span class='hs-layout'>(</span><span class='hs-conid'>Dimension</span><span class='hs-layout'>,</span> <span class='hs-conid'>Dimension</span><span class='hs-layout'>,</span> <span class='hs-conid'>Dimension</span><span class='hs-layout'>,</span> <span class='hs-conid'>Dimension</span><span class='hs-layout'>)</span> <span class='hs-conid'>Placement</span>
<a name="line-108"></a> <span class='hs-keyword'>deriving</span> <span class='hs-layout'>(</span><span class='hs-conid'>Show</span><span class='hs-layout'>,</span> <span class='hs-conid'>Read</span><span class='hs-layout'>,</span> <span class='hs-conid'>Eq</span><span class='hs-layout'>)</span>
<a name="line-109"></a>
<a name="line-110"></a>
<a name="line-111"></a><a name="smart"></a><span class='hs-comment'>-- | Try to place windows with as little overlap as possible</span>
<a name="line-112"></a><span class='hs-definition'>smart</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rational</span><span class='hs-layout'>,</span> <span class='hs-conid'>Rational</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- ^ Where the window should be placed inside</span>
<a name="line-113"></a> <span class='hs-comment'>-- the available area. See 'fixed'.</span>
<a name="line-114"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Placement</span>
<a name="line-115"></a><span class='hs-definition'>smart</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Smart</span>
<a name="line-116"></a>
<a name="line-117"></a><a name="simpleSmart"></a><span class='hs-definition'>simpleSmart</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Placement</span>
<a name="line-118"></a><span class='hs-definition'>simpleSmart</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>inBounds</span> <span class='hs-varop'>$</span> <span class='hs-varid'>smart</span> <span class='hs-layout'>(</span><span class='hs-num'>0</span><span class='hs-layout'>,</span><span class='hs-num'>0</span><span class='hs-layout'>)</span>
<a name="line-119"></a>
<a name="line-120"></a>
<a name="line-121"></a><a name="fixed"></a><span class='hs-comment'>-- | Place windows at a fixed position</span>
<a name="line-122"></a><span class='hs-definition'>fixed</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rational</span><span class='hs-layout'>,</span> <span class='hs-conid'>Rational</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- ^ Where windows should go.</span>
<a name="line-123"></a> <span class='hs-comment'>--</span>
<a name="line-124"></a> <span class='hs-comment'>-- * (0,0) -> top left of the screen</span>
<a name="line-125"></a> <span class='hs-comment'>--</span>
<a name="line-126"></a> <span class='hs-comment'>-- * (1,0) -> top right of the screen</span>
<a name="line-127"></a> <span class='hs-comment'>--</span>
<a name="line-128"></a> <span class='hs-comment'>-- * etc</span>
<a name="line-129"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Placement</span>
<a name="line-130"></a><span class='hs-definition'>fixed</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Fixed</span>
<a name="line-131"></a>
<a name="line-132"></a>
<a name="line-133"></a><a name="underMouse"></a><span class='hs-comment'>-- | Place windows under the mouse</span>
<a name="line-134"></a><span class='hs-definition'>underMouse</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rational</span><span class='hs-layout'>,</span> <span class='hs-conid'>Rational</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- ^ Where the pointer should be relative to</span>
<a name="line-135"></a> <span class='hs-comment'>-- the window's frame; see 'fixed'.</span>
<a name="line-136"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Placement</span>
<a name="line-137"></a><span class='hs-definition'>underMouse</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>UnderMouse</span>
<a name="line-138"></a>
<a name="line-139"></a>
<a name="line-140"></a><a name="inBounds"></a><span class='hs-comment'>-- | Apply the given placement policy, constraining the</span>
<a name="line-141"></a><span class='hs-comment'>-- placed windows inside the screen boundaries.</span>
<a name="line-142"></a><span class='hs-definition'>inBounds</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Placement</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Placement</span>
<a name="line-143"></a><span class='hs-definition'>inBounds</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Bounds</span> <span class='hs-layout'>(</span><span class='hs-num'>0</span><span class='hs-layout'>,</span><span class='hs-num'>0</span><span class='hs-layout'>,</span><span class='hs-num'>0</span><span class='hs-layout'>,</span><span class='hs-num'>0</span><span class='hs-layout'>)</span>
<a name="line-144"></a>
<a name="line-145"></a>
<a name="line-146"></a><a name="withGaps"></a><span class='hs-comment'>-- | Same as 'inBounds', but allows specifying gaps along the screen's edges</span>
<a name="line-147"></a><span class='hs-definition'>withGaps</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Dimension</span><span class='hs-layout'>,</span> <span class='hs-conid'>Dimension</span><span class='hs-layout'>,</span> <span class='hs-conid'>Dimension</span><span class='hs-layout'>,</span> <span class='hs-conid'>Dimension</span><span class='hs-layout'>)</span>
<a name="line-148"></a> <span class='hs-comment'>-- ^ top, right, bottom and left gaps</span>
<a name="line-149"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Placement</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Placement</span>
<a name="line-150"></a><span class='hs-definition'>withGaps</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Bounds</span>
<a name="line-151"></a>
<a name="line-152"></a>
<a name="line-153"></a>
<a name="line-154"></a><span class='hs-comment'>{- Placement functions -}</span>
<a name="line-155"></a>
<a name="line-156"></a>
<a name="line-157"></a><a name="placeFocused"></a><span class='hs-comment'>-- | Repositions the focused window according to a placement policy. Works for</span>
<a name="line-158"></a><span class='hs-comment'>-- both \"real\" floating windows and windows in a 'WindowArranger'-based</span>
<a name="line-159"></a><span class='hs-comment'>-- layout.</span>
<a name="line-160"></a><span class='hs-definition'>placeFocused</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Placement</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>X</span> <span class='hs-conid'>()</span>
<a name="line-161"></a><span class='hs-definition'>placeFocused</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>withFocused</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>window</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>do</span>
<a name="line-162"></a> <span class='hs-varid'>info</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>gets</span> <span class='hs-varop'>$</span> <span class='hs-varid'>screenInfo</span> <span class='hs-varop'>.</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>current</span> <span class='hs-varop'>.</span> <span class='hs-varid'>windowset</span>
<a name="line-163"></a> <span class='hs-varid'>floats</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>gets</span> <span class='hs-varop'>$</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>keys</span> <span class='hs-varop'>.</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>floating</span> <span class='hs-varop'>.</span> <span class='hs-varid'>windowset</span>
<a name="line-164"></a>
<a name="line-165"></a> <span class='hs-varid'>r'</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span> <span class='hs-varid'>x'</span> <span class='hs-varid'>y'</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'>placeWindow</span> <span class='hs-varid'>p</span> <span class='hs-varid'>window</span> <span class='hs-varid'>info</span> <span class='hs-varid'>floats</span>
<a name="line-166"></a>
<a name="line-167"></a> <span class='hs-comment'>-- use X.A.FloatKeys if the window is floating, send</span>
<a name="line-168"></a> <span class='hs-comment'>-- a WindowArranger message otherwise.</span>
<a name="line-169"></a> <span class='hs-keyword'>case</span> <span class='hs-varid'>elem</span> <span class='hs-varid'>window</span> <span class='hs-varid'>floats</span> <span class='hs-keyword'>of</span>
<a name="line-170"></a> <span class='hs-conid'>True</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>keysMoveWindowTo</span> <span class='hs-layout'>(</span><span class='hs-varid'>x'</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-num'>0</span><span class='hs-layout'>,</span> <span class='hs-num'>0</span><span class='hs-layout'>)</span> <span class='hs-varid'>window</span>
<a name="line-171"></a> <span class='hs-conid'>False</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>sendMessage</span> <span class='hs-varop'>$</span> <span class='hs-conid'>SetGeometry</span> <span class='hs-varid'>r'</span>
<a name="line-172"></a>
<a name="line-173"></a>
<a name="line-174"></a><a name="placeHook"></a><span class='hs-comment'>-- | Hook to automatically place windows when they are created.</span>
<a name="line-175"></a><span class='hs-definition'>placeHook</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Placement</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>ManageHook</span>
<a name="line-176"></a><span class='hs-definition'>placeHook</span> <span class='hs-varid'>p</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>window</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>ask</span>
<a name="line-177"></a> <span class='hs-varid'>r</span> <span class='hs-keyglyph'><-</span> <span class='hs-conid'>Query</span> <span class='hs-varop'>$</span> <span class='hs-varid'>lift</span> <span class='hs-varop'>$</span> <span class='hs-varid'>getWindowRectangle</span> <span class='hs-varid'>window</span>
<a name="line-178"></a> <span class='hs-varid'>allRs</span> <span class='hs-keyglyph'><-</span> <span class='hs-conid'>Query</span> <span class='hs-varop'>$</span> <span class='hs-varid'>lift</span> <span class='hs-varop'>$</span> <span class='hs-varid'>getAllRectangles</span>
<a name="line-179"></a> <span class='hs-varid'>pointer</span> <span class='hs-keyglyph'><-</span> <span class='hs-conid'>Query</span> <span class='hs-varop'>$</span> <span class='hs-varid'>lift</span> <span class='hs-varop'>$</span> <span class='hs-varid'>getPointer</span> <span class='hs-varid'>window</span>
<a name="line-180"></a>
<a name="line-181"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-conid'>Endo</span> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>\</span><span class='hs-varid'>theWS</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>fromMaybe</span> <span class='hs-varid'>theWS</span> <span class='hs-varop'>$</span>
<a name="line-182"></a> <span class='hs-keyword'>do</span> <span class='hs-keyword'>let</span> <span class='hs-varid'>currentRect</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>screenRect</span> <span class='hs-varop'>$</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>screenDetail</span> <span class='hs-varop'>$</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>current</span> <span class='hs-varid'>theWS</span>
<a name="line-183"></a> <span class='hs-varid'>floats</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>keys</span> <span class='hs-varop'>$</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>floating</span> <span class='hs-varid'>theWS</span>
<a name="line-184"></a>
<a name="line-185"></a> <span class='hs-varid'>guard</span><span class='hs-layout'>(</span><span class='hs-varid'>window</span> <span class='hs-varop'>`elem`</span> <span class='hs-varid'>floats</span> <span class='hs-layout'>)</span>
<a name="line-186"></a>
<a name="line-187"></a> <span class='hs-comment'>-- Look for the workspace(s) on which the window is to be</span>
<a name="line-188"></a> <span class='hs-comment'>-- spawned. Each of them also needs an associated screen</span>
<a name="line-189"></a> <span class='hs-comment'>-- rectangle; for hidden workspaces, we use the current</span>
<a name="line-190"></a> <span class='hs-comment'>-- workspace's screen.</span>
<a name="line-191"></a> <span class='hs-keyword'>let</span> <span class='hs-varid'>infos</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>filter</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varid'>window</span> <span class='hs-varop'>`elem`</span><span class='hs-layout'>)</span> <span class='hs-varop'>.</span> <span class='hs-varid'>stackContents</span> <span class='hs-varop'>.</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>stack</span> <span class='hs-varop'>.</span> <span class='hs-varid'>fst</span><span class='hs-layout'>)</span>
<a name="line-192"></a> <span class='hs-varop'>$</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>screenInfo</span> <span class='hs-varop'>$</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>current</span> <span class='hs-varid'>theWS</span><span class='hs-keyglyph'>]</span>
<a name="line-193"></a> <span class='hs-varop'>++</span> <span class='hs-layout'>(</span><span class='hs-varid'>map</span> <span class='hs-varid'>screenInfo</span> <span class='hs-varop'>$</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>visible</span> <span class='hs-varid'>theWS</span><span class='hs-layout'>)</span>
<a name="line-194"></a> <span class='hs-varop'>++</span> <span class='hs-varid'>zip</span> <span class='hs-layout'>(</span><span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>hidden</span> <span class='hs-varid'>theWS</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>repeat</span> <span class='hs-varid'>currentRect</span><span class='hs-layout'>)</span>
<a name="line-195"></a>
<a name="line-196"></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'>null</span> <span class='hs-varid'>infos</span><span class='hs-layout'>)</span>
<a name="line-197"></a>
<a name="line-198"></a> <span class='hs-keyword'>let</span> <span class='hs-layout'>(</span><span class='hs-varid'>workspace</span><span class='hs-layout'>,</span> <span class='hs-varid'>screen</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>head</span> <span class='hs-varid'>infos</span>
<a name="line-199"></a> <span class='hs-varid'>rs</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>catMaybes</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>flip</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>lookup</span> <span class='hs-varid'>allRs</span><span class='hs-layout'>)</span>
<a name="line-200"></a> <span class='hs-varop'>$</span> <span class='hs-varid'>organizeClients</span> <span class='hs-varid'>workspace</span> <span class='hs-varid'>window</span> <span class='hs-varid'>floats</span>
<a name="line-201"></a> <span class='hs-varid'>r'</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>purePlaceWindow</span> <span class='hs-varid'>p</span> <span class='hs-varid'>screen</span> <span class='hs-varid'>rs</span> <span class='hs-varid'>pointer</span> <span class='hs-varid'>r</span>
<a name="line-202"></a> <span class='hs-varid'>newRect</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>r2rr</span> <span class='hs-varid'>screen</span> <span class='hs-varid'>r'</span>
<a name="line-203"></a> <span class='hs-varid'>newFloats</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>insert</span> <span class='hs-varid'>window</span> <span class='hs-varid'>newRect</span> <span class='hs-layout'>(</span><span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>floating</span> <span class='hs-varid'>theWS</span><span class='hs-layout'>)</span>
<a name="line-204"></a>
<a name="line-205"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-varid'>theWS</span> <span class='hs-layout'>{</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>floating</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>newFloats</span> <span class='hs-layout'>}</span>
<a name="line-206"></a>
<a name="line-207"></a>
<a name="line-208"></a><a name="placeWindow"></a><span class='hs-definition'>placeWindow</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Placement</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Window</span>
<a name="line-209"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-conid'>Workspace</span> <span class='hs-conid'>WorkspaceId</span> <span class='hs-layout'>(</span><span class='hs-conid'>Layout</span> <span class='hs-conid'>Window</span><span class='hs-layout'>)</span> <span class='hs-conid'>Window</span><span class='hs-layout'>,</span> <span class='hs-conid'>Rectangle</span><span class='hs-layout'>)</span>
<a name="line-210"></a> <span class='hs-comment'>-- ^ The workspace with reference to which the window should be placed,</span>
<a name="line-211"></a> <span class='hs-comment'>-- and the screen's geometry.</span>
<a name="line-212"></a> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Window</span><span class='hs-keyglyph'>]</span>
<a name="line-213"></a> <span class='hs-comment'>-- ^ The list of floating windows.</span>
<a name="line-214"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>X</span> <span class='hs-conid'>Rectangle</span>
<a name="line-215"></a><span class='hs-definition'>placeWindow</span> <span class='hs-varid'>p</span> <span class='hs-varid'>window</span> <span class='hs-layout'>(</span><span class='hs-varid'>ws</span><span class='hs-layout'>,</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <span class='hs-varid'>floats</span>
<a name="line-216"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-layout'>(</span><span class='hs-varid'>r</span><span class='hs-layout'>,</span> <span class='hs-varid'>rs</span><span class='hs-layout'>,</span> <span class='hs-varid'>pointer</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>getNecessaryData</span> <span class='hs-varid'>window</span> <span class='hs-varid'>ws</span> <span class='hs-varid'>floats</span>
<a name="line-217"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-varid'>purePlaceWindow</span> <span class='hs-varid'>p</span> <span class='hs-varid'>s</span> <span class='hs-varid'>rs</span> <span class='hs-varid'>pointer</span> <span class='hs-varid'>r</span>
<a name="line-218"></a>
<a name="line-219"></a>
<a name="line-220"></a><a name="purePlaceWindow"></a><span class='hs-comment'>-- | Compute the new position of a window according to a placement policy.</span>
<a name="line-221"></a><span class='hs-definition'>purePlaceWindow</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Placement</span> <span class='hs-comment'>-- ^ The placement strategy</span>
<a name="line-222"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span> <span class='hs-comment'>-- ^ The screen</span>
<a name="line-223"></a> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Rectangle</span><span class='hs-keyglyph'>]</span> <span class='hs-comment'>-- ^ The other visible windows</span>
<a name="line-224"></a> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>Position</span><span class='hs-layout'>,</span> <span class='hs-conid'>Position</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- ^ The pointer's position.</span>
<a name="line-225"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span> <span class='hs-comment'>-- ^ The window to be placed</span>
<a name="line-226"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span>
<a name="line-227"></a><span class='hs-definition'>purePlaceWindow</span> <span class='hs-layout'>(</span><span class='hs-conid'>Bounds</span> <span class='hs-layout'>(</span><span class='hs-varid'>t</span><span class='hs-layout'>,</span><span class='hs-varid'>r</span><span class='hs-layout'>,</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span><span class='hs-varid'>l</span><span class='hs-layout'>)</span> <span class='hs-varid'>p'</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span> <span class='hs-varid'>sx</span> <span class='hs-varid'>sy</span> <span class='hs-varid'>sw</span> <span class='hs-varid'>sh</span><span class='hs-layout'>)</span> <span class='hs-varid'>rs</span> <span class='hs-varid'>p</span> <span class='hs-varid'>w</span>
<a name="line-228"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span> <span class='hs-varid'>s'</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span> <span class='hs-layout'>(</span><span class='hs-varid'>sx</span> <span class='hs-varop'>+</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>l</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>sy</span> <span class='hs-varop'>+</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>t</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>sw</span> <span class='hs-comment'>-</span> <span class='hs-varid'>l</span> <span class='hs-comment'>-</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>sh</span> <span class='hs-comment'>-</span> <span class='hs-varid'>t</span> <span class='hs-comment'>-</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-229"></a> <span class='hs-keyword'>in</span> <span class='hs-varid'>checkBounds</span> <span class='hs-varid'>s'</span> <span class='hs-varop'>$</span> <span class='hs-varid'>purePlaceWindow</span> <span class='hs-varid'>p'</span> <span class='hs-varid'>s'</span> <span class='hs-varid'>rs</span> <span class='hs-varid'>p</span> <span class='hs-varid'>w</span>
<a name="line-230"></a>
<a name="line-231"></a><span class='hs-definition'>purePlaceWindow</span> <span class='hs-layout'>(</span><span class='hs-conid'>Fixed</span> <span class='hs-varid'>ratios</span><span class='hs-layout'>)</span> <span class='hs-varid'>s</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>w</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>placeRatio</span> <span class='hs-varid'>ratios</span> <span class='hs-varid'>s</span> <span class='hs-varid'>w</span>
<a name="line-232"></a>
<a name="line-233"></a><span class='hs-definition'>purePlaceWindow</span> <span class='hs-layout'>(</span><span class='hs-conid'>UnderMouse</span> <span class='hs-layout'>(</span><span class='hs-varid'>rx</span><span class='hs-layout'>,</span> <span class='hs-varid'>ry</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-layout'>(</span><span class='hs-varid'>px</span><span class='hs-layout'>,</span> <span class='hs-varid'>py</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>w</span> <span class='hs-varid'>h</span><span class='hs-layout'>)</span>
<a name="line-234"></a> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Rectangle</span> <span class='hs-layout'>(</span><span class='hs-varid'>px</span> <span class='hs-comment'>-</span> <span class='hs-varid'>truncate</span> <span class='hs-layout'>(</span><span class='hs-varid'>rx</span> <span class='hs-varop'>*</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>py</span> <span class='hs-comment'>-</span> <span class='hs-varid'>truncate</span> <span class='hs-layout'>(</span><span class='hs-varid'>ry</span> <span class='hs-varop'>*</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>h</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varid'>w</span> <span class='hs-varid'>h</span>
<a name="line-235"></a>
<a name="line-236"></a><span class='hs-definition'>purePlaceWindow</span> <span class='hs-layout'>(</span><span class='hs-conid'>Smart</span> <span class='hs-varid'>ratios</span><span class='hs-layout'>)</span> <span class='hs-varid'>s</span> <span class='hs-varid'>rs</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>w</span>
<a name="line-237"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>placeSmart</span> <span class='hs-varid'>ratios</span> <span class='hs-varid'>s</span> <span class='hs-varid'>rs</span> <span class='hs-layout'>(</span><span class='hs-varid'>rect_width</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>rect_height</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span>
<a name="line-238"></a>
<a name="line-239"></a>
<a name="line-240"></a><a name="placeRatio"></a><span class='hs-comment'>-- | Helper: Places a Rectangle at a fixed position indicated by two Rationals</span>
<a name="line-241"></a><span class='hs-comment'>-- inside another,</span>
<a name="line-242"></a><span class='hs-definition'>placeRatio</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rational</span><span class='hs-layout'>,</span> <span class='hs-conid'>Rational</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span>
<a name="line-243"></a><span class='hs-definition'>placeRatio</span> <span class='hs-layout'>(</span><span class='hs-varid'>rx</span><span class='hs-layout'>,</span> <span class='hs-varid'>ry</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span> <span class='hs-varid'>x1</span> <span class='hs-varid'>y1</span> <span class='hs-varid'>w1</span> <span class='hs-varid'>h1</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>w2</span> <span class='hs-varid'>h2</span><span class='hs-layout'>)</span>
<a name="line-244"></a> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Rectangle</span> <span class='hs-layout'>(</span><span class='hs-varid'>scale</span> <span class='hs-varid'>rx</span> <span class='hs-varid'>x1</span> <span class='hs-layout'>(</span><span class='hs-varid'>x1</span> <span class='hs-varop'>+</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>w1</span> <span class='hs-comment'>-</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>w2</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-245"></a> <span class='hs-layout'>(</span><span class='hs-varid'>scale</span> <span class='hs-varid'>ry</span> <span class='hs-varid'>y1</span> <span class='hs-layout'>(</span><span class='hs-varid'>y1</span> <span class='hs-varop'>+</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>h1</span> <span class='hs-comment'>-</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>h2</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-246"></a> <span class='hs-varid'>w2</span> <span class='hs-varid'>h2</span>
<a name="line-247"></a>
<a name="line-248"></a>
<a name="line-249"></a><a name="checkBounds"></a><span class='hs-comment'>-- | Helper: Ensures its second parameter is contained inside the first</span>
<a name="line-250"></a><span class='hs-comment'>-- by possibly moving it.</span>
<a name="line-251"></a><span class='hs-definition'>checkBounds</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Rectangle</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span>
<a name="line-252"></a><span class='hs-definition'>checkBounds</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span> <span class='hs-varid'>x1</span> <span class='hs-varid'>y1</span> <span class='hs-varid'>w1</span> <span class='hs-varid'>h1</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span> <span class='hs-varid'>x2</span> <span class='hs-varid'>y2</span> <span class='hs-varid'>w2</span> <span class='hs-varid'>h2</span><span class='hs-layout'>)</span>
<a name="line-253"></a> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Rectangle</span> <span class='hs-layout'>(</span><span class='hs-varid'>max</span> <span class='hs-varid'>x1</span> <span class='hs-layout'>(</span><span class='hs-varid'>min</span> <span class='hs-layout'>(</span><span class='hs-varid'>x1</span> <span class='hs-varop'>+</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>w1</span> <span class='hs-comment'>-</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>w2</span><span class='hs-layout'>)</span> <span class='hs-varid'>x2</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-254"></a> <span class='hs-layout'>(</span><span class='hs-varid'>max</span> <span class='hs-varid'>y1</span> <span class='hs-layout'>(</span><span class='hs-varid'>min</span> <span class='hs-layout'>(</span><span class='hs-varid'>y1</span> <span class='hs-varop'>+</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>h1</span> <span class='hs-comment'>-</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>h2</span><span class='hs-layout'>)</span> <span class='hs-varid'>y2</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-255"></a> <span class='hs-varid'>w2</span> <span class='hs-varid'>h2</span>
<a name="line-256"></a>
<a name="line-257"></a>
<a name="line-258"></a>
<a name="line-259"></a>
<a name="line-260"></a>
<a name="line-261"></a><span class='hs-comment'>{- Utilities -}</span>
<a name="line-262"></a>
<a name="line-263"></a><a name="scale"></a><span class='hs-definition'>scale</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>RealFrac</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Integral</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=></span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>b</span>
<a name="line-264"></a><span class='hs-definition'>scale</span> <span class='hs-varid'>r</span> <span class='hs-varid'>n1</span> <span class='hs-varid'>n2</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>truncate</span> <span class='hs-varop'>$</span> <span class='hs-varid'>r</span> <span class='hs-varop'>*</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>n2</span> <span class='hs-varop'>+</span> <span class='hs-layout'>(</span><span class='hs-num'>1</span> <span class='hs-comment'>-</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <span class='hs-varop'>*</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>n1</span>
<a name="line-265"></a>
<a name="line-266"></a>
<a name="line-267"></a><a name="r2rr"></a><span class='hs-definition'>r2rr</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Rectangle</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-conid'>RationalRect</span>
<a name="line-268"></a><span class='hs-definition'>r2rr</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span> <span class='hs-varid'>x0</span> <span class='hs-varid'>y0</span> <span class='hs-varid'>w0</span> <span class='hs-varid'>h0</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span> <span class='hs-varid'>x</span> <span class='hs-varid'>y</span> <span class='hs-varid'>w</span> <span class='hs-varid'>h</span><span class='hs-layout'>)</span>
<a name="line-269"></a> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-conid'>RationalRect</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varid'>fi</span> <span class='hs-varid'>x</span><span class='hs-comment'>-</span><span class='hs-varid'>fi</span> <span class='hs-varid'>x0</span><span class='hs-layout'>)</span> <span class='hs-varop'>%</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>w0</span><span class='hs-layout'>)</span>
<a name="line-270"></a> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varid'>fi</span> <span class='hs-varid'>y</span><span class='hs-comment'>-</span><span class='hs-varid'>fi</span> <span class='hs-varid'>y0</span><span class='hs-layout'>)</span> <span class='hs-varop'>%</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>h0</span><span class='hs-layout'>)</span>
<a name="line-271"></a> <span class='hs-layout'>(</span><span class='hs-varid'>fi</span> <span class='hs-varid'>w</span> <span class='hs-varop'>%</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>w0</span><span class='hs-layout'>)</span>
<a name="line-272"></a> <span class='hs-layout'>(</span><span class='hs-varid'>fi</span> <span class='hs-varid'>h</span> <span class='hs-varop'>%</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>h0</span><span class='hs-layout'>)</span>
<a name="line-273"></a>
<a name="line-274"></a>
<a name="line-275"></a>
<a name="line-276"></a><span class='hs-comment'>{- Querying stuff -}</span>
<a name="line-277"></a>
<a name="line-278"></a><a name="stackContents"></a><span class='hs-definition'>stackContents</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Maybe</span> <span class='hs-layout'>(</span><span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-conid'>Stack</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>w</span><span class='hs-keyglyph'>]</span>
<a name="line-279"></a><span class='hs-definition'>stackContents</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maybe</span> <span class='hs-conid'>[]</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>integrate</span>
<a name="line-280"></a>
<a name="line-281"></a><a name="screenInfo"></a><span class='hs-definition'>screenInfo</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-conid'>Screen</span> <span class='hs-varid'>i</span> <span class='hs-varid'>l</span> <span class='hs-varid'>a</span> <span class='hs-varid'>sid</span> <span class='hs-conid'>ScreenDetail</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-conid'>Workspace</span> <span class='hs-varid'>i</span> <span class='hs-varid'>l</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-conid'>Rectangle</span><span class='hs-layout'>)</span>
<a name="line-282"></a><span class='hs-definition'>screenInfo</span> <span class='hs-layout'>(</span><span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-conid'>Screen</span> <span class='hs-layout'>{</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>workspace</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>ws</span><span class='hs-layout'>,</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>screenDetail</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-conid'>SD</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span><span class='hs-layout'>}</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varid'>ws</span><span class='hs-layout'>,</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span>
<a name="line-283"></a>
<a name="line-284"></a><a name="getWindowRectangle"></a><span class='hs-definition'>getWindowRectangle</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Window</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>X</span> <span class='hs-conid'>Rectangle</span>
<a name="line-285"></a><span class='hs-definition'>getWindowRectangle</span> <span class='hs-varid'>window</span>
<a name="line-286"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>asks</span> <span class='hs-varid'>display</span>
<a name="line-287"></a> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-layout'>,</span> <span class='hs-varid'>x</span><span class='hs-layout'>,</span> <span class='hs-varid'>y</span><span class='hs-layout'>,</span> <span class='hs-varid'>w</span><span class='hs-layout'>,</span> <span class='hs-varid'>h</span><span class='hs-layout'>,</span> <span class='hs-keyword'>_</span><span class='hs-layout'>,</span> <span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>io</span> <span class='hs-varop'>$</span> <span class='hs-varid'>getGeometry</span> <span class='hs-varid'>d</span> <span class='hs-varid'>window</span>
<a name="line-288"></a>
<a name="line-289"></a> <span class='hs-comment'>-- We can't use the border width returned by</span>
<a name="line-290"></a> <span class='hs-comment'>-- getGeometry because it will be 0 if the</span>
<a name="line-291"></a> <span class='hs-comment'>-- window isn't mapped yet.</span>
<a name="line-292"></a> <span class='hs-varid'>b</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>asks</span> <span class='hs-varop'>$</span> <span class='hs-varid'>borderWidth</span> <span class='hs-varop'>.</span> <span class='hs-varid'>config</span>
<a name="line-293"></a>
<a name="line-294"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-conid'>Rectangle</span> <span class='hs-varid'>x</span> <span class='hs-varid'>y</span> <span class='hs-layout'>(</span><span class='hs-varid'>w</span> <span class='hs-varop'>+</span> <span class='hs-num'>2</span><span class='hs-varop'>*</span><span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>h</span> <span class='hs-varop'>+</span> <span class='hs-num'>2</span><span class='hs-varop'>*</span><span class='hs-varid'>b</span><span class='hs-layout'>)</span>
<a name="line-295"></a>
<a name="line-296"></a><a name="getAllRectangles"></a><span class='hs-definition'>getAllRectangles</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>X</span> <span class='hs-layout'>(</span><span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-conid'>Map</span> <span class='hs-conid'>Window</span> <span class='hs-conid'>Rectangle</span><span class='hs-layout'>)</span>
<a name="line-297"></a><span class='hs-definition'>getAllRectangles</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>ws</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>gets</span> <span class='hs-varid'>windowset</span>
<a name="line-298"></a> <span class='hs-keyword'>let</span> <span class='hs-varid'>allWindows</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>join</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varid'>stackContents</span> <span class='hs-varop'>.</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>stack</span><span class='hs-layout'>)</span>
<a name="line-299"></a> <span class='hs-varop'>$</span> <span class='hs-layout'>(</span><span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>workspace</span> <span class='hs-varop'>.</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>current</span><span class='hs-layout'>)</span> <span class='hs-varid'>ws</span>
<a name="line-300"></a> <span class='hs-conop'>:</span> <span class='hs-layout'>(</span><span class='hs-varid'>map</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>workspace</span> <span class='hs-varop'>.</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>visible</span><span class='hs-layout'>)</span> <span class='hs-varid'>ws</span>
<a name="line-301"></a> <span class='hs-varop'>++</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>hidden</span> <span class='hs-varid'>ws</span>
<a name="line-302"></a> <span class='hs-varid'>allRects</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>mapM</span> <span class='hs-varid'>getWindowRectangle</span> <span class='hs-varid'>allWindows</span>
<a name="line-303"></a>
<a name="line-304"></a> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>fromList</span> <span class='hs-varop'>$</span> <span class='hs-varid'>zip</span> <span class='hs-varid'>allWindows</span> <span class='hs-varid'>allRects</span>
<a name="line-305"></a>
<a name="line-306"></a><a name="organizeClients"></a><span class='hs-definition'>organizeClients</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-conid'>Workspace</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-conid'>Window</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Window</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Window</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Window</span><span class='hs-keyglyph'>]</span>
<a name="line-307"></a><span class='hs-definition'>organizeClients</span> <span class='hs-varid'>ws</span> <span class='hs-varid'>w</span> <span class='hs-varid'>floats</span>
<a name="line-308"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span> <span class='hs-layout'>(</span><span class='hs-varid'>floatCs</span><span class='hs-layout'>,</span> <span class='hs-varid'>layoutCs</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>partition</span> <span class='hs-layout'>(</span><span class='hs-varop'>`elem`</span> <span class='hs-varid'>floats</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>filter</span> <span class='hs-layout'>(</span><span class='hs-varop'>/=</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span>
<a name="line-309"></a> <span class='hs-varop'>$</span> <span class='hs-varid'>stackContents</span> <span class='hs-varop'>$</span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-varid'>stack</span> <span class='hs-varid'>ws</span>
<a name="line-310"></a> <span class='hs-keyword'>in</span> <span class='hs-varid'>reverse</span> <span class='hs-varid'>layoutCs</span> <span class='hs-varop'>++</span> <span class='hs-varid'>reverse</span> <span class='hs-varid'>floatCs</span>
<a name="line-311"></a> <span class='hs-comment'>-- About the ordering: the smart algorithm will overlap windows</span>
<a name="line-312"></a> <span class='hs-comment'>-- starting ith the head of the list. So:</span>
<a name="line-313"></a> <span class='hs-comment'>-- - we put the non-floating windows first since they'll</span>
<a name="line-314"></a> <span class='hs-comment'>-- probably be below the floating ones,</span>
<a name="line-315"></a> <span class='hs-comment'>-- - we reverse the lists, since the newer/more important</span>
<a name="line-316"></a> <span class='hs-comment'>-- windows are usually near the head.</span>
<a name="line-317"></a>
<a name="line-318"></a><a name="getPointer"></a><span class='hs-definition'>getPointer</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Window</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>X</span> <span class='hs-layout'>(</span><span class='hs-conid'>Position</span><span class='hs-layout'>,</span> <span class='hs-conid'>Position</span><span class='hs-layout'>)</span>
<a name="line-319"></a><span class='hs-definition'>getPointer</span> <span class='hs-varid'>window</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>d</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>asks</span> <span class='hs-varid'>display</span>
<a name="line-320"></a> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-layout'>,</span><span class='hs-keyword'>_</span><span class='hs-layout'>,</span><span class='hs-keyword'>_</span><span class='hs-layout'>,</span><span class='hs-varid'>x</span><span class='hs-layout'>,</span><span class='hs-varid'>y</span><span class='hs-layout'>,</span><span class='hs-keyword'>_</span><span class='hs-layout'>,</span><span class='hs-keyword'>_</span><span class='hs-layout'>,</span><span class='hs-keyword'>_</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>io</span> <span class='hs-varop'>$</span> <span class='hs-varid'>queryPointer</span> <span class='hs-varid'>d</span> <span class='hs-varid'>window</span>
<a name="line-321"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>fi</span> <span class='hs-varid'>x</span><span class='hs-layout'>,</span><span class='hs-varid'>fi</span> <span class='hs-varid'>y</span><span class='hs-layout'>)</span>
<a name="line-322"></a>
<a name="line-323"></a><a name="getNecessaryData"></a><span class='hs-comment'>-- | Return values are, in order: window's rectangle,</span>
<a name="line-324"></a><span class='hs-comment'>-- other windows' rectangles and pointer's coordinates.</span>
<a name="line-325"></a><span class='hs-definition'>getNecessaryData</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Window</span>
<a name="line-326"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>S</span><span class='hs-varop'>.</span><span class='hs-conid'>Workspace</span> <span class='hs-conid'>WorkspaceId</span> <span class='hs-layout'>(</span><span class='hs-conid'>Layout</span> <span class='hs-conid'>Window</span><span class='hs-layout'>)</span> <span class='hs-conid'>Window</span>
<a name="line-327"></a> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Window</span><span class='hs-keyglyph'>]</span>
<a name="line-328"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>X</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span><span class='hs-layout'>,</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Rectangle</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-conid'>Position</span><span class='hs-layout'>,</span> <span class='hs-conid'>Position</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-329"></a><span class='hs-definition'>getNecessaryData</span> <span class='hs-varid'>window</span> <span class='hs-varid'>ws</span> <span class='hs-varid'>floats</span>
<a name="line-330"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>getWindowRectangle</span> <span class='hs-varid'>window</span>
<a name="line-331"></a>
<a name="line-332"></a> <span class='hs-varid'>rs</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>organizeClients</span> <span class='hs-varid'>ws</span> <span class='hs-varid'>window</span> <span class='hs-varid'>floats</span><span class='hs-layout'>)</span>
<a name="line-333"></a> <span class='hs-varop'>>>=</span> <span class='hs-varid'>mapM</span> <span class='hs-varid'>getWindowRectangle</span>
<a name="line-334"></a>
<a name="line-335"></a> <span class='hs-varid'>pointer</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>getPointer</span> <span class='hs-varid'>window</span>
<a name="line-336"></a>
<a name="line-337"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>r</span><span class='hs-layout'>,</span> <span class='hs-varid'>rs</span><span class='hs-layout'>,</span> <span class='hs-varid'>pointer</span><span class='hs-layout'>)</span>
<a name="line-338"></a>
<a name="line-339"></a>
<a name="line-340"></a>
<a name="line-341"></a>
<a name="line-342"></a><span class='hs-comment'>{- Smart placement algorithm -}</span>
<a name="line-343"></a>
<a name="line-344"></a><a name="SmartRectangle"></a><span class='hs-comment'>-- | Alternate representation for rectangles.</span>
<a name="line-345"></a><a name="SmartRectangle"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>SR</span>
<a name="line-346"></a> <span class='hs-layout'>{</span> <span class='hs-varid'>sr_x0</span><span class='hs-layout'>,</span> <span class='hs-varid'>sr_y0</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>a</span> <span class='hs-comment'>-- ^ Top left coordinates, inclusive</span>
<a name="line-347"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>sr_x1</span><span class='hs-layout'>,</span> <span class='hs-varid'>sr_y1</span> <span class='hs-keyglyph'>::</span> <span class='hs-varid'>a</span> <span class='hs-comment'>-- ^ Bottom right coorsinates, exclusive</span>
<a name="line-348"></a> <span class='hs-layout'>}</span> <span class='hs-keyword'>deriving</span> <span class='hs-layout'>(</span><span class='hs-conid'>Show</span><span class='hs-layout'>,</span> <span class='hs-conid'>Eq</span><span class='hs-layout'>)</span>
<a name="line-349"></a>
<a name="line-350"></a><a name="r2sr"></a><span class='hs-definition'>r2sr</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Rectangle</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>SmartRectangle</span> <span class='hs-conid'>Position</span>
<a name="line-351"></a><span class='hs-definition'>r2sr</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span> <span class='hs-varid'>x</span> <span class='hs-varid'>y</span> <span class='hs-varid'>w</span> <span class='hs-varid'>h</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>SR</span> <span class='hs-varid'>x</span> <span class='hs-varid'>y</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span> <span class='hs-varop'>+</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>y</span> <span class='hs-varop'>+</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>h</span><span class='hs-layout'>)</span>
<a name="line-352"></a>
<a name="line-353"></a><a name="sr2r"></a><span class='hs-definition'>sr2r</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>SmartRectangle</span> <span class='hs-conid'>Position</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span>
<a name="line-354"></a><span class='hs-definition'>sr2r</span> <span class='hs-layout'>(</span><span class='hs-conid'>SR</span> <span class='hs-varid'>x0</span> <span class='hs-varid'>y0</span> <span class='hs-varid'>x1</span> <span class='hs-varid'>y1</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Rectangle</span> <span class='hs-varid'>x0</span> <span class='hs-varid'>y0</span> <span class='hs-layout'>(</span><span class='hs-varid'>fi</span> <span class='hs-varop'>$</span> <span class='hs-varid'>x1</span> <span class='hs-comment'>-</span> <span class='hs-varid'>x0</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>fi</span> <span class='hs-varop'>$</span> <span class='hs-varid'>y1</span> <span class='hs-comment'>-</span> <span class='hs-varid'>y0</span><span class='hs-layout'>)</span>
<a name="line-355"></a>
<a name="line-356"></a><a name="width"></a><span class='hs-definition'>width</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Num</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span>
<a name="line-357"></a><span class='hs-definition'>width</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>sr_x1</span> <span class='hs-varid'>r</span> <span class='hs-comment'>-</span> <span class='hs-varid'>sr_x0</span> <span class='hs-varid'>r</span>
<a name="line-358"></a>
<a name="line-359"></a><a name="height"></a><span class='hs-definition'>height</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Num</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span>
<a name="line-360"></a><span class='hs-definition'>height</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>sr_y1</span> <span class='hs-varid'>r</span> <span class='hs-comment'>-</span> <span class='hs-varid'>sr_y0</span> <span class='hs-varid'>r</span>
<a name="line-361"></a>
<a name="line-362"></a><a name="isEmpty"></a><span class='hs-definition'>isEmpty</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Real</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Bool</span>
<a name="line-363"></a><span class='hs-definition'>isEmpty</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varid'>width</span> <span class='hs-varid'>r</span> <span class='hs-varop'><=</span> <span class='hs-num'>0</span><span class='hs-layout'>)</span> <span class='hs-varop'>||</span> <span class='hs-layout'>(</span><span class='hs-varid'>height</span> <span class='hs-varid'>r</span> <span class='hs-varop'><=</span> <span class='hs-num'>0</span><span class='hs-layout'>)</span>
<a name="line-364"></a>
<a name="line-365"></a><a name="contains"></a><span class='hs-definition'>contains</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Real</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Bool</span>
<a name="line-366"></a><span class='hs-definition'>contains</span> <span class='hs-varid'>r1</span> <span class='hs-varid'>r2</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>sr_x0</span> <span class='hs-varid'>r1</span> <span class='hs-varop'><=</span> <span class='hs-varid'>sr_x0</span> <span class='hs-varid'>r2</span>
<a name="line-367"></a> <span class='hs-varop'>&&</span> <span class='hs-varid'>sr_y0</span> <span class='hs-varid'>r1</span> <span class='hs-varop'><=</span> <span class='hs-varid'>sr_y0</span> <span class='hs-varid'>r2</span>
<a name="line-368"></a> <span class='hs-varop'>&&</span> <span class='hs-varid'>sr_x1</span> <span class='hs-varid'>r1</span> <span class='hs-varop'>>=</span> <span class='hs-varid'>sr_x1</span> <span class='hs-varid'>r2</span>
<a name="line-369"></a> <span class='hs-varop'>&&</span> <span class='hs-varid'>sr_y1</span> <span class='hs-varid'>r1</span> <span class='hs-varop'>>=</span> <span class='hs-varid'>sr_y1</span> <span class='hs-varid'>r2</span>
<a name="line-370"></a>
<a name="line-371"></a>
<a name="line-372"></a><a name="placeSmart"></a><span class='hs-comment'>-- | Main placement function</span>
<a name="line-373"></a><span class='hs-definition'>placeSmart</span> <span class='hs-keyglyph'>::</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rational</span><span class='hs-layout'>,</span> <span class='hs-conid'>Rational</span><span class='hs-layout'>)</span> <span class='hs-comment'>-- ^ point of the screen where windows</span>
<a name="line-374"></a> <span class='hs-comment'>-- should be placed first, if possible.</span>
<a name="line-375"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span> <span class='hs-comment'>-- ^ screen</span>
<a name="line-376"></a> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Rectangle</span><span class='hs-keyglyph'>]</span> <span class='hs-comment'>-- ^ other clients</span>
<a name="line-377"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Dimension</span> <span class='hs-comment'>-- ^ width</span>
<a name="line-378"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Dimension</span> <span class='hs-comment'>-- ^ height</span>
<a name="line-379"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span>
<a name="line-380"></a><span class='hs-definition'>placeSmart</span> <span class='hs-layout'>(</span><span class='hs-varid'>rx</span><span class='hs-layout'>,</span> <span class='hs-varid'>ry</span><span class='hs-layout'>)</span> <span class='hs-varid'>s</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span> <span class='hs-varid'>sx</span> <span class='hs-varid'>sy</span> <span class='hs-varid'>sw</span> <span class='hs-varid'>sh</span><span class='hs-layout'>)</span> <span class='hs-varid'>rs</span> <span class='hs-varid'>w</span> <span class='hs-varid'>h</span>
<a name="line-381"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>let</span> <span class='hs-varid'>free</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>map</span> <span class='hs-varid'>sr2r</span> <span class='hs-varop'>$</span> <span class='hs-varid'>findSpace</span> <span class='hs-layout'>(</span><span class='hs-varid'>r2sr</span> <span class='hs-varid'>s</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>map</span> <span class='hs-varid'>r2sr</span> <span class='hs-varid'>rs</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>fi</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>fi</span> <span class='hs-varid'>h</span><span class='hs-layout'>)</span>
<a name="line-382"></a> <span class='hs-keyword'>in</span> <span class='hs-varid'>position</span> <span class='hs-varid'>free</span> <span class='hs-layout'>(</span><span class='hs-varid'>scale</span> <span class='hs-varid'>rx</span> <span class='hs-varid'>sx</span> <span class='hs-layout'>(</span><span class='hs-varid'>sx</span> <span class='hs-varop'>+</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>sw</span> <span class='hs-comment'>-</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-383"></a> <span class='hs-layout'>(</span><span class='hs-varid'>scale</span> <span class='hs-varid'>ry</span> <span class='hs-varid'>sy</span> <span class='hs-layout'>(</span><span class='hs-varid'>sy</span> <span class='hs-varop'>+</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>sh</span> <span class='hs-comment'>-</span> <span class='hs-varid'>fi</span> <span class='hs-varid'>h</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-384"></a> <span class='hs-varid'>w</span> <span class='hs-varid'>h</span>
<a name="line-385"></a>
<a name="line-386"></a><a name="position"></a><span class='hs-comment'>-- | Second part of the algorithm:</span>
<a name="line-387"></a><span class='hs-comment'>-- Chooses the best position in which to place a window,</span>
<a name="line-388"></a><span class='hs-comment'>-- according to a list of free areas and an ideal position for</span>
<a name="line-389"></a><span class='hs-comment'>-- the top-left corner.</span>
<a name="line-390"></a><span class='hs-comment'>-- We can't use semi-open surfaces for this, so we go back to</span>
<a name="line-391"></a><span class='hs-comment'>-- X11 Rectangles/Positions/etc instead.</span>
<a name="line-392"></a><span class='hs-definition'>position</span> <span class='hs-keyglyph'>::</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>Rectangle</span><span class='hs-keyglyph'>]</span> <span class='hs-comment'>-- ^ Free areas</span>
<a name="line-393"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Position</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Position</span> <span class='hs-comment'>-- ^ Ideal coordinates</span>
<a name="line-394"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Dimension</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Dimension</span> <span class='hs-comment'>-- ^ Width and height of the window</span>
<a name="line-395"></a> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span>
<a name="line-396"></a><span class='hs-definition'>position</span> <span class='hs-varid'>rs</span> <span class='hs-varid'>x</span> <span class='hs-varid'>y</span> <span class='hs-varid'>w</span> <span class='hs-varid'>h</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>minimumBy</span> <span class='hs-varid'>distanceOrder</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-varid'>closest</span> <span class='hs-varid'>rs</span>
<a name="line-397"></a> <span class='hs-keyword'>where</span> <span class='hs-varid'>distanceOrder</span> <span class='hs-varid'>r1</span> <span class='hs-varid'>r2</span>
<a name="line-398"></a> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>compare</span> <span class='hs-layout'>(</span><span class='hs-varid'>distance</span> <span class='hs-layout'>(</span><span class='hs-varid'>rect_x</span> <span class='hs-varid'>r1</span><span class='hs-layout'>,</span><span class='hs-varid'>rect_y</span> <span class='hs-varid'>r1</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>,</span><span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Dimension</span><span class='hs-layout'>)</span>
<a name="line-399"></a> <span class='hs-layout'>(</span><span class='hs-varid'>distance</span> <span class='hs-layout'>(</span><span class='hs-varid'>rect_x</span> <span class='hs-varid'>r2</span><span class='hs-layout'>,</span><span class='hs-varid'>rect_y</span> <span class='hs-varid'>r2</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>x</span><span class='hs-layout'>,</span><span class='hs-varid'>y</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Dimension</span><span class='hs-layout'>)</span>
<a name="line-400"></a> <span class='hs-varid'>distance</span> <span class='hs-layout'>(</span><span class='hs-varid'>x1</span><span class='hs-layout'>,</span><span class='hs-varid'>y1</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>x2</span><span class='hs-layout'>,</span><span class='hs-varid'>y2</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>truncate</span> <span class='hs-varop'>$</span> <span class='hs-layout'>(</span><span class='hs-varid'>sqrt</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Double</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Double</span><span class='hs-layout'>)</span>
<a name="line-401"></a> <span class='hs-varop'>$</span> <span class='hs-varid'>fi</span> <span class='hs-varop'>$</span> <span class='hs-layout'>(</span><span class='hs-varid'>x1</span> <span class='hs-comment'>-</span> <span class='hs-varid'>x2</span><span class='hs-layout'>)</span><span class='hs-varop'>^</span><span class='hs-layout'>(</span><span class='hs-num'>2</span><span class='hs-keyglyph'>::</span><span class='hs-conid'>Int</span><span class='hs-layout'>)</span>
<a name="line-402"></a> <span class='hs-varop'>+</span> <span class='hs-layout'>(</span><span class='hs-varid'>y1</span> <span class='hs-comment'>-</span> <span class='hs-varid'>y2</span><span class='hs-layout'>)</span><span class='hs-varop'>^</span><span class='hs-layout'>(</span><span class='hs-num'>2</span><span class='hs-keyglyph'>::</span><span class='hs-conid'>Int</span><span class='hs-layout'>)</span>
<a name="line-403"></a> <span class='hs-varid'>closest</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>checkBounds</span> <span class='hs-varid'>r</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rectangle</span> <span class='hs-varid'>x</span> <span class='hs-varid'>y</span> <span class='hs-varid'>w</span> <span class='hs-varid'>h</span><span class='hs-layout'>)</span>
<a name="line-404"></a>
<a name="line-405"></a>
<a name="line-406"></a><a name="findSpace"></a><span class='hs-comment'>-- | First part of the algorithm:</span>
<a name="line-407"></a><span class='hs-comment'>-- Tries to find an area in which to place a new</span>
<a name="line-408"></a><span class='hs-comment'>-- rectangle so that it overlaps as little as possible with</span>
<a name="line-409"></a><span class='hs-comment'>-- other rectangles already present. The first rectangles in</span>
<a name="line-410"></a><span class='hs-comment'>-- the list will be overlapped first.</span>
<a name="line-411"></a><span class='hs-definition'>findSpace</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Real</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span>
<a name="line-412"></a> <span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span> <span class='hs-comment'>-- ^ The total available area</span>
<a name="line-413"></a> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <span class='hs-comment'>-- ^ The parts already in use</span>
<a name="line-414"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <span class='hs-comment'>-- ^ Width of the rectangle to place</span>
<a name="line-415"></a> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>a</span> <span class='hs-comment'>-- ^ Height of the rectangle to place</span>
<a name="line-416"></a> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span>
<a name="line-417"></a><span class='hs-definition'>findSpace</span> <span class='hs-varid'>total</span> <span class='hs-conid'>[]</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>total</span><span class='hs-keyglyph'>]</span>
<a name="line-418"></a><span class='hs-definition'>findSpace</span> <span class='hs-varid'>total</span> <span class='hs-varid'>rs</span><span class='hs-keyglyph'>@</span><span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-conop'>:</span><span class='hs-varid'>rs'</span><span class='hs-layout'>)</span> <span class='hs-varid'>w</span> <span class='hs-varid'>h</span>
<a name="line-419"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>filter</span> <span class='hs-varid'>largeEnough</span> <span class='hs-varop'>$</span> <span class='hs-varid'>cleanup</span> <span class='hs-varop'>$</span> <span class='hs-varid'>subtractRects</span> <span class='hs-varid'>total</span> <span class='hs-varid'>rs</span> <span class='hs-keyword'>of</span>
<a name="line-420"></a> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>-></span> <span class='hs-varid'>findSpace</span> <span class='hs-varid'>total</span> <span class='hs-varid'>rs'</span> <span class='hs-varid'>w</span> <span class='hs-varid'>h</span>
<a name="line-421"></a> <span class='hs-keyword'>as</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyword'>as</span>
<a name="line-422"></a> <span class='hs-keyword'>where</span> <span class='hs-varid'>largeEnough</span> <span class='hs-varid'>r</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>width</span> <span class='hs-varid'>r</span> <span class='hs-varop'>>=</span> <span class='hs-varid'>w</span> <span class='hs-varop'>&&</span> <span class='hs-varid'>height</span> <span class='hs-varid'>r</span> <span class='hs-varop'>>=</span> <span class='hs-varid'>h</span>
<a name="line-423"></a>
<a name="line-424"></a>
<a name="line-425"></a><a name="subtractRects"></a><span class='hs-comment'>-- | Subtracts smaller rectangles from a total rectangle</span>
<a name="line-426"></a><span class='hs-comment'>-- , returning a list of remaining rectangular areas.</span>
<a name="line-427"></a><span class='hs-definition'>subtractRects</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Real</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span>
<a name="line-428"></a> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span>
<a name="line-429"></a><span class='hs-definition'>subtractRects</span> <span class='hs-varid'>total</span> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyglyph'>[</span><span class='hs-varid'>total</span><span class='hs-keyglyph'>]</span>
<a name="line-430"></a><span class='hs-definition'>subtractRects</span> <span class='hs-varid'>total</span> <span class='hs-layout'>(</span><span class='hs-varid'>r</span><span class='hs-conop'>:</span><span class='hs-varid'>rs</span><span class='hs-layout'>)</span>
<a name="line-431"></a> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>do</span> <span class='hs-varid'>total'</span> <span class='hs-keyglyph'><-</span> <span class='hs-varid'>subtractRects</span> <span class='hs-varid'>total</span> <span class='hs-varid'>rs</span>
<a name="line-432"></a> <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-varid'>isEmpty</span><span class='hs-layout'>)</span>
<a name="line-433"></a> <span class='hs-keyglyph'>[</span> <span class='hs-varid'>total'</span> <span class='hs-layout'>{</span><span class='hs-varid'>sr_y1</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>min</span> <span class='hs-layout'>(</span><span class='hs-varid'>sr_y1</span> <span class='hs-varid'>total'</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>sr_y0</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span><span class='hs-layout'>}</span> <span class='hs-comment'>-- Above</span>
<a name="line-434"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>total'</span> <span class='hs-layout'>{</span><span class='hs-varid'>sr_x0</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>max</span> <span class='hs-layout'>(</span><span class='hs-varid'>sr_x0</span> <span class='hs-varid'>total'</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>sr_x1</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span><span class='hs-layout'>}</span> <span class='hs-comment'>-- Right</span>
<a name="line-435"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>total'</span> <span class='hs-layout'>{</span><span class='hs-varid'>sr_y0</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>max</span> <span class='hs-layout'>(</span><span class='hs-varid'>sr_y0</span> <span class='hs-varid'>total'</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>sr_y1</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span><span class='hs-layout'>}</span> <span class='hs-comment'>-- Below</span>
<a name="line-436"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>total'</span> <span class='hs-layout'>{</span><span class='hs-varid'>sr_x1</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>min</span> <span class='hs-layout'>(</span><span class='hs-varid'>sr_x1</span> <span class='hs-varid'>total'</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>sr_x0</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span><span class='hs-layout'>}</span> <span class='hs-comment'>-- Left</span>
<a name="line-437"></a> <span class='hs-keyglyph'>]</span>
<a name="line-438"></a>
<a name="line-439"></a>
<a name="line-440"></a><a name="cleanup"></a><span class='hs-comment'>-- | "Nubs" a list of rectangles, dropping all those that are</span>
<a name="line-441"></a><span class='hs-comment'>-- already contained in another rectangle of the list.</span>
<a name="line-442"></a><span class='hs-definition'>cleanup</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Real</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span>
<a name="line-443"></a><span class='hs-definition'>cleanup</span> <span class='hs-varid'>rs</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>foldr</span> <span class='hs-varid'>dropIfContained</span> <span class='hs-conid'>[]</span> <span class='hs-varop'>$</span> <span class='hs-varid'>sortBy</span> <span class='hs-varid'>sizeOrder</span> <span class='hs-varid'>rs</span>
<a name="line-444"></a>
<a name="line-445"></a><a name="sizeOrder"></a><span class='hs-definition'>sizeOrder</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Real</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Ordering</span>
<a name="line-446"></a><span class='hs-definition'>sizeOrder</span> <span class='hs-varid'>r1</span> <span class='hs-varid'>r2</span> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>w1</span> <span class='hs-varop'><</span> <span class='hs-varid'>w2</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>LT</span>
<a name="line-447"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>w1</span> <span class='hs-varop'>==</span> <span class='hs-varid'>w2</span> <span class='hs-varop'>&&</span> <span class='hs-varid'>h1</span> <span class='hs-varop'><</span> <span class='hs-varid'>h2</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>LT</span>
<a name="line-448"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>w1</span> <span class='hs-varop'>==</span> <span class='hs-varid'>w2</span> <span class='hs-varop'>&&</span> <span class='hs-varid'>h1</span> <span class='hs-varop'>==</span> <span class='hs-varid'>h2</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>EQ</span>
<a name="line-449"></a> <span class='hs-keyglyph'>|</span> <span class='hs-varid'>otherwise</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>GT</span>
<a name="line-450"></a> <span class='hs-keyword'>where</span> <span class='hs-varid'>w1</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>width</span> <span class='hs-varid'>r1</span>
<a name="line-451"></a> <span class='hs-varid'>w2</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>width</span> <span class='hs-varid'>r2</span>
<a name="line-452"></a> <span class='hs-varid'>h1</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>height</span> <span class='hs-varid'>r1</span>
<a name="line-453"></a> <span class='hs-varid'>h2</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>height</span> <span class='hs-varid'>r2</span>
<a name="line-454"></a>
<a name="line-455"></a><a name="dropIfContained"></a><span class='hs-definition'>dropIfContained</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Real</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=></span> <span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span>
<a name="line-456"></a> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>SmartRectangle</span> <span class='hs-varid'>a</span><span class='hs-keyglyph'>]</span>
<a name="line-457"></a><span class='hs-definition'>dropIfContained</span> <span class='hs-varid'>r</span> <span class='hs-varid'>rs</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>any</span> <span class='hs-layout'>(</span><span class='hs-varop'>`contains`</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <span class='hs-varid'>rs</span>
<a name="line-458"></a> <span class='hs-keyword'>then</span> <span class='hs-varid'>rs</span>
<a name="line-459"></a> <span class='hs-keyword'>else</span> <span class='hs-varid'>r</span><span class='hs-conop'>:</span><span class='hs-varid'>rs</span>
</pre></body>
</html>
