If you&#39;re up for it, Oleg has a lot of interesting material about this subject [1].<br><br>Regards,<br><br>Erik<br><br>[1] <a href="http://okmij.org/ftp/Haskell/typeEQ.html" target="_blank">http://okmij.org/ftp/Haskell/typeEQ.html</a><br>





<div class="gmail_extra"><br><br><div class="gmail_quote">On Sun, Nov 25, 2012 at 9:36 AM, Takayuki Muranushi <span dir="ltr">&lt;<a href="mailto:muranushi@gmail.com" target="_blank">muranushi@gmail.com</a>&gt;</span> wrote:<br>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Is it possible to write<br>
<br>
type family SameType a b :: Bool<br>
<br>
which returns True if a and b are the same type, and False otherwise?<br>
<br>
I encountered this problem when I was practicing promoted lists and<br>
tuples in ghc-7.6.1. One of my goal for practice is to write more<br>
&quot;modular&quot; version of extensible-dimensional calculations, and to<br>
understand whether ghc-7.6.1 is capable of it.<br>
<br>
<a href="http://hackage.haskell.org/packages/archive/dimensional/0.10.2/doc/html/Numeric-Units-Dimensional-Extensible.html" target="_blank">http://hackage.haskell.org/packages/archive/dimensional/0.10.2/doc/html/Numeric-Units-Dimensional-Extensible.html</a><br>


<br>
Some of my attempts:<br>
<br>
<a href="https://github.com/nushio3/dimensional-tf/blob/master/attic/list-02.hs" target="_blank">https://github.com/nushio3/dimensional-tf/blob/master/attic/list-02.hs</a><br>
This fails because :==: is not an equality test between a and b, but<br>
is a equality test within a (promoted) kind.<br>
<br>
<a href="https://github.com/nushio3/dimensional-tf/blob/master/attic/list-03.hs" target="_blank">https://github.com/nushio3/dimensional-tf/blob/master/attic/list-03.hs</a><br>
This fails because type instance declarations are not read from top to<br>
bottom. (not like function declarations.)<br>
<br>
<a href="https://github.com/nushio3/dimensional-tf/blob/master/attic/map-03.hs" target="_blank">https://github.com/nushio3/dimensional-tf/blob/master/attic/map-03.hs</a><br>
I could define a lookup using class constraints, but when I use it,<br>
results in overlapping instances.<br>
<br>
So, will somebody teach me which of the following is correct?<br>
<br>
* We can write a type family SameType a b :: Bool<br>
* We cannot do that because of theoretical reason (that leads to<br>
non-termination etc.)<br>
* We cannot write SameType, but there are ways to write functions like<br>
&#39;filter&#39; and &#39;merge&#39; , over type-level lists, without using SameType.<br>
<br>
Always grateful to your help,<br>
--<br>
Takayuki MURANUSHI<br>
The Hakubi Center for Advanced Research, Kyoto University<br>
<a href="http://www.hakubi.kyoto-u.ac.jp/02_mem/h22/muranushi.html" target="_blank">http://www.hakubi.kyoto-u.ac.jp/02_mem/h22/muranushi.html</a><br>
<br>
_______________________________________________<br>
Haskell-Cafe mailing list<br>
<a href="mailto:Haskell-Cafe@haskell.org">Haskell-Cafe@haskell.org</a><br>
<a href="http://www.haskell.org/mailman/listinfo/haskell-cafe" target="_blank">http://www.haskell.org/mailman/listinfo/haskell-cafe</a><br>
</blockquote></div><br></div>