Mesmo programas trivialmente pequenos de Haskell se transformam em executáveis gigantescos. Eu escrevi um pequeno programa, que foi compilado (com GHC) no binário com o tamanho de 7 MB! O que pode fazer com que até mesmo um pequeno programa Haskell seja compilado no enorme binário? O que...
É fácil o suficiente representar uma árvore ou lista em haskell usando tipos de dados algébricos. Mas como você representaria tipograficamente um gráfico? Parece que você precisa ter ponteiros. Eu estou supondo que você poderia ter algo como type Nodetag = String type Neighbours = [Nodetag] data...
Estou tendo um comportamento estranho com a substituição do Interactive-Haskell emacs. Quando eu origino um arquivo, o emacsmini buffer mostra uma série de prompts interativos: Start a new project named 'myproject'? Cabal dir (guessed from myproject.cabal): Build target (empty for default): Set...
O código para a função myAny nesta pergunta usa foldr. Para de processar uma lista infinita quando o predicado é satisfeito. Eu o reescrevi usando foldl: myAny :: (a -> Bool) -> [a] -> Bool myAny p list = foldl step False list where step acc item = p item || acc (Observe que os...
Estou aprendendo Haskell em learnyouahaskell.com . Estou tendo problemas para entender construtores de tipo e construtores de dados. Por exemplo, eu realmente não entendo a diferença entre isso: data Car = Car { company :: String , model :: String , year :: Int } deriving (Show) e...
Como posso encontrar a quantidade real de memória necessária para armazenar um valor de algum tipo de dados no Haskell (principalmente com GHC)? É possível avaliá-lo em tempo de execução (por exemplo, no GHCi) ou é possível estimar os requisitos de memória de um tipo de dados composto a partir de...
A mônada do leitor é tão complexa e parece inútil. Em uma linguagem imperativa como Java ou C ++, não existe um conceito equivalente para a mônada do leitor, se não me engano. Você pode me dar um exemplo simples e esclarecer um pouco
Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha...
Há muito tempo me pergunto por que a avaliação preguiçosa é útil. Ainda não tenho ninguém que me explique de uma forma que faça sentido; na maioria das vezes, acaba se resumindo a "confiar em mim". Nota: não quero dizer memoização.
Digamos que eu tenha o seguinte registro ADT: data Foo = Bar { a :: Integer, b :: String, c :: String } Eu quero uma função que leva um registro e retorna um registro (do mesmo tipo) onde todos, exceto um dos campos têm valores idênticos ao passado como argumento, assim: walkDuck x = Bar { a = a...
Eu vasculhei a internet em busca de uma explicação real do que essa palavra-chave faz. Cada tutorial Haskell que eu li começa a usá-lo aleatoriamente e nunca explica o que ele faz (e eu olhei muitos). Aqui está um código básico do Real World Haskell que usa Just. Eu entendo o que o código faz, mas...
Estou curioso para saber por que as implementações de Haskell usam um GC. Não consigo pensar em um caso em que o GC seria necessário em uma linguagem pura. É apenas uma otimização para reduzir as cópias ou é realmente necessário? Estou procurando por exemplo de código que vazaria se um GC não...
O site de Haskell apresenta uma função quicksort de 5 linhas muito atraente , como mostrado abaixo. quicksort [] = [] quicksort (p:xs) = (quicksort lesser) ++ [p] ++ (quicksort greater) where lesser = filter (< p) xs greater = filter (>= p) xs Eles também incluem uma "classificação...
Eu sou novo em Haskell e estou muito confuso com Where vs. Let . Ambos parecem fornecer um propósito semelhante. Eu li algumas comparações entre Where vs. Let, mas estou tendo problemas para discernir quando usar cada uma. Alguém poderia fornecer algum contexto ou talvez alguns exemplos que...
Quero resolver alguns problemas de processamento de imagem em Haskell. Estou trabalhando com imagens bitonais (bitmap) e coloridas com milhões de pixels. Eu tenho uma série de perguntas: Em que base devo escolher entre Vector.Unboxede UArray? Ambos são arrays unboxed, mas a Vectorabstração parece...
Fechadas. Esta pergunta não atende às diretrizes do Stack Overflow . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que esteja no tópico do Stack Overflow. Fechado há 5 anos . Melhore esta questão...
Por qual mecanismo essa função de fibonacci é memorizada? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) E em uma nota relacionada, por que esta versão não é? fib n = (map fib' [0..] !! n) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib...
Estou tentando paralelizar um ray-tracer. Isso significa que tenho uma lista muito longa de pequenos cálculos. O programa vanilla é executado em uma cena específica em 67,98 segundos e 13 MB de uso de memória total e produtividade de 99,2%. Na minha primeira tentativa, usei a estratégia paralela...
Haskell tem uma função de identidade que retorna a entrada inalterada. A definição é simples: id :: a -> a id x = x Então, para se divertir, isso deve resultar 8: f = id id id id id id id id id id id id id id id id id id id id id id id id id id id main = print $ f 8 Após alguns segundos (e...
Sou novo em Haskell e depois de começar ghcitentei: f x = 2 * x e eu obtive: <interactive>:1:4: parse error on input `=' que eu não entendo. Estranhamente, funcionou bem antes. Suponho que tenha configurado Haskell incorretamente. Reinstalar o ghc6 não resolve o problema. Para obter...