!ϩ      !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ Copyright (C) 2007 John GoerzenBSD3John Lato <jwlato@gmail.com> provisionalportableSafe=?@AC ListLikeuThis is the primary class for structures that are to be considered foldable. A minimum complete definition provides  and . Instances of + can be folded, and can be many and varied.$These functions are used heavily in  Data.ListLike. ListLikeLeft-associative fold ListLikeStrict version of . ListLike A variant of 7 with no base case. Requires at least 1 list element.ListLikeRight-associative fold ListLikeStrict version of ListLikeLike , but with no starting valueListLike9Combine the elements of a structure using a monoid.  =  id ListLike7Map each element to a monoid, then combine the results ListLike)Monadic version of left fold, similar to . ListLike*A map in monad space, discarding results. ListLike7Evaluate each action, ignoring the results. Same as   .   Copyright (C) 2007 John GoerzenBSD3John Lato <jwlato@gmail.com> provisionalportableSafe =>?@ACXS ListLikeAn extension to M for those data types that are capable of dealing with infinite lists. Some  functions are capable of working with finite or infinite lists. The functions here require infinite list capability in order to work at all. ListLike;An infinite list of repeated calls of the function to args ListLike0An infinite list where each element is the same ListLike+Converts a finite list into a circular one ListLike+The class implementing list-like functions.&It is worth noting that types such as  can be instances of r. Due to their specific ways of operating, they may not behave in the expected way in some cases. For instance,  may not increase the size of a map if the key you have given is already in the map; it will just replace the value already there.$Implementators must define at least: singletonheadtailnull or genericLengthListLikeThe empty list ListLike0Creates a single-element list out of an element ListLike?Like (:) for lists: adds an element to the beginning of a list ListLike"Adds an element to the *end* of a . ListLike Combines two lists. Like (++). ListLike Extracts the first element of a . ListLike/Extract head and tail, return Nothing if empty ListLikeExtracts the last element of a . ListLike#Gives all elements after the head. ListLike8All elements of the list except the last one. See also 3. ListLike!Tests whether the list is empty. ListLikeLength of the list. See also Y. ListLikeEApply a function to each element, returning any other valid .  will always be at least as fast, if not faster, than this function and is recommended if it will work for your purposes. See also E. ListLikeLike , but without the possibility of changing the type of the item. This can have performance benefits for things such as ByteStrings, since it will let the ByteString use its native low-level map implementation. ListLike Reverse the elements in a list. !ListLike2Add an item between each element in the structure "ListLikeFlatten the structure. #ListLikeMMap a function over the items and concatenate the results. See also $.$ListLikeLike #, but without the possibility of changing the type of the item. This can have performance benefits for some things such as ByteString. %ListLike'True if any items satisfy the function &ListLike'True if all items satisfy the function 'ListLikeThe maximum value of the list (ListLikeThe minimum value of the list )ListLikekGenerate a structure with the specified length with every element set to the item passed in. See also ] *ListLike2Takes the first n elements of the list. See also Z. +ListLike2Drops the first n elements of the list. See also [ ,ListLikeEquivalent to (* n xs, + n xs) . See also \. -ListLikeAReturns all elements at start of list that satisfy the function. .ListLikePDrops all elements from the start of the list that satisfy the function. /ListLikeNDrops all elements from the end of the list that satisfy the function. 0ListLikeThe equivalent of (- f xs, . f xs) 1ListLikeThe equivalent of 0 ( . f) 2ListLikeSplit a list into sublists, each which contains equal arguments. For order-preserving types, concatenating these sublists will produce the original list. See also V. 3ListLike1All initial segments of the list, shortest first 4ListLike"All final segnemts, longest first 5ListLike<True when the first list is at the beginning of the second. 6ListLike<True when the first list is at the beginning of the second. 7ListLike@True when the first list is wholly containted within the second 8ListLike,Remove a prefix from a listlike if possible 9ListLike,Remove a suffix from a listlike if possible :ListLike$True if the item occurs in the list ;ListLike,True if the item does not occur in the list <ListLikefTake a function and return the first matching element, or Nothing if there is no such element. =ListLike5Returns only the elements that satisfy the function. >ListLikeJReturns the lists that do and do not satisfy the function. Same as (= p xs, = ( . p) xs) ?ListLikekThe element at 0-based index i. Raises an exception if i is out of bounds. Like (!!) for lists. @ListLike0Returns the index of the element, if it exists. AListLike?Returns the indices of the matching elements. See also C BListLikenTake a function and return the index of the first matching element, or Nothing if no element matches CListLike<Returns the indices of all elements satisfying the function DListLike=Evaluate each action in the sequence and collect the results EListLikeA map in monad space. Same as D .  See also F FListLikeLike E~, but without the possibility of changing the type of the item. This can have performance benefits with some types. GListLike4Removes duplicate elements from the list. See also Q HListLikeIRemoves the first instance of the element from the list. See also R IListLike{List difference. Removes from the first list the first instance of each element of the second list. See '(\)' and S JListLikeList union: the set of elements that occur in either list. Duplicate elements in the first list will remain duplicate. See also T. KListLikeSList intersection: the set of elements that occur in both lists. See also U LListLikeSorts the list. On data types that do not preserve ordering, or enforce their own ordering, the result may not be what you expect. See also W. MListLikeHInserts the element at the last place where it is still less than or equal to the next element. On data types that do not preserve ordering, or enforce their own ordering, the result may not be what you expect. On types such as maps, this may result in changing an existing item. See also X. NListLikeLConverts the structure to a list. This is logically equivolent to P0, but may have a more optimized implementation. OListLike%Generates the structure from a list. PListLike,Converts one ListLike to another. See also N%. Default implementation is fromListLike = map id QListLikeGeneric version of G RListLikeGeneric version of R SListLikeGeneric version of I TListLikeGeneric version of J UListLikeGeneric version of K VListLikeGeneric version of 2. WListLike2Sort function taking a custom comparison function XListLikeLike M(, but with a custom comparison function YListLikeLength of the list ZListLikeGeneric version of * [ListLikeGeneric version of + \ListLikeGeneric version of , ]ListLikeGeneric version of ) ^ListLike;Takes two lists and returns a list of corresponding pairs. _ListLikeCTakes two lists and combines them with a custom combining function T ?ON"=Y]Z[\WED'()-.*+,01 %&:;#/8@A<BC567GQHRJTKU!>MXS2V34L9P$FI^_T?ON"=Y]Z[\WED'()-.*+,01 %&:;#/8@A<BC567GQHRJTKU!>MXS2V34L9P$FI ^_ Copyright (C) 2007 John GoerzenBSD3John Lato <jwlato@gmail.com> provisionalportableSafe@AC<aListLikeAn extension to I for those data types that support I/O. These functions mirror those in  System.IOI for the most part. They also share the same names; see the comments in  Data.ListLike for help importing them.fNote that some types may not be capable of lazy reading or writing. Therefore, the usual semantics of  System.IO[ functions regarding laziness may or may not be available from a particular implementation.Minimal complete definition:hGetLine hGetContentshGethGetNonBlockinghPutStrbListLike'Reads a line from the specified handle cListLike7Read entire handle contents. May be done lazily like .dListLike%Read specified number of bytes. See  for particular semantics.eListLikeNon-blocking read. See  for more.fListLikeWriting entire data.gListLike"Write data plus newline character.hListLike Read one lineiListLike%Read entire content from stdin. See c.jListLikeWrite data to stdout.kListLike,Write data plus newline character to stdout.lListLikeeInteract with stdin and stdout by using a function to transform input to output. May be lazy. See  for more.mListLikeRead file. May be lazy.nListLikeWrite data to file.oListLikeAppend data to file.acbfgjkhilmnodeacbfgjkhilmnodeCopyright (C) 2007 John GoerzenBSD3John Lato <jwlato@gmail.com> provisionalportableSafepListLikeAn extension to , for those data types that are similar to a ". Minimal complete definition is q and r. qListLikeConverts the structure to a  rListLike Converts a  to a list sListLike'Breaks a string into a list of strings tListLike%Breaks a string into a list of words uListLike Joins lines vListLike Joins words prsutvqprsutvqSafe=?@ASafe=?@AgCopyright (C) 2007 John GoerzenBSD3John Lato <jwlato@gmail.com> provisionalportableSafe=?@AListLikewNewtype wrapper around Data.ByteString.Lazy.Char8.ByteString, this allows for ListLike instances with Char elements.ListLikerNewtype wrapper around Data.ByteString.Char8.ByteString, this allows for ListLike instances with Char elements.Safe=?@A Safe=?@A Safe=?@A<Safer Safe=?@A None =?@AHVv Copyright (C) 2007 John GoerzenBSD3John Lato <jwlato@gmail.com> provisionalportableSafe>UListLike%Returns True if all elements are TrueListLike#Returns True if any element is TrueListLikeThe sum of the listListLikeThe product of the listListLike=Converts a list of pairs into two separate lists of elements ListLike Converts to a MonadPlus instanceListLike,List-like destructor (like Data.Maybe.maybe)ListLike xs xss is equivalent to (" (! xs xss)). It inserts the list xs in between the lists in xss and concatenates the result. ^_ ^_ None=>?@ANone=?@AqNone=?@ANone=?@ANoneSCopyright (C) 2007 John GoerzenBSD3John Lato <jwlato@gmail.com> provisionalportableNone=?@ACopyright (C) 2007 John GoerzenBSD3$John Goerzen <jgoerzen@complete.org> provisionalportableNone ]\[ZYXWVUTSRQMLKJIHGFEDCBA@?>=<;:9876543210/.-,+*)('&%$#"PON! ^_acbfgjkhilmnodeptsrqƀ !NOP"#$%&'()*+,-./0123456789:;<=>?@ABC^_D EF acbfgjkhilmnodeqrstGHIJKLMQRSTUVWXYZ[\]p  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~    %ListLike-4.6.2-5XKeCVUdK1uIULjK2c7003Data.ListLike.FoldableLLData.ListLike.BaseData.ListLike.IOData.ListLike.StringData.ListLike.FMListData.ListLike.DListData.ListLike.CharStringData.ListLike.Text.TextData.ListLike.Text.TextLazyData.ListLike.Text.BuilderData.ListLike.CharsData.ListLike.UTF8Data.ListLike.UtilsData.ListLike.Vector.GenericData.ListLike.Vector.StorableData.ListLike.Vector.UnboxedData.ListLike.Vector.VectorData.ListLike.Instances Control.MonadfoldMData.MapMap System.IO hGetContentshGethGetNonBlockinginteractData.ListLike.TextData.ListLike.Vector Data.ListLike FoldableLLfoldlfoldl'foldl1foldrfoldr'foldr1foldfoldMapmapM_ sequence_$fFoldableLL[]aInfiniteListLikeiteraterepeatcycleListLikeempty singletonconssnocappendheadunconslasttailinitnulllengthmaprigidMapreverse intersperseconcat concatMaprigidConcatMapanyallmaximumminimum replicatetakedropsplitAt takeWhile dropWhile dropWhileEndspanbreakgroupinitstails isPrefixOf isSuffixOf isInfixOf stripPrefix stripSuffixelemnotElemfindfilter partitionindex elemIndex elemIndices findIndex findIndicessequencemapM rigidMapMnubdelete deleteFirstsunion intersectsortinserttoListfromList fromListLikenubBydeleteBydeleteFirstsByunionBy intersectBygroupBysortByinsertBy genericLength genericTake genericDropgenericSplitAtgenericReplicatezipzipWith $fListLike[]a ListLikeIOhGetLinehPutStr hPutStrLngetLine getContentsputStrputStrLnreadFile writeFile appendFile StringLiketoString fromStringlineswordsunlinesunwords$fMonadZipFMList$fStringLikeFMList$fIsStringFMList$fInfiniteListLikeFMLista$fListLikeFMLista$fFoldableLLFMLista$fStringLikeDList$fListLikeDLista$fFoldableLLDListaCharStringLazyCSLunCSL CharStringCSunCS$fStringLikeCharString$fListLikeIOCharStringChar$fListLikeCharStringChar$fFoldableLLCharStringChar$fMonoidCharString$fSemigroupCharString$fStringLikeCharStringLazy$fListLikeIOCharStringLazyChar$fListLikeCharStringLazyChar$fFoldableLLCharStringLazyChar$fMonoidCharStringLazy$fSemigroupCharStringLazy$fReadCharString$fShowCharString$fEqCharString$fOrdCharString$fReadCharStringLazy$fShowCharStringLazy$fEqCharStringLazy$fOrdCharStringLazy$fStringLikeText$fListLikeIOTextChar$fListLikeTextChar$fFoldableLLTextChar$fNFDataBuilder$fStringLikeBuilder$fListLikeIOBuilderChar$fListLikeBuilderChar$fFoldableLLBuilderCharCharsBTbuilder $fNFDataChars$fStringLikeChars$fListLikeIOCharsChar$fListLikeCharsChar$fFoldableLLCharsChar$fIsStringChars $fMonoidChars$fSemigroupChars $fShowChars $fEqChars $fOrdChars $fMonoidUTF8$fStringLikeUTF8$fSemigroupUTF8$fListLikeIOUTF8Char$fListLikeUTF8Char$fFoldableLLUTF8Char $fMonoidUTF80$fSemigroupUTF80$fStringLikeUTF80$fListLikeIOUTF8Char0$fListLikeUTF8Char0$fFoldableLLUTF8Char0andorsumproductunzip toMonadPluslist intercalate $fStringLikev $fListLikeva$fFoldableLLva$fStringLikeVector$fListLikeVectora$fFoldableLLVectora$fListLikeSeqa$fFoldableLLSeqa$fStringLikeSeq$fListLikeIOSeqChar$fListLikeIOArrayChar$fStringLikeArray$fListLikeArraye $fMonoidArray$fSemigroupArray$fFoldableLLArraye$fStringLikeByteString$fListLikeIOByteStringWord8$fListLikeByteStringWord8$fFoldableLLByteStringWord8$fStringLikeByteString0$fListLikeIOByteStringWord80$fListLikeByteStringWord80$fFoldableLLByteStringWord80$fInfiniteListLike[]a$fStringLike[]$fListLikeIO[]CharbaseGHC.Baseidghc-prim GHC.ClassesnotString