Hi Andrew,<br><br><div class="gmail_quote">On Fri, Nov 9, 2012 at 6:15 PM, Andrew Pennebaker <span dir="ltr">&lt;<a href="mailto:andrew.pennebaker@gmail.com" target="_blank">andrew.pennebaker@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">Frequently when I&#39;m coding in Haskell, the crux of my problem is converting between all the stupid string formats.<div>

<br></div><div>You&#39;ve got String, ByteString, Lazy ByteString, Text, [Word], and on and on... I have to constantly lookup how to convert between them, and the overloaded strings GHC directive doesn&#39;t work, and sometimes ByteString.unpack doesn&#39;t work, because it expects [Word8], not [Char]. AAAAAAAAAAAAAAAAAAAH!!!</div>


<div><br></div><div>Haskell is a wonderful playground for experimentation. I&#39;ve started to notice that many Hackage libraries are simply instances of typeclasses designed a while ago, and their underlying implementations are free to play around with various optimizations... But they ideally all expose the same interface through typeclasses.</div>


<div><br></div><div>Can we do the same with String? Can we pick a good compromise of lazy vs strict, flexible vs fast, and all use the same data structure? My vote is for type String = [Char], but I&#39;m willing to switch to another data structure, just as long as it&#39;s consistently used.</div>

</blockquote><div><br></div><div>tl;dr; Use strict Text and ByteStrings.</div><div><br></div><div>We need at least two string types, one for byte strings and one for Unicode strings, as these are two semantically different concepts. You see that most modern languages use two types (e.g. str and unicode in Python). For Unicode strings, String is not a good candidate; it&#39;s slow, uses a lot of memory, doesn&#39;t hide its representation [1], and finally, it encourages people to do the wrong thing from a Unicode perspective [2].</div>

<div><br></div><div>As a community we should primary use strict ByteStrings and Texts. There are uses for the lazy variants (i.e. they are sometimes more efficient), but in general the strict versions should be preferred.Choosingto use these two types can sometimes be a bit frustrating, as lots of code (e.g. the base package) uses Strings. But if we don&#39;t start using them the pain will never end. One of the main pain points is that the I/O layer using Strings, which is bothinconvenientand wrong (e.g. a socket returns bytes, not Unicode code points, yet the recv function returns a String). We really need to create a more sane I/O layer.</div>

<div><br></div><div>If you use ByteString and Text, you shouldn&#39;t see calls to pack/unpack in your code (except if you want to interact with legacy code), as the correct way to go between the two is via the encode and decode functions in the text package.</div>

<div><br></div><div>As for type classes, I don&#39;t think we use them enough. Perhaps because Haskell wasn&#39;t developed as an engineering language, some good software engineering principles (code against an interface, not a concrete implementation) aren&#39;t used in out base libraries. One specific example is the lack of a sequence abstraction/type class, that all the string, list, and vector types could implement. Right now all these types try to implement a compatible interface (i.e. the traditional list interface), without a language mechanism to express that this is what they do.</div>

<div><br></div><div>1. If String was designed as an abstract type, we could simply has switched its implementation for a more efficient implementation and we would have to create a new Text type.</div><div><br></div><div>

2. By having the primary interface of a Unicode data type be a sequence, we encourage users to work on strings element-wise, which can lead to errors as Unicode code points don&#39;t correspond well to the human concept of a character (for example, the Swedish  character can be represented using either one or two code points). A sequence view is sometimes useful, if you&#39;re implementing more high-level transformations, but often you should use functions that operate on the whole string, such as toUpper :: Text -&gt; Text.</div>

<div><br></div><div>Cheers,</div><div> Johan</div><div><br></div></div>