<?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/Layout/MosaicAlt.hs</title>
<link type='text/css' rel='stylesheet' href='hscolour.css' />
</head>
<body>
<pre><a name="line-1"></a><span class='hs-comment'>{-# LANGUAGE DeriveDataTypeable, GeneralizedNewtypeDeriving, MultiParamTypeClasses, TypeSynonymInstances #-}</span>
<a name="line-2"></a>
<a name="line-3"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span>
<a name="line-4"></a><span class='hs-comment'>-- |</span>
<a name="line-5"></a><span class='hs-comment'>-- Module : XMonad.Layout.MosaicAlt</span>
<a name="line-6"></a><span class='hs-comment'>-- Copyright : (c) 2007 James Webb</span>
<a name="line-7"></a><span class='hs-comment'>-- License : BSD-style (see xmonad/LICENSE)</span>
<a name="line-8"></a><span class='hs-comment'>--</span>
<a name="line-9"></a><span class='hs-comment'>-- Maintainer : xmonad#jwebb,sygneca,com</span>
<a name="line-10"></a><span class='hs-comment'>-- Stability : unstable</span>
<a name="line-11"></a><span class='hs-comment'>-- Portability : unportable</span>
<a name="line-12"></a><span class='hs-comment'>--</span>
<a name="line-13"></a><span class='hs-comment'>-- A layout which gives each window a specified amount of screen space</span>
<a name="line-14"></a><span class='hs-comment'>-- relative to the others. Compared to the 'Mosaic' layout, this one</span>
<a name="line-15"></a><span class='hs-comment'>-- divides the space in a more balanced way.</span>
<a name="line-16"></a><span class='hs-comment'>--</span>
<a name="line-17"></a><span class='hs-comment'>-----------------------------------------------------------------------------</span>
<a name="line-18"></a>
<a name="line-19"></a><span class='hs-keyword'>module</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'>MosaicAlt</span> <span class='hs-layout'>(</span>
<a name="line-20"></a> <span class='hs-comment'>-- * Usage:</span>
<a name="line-21"></a> <span class='hs-comment'>-- $usage</span>
<a name="line-22"></a> <span class='hs-conid'>MosaicAlt</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>..</span><span class='hs-layout'>)</span>
<a name="line-23"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>shrinkWindowAlt</span>
<a name="line-24"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>expandWindowAlt</span>
<a name="line-25"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>tallWindowAlt</span>
<a name="line-26"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>wideWindowAlt</span>
<a name="line-27"></a> <span class='hs-layout'>,</span> <span class='hs-varid'>resetAlt</span>
<a name="line-28"></a> <span class='hs-layout'>)</span> <span class='hs-keyword'>where</span>
<a name="line-29"></a>
<a name="line-30"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>XMonad</span>
<a name="line-31"></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'>W</span>
<a name="line-32"></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-33"></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>
<a name="line-34"></a><span class='hs-keyword'>import</span> <span class='hs-conid'>Data</span><span class='hs-varop'>.</span><span class='hs-conid'>Ratio</span>
<a name="line-35"></a>
<a name="line-36"></a><span class='hs-comment'>-- $usage</span>
<a name="line-37"></a><span class='hs-comment'>-- You can use this module with the following in your @~\/.xmonad\/xmonad.hs@:</span>
<a name="line-38"></a><span class='hs-comment'>--</span>
<a name="line-39"></a><span class='hs-comment'>-- > import XMonad.Layout.MosaicAlt</span>
<a name="line-40"></a><span class='hs-comment'>-- > import qualified Data.Map as M</span>
<a name="line-41"></a><span class='hs-comment'>--</span>
<a name="line-42"></a><span class='hs-comment'>-- Then edit your @layoutHook@ by adding the MosaicAlt layout:</span>
<a name="line-43"></a><span class='hs-comment'>--</span>
<a name="line-44"></a><span class='hs-comment'>-- > myLayout = MosaicAlt M.empty ||| Full ||| etc..</span>
<a name="line-45"></a><span class='hs-comment'>-- > main = xmonad defaultConfig { layoutHook = myLayout }</span>
<a name="line-46"></a><span class='hs-comment'>--</span>
<a name="line-47"></a><span class='hs-comment'>-- For more detailed instructions on editing the layoutHook see:</span>
<a name="line-48"></a><span class='hs-comment'>--</span>
<a name="line-49"></a><span class='hs-comment'>-- "XMonad.Doc.Extending#Editing_the_layout_hook"</span>
<a name="line-50"></a><span class='hs-comment'>--</span>
<a name="line-51"></a><span class='hs-comment'>-- In the key-bindings, do something like:</span>
<a name="line-52"></a><span class='hs-comment'>--</span>
<a name="line-53"></a><span class='hs-comment'>-- > , ((modm .|. shiftMask , xK_a ), withFocused (sendMessage . expandWindowAlt))</span>
<a name="line-54"></a><span class='hs-comment'>-- > , ((modm .|. shiftMask , xK_z ), withFocused (sendMessage . shrinkWindowAlt))</span>
<a name="line-55"></a><span class='hs-comment'>-- > , ((modm .|. shiftMask , xK_s ), withFocused (sendMessage . tallWindowAlt))</span>
<a name="line-56"></a><span class='hs-comment'>-- > , ((modm .|. shiftMask , xK_d ), withFocused (sendMessage . wideWindowAlt))</span>
<a name="line-57"></a><span class='hs-comment'>-- > , ((modm .|. controlMask, xK_space), sendMessage resetAlt)</span>
<a name="line-58"></a><span class='hs-comment'>-- > ...</span>
<a name="line-59"></a><span class='hs-comment'>--</span>
<a name="line-60"></a><span class='hs-comment'>-- For detailed instruction on editing the key binding see:</span>
<a name="line-61"></a><span class='hs-comment'>--</span>
<a name="line-62"></a><span class='hs-comment'>-- "XMonad.Doc.Extending#Editing_key_bindings".</span>
<a name="line-63"></a>
<a name="line-64"></a><a name="HandleWindowAlt"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>HandleWindowAlt</span> <span class='hs-keyglyph'>=</span>
<a name="line-65"></a> <span class='hs-conid'>ShrinkWindowAlt</span> <span class='hs-conid'>Window</span>
<a name="line-66"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>ExpandWindowAlt</span> <span class='hs-conid'>Window</span>
<a name="line-67"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>TallWindowAlt</span> <span class='hs-conid'>Window</span>
<a name="line-68"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>WideWindowAlt</span> <span class='hs-conid'>Window</span>
<a name="line-69"></a> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>ResetAlt</span>
<a name="line-70"></a> <span class='hs-keyword'>deriving</span> <span class='hs-layout'>(</span> <span class='hs-conid'>Typeable</span><span class='hs-layout'>,</span> <span class='hs-conid'>Eq</span> <span class='hs-layout'>)</span>
<a name="line-71"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>Message</span> <span class='hs-conid'>HandleWindowAlt</span>
<a name="line-72"></a><a name="shrinkWindowAlt"></a><span class='hs-definition'>shrinkWindowAlt</span><span class='hs-layout'>,</span> <span class='hs-varid'>expandWindowAlt</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Window</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>HandleWindowAlt</span>
<a name="line-73"></a><a name="tallWindowAlt"></a><span class='hs-definition'>tallWindowAlt</span><span class='hs-layout'>,</span> <span class='hs-varid'>wideWindowAlt</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Window</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>HandleWindowAlt</span>
<a name="line-74"></a><span class='hs-definition'>shrinkWindowAlt</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>ShrinkWindowAlt</span>
<a name="line-75"></a><a name="expandWindowAlt"></a><span class='hs-definition'>expandWindowAlt</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>ExpandWindowAlt</span>
<a name="line-76"></a><span class='hs-definition'>tallWindowAlt</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>TallWindowAlt</span>
<a name="line-77"></a><a name="wideWindowAlt"></a><span class='hs-definition'>wideWindowAlt</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>WideWindowAlt</span>
<a name="line-78"></a><a name="resetAlt"></a><span class='hs-definition'>resetAlt</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>HandleWindowAlt</span>
<a name="line-79"></a><span class='hs-definition'>resetAlt</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>ResetAlt</span>
<a name="line-80"></a>
<a name="line-81"></a><a name="Param"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>Param</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Param</span> <span class='hs-layout'>{</span> <span class='hs-varid'>area</span><span class='hs-layout'>,</span> <span class='hs-varid'>aspect</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Rational</span> <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'>Read</span> <span class='hs-layout'>)</span>
<a name="line-82"></a><a name="Params"></a><span class='hs-keyword'>type</span> <span class='hs-conid'>Params</span> <span class='hs-keyglyph'>=</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'>Param</span>
<a name="line-83"></a><a name="MosaicAlt"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>MosaicAlt</span> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>MosaicAlt</span> <span class='hs-conid'>Params</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'>Read</span> <span class='hs-layout'>)</span>
<a name="line-84"></a>
<a name="line-85"></a><span class='hs-keyword'>instance</span> <span class='hs-conid'>LayoutClass</span> <span class='hs-conid'>MosaicAlt</span> <span class='hs-conid'>Window</span> <span class='hs-keyword'>where</span>
<a name="line-86"></a> <span class='hs-varid'>description</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-str'>"MosaicAlt"</span>
<a name="line-87"></a> <span class='hs-varid'>doLayout</span> <span class='hs-layout'>(</span><span class='hs-conid'>MosaicAlt</span> <span class='hs-varid'>params</span><span class='hs-layout'>)</span> <span class='hs-varid'>rect</span> <span class='hs-varid'>stack</span> <span class='hs-keyglyph'>=</span>
<a name="line-88"></a> <span class='hs-varid'>return</span> <span class='hs-layout'>(</span><span class='hs-varid'>arrange</span> <span class='hs-varid'>rect</span> <span class='hs-varid'>stack</span> <span class='hs-varid'>params'</span><span class='hs-layout'>,</span> <span class='hs-conid'>Just</span> <span class='hs-varop'>$</span> <span class='hs-conid'>MosaicAlt</span> <span class='hs-varid'>params'</span><span class='hs-layout'>)</span>
<a name="line-89"></a> <span class='hs-keyword'>where</span>
<a name="line-90"></a> <span class='hs-varid'>params'</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>ins</span> <span class='hs-layout'>(</span><span class='hs-conid'>W</span><span class='hs-varop'>.</span><span class='hs-varid'>up</span> <span class='hs-varid'>stack</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>ins</span> <span class='hs-layout'>(</span><span class='hs-conid'>W</span><span class='hs-varop'>.</span><span class='hs-varid'>down</span> <span class='hs-varid'>stack</span><span class='hs-layout'>)</span> <span class='hs-varop'>$</span> <span class='hs-varid'>ins</span> <span class='hs-keyglyph'>[</span><span class='hs-conid'>W</span><span class='hs-varop'>.</span><span class='hs-varid'>focus</span> <span class='hs-varid'>stack</span><span class='hs-keyglyph'>]</span> <span class='hs-varid'>params</span>
<a name="line-91"></a> <span class='hs-varid'>ins</span> <span class='hs-varid'>wins</span> <span class='hs-keyword'>as</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>foldl</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>union</span> <span class='hs-keyword'>as</span> <span class='hs-varop'>$</span> <span class='hs-varid'>map</span> <span class='hs-layout'>(</span><span class='hs-varop'>`</span><span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>singleton</span><span class='hs-varop'>`</span> <span class='hs-layout'>(</span><span class='hs-conid'>Param</span> <span class='hs-num'>1</span> <span class='hs-num'>1.5</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varid'>wins</span>
<a name="line-92"></a>
<a name="line-93"></a> <span class='hs-varid'>handleMessage</span> <span class='hs-layout'>(</span><span class='hs-conid'>MosaicAlt</span> <span class='hs-varid'>params</span><span class='hs-layout'>)</span> <span class='hs-varid'>msg</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>return</span> <span class='hs-varop'>$</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>fromMessage</span> <span class='hs-varid'>msg</span> <span class='hs-keyword'>of</span>
<a name="line-94"></a> <span class='hs-conid'>Just</span> <span class='hs-layout'>(</span><span class='hs-conid'>ShrinkWindowAlt</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Just</span> <span class='hs-varop'>$</span> <span class='hs-conid'>MosaicAlt</span> <span class='hs-varop'>$</span> <span class='hs-varid'>alter</span> <span class='hs-varid'>params</span> <span class='hs-varid'>w</span> <span class='hs-layout'>(</span><span class='hs-num'>4</span> <span class='hs-varop'>%</span> <span class='hs-num'>5</span><span class='hs-layout'>)</span> <span class='hs-num'>1</span>
<a name="line-95"></a> <span class='hs-conid'>Just</span> <span class='hs-layout'>(</span><span class='hs-conid'>ExpandWindowAlt</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Just</span> <span class='hs-varop'>$</span> <span class='hs-conid'>MosaicAlt</span> <span class='hs-varop'>$</span> <span class='hs-varid'>alter</span> <span class='hs-varid'>params</span> <span class='hs-varid'>w</span> <span class='hs-layout'>(</span><span class='hs-num'>6</span> <span class='hs-varop'>%</span> <span class='hs-num'>5</span><span class='hs-layout'>)</span> <span class='hs-num'>1</span>
<a name="line-96"></a> <span class='hs-conid'>Just</span> <span class='hs-layout'>(</span><span class='hs-conid'>TallWindowAlt</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Just</span> <span class='hs-varop'>$</span> <span class='hs-conid'>MosaicAlt</span> <span class='hs-varop'>$</span> <span class='hs-varid'>alter</span> <span class='hs-varid'>params</span> <span class='hs-varid'>w</span> <span class='hs-num'>1</span> <span class='hs-layout'>(</span><span class='hs-num'>3</span> <span class='hs-varop'>%</span> <span class='hs-num'>4</span><span class='hs-layout'>)</span>
<a name="line-97"></a> <span class='hs-conid'>Just</span> <span class='hs-layout'>(</span><span class='hs-conid'>WideWindowAlt</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Just</span> <span class='hs-varop'>$</span> <span class='hs-conid'>MosaicAlt</span> <span class='hs-varop'>$</span> <span class='hs-varid'>alter</span> <span class='hs-varid'>params</span> <span class='hs-varid'>w</span> <span class='hs-num'>1</span> <span class='hs-layout'>(</span><span class='hs-num'>5</span> <span class='hs-varop'>%</span> <span class='hs-num'>4</span><span class='hs-layout'>)</span>
<a name="line-98"></a> <span class='hs-conid'>Just</span> <span class='hs-conid'>ResetAlt</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Just</span> <span class='hs-varop'>$</span> <span class='hs-conid'>MosaicAlt</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>empty</span>
<a name="line-99"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Nothing</span>
<a name="line-100"></a>
<a name="line-101"></a><a name="alter"></a><span class='hs-comment'>-- Change requested params for a window.</span>
<a name="line-102"></a><span class='hs-definition'>alter</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Params</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Window</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rational</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rational</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Params</span>
<a name="line-103"></a><span class='hs-definition'>alter</span> <span class='hs-varid'>params</span> <span class='hs-varid'>win</span> <span class='hs-varid'>arDelta</span> <span class='hs-varid'>asDelta</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>lookup</span> <span class='hs-varid'>win</span> <span class='hs-varid'>params</span> <span class='hs-keyword'>of</span>
<a name="line-104"></a> <span class='hs-conid'>Just</span> <span class='hs-layout'>(</span><span class='hs-conid'>Param</span> <span class='hs-varid'>ar</span> <span class='hs-keyword'>as</span><span class='hs-layout'>)</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'>win</span> <span class='hs-layout'>(</span><span class='hs-conid'>Param</span> <span class='hs-layout'>(</span><span class='hs-varid'>ar</span> <span class='hs-varop'>*</span> <span class='hs-varid'>arDelta</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-keyword'>as</span> <span class='hs-varop'>*</span> <span class='hs-varid'>asDelta</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varid'>params</span>
<a name="line-105"></a> <span class='hs-conid'>Nothing</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'>win</span> <span class='hs-layout'>(</span><span class='hs-conid'>Param</span> <span class='hs-varid'>arDelta</span> <span class='hs-layout'>(</span><span class='hs-num'>1.5</span> <span class='hs-varop'>*</span> <span class='hs-varid'>asDelta</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varid'>params</span>
<a name="line-106"></a>
<a name="line-107"></a><a name="arrange"></a><span class='hs-comment'>-- Layout algorithm entry point.</span>
<a name="line-108"></a><span class='hs-definition'>arrange</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Rectangle</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>W</span><span class='hs-varop'>.</span><span class='hs-conid'>Stack</span> <span class='hs-conid'>Window</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Params</span> <span class='hs-keyglyph'>-></span> <span class='hs-keyglyph'>[</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><span class='hs-keyglyph'>]</span>
<a name="line-109"></a><span class='hs-definition'>arrange</span> <span class='hs-varid'>rect</span> <span class='hs-varid'>stack</span> <span class='hs-varid'>params</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>r</span>
<a name="line-110"></a> <span class='hs-keyword'>where</span>
<a name="line-111"></a> <span class='hs-layout'>(</span><span class='hs-keyword'>_</span><span class='hs-layout'>,</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>findSplits</span> <span class='hs-num'>3</span> <span class='hs-varid'>rect</span> <span class='hs-varid'>tree</span> <span class='hs-varid'>params</span>
<a name="line-112"></a> <span class='hs-varid'>tree</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>makeTree</span> <span class='hs-layout'>(</span><span class='hs-varid'>sortBy</span> <span class='hs-varid'>areaCompare</span> <span class='hs-varid'>wins</span><span class='hs-layout'>)</span> <span class='hs-varid'>params</span>
<a name="line-113"></a> <span class='hs-varid'>wins</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>reverse</span> <span class='hs-layout'>(</span><span class='hs-conid'>W</span><span class='hs-varop'>.</span><span class='hs-varid'>up</span> <span class='hs-varid'>stack</span><span class='hs-layout'>)</span> <span class='hs-varop'>++</span> <span class='hs-conid'>W</span><span class='hs-varop'>.</span><span class='hs-varid'>focus</span> <span class='hs-varid'>stack</span> <span class='hs-conop'>:</span> <span class='hs-conid'>W</span><span class='hs-varop'>.</span><span class='hs-varid'>down</span> <span class='hs-varid'>stack</span>
<a name="line-114"></a> <span class='hs-varid'>areaCompare</span> <span class='hs-varid'>a</span> <span class='hs-varid'>b</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>or1</span> <span class='hs-varid'>b</span> <span class='hs-varop'>`compare`</span> <span class='hs-varid'>or1</span> <span class='hs-varid'>a</span>
<a name="line-115"></a> <span class='hs-varid'>or1</span> <span class='hs-varid'>w</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maybe</span> <span class='hs-num'>1</span> <span class='hs-varid'>area</span> <span class='hs-varop'>$</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>lookup</span> <span class='hs-varid'>w</span> <span class='hs-varid'>params</span>
<a name="line-116"></a>
<a name="line-117"></a><a name="Tree"></a><span class='hs-comment'>-- Recursively group windows into a binary tree. Aim to balance the tree</span>
<a name="line-118"></a><a name="Tree"></a><span class='hs-comment'>-- according to the total requested area in each branch.</span>
<a name="line-119"></a><a name="Tree"></a><span class='hs-keyword'>data</span> <span class='hs-conid'>Tree</span> <span class='hs-keyglyph'>=</span> <span class='hs-conid'>Node</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rational</span><span class='hs-layout'>,</span> <span class='hs-conid'>Tree</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-conid'>Rational</span><span class='hs-layout'>,</span> <span class='hs-conid'>Tree</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>Leaf</span> <span class='hs-conid'>Window</span> <span class='hs-keyglyph'>|</span> <span class='hs-conid'>None</span>
<a name="line-120"></a><a name="makeTree"></a><span class='hs-definition'>makeTree</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-conid'>Params</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Tree</span>
<a name="line-121"></a><span class='hs-definition'>makeTree</span> <span class='hs-varid'>wins</span> <span class='hs-varid'>params</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>case</span> <span class='hs-varid'>wins</span> <span class='hs-keyword'>of</span>
<a name="line-122"></a> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>None</span>
<a name="line-123"></a> <span class='hs-keyglyph'>[</span><span class='hs-varid'>x</span><span class='hs-keyglyph'>]</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Leaf</span> <span class='hs-varid'>x</span>
<a name="line-124"></a> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Node</span> <span class='hs-layout'>(</span><span class='hs-varid'>aArea</span><span class='hs-layout'>,</span> <span class='hs-varid'>makeTree</span> <span class='hs-varid'>aWins</span> <span class='hs-varid'>params</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>bArea</span><span class='hs-layout'>,</span> <span class='hs-varid'>makeTree</span> <span class='hs-varid'>bWins</span> <span class='hs-varid'>params</span><span class='hs-layout'>)</span>
<a name="line-125"></a> <span class='hs-keyword'>where</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varid'>aWins</span><span class='hs-layout'>,</span> <span class='hs-varid'>aArea</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-varid'>bWins</span><span class='hs-layout'>,</span> <span class='hs-varid'>bArea</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>areaSplit</span> <span class='hs-varid'>params</span> <span class='hs-varid'>wins</span>
<a name="line-126"></a>
<a name="line-127"></a><a name="areaSplit"></a><span class='hs-comment'>-- Split a list of windows in half by area.</span>
<a name="line-128"></a><span class='hs-definition'>areaSplit</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Params</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-layout'>(</span><span class='hs-layout'>(</span><span class='hs-keyglyph'>[</span><span class='hs-conid'>Window</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-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-keyglyph'>[</span><span class='hs-conid'>Window</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-layout'>)</span>
<a name="line-129"></a><span class='hs-definition'>areaSplit</span> <span class='hs-varid'>params</span> <span class='hs-varid'>wins</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>gather</span> <span class='hs-conid'>[]</span> <span class='hs-num'>0</span> <span class='hs-conid'>[]</span> <span class='hs-num'>0</span> <span class='hs-varid'>wins</span>
<a name="line-130"></a> <span class='hs-keyword'>where</span>
<a name="line-131"></a> <span class='hs-varid'>gather</span> <span class='hs-varid'>a</span> <span class='hs-varid'>aa</span> <span class='hs-varid'>b</span> <span class='hs-varid'>ba</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> <span class='hs-keyglyph'>=</span>
<a name="line-132"></a> <span class='hs-keyword'>if</span> <span class='hs-varid'>aa</span> <span class='hs-varop'><=</span> <span class='hs-varid'>ba</span>
<a name="line-133"></a> <span class='hs-keyword'>then</span> <span class='hs-varid'>gather</span> <span class='hs-layout'>(</span><span class='hs-varid'>r</span> <span class='hs-conop'>:</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>aa</span> <span class='hs-varop'>+</span> <span class='hs-varid'>or1</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <span class='hs-varid'>b</span> <span class='hs-varid'>ba</span> <span class='hs-varid'>rs</span>
<a name="line-134"></a> <span class='hs-keyword'>else</span> <span class='hs-varid'>gather</span> <span class='hs-varid'>a</span> <span class='hs-varid'>aa</span> <span class='hs-layout'>(</span><span class='hs-varid'>r</span> <span class='hs-conop'>:</span> <span class='hs-varid'>b</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>ba</span> <span class='hs-varop'>+</span> <span class='hs-varid'>or1</span> <span class='hs-varid'>r</span><span class='hs-layout'>)</span> <span class='hs-varid'>rs</span>
<a name="line-135"></a> <span class='hs-varid'>gather</span> <span class='hs-varid'>a</span> <span class='hs-varid'>aa</span> <span class='hs-varid'>b</span> <span class='hs-varid'>ba</span> <span class='hs-conid'>[]</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-varid'>reverse</span> <span class='hs-varid'>a</span><span class='hs-layout'>,</span> <span class='hs-varid'>aa</span><span class='hs-layout'>)</span><span class='hs-layout'>,</span> <span class='hs-layout'>(</span><span class='hs-varid'>b</span><span class='hs-layout'>,</span> <span class='hs-varid'>ba</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span>
<a name="line-136"></a> <span class='hs-varid'>or1</span> <span class='hs-varid'>w</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>maybe</span> <span class='hs-num'>1</span> <span class='hs-varid'>area</span> <span class='hs-varop'>$</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>lookup</span> <span class='hs-varid'>w</span> <span class='hs-varid'>params</span>
<a name="line-137"></a>
<a name="line-138"></a><a name="findSplits"></a><span class='hs-comment'>-- Figure out which ways to split the space, by exhaustive search.</span>
<a name="line-139"></a><span class='hs-comment'>-- Complexity is quadratic in the number of windows.</span>
<a name="line-140"></a><span class='hs-definition'>findSplits</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Int</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Rectangle</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Tree</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Params</span> <span class='hs-keyglyph'>-></span> <span class='hs-layout'>(</span><span class='hs-conid'>Double</span><span class='hs-layout'>,</span> <span class='hs-keyglyph'>[</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><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span>
<a name="line-141"></a><span class='hs-definition'>findSplits</span> <span class='hs-keyword'>_</span> <span class='hs-keyword'>_</span> <span class='hs-conid'>None</span> <span class='hs-keyword'>_</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-num'>0</span><span class='hs-layout'>,</span> <span class='hs-conid'>[]</span><span class='hs-layout'>)</span>
<a name="line-142"></a><span class='hs-definition'>findSplits</span> <span class='hs-keyword'>_</span> <span class='hs-varid'>rect</span> <span class='hs-layout'>(</span><span class='hs-conid'>Leaf</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span> <span class='hs-varid'>params</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varid'>aspectBadness</span> <span class='hs-varid'>rect</span> <span class='hs-varid'>w</span> <span class='hs-varid'>params</span><span class='hs-layout'>,</span> <span class='hs-keyglyph'>[</span><span class='hs-layout'>(</span><span class='hs-varid'>w</span><span class='hs-layout'>,</span> <span class='hs-varid'>rect</span><span class='hs-layout'>)</span><span class='hs-keyglyph'>]</span><span class='hs-layout'>)</span>
<a name="line-143"></a><span class='hs-definition'>findSplits</span> <span class='hs-varid'>depth</span> <span class='hs-varid'>rect</span> <span class='hs-layout'>(</span><span class='hs-conid'>Node</span> <span class='hs-layout'>(</span><span class='hs-varid'>aArea</span><span class='hs-layout'>,</span> <span class='hs-varid'>aTree</span><span class='hs-layout'>)</span> <span class='hs-layout'>(</span><span class='hs-varid'>bArea</span><span class='hs-layout'>,</span> <span class='hs-varid'>bTree</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-varid'>params</span> <span class='hs-keyglyph'>=</span>
<a name="line-144"></a> <span class='hs-keyword'>if</span> <span class='hs-varid'>hBadness</span> <span class='hs-varop'><</span> <span class='hs-varid'>vBadness</span> <span class='hs-keyword'>then</span> <span class='hs-layout'>(</span><span class='hs-varid'>hBadness</span><span class='hs-layout'>,</span> <span class='hs-varid'>hList</span><span class='hs-layout'>)</span> <span class='hs-keyword'>else</span> <span class='hs-layout'>(</span><span class='hs-varid'>vBadness</span><span class='hs-layout'>,</span> <span class='hs-varid'>vList</span><span class='hs-layout'>)</span>
<a name="line-145"></a> <span class='hs-keyword'>where</span>
<a name="line-146"></a> <span class='hs-layout'>(</span><span class='hs-varid'>hBadness</span><span class='hs-layout'>,</span> <span class='hs-varid'>hList</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>trySplit</span> <span class='hs-varid'>splitHorizontallyBy</span>
<a name="line-147"></a> <span class='hs-layout'>(</span><span class='hs-varid'>vBadness</span><span class='hs-layout'>,</span> <span class='hs-varid'>vList</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>trySplit</span> <span class='hs-varid'>splitVerticallyBy</span>
<a name="line-148"></a> <span class='hs-varid'>trySplit</span> <span class='hs-varid'>splitBy</span> <span class='hs-keyglyph'>=</span>
<a name="line-149"></a> <span class='hs-layout'>(</span><span class='hs-varid'>aBadness</span> <span class='hs-varop'>+</span> <span class='hs-varid'>bBadness</span><span class='hs-layout'>,</span> <span class='hs-varid'>aList</span> <span class='hs-varop'>++</span> <span class='hs-varid'>bList</span><span class='hs-layout'>)</span>
<a name="line-150"></a> <span class='hs-keyword'>where</span>
<a name="line-151"></a> <span class='hs-layout'>(</span><span class='hs-varid'>aBadness</span><span class='hs-layout'>,</span> <span class='hs-varid'>aList</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>findSplits</span> <span class='hs-layout'>(</span><span class='hs-varid'>depth</span> <span class='hs-comment'>-</span> <span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-varid'>aRect</span> <span class='hs-varid'>aTree</span> <span class='hs-varid'>params</span>
<a name="line-152"></a> <span class='hs-layout'>(</span><span class='hs-varid'>bBadness</span><span class='hs-layout'>,</span> <span class='hs-varid'>bList</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>findSplits</span> <span class='hs-layout'>(</span><span class='hs-varid'>depth</span> <span class='hs-comment'>-</span> <span class='hs-num'>1</span><span class='hs-layout'>)</span> <span class='hs-varid'>bRect</span> <span class='hs-varid'>bTree</span> <span class='hs-varid'>params</span>
<a name="line-153"></a> <span class='hs-layout'>(</span><span class='hs-varid'>aRect</span><span class='hs-layout'>,</span> <span class='hs-varid'>bRect</span><span class='hs-layout'>)</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>splitBy</span> <span class='hs-varid'>ratio</span> <span class='hs-varid'>rect</span>
<a name="line-154"></a> <span class='hs-varid'>ratio</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>aArea</span> <span class='hs-varop'>/</span> <span class='hs-layout'>(</span><span class='hs-varid'>aArea</span> <span class='hs-varop'>+</span> <span class='hs-varid'>bArea</span><span class='hs-layout'>)</span>
<a name="line-155"></a>
<a name="line-156"></a><a name="aspectBadness"></a><span class='hs-comment'>-- Decide how much we like this rectangle.</span>
<a name="line-157"></a><span class='hs-definition'>aspectBadness</span> <span class='hs-keyglyph'>::</span> <span class='hs-conid'>Rectangle</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Window</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Params</span> <span class='hs-keyglyph'>-></span> <span class='hs-conid'>Double</span>
<a name="line-158"></a><span class='hs-definition'>aspectBadness</span> <span class='hs-varid'>rect</span> <span class='hs-varid'>win</span> <span class='hs-varid'>params</span> <span class='hs-keyglyph'>=</span>
<a name="line-159"></a> <span class='hs-layout'>(</span><span class='hs-keyword'>if</span> <span class='hs-varid'>a</span> <span class='hs-varop'><</span> <span class='hs-num'>1</span> <span class='hs-keyword'>then</span> <span class='hs-varid'>tall</span> <span class='hs-keyword'>else</span> <span class='hs-varid'>wide</span><span class='hs-layout'>)</span> <span class='hs-varop'>*</span> <span class='hs-varid'>sqrt</span><span class='hs-layout'>(</span><span class='hs-varid'>w</span> <span class='hs-varop'>*</span> <span class='hs-varid'>h</span><span class='hs-layout'>)</span>
<a name="line-160"></a> <span class='hs-keyword'>where</span>
<a name="line-161"></a> <span class='hs-varid'>tall</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>w</span> <span class='hs-varop'><</span> <span class='hs-num'>700</span> <span class='hs-keyword'>then</span> <span class='hs-layout'>(</span><span class='hs-layout'>(</span><span class='hs-num'>1</span> <span class='hs-varop'>/</span> <span class='hs-varid'>a</span><span class='hs-layout'>)</span> <span class='hs-varop'>*</span> <span class='hs-layout'>(</span><span class='hs-num'>700</span> <span class='hs-varop'>/</span> <span class='hs-varid'>w</span><span class='hs-layout'>)</span><span class='hs-layout'>)</span> <span class='hs-keyword'>else</span> <span class='hs-num'>1</span> <span class='hs-varop'>/</span> <span class='hs-varid'>a</span>
<a name="line-162"></a> <span class='hs-varid'>wide</span> <span class='hs-keyglyph'>=</span> <span class='hs-keyword'>if</span> <span class='hs-varid'>w</span> <span class='hs-varop'><</span> <span class='hs-num'>700</span> <span class='hs-keyword'>then</span> <span class='hs-varid'>a</span> <span class='hs-keyword'>else</span> <span class='hs-layout'>(</span><span class='hs-varid'>a</span> <span class='hs-varop'>*</span> <span class='hs-varid'>w</span> <span class='hs-varop'>/</span> <span class='hs-num'>700</span><span class='hs-layout'>)</span>
<a name="line-163"></a> <span class='hs-varid'>a</span> <span class='hs-keyglyph'>=</span> <span class='hs-layout'>(</span><span class='hs-varid'>w</span> <span class='hs-varop'>/</span> <span class='hs-varid'>h</span><span class='hs-layout'>)</span> <span class='hs-varop'>/</span> <span class='hs-varid'>fromRational</span> <span class='hs-layout'>(</span><span class='hs-varid'>maybe</span> <span class='hs-num'>1.5</span> <span class='hs-varid'>aspect</span> <span class='hs-varop'>$</span> <span class='hs-conid'>M</span><span class='hs-varop'>.</span><span class='hs-varid'>lookup</span> <span class='hs-varid'>win</span> <span class='hs-varid'>params</span><span class='hs-layout'>)</span>
<a name="line-164"></a> <span class='hs-varid'>w</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-varop'>$</span> <span class='hs-varid'>rect_width</span> <span class='hs-varid'>rect</span>
<a name="line-165"></a> <span class='hs-varid'>h</span> <span class='hs-keyglyph'>=</span> <span class='hs-varid'>fromIntegral</span> <span class='hs-varop'>$</span> <span class='hs-varid'>rect_height</span> <span class='hs-varid'>rect</span>
<a name="line-166"></a>
<a name="line-167"></a><span class='hs-comment'>-- vim: sw=4:et</span>
</pre></body>
</html>
