about summary refs log tree commit diff
path: root/src/lib/either.rs
blob: 6f2a27a958de526e45a4422e481845e3bc1ee6dc (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

import option;
import option::some;
import option::none;

tag t<T, U> { left(T); right(U); }

fn either<T, U,
          V>(f_left: &block(&T) -> V, f_right: &block(&U) -> V,
             value: &t<T, U>) -> V {
    alt value { left(l) { f_left(l) } right(r) { f_right(r) } }
}

fn lefts<T, U>(eithers: &[t<T, U>]) -> [T] {
    let result: [T] = [];
    for elt: t<T, U> in eithers {
        alt elt { left(l) { result += [l] } _ {/* fallthrough */ } }
    }
    ret result;
}

fn rights<T, U>(eithers: &[t<T, U>]) -> [U] {
    let result: [U] = [];
    for elt: t<T, U> in eithers {
        alt elt { right(r) { result += [r] } _ {/* fallthrough */ } }
    }
    ret result;
}

fn partition<T, U>(eithers: &[t<T, U>]) -> {lefts: [T], rights: [U]} {
    let lefts: [T] = [];
    let rights: [U] = [];
    for elt: t<T, U> in eithers {
        alt elt { left(l) { lefts += [l] } right(r) { rights += [r] } }
    }
    ret {lefts: lefts, rights: rights};
}
//
// Local Variables:
// mode: rust
// fill-column: 78;
// indent-tabs-mode: nil
// c-basic-offset: 4
// buffer-file-coding-system: utf-8-unix
// compile-command: "make -k -C $RBUILD 2>&1 | sed -e 's/\\/x\\//x:\\//g'";
// End:
//