Higher Order Functions Hall of Fame Assignment

Code To Implement

Map

class:	MapHof.java
methods:	map
package:	hof.map.assignment
source folder:	src/main/java

public static <T, R> ImmutableList<R> map(Function<T, R> f, ImmutableList<T> list) 

class:	MapHofApps.java
methods:	mapToLengths mapToStrictlyLessThan
package:	hof.map.assignment
source folder:	src/main/java

public static ImmutableList<Integer> mapToLengths(ImmutableList<String> texts)

public static ImmutableList<Boolean> mapToStrictlyLessThan(ImmutableList<Integer> xs, int threshold)

Filter

class:	FilterHof.java
methods:	filter
package:	hof.filter.assignment
source folder:	src/main/java

public static <E> ImmutableList<E> filter(Predicate<E> predicate, ImmutableList<E> list) 

class:	FilterHofApps.java
methods:	filterWordsWhichContainAllVowels filterEvens
package:	hof.map.assignment
source folder:	src/main/java

public static ImmutableList<String> filterWordsWhichContainAllVowels(ImmutableList<String> words)

public static ImmutableList<Integer> filterEvens(ImmutableList<Integer> xs)

Lexical scope is not unique to ML. Nearly all programming languages use lexical scope, including Java.

First, we will build the utility methods: foldLeft (which can be easily built with tail recursion) and foldRight (which cannot).

Next, we will build some applications which use fold: sum (which does not require lexical scope) and countBetweenMinAndMaxExclusive (which does).

Fold

class:	FoldHof.java
methods:	foldLeft foldRight
package:	hof.fold.assignment
source folder:	src/main/java

SML List Reference

foldLeft

public static <A, B> A foldLeft(BiFunction<A, B, A> f, A acc, ImmutableList<B> list) 

foldLeft(f, initial_value, [x1, x2, ..., xn])

returns f(xn,...,f(x2, f(x1, initial_value))...) or initial_value if the list is empty.

foldRight

public static <A, B> A foldRight(BiFunction<A, B, A> f, A acc, ImmutableList<B> list) 

foldRight(f, initial_value, [x1, x2, ..., xn])

returns f(x1, f(x2, ..., f(xn, init)...)) or initial_value if the list is empty.

Fold Apps

class:	FoldHofApps.java
methods:	sum countBetweenMinAndMaxExclusive
package:	hof.map.assignment
source folder:	src/main/java

sum

public static int sum(ImmutableList<Integer> xs)

countBetweenMinAndMaxExclusive

public static int countBetweenMinAndMaxExclusive(int min, int maxExclusive, ImmutableList<Integer> xs)

Test

class:	HigherOrderFunctionTestSuite.java
package:	hof.assignment
source folder:	src/test/java

Map

class:	MapTestSuite.java
package:	hof.map.assignment
source folder:	src/test/java

Filter

class:	FilterTestSuite.java
package:	hof.map.assignment
source folder:	src/test/java

Test

class:	FoldTestSuite.java
package:	hof.fold.assignment
source folder:	src/test/java