diff options
| author | Ben Culkin <scorpress@gmail.com> | 2022-09-24 12:35:20 -0400 |
|---|---|---|
| committer | Ben Culkin <scorpress@gmail.com> | 2022-09-24 12:35:20 -0400 |
| commit | 2d5c3288134f19088941c980e852521e9838db56 (patch) | |
| tree | f2b0048ec5c8fbc438979191e7789ae29287566d /src/main/java/bjc/funcdata/CList.java | |
| parent | f8643f98c9a091cd9b56fc9468197ae58df0364b (diff) | |
Various changes
Diffstat (limited to 'src/main/java/bjc/funcdata/CList.java')
| -rw-r--r-- | src/main/java/bjc/funcdata/CList.java | 54 |
1 files changed, 54 insertions, 0 deletions
diff --git a/src/main/java/bjc/funcdata/CList.java b/src/main/java/bjc/funcdata/CList.java new file mode 100644 index 0000000..b9ee10e --- /dev/null +++ b/src/main/java/bjc/funcdata/CList.java @@ -0,0 +1,54 @@ +package bjc.funcdata; + +import java.util.function.UnaryOperator; + +import bjc.data.Either; +import bjc.data.Pair; +import bjc.functypes.Unit; + +public class CList<T> implements CListLike<T> { + private Either<Unit, Pair<T, CList<T>>> data; + + private CList() { + data = Either.left(Unit.UNIT); + } + + private CList(T data, CList<T> rest) { + this.data = Either.right(Pair.pair(data, rest)); + } + + @Override + public boolean isEmpty() { + return data.isLeft(); + } + + @Override + public T head() { + return data.forceRight().getLeft(); + } + + @Override + public CList<T> tail() { + return data.forceRight().getRight(); + } + + @Override + public CList<T> prefix(T val) { + return new CList<>(val, this); + } + + public static <T> UnaryOperator<CList<T>> prefixing(T val) { + return (lst) -> lst.prefix(val); + } + + public static <T> CList<T> empty() { + return new CList<>(); + } + public static <T> CList<T> of(T... vals) { + CList<T> ret = empty(); + for (int i = vals.length - 1; i >= 0; i-- ) { + ret = ret.prefix(vals[i]); + } + return ret; + } +} |
