Архив

Archive for the ‘haskell’ Category

Самое лучшее введение в язык программирования Haskell

Серия вводных статей на O’Relly про язык программирование Haskell – это лучшее что я пока ввидел, кратко и очень доходчиво:

An Introduction to Haskell, Part 1: Why Haskell

Introduction to Haskell, Part 2: Pure Functions

Introduction to Haskell, Part 3: Monads

Рубрики:haskell

Решето Эратосфена: Java vs. Haskell

Сентябрь 23, 2008 dulanov 1 комментарий

Как говорится, почувствуйте разницу, Java:

import java.util.Arrays;

public class PrimeNumbers {

	public static boolean[] getSieve(int n) {
		boolean[] primes = new boolean[n + 1];
		Arrays.fill(primes, 2, n + 1, true);
		for (int i = 2; i * i <= n; i++) {
			if (primes[i]) {
				for (int k = i * i; k <= n; k += i) {
					primes[k] = false;
				}
			}
		}
		return primes;
	}
}

vs. Haskell:

primes = sieve [2..]
    where
        sieve (x:xs) = x:sieve (filter ((/= 0).(`mod` x)) xs)

Читать дальше…

Рубрики:haskell, java