Why my list function eats memory? - comp.lang.haskell

Допис з розмови Why my list function eats memory?

Ertugrul Söylemez

Переглянути профіль

Більше налаштувань 28 Вер 2008, 16:05

Групи новин: comp.lang.haskell

Від: Ertugrul Söylemez <e...@ertes.de>

Дата: Sun, 28 Sep 2008 15:05:27 +0200

Локально: Нд 28 Вер 2008 16:05

Тема: Re: Why my list function eats memory?

  Відповісти автору
  |
  Переслати | Друкувати | Дивитися гілку
  | Показати оригінал
  | Повідомити адміністраторів про цей допис | Знайти повідлмлення від цього автора
  

Paul Graphov <grap...@gmail.com> wrote:
> Hello haskellers,

> I am writing a little program and I need a function that will convert
> a list of some values into the list of overlapping windows, for
> example, for window size 4:
> [1, 2, 3, 4, 5, 6, 7, 8, 9, 10,......] -> [[1, 2, 3, 4], [3, 4, 5, 6],
> [5, 6, 7, 8], [7, 8, 9, 10],......]

Your way of thinking is quite complicated. Reconsider what you want.
You want a function, that continuously drops a certain number of
elements (in this case 2) from a list and gives an initial portion of
the remaining list.

windows n d = map (take n) . takeWhile (not . null) . iterate (drop d)

All functions used here are suitable for infinite lists, so the
resulting composition is as well.

Greets,
Ertugrul.

--
nightmare = unsafePerformIO (getWrongWife >>= sex)

Відповісти автору Переслати